Paper Abstract and Keywords |
Presentation |
2014-04-25 14:50
Accelerating breadth-first search using Tightly Coupled Accelerator Yuki Katsuta, Takaaki Miyajima, Shimpei Nomura, Takuya Kuhara (Keio Univ.), Toshihiro Hanawa (Tokyo Univ.), Hideharu Amano (Keio Univ.), Taisuke Boku (Univ. of Tsukuba) CPSY2014-4 DC2014-4 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Recent rapid increase of GPU performance makes GPGPU (General Purpose Computation using on GPUs) a mainstream of high performance computing. For a large scale target, multi-GPU systems in which a node with a few GPUs are connected through each host CPU have become popular. However, such systems suffer a large latency to communicate between GPUs attached to different hosts. In order to cope with this problem, Center of Computational Sciences, University of Tsukuba has developed a tightly couple accelerators (TCA) architecture which connects a large number of GPUs directly with dedicated switches PEACH2 (PCI-Express Adaptive Commu- nication Hub 2). PEACH2 connects a host directly with PCI express, and forms a 2D mesh network by connecting neighboring PEACH2 switches directly also with PCI express. In this report, breadth first search (BFS) algorithm is implemented on a multi-GPU system connected with PEACH2. The preliminary evaluation results show that by using PEACH2, almost twice performance can be achieved by using 2 GPUs. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
GPU / TCA / PEACH2 / Graph500 / Graph500 / / / |
Reference Info. |
IEICE Tech. Rep., vol. 114, no. 21, CPSY2014-4, pp. 15-20, April 2014. |
Paper # |
CPSY2014-4 |
Date of Issue |
2014-04-18 (CPSY, DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CPSY2014-4 DC2014-4 |
Conference Information |
Committee |
CPSY DC |
Conference Date |
2014-04-25 - 2014-04-25 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
|
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
CPSY |
Conference Code |
2014-04-CPSY-DC |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Accelerating breadth-first search using Tightly Coupled Accelerator |
Sub Title (in English) |
|
Keyword(1) |
GPU |
Keyword(2) |
TCA |
Keyword(3) |
PEACH2 |
Keyword(4) |
Graph500 |
Keyword(5) |
Graph500 |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yuki Katsuta |
1st Author's Affiliation |
Keio University (Keio Univ.) |
2nd Author's Name |
Takaaki Miyajima |
2nd Author's Affiliation |
Keio University (Keio Univ.) |
3rd Author's Name |
Shimpei Nomura |
3rd Author's Affiliation |
Keio University (Keio Univ.) |
4th Author's Name |
Takuya Kuhara |
4th Author's Affiliation |
Keio University (Keio Univ.) |
5th Author's Name |
Toshihiro Hanawa |
5th Author's Affiliation |
Tokyo University (Tokyo Univ.) |
6th Author's Name |
Hideharu Amano |
6th Author's Affiliation |
Keio University (Keio Univ.) |
7th Author's Name |
Taisuke Boku |
7th Author's Affiliation |
University of Tsukuba (Univ. of Tsukuba) |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2014-04-25 14:50:00 |
Presentation Time |
25 minutes |
Registration for |
CPSY |
Paper # |
CPSY2014-4, DC2014-4 |
Volume (vol) |
vol.114 |
Number (no) |
no.21(CPSY), no.22(DC) |
Page |
pp.15-20 |
#Pages |
6 |
Date of Issue |
2014-04-18 (CPSY, DC) |
|