A Solution of the All-Pairs Shortest Paths Problem on the Cell Broadband Engine Processor
スポンサーリンク
概要
- 論文の詳細を見る
The All-Pairs Shortest Paths (APSP) problem is a graph problem which can be solved by a three-nested loop program. The Cell Broadband Engine (Cell/B.E.) is a heterogeneous multi-core processor that offers the high single precision floating-point performance. In this paper, a solution of the APSP problem on the Cell/B.E. is presented. To maximize the performance of the Cell/B.E., a blocked algorithm for the APSP problem is used. The blocked algorithm enables reuse of data in registers and utilizes the memory hierarchy. We also describe several optimization techniques for effective implementation of the APSP problem on the Cell/B.E. The Cell/B.E. achieves the performance of 8.45Gflop/s for the APSP problem by using one SPE and 50.6Gflop/s by using six SPEs.
- 2009-06-01
著者
-
Sedukhin Stanislav
Univ. Aizu Aizu‐wakamatsu‐shi Jpn
-
Matsumoto Kazuya
Graduate School Of Computer Science And Engineering The University Of Aizu
-
SEDUKHIN Stanislav
Graduate School of Computer Science and Engineering, The University of Aizu
関連論文
- Sleep-wake behavior of shift workers using wrist actigraph
- Sleep-wake habits of schoolchildren according to grade
- Changes in sleep-wake cycle during the period from late pregnancy to puerperium identified through the wrist actigraph and sleep logs
- Sleep patterns during 20-m nitrox saturation dives
- Effects of aging on morningness-eveningness and sleep habits in Korean and Japanese workers
- Evaluation of human activities and sleep-wake identification using wrist actigraphy
- Changes in sleep patterns during He-O_2 saturation dives
- Isolation and Culture of Rabbit Primordial Germ Cells
- Sleep patterns during 30-m nitrox saturation dives and in a confined atmospheric environment
- Longitudinal study for sleep-wake behaviours of mothers from pre-partum to post-partum using actigraph and sleep logs
- A Solution of the All-Pairs Shortest Paths Problem on the Cell Broadband Engine Processor
- Formation of high-density Pt nanodots on SiO2 induced by millisecond rapid thermal annealing using thermal plasma jet for floating gate memory (Special issue: Dry process)