Architectural Synthesis and Optimization of Digital Systems

摘要

A complete system representation to model all the levels of documentation duringthe various steps of an architectural synthesis for a digital system is described. A systematic partitioning of the architectural synthesis into optimization problems is featured. The mapping of the various allocation problems into graph theoretic models is shown. Several theoretical results illustrate the delimitation between NP completeness and polynomial optimization problems on data path allocation. The use of both exact and heuristic algorithms to build a practical computer aided design system, based on the system representation, is shown. Several schemes for solving specific instantiations of the synthesis problem for particular architectures are described. Algorithms for applications in which interconnect area is a major concern are given.