Title
Time-Scalable Mapping for Circuit-Switched GALS Chip Multiprocessor Platforms
Abstract
We study the problem of mapping concurrent tasks of an application to cores of a chip multiprocessor that utilize circuit-switched interconnect and global asynchronous local synchronous (GALS) clocking domains. We develop a configurable algorithm that naturally handles a number of practical requirements, such as architectural features of the target platform, core failures, and hardware accelerators, and in addition, is scalable to a large number of tasks and cores. Experiments with several real life applications show that our algorithm outperforms manual mapping, integer linear programming-based mapping after ten days of solver run time, and a recent packet-switched network on chip-based task mapper through which, we underscore the unique requirements of task mapping for circuit-switched GALS architectures.
Year
DOI
Venue
2014
10.1109/TCAD.2014.2299958
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions  
Keywords
DocType
Volume
integer programming,integrated circuit interconnections,linear programming,multiprocessing systems,network-on-chip,packet switching,switching networks,circuit-switched GALS chip multiprocessor platforms,circuit-switched interconnect,concurrent task mapping,configurable algorithm,core failures,global asynchronous local synchronous clocking domains,hardware accelerators,integer linear programming-based mapping,packet-switched network on chip-based task mapper,target platform,time-scalable mapping,Algorithm,chip multiprocessor (CMP),global asynchronous local synchronous (GALS),task to processor mapping
Journal
33
Issue
ISSN
Citations 
5
0278-0070
0
PageRank 
References 
Authors
0.34
0
5
Name
Order
Citations
PageRank
Mohammad H. Foroozannejad1112.33
Matin Hashemi2638.48
Alireza Mahini341.83
Bevan M. Baas429527.78
Soheil Ghiasi535234.74