Change search
ReferencesLink to record
Permanent link

Direct link
A Greedy Heuristic Approximation Scheduling Algorithm for 3D Multicore Processors
Department of Information Technology, University of Turku.
2011 (English)In: HPPC 2011: (Hand-out) Proceedings of the 5th Workshop onHighly Parallel Processingon a Chip, 2011, 38-47 p.Conference paper (Refereed)
Abstract [en]

In this paper, we propose a greedy heuristic approximationscheduling algorithm for future multicore processors. It is expected thathundreds of cores will be integrated on a single chip, known as a ChipMultiprocessor (CMP). To reduce on-chip communication delay, 3D integrationwith Through Silicon Vias (TSVs) is introduced to replace the2D counterpart. Multiple functional layers can be stacked in a 3D CMP.However, operating system process scheduling, one of the most importantdesign issues for CMP systems, has not been well addressed forsuch a system. We define a model for future 3D CMPs, based on whicha scheduling algorithm is proposed to reduce cache access latencies andthe delay of inter process communications (IPC). We explore differentscheduling possibilities and discuss the advantages and disadvantages ofour algorithm. We present benchmark results using a cycle accurate fullsystem simulator based on realistic workloads. Experiments show thatunder two workloads, the execution times of our scheduling in two configurations(2 and 4 threads) are reduced by 15.58% and 8.13% respectively,compared with the other schedulings. Our study provides a guideline fordesigning scheduling algorithms for 3D multicore processors.

Place, publisher, year, edition, pages
2011. 38-47 p.
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-74107OAI: diva2:489242
HPPC 2011—the 5th Workshop on Highly Parallel Processing on a Chip, August 30, 2011, Bordeaux, France
QC 20120413Available from: 2012-02-02 Created: 2012-02-02 Last updated: 2012-04-13Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Tenhunen, Hannu
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 12 hits
ReferencesLink to record
Permanent link

Direct link