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.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
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
A 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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Qilin: exploiting parallelism on heterogeneous multiprocessors with adaptive mapping. https://app.cochat.ai/papers/10.1145/1669112.1669121
- The paper
- Luk, C.-K., Hong, S., & Kim, H. (2009). Qilin: exploiting parallelism on heterogeneous multiprocessors with adaptive mapping. Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture. https://doi.org/10.1145/1669112.1669121
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.