An Energy-Conscious Algorithm for Memory Port Allocation

Multiport memories are extensively used in modern system designs because of the performance advantages they offer. The increased memory access throughput could lead to significantly faster sched-ules in behavioral synthesis. However, they also have an associ-ated area and energy penalty. We describe a technique for mapping data accesses to multiport memories during behavioral synthesis that results in significantly better energy characteristics than an un-optimized multiport design. The technique consists of an initial colouring of the array access nodes in the data flow graph based on spatial locality, followed by attempts to consecutively access mem-ory locations with the same colour on the same port. Our experi-ments on several applications indicate a significant reduction in ad-dress bus switching activity, leading to an overall energy reduction over an unoptimized design, while still maintaining a performance advantage over a single-port solution. 1