Loading...

Supporting non-contiguous processor allocation in mesh-based chip multiprocessors using virtual point-to-point links

Asadinia, M ; Sharif University of Technology

1823 Viewed
  1. Type of Document: Article
  2. DOI: 10.1049/iet-cdt.2011.0065
  3. Abstract:
  4. In this study, the authors propose a processor allocation mechanism for run-time assignment of a set of communicating tasks of input applications onto the processing nodes of a chip multiprocessor, when the arrival order and execution lifetime of the input applications are not known a priori. This mechanism targets the on-chip communication and aims to reduce the power and latency of the network-on-chip employed as the communication infrastructure. In this work, the authors benefit from the advantages of non-contiguous processor allocation mechanisms, by allowing the tasks of the input application mapped onto disjoint regions (submeshes) and then virtually connecting them by bypassing the router pipeline stages of the inter-region routers. Among different existing contiguous and non-contiguous processor allocation techniques, the authors have chosen and implemented four efficient schemes for the comparison purpose: the best fit and stack-based allocation algorithms as contiguous techniques and the greedy-available-busy-list algorithm and run-time incremental mapping as non-contiguous techniques. Experimental results show considerable improvements over all selected contiguous and non-contiguous methods
  5. Keywords:
  6. Allocation algorithm ; Best fit ; Chip multiprocessor ; Communicating tasks ; Communication infrastructure ; Disjoint regions ; Network on chip ; On chip communication ; Point-to-point link ; Processing nodes ; Processor allocation ; Router pipeline ; Runtimes ; Algorithms ; Microprocessor chips ; Routers ; Systems analysis ; VLSI circuits ; Pipeline processing systems ; Arrival order ; Contiguous techniques ; Execution lifetime ; Fit allocation algorithms ; Greedy-available-busy-list algorithm ; Interregion routers ; Virtual point-to-point links ; Stack-based allocation algorithms ; Run-time incremental mapping ; Run-time assignment ; Latency reduction ; Mesh-based chip multiprocessors ; Noncontiguous processor ; Router pipeline stages ; Allocation mechanisms ; Power reduction ; Network routing
  7. Source: IET Computers and Digital Techniques ; Vol. 6, issue. 5 , September , 2012 , pp. 302-317 ; ISSN: 17518601
  8. URL: http://ieeexplore.ieee.org/xpl/abstractKeywords.jsp?arnumber=6336874