An Energy and Performance Efficient DVFS Scheme for Irregular Parallel Divide-and- Conquer Algorithms on the Intel SCC

Pencarian berdasarkan :

SEMUA Pengarang Subjek ISBN/ISSN Pencarian Spesifik

Pencarian terakhir:

e-journal

An Energy and Performance Efficient DVFS Scheme for Irregular Parallel Divide-and- Conquer Algorithms on the Intel SCC

Yu-Liang Chou [et al..] - Nama Orang;

The divide-and-conquer paradigm can be used to express many computationally significant problems, but an important subset of these applications is inherently load-imbalanced. Load balancing is a challenge for irregular parallel divideand- conquer algorithms and efficiently solving these applications will be a key requirement for future many-core systems. To address the load imbalance issue, instead of attempting to dynamically balancing the workloads, this paper proposes an energy and performance efficient Dynamic Voltage and Frequency Scaling (DVFS) scheduling scheme, which takes into account the load imbalance behavior exhibited by these applications. More specifically, we examine the core of the divide-and-conquer paradigm and determine that the base-case-reached point where recursion stops is a suitable place in a divide-and-conquer paradigm to apply the proposed DVFS scheme. To evaluate the proposed scheme, we implement four representative irregular parallel divide-and-conquer algorithms, tree traversal, quicksort, finding primes, and n-queens puzzle, on the Intel Single-chip Cloud Computer (SCC) many-core machine. We demonstrate that, on average, the proposed scheme can improve performance by 41% while reducing energy consumption by 36% compared to the baseline running the whole computation with the default frequency configuration (400MHz).

Ketersediaan

Tidak ada salinan data

Informasi Detail

Judul Seri: COMPUTER ARCHITECTURE
No. Panggil: -
Penerbit: Sweden : Graduate School of Economics, Waseda University., 2014
Deskripsi Fisik: IEEE COMPUTER ARCHITECTURE LETTERS, VOL. 13, NO. 1, JANUARY-JUNE 2014
Bahasa: English
ISBN/ISSN: Digital Object Ident
Klasifikasi: -
Tipe Isi: -
Tipe Media: -
Tipe Pembawa: -
Edisi: VOL. 13, NO. 1, JANUARY-JUNE 2014
Subjek: ARSITEKTUR KOMPUTER
Info Detail Spesifik: -
Pernyataan Tanggungjawab: deliza

Versi lain/terkait

Tidak tersedia versi lain

Lampiran Berkas

FULLTEXT:An Energy and Performance Efficient DVFS Scheme for Irregular Parallel Divide-and- Conquer Algorithms on the Intel SCC

Komentar

Anda harus masuk sebelum memberikan komentar