Proceedings of the ... CGO : International Symposium on Code Generation and Optimization. International Symposium on Code Generation and Optimization最新文献_第3页

Optimizing sorting with genetic algorithms 遗传算法优化排序

Proceedings of the ... CGO : International Symposium on Code Generation and Optimization. International Symposium on Code Generation and Optimization Pub Date : 2005-03-20 DOI: 10.1109/CGO.2005.24

Xiaoming Li, M. Garzarán, D. Padua

{"title":"Optimizing sorting with genetic algorithms","authors":"Xiaoming Li, M. Garzarán, D. Padua","doi":"10.1109/CGO.2005.24","DOIUrl":"https://doi.org/10.1109/CGO.2005.24","url":null,"abstract":"The growing complexity of modern processors has made the generation of highly efficient code increasingly difficult. Manual code generation is very time consuming, but it is often the only choice since the code generated by today's compiler technology often has much lower performance than the best hand-tuned codes. A promising code generation strategy, implemented by systems like ATLAS, FFTW, and SPIRAL, uses empirical search to find the parameter values of the implementation, such as the tile size and instruction schedules, that deliver near-optimal performance for a particular machine. However, this approach has only proven successful on scientific codes whose performance does not depend on the input data. In this paper we study machine learning techniques to extend empirical search to the generation of sorting routines, whose performance depends on the input characteristics and the architecture of the target machine. We build on a previous study that selects a \"pure\" sorting algorithm at the outset of the computation as a function of the standard deviation. The approach discussed in this paper uses genetic algorithms and a classifier system to build hierarchically-organized hybrid sorting algorithms capable of adapting to the input data. Our results show that such algorithms generated using the approach presented in this paper are quite effective at taking into account the complex interactions between architectural and input data characteristics and that the resulting code performs significantly better than conventional sorting implementations and the code generated by our earlier study. In particular, the routines generated using our approach perform better than all the commercial libraries that we tried including IBM ESSL, INTEL MKL and the C++ STL The best algorithm we have been able to generate is on the average 26% and 62% faster than the IBM ESSL in an IBM Power 3 and IBM Power 4, respectively.","PeriodicalId":92120,"journal":{"name":"Proceedings of the ... CGO : International Symposium on Code Generation and Optimization. International Symposium on Code Generation and Optimization","volume":"81 1","pages":"99-110"},"PeriodicalIF":0.0,"publicationDate":"2005-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83624518","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 72

Superword-level parallelism in the presence of control flow 控制流存在时的超字级并行性

Proceedings of the ... CGO : International Symposium on Code Generation and Optimization. International Symposium on Code Generation and Optimization Pub Date : 2005-03-20 DOI: 10.1109/CGO.2005.33

Jaewook Shin, Mary W. Hall, Jacqueline Chame

{"title":"Superword-level parallelism in the presence of control flow","authors":"Jaewook Shin, Mary W. Hall, Jacqueline Chame","doi":"10.1109/CGO.2005.33","DOIUrl":"https://doi.org/10.1109/CGO.2005.33","url":null,"abstract":"In this paper, we describe how to extend the concept of superword-level parallelization (SLP), used for multimedia extension architectures, so that it can be applied in the presence of control flow constructs. Superword-level parallelization involves identifying scalar instructions in a large basic block that perform the same operation, and, if dependences do not prevent it, combining them into a superword operation on a multi-word object. A key insight is that we can use techniques related to optimizations for architectures supporting predicated execution, even for multimedia ISAs that do not provide hardware predication. We derive large basic blocks with predicated instructions to which SLP can be applied. We describe how to minimize overheads for superword predicates and re-introduce control flow for scalar operations. We discuss other extensions to SLP to address common features of real multimedia codes. We present automatically-generated performance results on 8 multimedia codes to demonstrate the power of this approach. We observe speedups ranging from 1.97X to 15.07X as compared to both sequential execution and SLP alone.","PeriodicalId":92120,"journal":{"name":"Proceedings of the ... CGO : International Symposium on Code Generation and Optimization. International Symposium on Code Generation and Optimization","volume":"2 1","pages":"165-175"},"PeriodicalIF":0.0,"publicationDate":"2005-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86076481","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 122

Automatically reducing repetitive synchronization with a just-in-time compiler for Java 使用Java即时编译器自动减少重复同步

Proceedings of the ... CGO : International Symposium on Code Generation and Optimization. International Symposium on Code Generation and Optimization Pub Date : 2005-03-20 DOI: 10.1109/CGO.2005.7

Mark G. Stoodley, V. Sundaresan

引用次数: 9

SWIFT: software implemented fault tolerance SWIFT:软件实现的容错

Proceedings of the ... CGO : International Symposium on Code Generation and Optimization. International Symposium on Code Generation and Optimization Pub Date : 2005-03-20 DOI: 10.1109/CGO.2005.34

George A. Reis, J. Chang, Neil Vachharajani, Ram Rangan, David I. August

引用次数: 766

Optimizing address code generation for array-intensive DSP applications 优化阵列密集型DSP应用的地址代码生成

Proceedings of the ... CGO : International Symposium on Code Generation and Optimization. International Symposium on Code Generation and Optimization Pub Date : 2005-03-20 DOI: 10.1109/CGO.2005.23

Guilin Chen, M. Kandemir

{"title":"Optimizing address code generation for array-intensive DSP applications","authors":"Guilin Chen, M. Kandemir","doi":"10.1109/CGO.2005.23","DOIUrl":"https://doi.org/10.1109/CGO.2005.23","url":null,"abstract":"The application code size is a critical design factor for many embedded systems. Unfortunately, most available compilers optimize primarily for speed of execution rather than code density. As a result, the compiler-generated code can be much larger than necessary. In particular, in the DSP domain, the past research found that optimizing address code generation can be very important since address code can account for over 50% of all program bits. This paper presents a compiler-directed scheme to minimize the number of instructions to be generated to manipulate address registers found in DSP architectures. As opposed to most of the prior techniques that attempt to reduce the number of such instructions through careful address register assignment, this paper proposes modifying loop access patterns in array-intensive signal processing applications. In addition, it demonstrates how the proposed scheme can cooperate with a data layout optimizer for increasing its benefits further. We also discuss how optimizations that target effective address code generation can conflict with data locality-enhancing transformations. We evaluate the proposed approach using twelve array-intensive embedded applications. Our experimental results indicate that the proposed approach not only leads to significant reductions in code size but also outperforms prior efforts on reducing code size of array-intensive DSP applications.","PeriodicalId":92120,"journal":{"name":"Proceedings of the ... CGO : International Symposium on Code Generation and Optimization. International Symposium on Code Generation and Optimization","volume":"135 1","pages":"141-152"},"PeriodicalIF":0.0,"publicationDate":"2005-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86343894","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 18

Building intrusion-tolerant secure software 构建抗入侵的安全软件

Proceedings of the ... CGO : International Symposium on Code Generation and Optimization. International Symposium on Code Generation and Optimization Pub Date : 2005-03-20 DOI: 10.1109/CGO.2005.8

Zhang Tao, Xiaotong Zhuang, S. Pande

引用次数: 11

Compile-time concurrent marking write barrier removal 编译时并发标记写屏障移除

Proceedings of the ... CGO : International Symposium on Code Generation and Optimization. International Symposium on Code Generation and Optimization Pub Date : 2005-03-20 DOI: 10.1109/CGO.2005.12

V. K. Nandivada, David Detlefs

引用次数: 9

An Approach to Automatic Proof Support for Code Generator Verification 代码生成器验证的自动证明支持方法

Proceedings of the ... CGO : International Symposium on Code Generation and Optimization. International Symposium on Code Generation and Optimization Pub Date : 1991-01-01 DOI: 10.1007/978-1-4471-3501-2_11

B. Buth, Karl-Heinz Buth

引用次数: 1

The RTL System: A Framework for Code Optimization RTL系统:代码优化的框架

Proceedings of the ... CGO : International Symposium on Code Generation and Optimization. International Symposium on Code Generation and Optimization Pub Date : 1991-01-01 DOI: 10.1007/978-1-4471-3501-2_14

Ralph E. Johnson

引用次数: 29

The Design of a Back-end Object Management System 后端对象管理系统的设计

Proceedings of the ... CGO : International Symposium on Code Generation and Optimization. International Symposium on Code Generation and Optimization Pub Date : 1991-01-01 DOI: 10.1007/978-1-4471-3501-2_16

A. Asthana, H. Jagadish, P. Krzyzanowski

引用次数: 5