A transformation-based approach for storage optimization
Wei‐Kai Cheng, Youn-Long Lin · 1995
High-level synthesis (HLS) has been successfully targeted towards the digital signal processing (DSP) domain.Both application-speci c integrated circuits (A-SICs) and application-speci c instruction-set processor (ASIPs) have been frequently designed using the HLS approach.Since most ASIP and DSP processors provide multiple addressing modes, and, in addition to classical constraint on the number of function units, registers, and buses, there a r e many resource usage rules, special considerations need t o b e p aid to the optimizing code generation problem.In this paper we propose three t r ansformation techniques, data management, data ordering, and transformational retiming, for storage optimization during code generation.With these transformations, some scheduling bottlenecks are eliminated, redundant instructions removed, and multiple operations mapped onto a single one.The proposed t r ansformations have been implemented in a software system called Theda:MS.A set of benchmark programs has been used to evaluate the eectiveness of Theda:MS.M e asurement on the synthesized c o des targeted towards the TI-TMS320C40 DSP processor shows that the proposed approach is indeed very eective.