Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Architecture and Implementatio...

Architecture and Implementation of Dynamic Parallelism, Voltage and Frequency Scaling (PVFS) on CGRAs

Syed M. A. H. Jafri, Ozan Ozbag, Farahini Nasim, Kolin Paul, Ahmed Hemani, Juha Plosila, Hannu Tenhunen, Architecture and Implementation of Dynamic Parallelism, Voltage and Frequency Scaling (PVFS) on CGRAs. ACM Journal on Emerging Technologies in Computing Systems , 1–29, 2015.

http://dx.doi.org/10.1145/2700250

Abstract:

In the era of platforms hosting multiple applications with arbitrary performance requirements, providing a worst-case platform-wide voltage/frequency operating point is neither optimal nor desirable. As a solution to this problem, designs commonly employ dynamic voltage and frequency scaling (DVFS). DVFS promises significant energy and power reductions by providing each application with the operating point (and hence the performance) tailored to its needs. To further enhance the optimization potential, recent works interleave dynamic parallelism with conventional DVFS. The induced parallelism results in performance gains that allow an application to lower its operating point even further (thereby saving energy and power consumption). However, the existing works employ costly dedicated hardware (for synchronization) and rely solely on greedy algorithms to make parallelism decisions. To efficiently integrate parallelism with DVFS, compared to state-of-the-art, we exploit the reconfiguration (to reduce DVFS synchronization overheads) and enhance the intelligence of the greedy algorithm (to make optimal parallelism decisions). Specifically, our solution relies on dynamically reconfigurable isolation cells and an autonomous parallelism, voltage, and frequency selection algorithm. The dynamically reconfigurable isolation cells reduce the area overheads of DVFS circuitry by configuring the existing resources to provide synchronization. The autonomous parallelism, voltage, and frequency selection algorithm ensures high power efficiency by combining parallelism with DVFS. It selects that parallelism, voltage, and frequency trio which consumes minimum power to meet the deadlines on available resources. Synthesis and simulation results using various applications/algorithms (WLAN, MPEG4, FFT, FIR, matrix multiplication) show that our solution promises significant reduction in area and power consumption (23% and 51% ) compared to state-of-the-art.

BibTeX entry:

@ARTICLE{jJaOzFaPaHePlTe15a,
  title = {Architecture and Implementation of Dynamic Parallelism, Voltage and Frequency Scaling (PVFS) on CGRAs},
  author = {Jafri, Syed M. A. H. and Ozbag, Ozan and Farahini Nasim and Paul, Kolin and Hemani, Ahmed and Plosila, Juha and Tenhunen, Hannu},
  journal = {ACM Journal on Emerging Technologies in Computing Systems},
  publisher = {ACM},
  pages = {1–29},
  year = {2015},
  ISSN = {1550-4832},
}

Belongs to TUCS Research Unit(s): Embedded Computer and Electronic Systems (ECES)

Publication Forum rating of this publication: level 1

Edit publication