Paper Abstract and Keywords |
Presentation |
2014-03-16 09:25
Accelerating Breadth First Search on GPU-BOX Takuji Mitsuishi, Shimpei Nomura, Takaaki Miyajima (Keio Univ.), Jun Suzuki, Yuki Hayashi, Masaki Kan (NEC), Hideharu Amano (Keio Univ.) CPSY2013-108 DC2013-95 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
The graph analysis has been applied in various fields related to big-data processing and actively researched in recent years. For processing a larger scale of graph, parallel computing with multi-GPUs is paid attention as an economical solution. Here, an efficient parallel method is proposed to solve a typical graph analysis, Breadth First Search (BFS) for multi-GPUs systems. Our target system is GPU-BOX, a prototype of multi-GPUs system using ExpEther which is a virtualization technology based on PCI express and Ethernet. Although many vertex datas between GPUs must be exchanged to run BFS on multi GPUs system, GPI-BOX provides only small communication performance because of using Ethernet. Our parallel algorithm for BFS is designed so as to reduce the traffic between GPUs as possible. The proposed method reduced 30–40% traffic between GPUs and improved the traditional parallel method by 9%. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
GPU / Cluster / ExpEther / Graph Algorithm / Scalability / / / |
Reference Info. |
IEICE Tech. Rep., vol. 113, no. 497, CPSY2013-108, pp. 235-240, March 2014. |
Paper # |
CPSY2013-108 |
Date of Issue |
2014-03-08 (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 |
CPSY2013-108 DC2013-95 |
Conference Information |
Committee |
CPSY IPSJ-EMB IPSJ-SLDM DC |
Conference Date |
2014-03-15 - 2014-03-16 |
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-03-CPSY-EMB-SLDM-DC |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Accelerating Breadth First Search on GPU-BOX |
Sub Title (in English) |
|
Keyword(1) |
GPU |
Keyword(2) |
Cluster |
Keyword(3) |
ExpEther |
Keyword(4) |
Graph Algorithm |
Keyword(5) |
Scalability |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Takuji Mitsuishi |
1st Author's Affiliation |
Keio University (Keio Univ.) |
2nd Author's Name |
Shimpei Nomura |
2nd Author's Affiliation |
Keio University (Keio Univ.) |
3rd Author's Name |
Takaaki Miyajima |
3rd Author's Affiliation |
Keio University (Keio Univ.) |
4th Author's Name |
Jun Suzuki |
4th Author's Affiliation |
NEC Corporation (NEC) |
5th Author's Name |
Yuki Hayashi |
5th Author's Affiliation |
NEC Corporation (NEC) |
6th Author's Name |
Masaki Kan |
6th Author's Affiliation |
NEC Corporation (NEC) |
7th Author's Name |
Hideharu Amano |
7th Author's Affiliation |
Keio University (Keio Univ.) |
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-03-16 09:25:00 |
Presentation Time |
25 minutes |
Registration for |
CPSY |
Paper # |
CPSY2013-108, DC2013-95 |
Volume (vol) |
vol.113 |
Number (no) |
no.497(CPSY), no.498(DC) |
Page |
pp.235-240 |
#Pages |
6 |
Date of Issue |
2014-03-08 (CPSY, DC) |
|