loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th IEEE International Symposium on Asynchronous Circuits and Systems (ASYNC'07)
A Cycle-Based Decomposition Method for Burst-Mode Asynchronous Controllers
Berkeley, California
March 12-March 14
ISBN: 0-7695-2771-X
Melinda Y. Agyekum, Columbia University
Steven M. Nowick, Columbia University

In this paper, a systematic and automated methodology is proposed for decomposing an asynchronous burst-mode (BM) controller into smaller sub-controllers, where each resulting subcontroller is activated on a communication channel. The proposed approach consists of a new decomposition algorithm, control micro-architecture and inter-controller communication protocol. This method has also been broadened to handle extended burstmode (XBM) controllers. For both controller types, only a moderate amount of auxiliary hardware is required, and optimizations are proposed to eliminate or simplify this hardware.

Initial runtime results for both burst-mode and extended burstmode controllers are promising. Two of the largest BM benchmarks (dean-cache, scsi) were run using the Minimalist CAD tool and an optimized script. While the original controllers each timed out after 10 hours, the decomposition runs each completed in under 84 seconds. Further attempts to synthesize the original controllers using a suboptimal script succeeded, but with 16-200x greater runtime. Several XBM benchmarks were synthesized using the 3D CAD tool; one large complex controller (cdp-p1) was unable to complete while the decomposed run succeeded in under 197 seconds.

Citation:
Melinda Y. Agyekum, Steven M. Nowick, "A Cycle-Based Decomposition Method for Burst-Mode Asynchronous Controllers," async, pp.129-142, 13th IEEE International Symposium on Asynchronous Circuits and Systems (ASYNC'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.