@inproceedings{3ee65f5a19d34473b7a050bb93a5d1af,
title = "Increase the concurrency for multi-core systems through collision array based workload assignment",
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.",
keywords = "collision array, concurrent, multi-core system, workload assignment",
author = "He Zhou and Powers, {Linda S.} and Janet Roveda",
note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014 ; Conference date: 26-04-2014 Through 28-04-2014",
year = "2014",
month = nov,
day = "5",
doi = "10.1109/InfoSEEE.2014.6947862",
language = "English (US)",
series = "Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1209--1215",
editor = "Xiaohong Jiang and Shaozi Li and Ying Dai and Yun Cheng",
booktitle = "Proceedings - 2014 International Conference on Information Science, Electronics and Electrical Engineering, ISEEE 2014",
}