Increase the concurrency for multi-core systems through collision array based workload assignment

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Simply upgrading to multi-core systems has been proven to provide only minor speedup compared with single core systems. However, because multi-core systems use shared memory, the bottleneck for speedup lies in the memory I/O. The only way to fully utilize multiple cores is to increase parallelism and concurrency. This paper proposes a new collision array based workload assignment to increase data request cancellation. Through a task flow partitioning algorithm, we minimize sequential data access and then dynamically schedule tasks while increasing the data request cancellations. We have shown experimentally that this method can boost general system throughput by 3 times and reduce the execution time by an average of 27.6%. For a 3×3 multi-core system, if all nine cores are utilized, the speedup can reach 5.0 times. If only three cores are utilized to reduce communication and power, the proposed method can obtain 2.3 times speedup.

Original languageEnglish (US)
Title of host publicationProceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014
EditorsXiaohong Jiang, Shaozi Li, Yun Cheng, Ying Dai
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1209-1215
Number of pages7
ISBN (Electronic)9781479931965
DOIs
StatePublished - Nov 5 2014
Event2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014 - Sapporo City, Hokkaido, Japan
Duration: Apr 26 2014Apr 28 2014

Publication series

NameProceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014
Volume2

Other

Other2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014
CountryJapan
CitySapporo City, Hokkaido
Period4/26/144/28/14

Keywords

  • collision array
  • concurrent
  • multi-core system
  • workload assignment

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Increase the concurrency for multi-core systems through collision array based workload assignment'. Together they form a unique fingerprint.

  • Cite this

    Zhou, H., Powers, L. S., & Roveda, J. (2014). Increase the concurrency for multi-core systems through collision array based workload assignment. In X. Jiang, S. Li, Y. Cheng, & Y. Dai (Eds.), Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014 (pp. 1209-1215). [6947862] (Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014; Vol. 2). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/InfoSEEE.2014.6947862