Title
A high-level clustering algorithm targeting dual Vdd FPGAs
Abstract
Recent advanced power optimizations deployed in commercial FPGAs, laid out a roadmap towards FPGA devices that can be integrated into ultra low power systems. In this article, we present a high-level design tool to support the process of mapping an application onto a FPGA device with dual supply voltages. Our main contribution in this paper is an algorithm, which creates voltage scaling ready clusters by utilizing the timing slack available in the designs. We propose to first create clusters of CLBs within a given CLB-level netlist. This clustering algorithm intends to group chains of CLBs possessing similar amounts of timing slack along their critical path together. Once these clusters are identified, they are placed onto respective Vdd partitions on the device. We have evaluated different dual Vdd fabrics and the potential gain in power consumption is explored. When a subset of the logic blocks on the device can be driven by low Vdd levels (either with a dedicated low Vdd supply or with a programmable selection between low and high Vdd levels for these blocks) this affects placement and routing. As a result the maximum frequency of the designs may be affected. In order to evaluate the overall impact of creating voltage islands, we measured the Energy-Delay Product for our benchmark designs. We observed that the Energy-Delay product can be decreased by 26.9% when the placement of the designs into different voltage levels is guided by our clustering algorithm.
Year
DOI
Venue
2008
10.1145/1391962.1391965
ACM Trans. Design Autom. Electr. Syst.
Keywords
DocType
Volume
placement,timing slack,dual Vdd FPGAs,high Vdd level,FPGA device,dedicated low Vdd supply,partitioning,respective Vdd partition,voltage scaling,high-level clustering algorithm,different dual Vdd fabric,low Vdd level,ultra low power system,clustering algorithm,field programmable gate arrays,Energy-Delay Product,dynamic power,clustering
Journal
13
Issue
ISSN
Citations 
4
1084-4309
0
PageRank 
References 
Authors
0.34
36
4
Name
Order
Citations
PageRank
Rajarshi Mukherjee128521.34
Song Liu22168.86
Seda Öǧrenci Memik348842.57
Somsubhra Mondal4253.50