IRIS Institutional Research Information System - AIR Archivio Istituzionale della Ricerca

IRIS è il sistema di gestione integrata dei dati della ricerca (persone, progetti, pubblicazioni, attività) adottato dall'Università degli Studi di Milano.

AIR nasce in UNIMI nel 2006 con lo scopo di raccogliere, documentare e conservare le informazioni sulla produzione scientifica dell'Università degli Studi di Milano e costituisce di fatto l'Anagrafe della ricerca dell'Ateneo.

Boolean functional decomposition techniques built on top of Shannon cofactoring have been discussed in various applications of logic synthesis targeting reductions in area, delay and power. In this paper we investigate a generalization of decomposition based on Shannon cofactoring by means of non-orthonormal projection functions. We provide an approximation algorithm, by showing a constant approximation ratio between its result and the best solution. Experimental results in logic restructuring to reduce area and switching power show significant gains with respect to standard Shannon cofactoring, for even shorter computation time.

An approximation algorithm for cofactoring-based synthesis / A. Bernasconi, V. Ciriani, V. Liberali, G. Trucco, T. Villa - In: Proceedings of the 21. ACM Great Lakes symposium on VLSI 2011, Lausanne, Switzerland, May 2-6, 2011 / [a cura di] D. Atienza, Y. Xie, J. L. Ayala, K. S. Stevens. - New York : ACM, 2011 May. - ISBN 978-1-4503-0667-6. - pp. 193-198 (( Intervento presentato al 21. convegno Great Lakes symposium on VLSI tenutosi a Lausanne, Switzerland nel 2011.

Powered by IRIS-about IRIS-Utilizzo dei cookie

 Copyright © 2022