The DOI matches its Crossref record; 25 of the 25 references it cites were found in a registry or an index.
Qilin: exploiting parallelism on heterogeneous multiprocessors with adaptive mapping
Abstract
Heterogeneous multiprocessors are increasingly important in the multi-core era due to their potential for high performance and energy efficiency. In order for software to fully realize this potential, the step that maps computations to processing elements must be as automated as possible. However, the state-of-the-art approach is to rely on the programmer to specify this mapping manually and statically. This approach is not only labor intensive but also not adaptable to changes in runtime environments like problem sizes and hardware/software configurations. In this study, we propose adaptive mapping, a fully automatic technique to map computations to processing elements on a CPU+GPU machine. We have implemented it in our experimental heterogeneous programming system called Qilin. Our results show that, by judiciously distributing works over the CPU and GPU, automatic adaptive mapping achieves a 25% reduction in execution time and a 20% reduction in energy consumption than static mappings on average for a set of important computation benchmarks. We also demonstrate that our technique is able to adapt to changes in the input problem size and system configuration.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Automated empirical optimizations of software and the ATLAS project
Clint Whaley, R., Petitet, A., & Dongarra, J. J. (2001) · Parallel Computing · doi:10.1016/s0167-8191(00)00087-9 · Cited by 1,317
Amdahl's Law in the Multicore Era
Hill, M. D., & Marty, M. R. (2008) · Computer · doi:10.1109/mc.2008.209 · Cited by 1,262
Brook for GPUs: stream computing on graphics hardware
Buck, I., Foley, T., Horn, D., Sugerman, J., Fatahalian, K., Houston, M., & Hanrahan, P. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015800 · Cited by 1,155
SPIRAL: Code Generation for DSP Transforms
Puschel, M., Moura, J. M. F., Johnson, J. R., Padua, D., Veloso, M. M., Singer, B. W., Xiong, J., Franchetti, F., Gacic, A., Voronenko, Y., et al. (2005) · Proceedings of the IEEE · doi:10.1109/jproc.2004.840306 · Cited by 826
Larrabee: a many-core x86 architecture for visual computing
Seiler, L., Carmean, D., Sprangle, E., Forsyth, T., Abrash, M., Dubey, P., Junkins, S., Lake, A., Sugerman, J., Cavin, R., et al. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360617 · Cited by 771
Single-ISA Heterogeneous Multi-Core Architectures: The Potential for Processor Power Reduction
Kumar, R., Farkas, K. I., Jouppi, N. P., Ranganathan, P., Tullsen, D. M., Ý, R. K., Þ, K. I. F., Þ, P. R., & Ý, D. M. T. (2003) · Cited by 672
The design and implementation of a first-generation CELL processor
Pham, D., Asano, S., Bolliger, M., Day, M. N., Hofstee, H. P., Johns, C., Kahle, J., Kameyama, A., Keaty, J., Masubuchi, Y., et al. (2005) · ISSCC. 2005 IEEE International Digest of Technical Papers. Solid-State Circuits Conference, 2005. · doi:10.1109/isscc.2005.1493930 · Cited by 544
Intel Threading Building Blocks
Kukanov, A. (2015) · Programming Models for Parallel Computing · doi:10.7551/mitpress/9486.003.0016 · Cited by 521
OSKI: A library of automatically tuned sparse matrix kernels
Vuduc, R., Demmel, J. W., & Yelick, K. A. (2005) · Journal of Physics: Conference Series · doi:10.1088/1742-6596/16/1/071 · Cited by 490
Heterogeneous chip multiprocessors
Kumar, R., Tullsen, D. M., Jouppi, N. P., & Ranganathan, P. (2005) · Computer · doi:10.1109/mc.2005.379 · Cited by 354
Adaptive optimization in the Jalapeno JVM
Arnold, M., Fink, S. J., Grove, D., Hind, M., & Sweeney, P. F. (2011) · ACM SIGPLAN Notices · doi:10.1145/1988042.1988048 · Cited by 329
Accelerator: using data parallelism to program GPUs for general-purpose uses
Tarditi, D., Puri, S., & Oglesby, J. (2006) · Proceedings of the 12th international conference on Architectural support for programming languages and operating systems · doi:10.1145/1168857.1168898 · Cited by 294
Merge: a programming model for heterogeneous multi-core systems
Linderman, M. D., Collins, J. D., Wang, H., & Meng, T. H. (2008) · Proceedings of the 13th international conference on Architectural support for programming languages and operating systems · doi:10.1145/1346281.1346318 · Cited by 273
Adaptive optimization in the Jalapeño JVM
Arnold, M., Fink, S., Grove, D., Hind, M., & Sweeney, P. F. (2000) · Proceedings of the 15th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications · doi:10.1145/353171.353175 · Cited by 257
MCUDA: An Efficient Implementation of CUDA Kernels for Multi-core CPUs
Stratton, J. A., Stone, S. S., & Hwu, W.-M. W. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-89740-8_2 · Cited by 208
Mapping parallelism to multi-cores: a machine learning based approach
Wang, Z., & O'Boyle, M. F. P. (2009) · Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming · doi:10.1145/1504176.1504189 · Cited by 186
Optimizing Compiler for the CELL Processor
Eichenbergert, A. E., O'Brien, K., O'Brien, K., Wu, P., Chen, T., Oden, P. H., Prener, D. A., Shepherd, J. C., So, B., Sura, Z., et al. (2005) · 14th International Conference on Parallel Architectures and Compilation Techniques (PACT'05) · doi:10.1109/pact.2005.33 · Cited by 171
Iterative optimization in the polyhedral model: part ii, multidimensional time
Pouchet, L.-N., Bastoul, C., Cohen, A., & Cavazos, J. (2008) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/1375581.1375594 · Cited by 147
Wang, P. H., Collins, J. D., Chinya, G. N., Jiang, H., Tian, X., Girkar, M., Yang, N. Y., Lueh, G.-Y., & Wang, H. (2007) · Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/1250734.1250753 · Cited by 142
Predictive Runtime Code Scheduling for Heterogeneous Architectures
Jiménez, V., Vilanova, L., Gelado, I., Gil, M., Fursin, G., & Navarro, N. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-92990-1_4 · Cited by 133
Seiler, L., Carmean, D., Sprangle, E., Forsyth, T., Abrash, M., Dubey, P. K., Junkins, S., Lake, A., Sugerman, J., Cavin, R., et al. (2008) · ACM SIGGRAPH Conference Papers (SIGGRAPH) · doi:10.1145/1399504.1360617 · Cited by 129
Data and Computation Transformations for Brook Streaming Applications on Multiprocessors
Liao, S.-W., Du, Z.-H., Wu, G., & Lueh, G.-Y. (2006) · Proceedings of the CGO/Proceedings of the ... CGO · doi:10.1109/cgo.2006.13 · Cited by 108
Evaluating Iterative Compilation
Fursin, G., O’boyle, M. F. P., & Knijnenburg, P. M. W. (2005) · Lecture notes in computer science · doi:10.1007/11596110_24 · Cited by 87
A tuning framework for software-managed memory hierarchies
Ren, M., Park, J. Y., Houston, M., Aiken, A., & Dally, W. J. (2008) · International Conference on Parallel Architectures and Compilation Techniques (PACT) · doi:10.1145/1454115.1454155 · Cited by 45
Compiler-assisted performance tuning
Chen, C., Chame, J., Nelson, Y. L., Diniz, P. C., Hall, M. W., & Lucas, R. F. (2007) · Journal of Physics Conference Series · doi:10.1088/1742-6596/78/1/012024 · Cited by 8
Cited by
Edge Computing for Autonomous Driving: Opportunities and Challenges
Liu, S., Liu, L., Tang, J., Yu, B., Wang, Y., & Shi, W. (2019) · Proceedings of the IEEE · doi:10.1109/jproc.2019.2915983 · Cited by 778
A Survey of CPU-GPU Heterogeneous Computing Techniques
Mittal, S., & Vetter, J. S. (2015) · ACM Computing Surveys · doi:10.1145/2788396 · Cited by 568
“…et al. 2010; Singh and Aruni 2011; So et al. 2011; Wang et al. 2013b; Xiao et al. 2011; Yao et al. 2010] Smith-Watermanalgorithm [Chen et al. 2010; Luk et al. 2009; Singh and Aruni 2011] N-body simulations [Hu et al. 2011; Jetley et al. 2010; Joselli et al. 2008; Nakasato et al. 2012; Rahimian et…”
InfluentialA Static Task Partitioning Approach for Heterogeneous Systems Using OpenCL
Grewe, D., & O’Boyle, M. F. P. (2011) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-19861-8_16 · Cited by 109
Enabling task-level scheduling on heterogeneous platforms
Sun, E., Schaa, D., Bagley, R., Rubin, N., & Kaeli, D. (2012) · Proceedings of the 5th Annual Workshop on General Purpose Processing with Graphics Processing Units · doi:10.1145/2159430.2159440 · Cited by 33
Glinda: a framework for accelerating imbalanced applications on heterogeneous platforms
Shen, J., Varbanescu, A. L., Sips, H., Arntzen, M., & Simons, D. G. (2013) · Proceedings of the ACM International Conference on Computing Frontiers · doi:10.1145/2482767.2482785 · Cited by 18
Metadata
- Authors
- Luk, C.-K., Hong, S., & Kim, H.
- Venue
- Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture
- Publisher
- ACM
- Published
- 2009-12-12
- Pages
- 45-55
- ISSN
- 1072-4451 (ISSN-L)
- OpenAlex
- W2150476673
- Cited by
- 506
- References
- 25
- FWCI
- 21.83
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.