By Topic

A Fast Hierarchical Approach to Resource Sharing in Pipelined Asynchronous Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
John Hansen ; Univ. of North Carolina at Chapel Hill, Chapel Hill, NC, USA ; Montek Singh

This paper proposes a novel hierarchical approach for scheduling shared resources in asynchronous pipelined systems. While there have been recent approaches to asynchronous resource scheduling, the problem is especially difficult for multi-token systems, i.e., systems where computation on multiple problem instances is overlapped and pipelined, so resources are shared amongst operations across different problem instances. An approach recently proposed for multi-token scheduling can optimally solve this synthesis problem for modest-sized specifications, but an exact solution for larger benchmarks can be intractable. To overcome this challenge, we introduce a novel method that decomposes the problem based on the hierarchy inherent in the specification. Individual blocks are isolated and scheduled, and an abstracted model of their behavior is passed to higher levels of the hierarchy. As a result, our approach obtained drastically reduced runtimes. While the resulting solution is not globally optimal, the method in practice produces high-quality solutions. Our approach has been automated and validated using a variety of benchmarks to illustrate its effectiveness in minimizing area while meeting a target throughput constraint.

Published in:

Asynchronous Circuits and Systems (ASYNC), 2012 18th IEEE International Symposium on

Date of Conference:

7-9 May 2012