Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

Banner header
61.736 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament de Ciències de la Computació
  • Ponències/Comunicacions de congressos
  • View Item
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament de Ciències de la Computació
  • Ponències/Comunicacions de congressos
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Decomposition and technology mapping of speed-independent circuits using Boolean relations

Thumbnail
View/Open
00643524.pdf (1,048Mb)
 
10.1109/ICCAD.1997.643524
 
  View Usage Statistics
  LA Referencia / Recolecta stats
Cita com:
hdl:2117/130128

Show full item record
Cortadella, JordiMés informacióMés informacióMés informació
Kishinevsky, Michael
Kondratyev, Alex
Lavagno, Luciano
Pastor Llorens, EnricMés informacióMés informacióMés informació
Yakovlev, Alex
Document typeConference report
Defense date1997
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Rights accessOpen Access
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder
Abstract
Presents a new technique for the decomposition and technology mapping of speed-independent circuits. An initial circuit implementation is obtained in the form of a netlist of complex gates, which may not be available in the design library. The proposed method iteratively performs Boolean decomposition of each such gate F into a two-input combinational or sequential gate G, which is available in the library, and two gates H/sub 1/ and H/sub 2/, which are simpler than F, while preserving the original behavior and speed-independence of the circuit. To extract functions for H/sub 1/ and H/sub 2/, the method uses Boolean relations, as opposed to the less powerful algebraic factorization approach used in previous methods. After logic decomposition, overall library matching and optimization is carried out. Logic resynthesis, performed after speed-independent signal insertion for H/sub 1/ and H/sub 2/, allows for the sharing of decomposed logic. Overall, this method is more general than existing techniques based on restricted decomposition architectures, and thereby leads to better results in technology mapping.
CitationCortadella, J. [et al.]. Decomposition and technology mapping of speed-independent circuits using Boolean relations. A: IEEE/ACM International Conference on Computer-Aided Design. "1997 IEEE/ACM International Conference on Computer-Aided Design: November 9-13, 1997 San Jose, California". Institute of Electrical and Electronics Engineers (IEEE), 1997, p. 220-227. 
URIhttp://hdl.handle.net/2117/130128
DOI10.1109/ICCAD.1997.643524
ISBN0-8186-8200-0
Publisher versionhttps://ieeexplore-ieee-org.recursos.biblioteca.upc.edu/document/643524
Collections
  • Departament de Ciències de la Computació - Ponències/Comunicacions de congressos [1.251]
  • ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals - Ponències/Comunicacions de congressos [319]
  • CAP - Grup de Computació d'Altes Prestacions - Ponències/Comunicacions de congressos [784]
  • Departament d'Arquitectura de Computadors - Ponències/Comunicacions de congressos [1.875]
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
00643524.pdf1,048MbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina