A Technology-Adaptive Allocation of Functional Units and Connections

A new algorithm of allocating functional units and connections in the data path synthesis has been developed. The algorithm determines the types and numbers of both functional units and connections simultaneously based on their cost (i.e., area) obtained from the input technology data. The algorithm performs trade-off between the functional units and connections to produce data paths with minimal cost. The algorithm is adaptive to different technologies: if the cost of a functional unit changes or if a new functional unit becomes available, the algorithm produces a new data path optimized in the new environment. The algorithm has O(n³) timing complexity in the worst case, where n is the number of operations in the input problem. Experiments show that costs of data paths constructed by our algorithm are smaller than or as much as those by other published approaches.