Litcius/Paper detail

A Versatile Mapping Approach for Technology Mapping and Graph Optimization

Alessandro Tempia Calvino, Heinz Riener, Shubham Rai, Akash Kumar, Giovanni De Micheli

20222022 27th Asia and South Pacific Design Automation Conference (ASP-DAC)32 citationsDOIOpen Access PDF

Abstract

This paper proposes a versatile mapping approach that has three objectives: i) it can map from one technology-independent graph representation to another; ii) it can map to a cell library; iii) it supports logic rewriting. The method is cut-based, mitigates logic-sharing issues of previous graph mapping approaches, and exploits structural hashing. The mapper is the first one of its kind to support remapping among various graph representations, thus enabling specialized mapping to emerging technologies (such as AQFP) and for security applications (such as XAG-based design). We show that mapping to MIGs improves area by 10% as compared to the state of the art, and that technology mapping is 18% faster than ABC with slightly better results.

Topics & Concepts

Computer scienceGraphExploitHash functionTheoretical computer scienceGraph LayoutRepresentation (politics)Graph drawingProgramming languageLawPolitical sciencePoliticsComputer securityAdvanced Memory and Neural ComputingDNA and Biological ComputingFerroelectric and Negative Capacitance Devices
A Versatile Mapping Approach for Technology Mapping and Graph Optimization | Litcius