Authors: Chen, Deming; Cromar, Scott

Source: Journal of Low Power Electronics, Volume 5, Number 4, December 2009 , pp. 454-463(10)

Publisher: American Scientific Publishers

Abstract:

Resource binding, a key step encountered in behavioral synthesis, has been studied intensively in the past. Among the published results, resource binding to reduce switching activity (SA) of the design for minimizing dynamic power has been one of the actively-pursued topics. Two types of SAs can be minimized: the intra-transition SA (occurring during the propagation of a single input vector) and the inter-transition SA (occurring between different input vectors). Previous work either ignored the inter-transition SA or provided heuristic to deal with it. When the inter-transition SA was considered, it was not clear previously whether the problem could still be solved optimally. In this paper, for the first time, we demonstrate that resource binding considering inter-transition SAs can be solved in polynomial time for designs that can be represented by data-flow graphs (DFG). This is realized by transforming the problem into finding the shortest path problem in a k-dimensional graph. We also propose an efficient heuristic that uses a network-flow algorithm followed by a legalization step using a bipartite matching algorithm. Experimental results show that a considerable amount of SA reduction can be obtained compared to the previous state-of-the-art results.

Keywords: BEHAVIORAL SYNTHESIS; RESOURCE BINDING; SWITCHING ACTIVITY ESTIMATION; LOW POWER DESIGN

Document Type: Research article

DOI: http://dx.doi.org/10.1166/jolpe.2009.1044

Publication date: 2009-12-01

More about this publication?

• The electronic systems that can operate with very low power are of great technological interest. The growing research activity in the field of low power electronics requires a forum for rapid dissemination of important results: Journal of Low Power Electronics (JOLPE) is that international forum which offers scientists and engineers timely, peer-reviewed research in this field.
• Editorial Board
• Information for Authors
• Subscribe to this Title
• Terms & Conditions
• ingentaconnect is not responsible for the content or availability of external websites

Related content

• In this: publication
• By this: publisher
• In this Subject: Electrical & Nuclear Engineering ,  Electricity & Magnetism
• By this author: Chen, Deming ;  Cromar, Scott

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers