Scalable Parallel Distributed Coprocessor System for Graph Searching Problems with Massive Data
Joint Authors
Ye, Shuai
Liu, Hengzhu
Sun, Yichun
Huang, Wanrong
Yi, Xiaodong
Liu, Yingwen
Source
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-12-19
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
The Internet applications, such as network searching, electronic commerce, and modern medical applications, produce and process massive data.
Considerable data parallelism exists in computation processes of data-intensive applications.
A traversal algorithm, breadth-first search (BFS), is fundamental in many graph processing applications and metrics when a graph grows in scale.
A variety of scientific programming methods have been proposed for accelerating and parallelizing BFS because of the poor temporal and spatial locality caused by inherent irregular memory access patterns.
However, new parallel hardware could provide better improvement for scientific methods.
To address small-world graph problems, we propose a scalable and novel field-programmable gate array-based heterogeneous multicore system for scientific programming.
The core is multithread for streaming processing.
And the communication network InfiniBand is adopted for scalability.
We design a binary search algorithm to address mapping to unify all processor addresses.
Within the limits permitted by the Graph500 test bench after 1D parallel hybrid BFS algorithm testing, our 8-core and 8-thread-per-core system achieved superior performance and efficiency compared with the prior work under the same degree of parallelism.
Our system is efficient not as a special acceleration unit but as a processor platform that deals with graph searching applications.
American Psychological Association (APA)
Huang, Wanrong& Yi, Xiaodong& Sun, Yichun& Liu, Yingwen& Ye, Shuai& Liu, Hengzhu. 2017. Scalable Parallel Distributed Coprocessor System for Graph Searching Problems with Massive Data. Scientific Programming،Vol. 2017, no. 2017, pp.1-9.
https://search.emarefa.net/detail/BIM-1203293
Modern Language Association (MLA)
Huang, Wanrong…[et al.]. Scalable Parallel Distributed Coprocessor System for Graph Searching Problems with Massive Data. Scientific Programming No. 2017 (2017), pp.1-9.
https://search.emarefa.net/detail/BIM-1203293
American Medical Association (AMA)
Huang, Wanrong& Yi, Xiaodong& Sun, Yichun& Liu, Yingwen& Ye, Shuai& Liu, Hengzhu. Scalable Parallel Distributed Coprocessor System for Graph Searching Problems with Massive Data. Scientific Programming. 2017. Vol. 2017, no. 2017, pp.1-9.
https://search.emarefa.net/detail/BIM-1203293
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1203293