Abstract
In this paper, we model conditional communication primitives of asynchronous circuits as three-valued logic operators and adopt the theory of observability don’t cares to create a theoretical framework that can be used to guide the optimization of conditional communication in asynchronous circuits. In particular, using this framework we demonstrate how operand-isolation cells introduced by standard synthesis algorithms can guide the addition of conditional communication primitives to surround blocks of asynchronous logic with conditional communication reducing switching activity and power. Our experimental results show for a 32-bit ALU, we achieve an average of 53% power reduction for about a 4% increase in area with no impact in performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beerel, P.A., Ozdag, R., Ferretti, M.: A Designer’s Guide to Asynchronous VLSI. Cambridge University Press (2010)
Wong, C.G., Martin, A.J.: High-level synthesis of asynchronous systems by data-driven decomposition. In: DAC 2003, pp. 508–513 (2003)
Manohar, R.: Systems and methods for performing automated conversion of representations of synchronous circuit designs to and from representations of asynchronous circuit designs. Patent 2007/0 256 038 A1 (2007)
Smirnov, A., Taubin, A.: Synthesizing Asynchronous Micropipelines with Design Compiler. In: SNUG Boston 2006 (2006)
Beerel, P.A., Dimou, G., Lines, A.: Proteus: An ASIC Flow for GHz Asynchronous Designs. IEEE D.&T. of Computers 28(5), 36–51 (2011)
Correale Jr., A.: Overview of the power minimization techniques employed in the IBM PowerPC 4xx embedded controllers. In: International Symposium on Low Power Design, pp. 75–80 (1995)
Bartlett, K.A., Brayton, R.K., Hachtel, G.D., Jacoby, R.M., Morrison, C.R., Rudell, R.L., Sangiovanni-Vincentelli, A., Wang, A.: Multi-level logic minimization using implicit don’t cares. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 7(6), 723–740 (1988)
Hoare, C.: Communicating Sequential Processes. Prentice Hall (1985)
Saifhashemi, A., Beerel, P.A.: SystemVerilogCSP: Modeling Digital Asynchronous Circuits Using SystemVerilog Interfaces. In: CPA-2011: WoTUG-33, pp. 287–302. IOS Press (2011)
Lines, A.M.: Pipelined asynchronous circuits. California Institute of Technology. Tech. Rep, (revised 1995)
Beerel, P.A., Lines, A., Davies, M., Kim, N.H.: Slack matching asynchronous designs. In: ASYNC 2006, pp. 184–194 (2006)
IEEE Standard for SystemVerilog - Unified Hardware Design, Specification, and Verification Language, Std. (2009)
Wojcik, A.S., Fang, K.-Y.: On the Design of Three-Valued Asynchronous Modules. IEEE Trans. Comput. 29(10), 889–898 (1980)
Brayton, R.K., Khatri, S.P.: Multi-valued logic synthesis. In: Proceedingsof the Twelfth International Conference on VLSI Design 1999, pp. 196–205 (1999)
Yunjian, J., Brayton, R.K.: Don’t cares and multi-valued logic network minimization. In: ICCAD 2000, pp. 520–525 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saifhashemi, A., Beerel, P.A. (2013). Observability Conditions and Automatic Operand-Isolation in High-Throughput Asynchronous Pipelines. In: Ayala, J.L., Shang, D., Yakovlev, A. (eds) Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation. PATMOS 2012. Lecture Notes in Computer Science, vol 7606. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36157-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-36157-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36156-2
Online ISBN: 978-3-642-36157-9
eBook Packages: Computer ScienceComputer Science (R0)