Level-synchronous BFS algorithm implemented in Java']Java using PCJ Library

被引:0
|
作者
Ryczkowska, Magdalena [1 ]
Nowicki, Marek [1 ]
Bala, Piotr [2 ]
机构
[1] Nicolaus Copernicus Univ, Fac Math & Comp Sci, Chopina 12-18, PL-87100 Torun, Poland
[2] Univ Warsaw, Interdisciplinary Ctr Math & Computat Modeling, Pawinskiego 5a, PL-02106 Warsaw, Poland
来源
2016 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE & COMPUTATIONAL INTELLIGENCE (CSCI) | 2016年
关键词
parallel and distributed graph algorithms; BFS; !text type='Java']Java[!/text; PGAS; performance evaluation;
D O I
10.1109/CSCI.2016.117
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Graph processing is used in many fields of science such as sociology, risk prediction or biology. Although analysis of graphs is important it also poses numerous challenges especially for large graphs which have to be processed on multicore systems. In this paper, we present PGAS (Partitioned Global Address Space) version of the level-synchronous BFS (Breadth First Search) algorithm and its implementation written in Java. Java so far is not extensively used in high performance computing, but because of its popularity, portability, and increasing capabilities is becoming more widely exploit especially for data analysis. The level-synchronous BFS has been implemented using a PCJ (Parallel Computations in Java) library. In this paper, we present implementation details and compare its scalability and performance with the MPI implementation of Graph500 benchmark. We show good scalability and performance of our implementation in comparison with MPI code written in C. We present challenges we faced and optimizations we used in our implementation necessary to obtain good performance.
引用
收藏
页码:596 / 601
页数:6
相关论文
共 50 条
  • [31] Method Level Text Summarization for Java']Java Code using Nano-Patterns
    Rai, Sawan
    Gaikwad, Tejaswini
    Jain, Sparshi
    Gupta, Atul
    2017 24TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE (APSEC 2017), 2017, : 199 - 208
  • [32] Optimization of Java']Java Virtual Machine Flags using Feature Model and Genetic Algorithm
    Canales, Felipe
    Hecht, Geoffrey
    Bergel, Alexandre
    COMPANION OF THE ACM/SPEC INTERNATIONAL CONFERENCE ON PERFORMANCE ENGINEERING, ICPE 2021, 2021, : 183 - 186
  • [33] Towards Java']Java-based HPC using the MVAPICH2 Library: Early Experiences
    Al-Attar, Kinan
    Shafi, Aamir
    Subramoni, Hari
    Panda, Dhabaleswar K.
    2022 IEEE 36TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2022), 2022, : 510 - 519
  • [34] Design and development of a virtual library and a SOAP/Z39.50 gateway using Java']Java technologies
    Zagalo, HT
    Martins, JA
    Pinto, JS
    JAVA/JINI TECHNOLOGIES, 2001, 4521 : 52 - 61
  • [35] Identifying of ground water level by using geoelectric method in Karanganyar, Central Java']Java, Indonesia
    Koesuma, S.
    Sulastoro
    8TH INTERNATIONAL CONFERENCE ON PHYSICS AND ITS APPLICATIONS (ICOPIA), 2016, 776
  • [36] Multi-level Virtual Machine Debugging Using the Java']Java Platform Debugger Architecture
    Wuerthinger, Thomas
    Van De Vanter, Michael L.
    Simon, Doug
    PERSPECTIVES OF SYSTEMS INFORMATICS, 2010, 5947 : 401 - +
  • [37] Using a distributed active tree in Java']Java for the parallel and distributed implementation of a nested optimization algorithm
    Moritsch, HW
    Pflug, GC
    2003 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2003, : 244 - 251
  • [38] On the parallelization and performance analysis of Barnes-Hut algorithm using Java']Java parallel platforms
    Munier, Badri
    Aleem, Muhammad
    Khan, Majid
    Islam, Muhammad Arshad
    Iqbal, Muhammad Azhar
    Khattak, Muhammad Kamran
    SN APPLIED SCIENCES, 2020, 2 (04):
  • [39] Classification of Teak Wood Production in Central Java']Java Using the C5.0 Algorithm
    Susanti, Yuliana
    Respatiwulan
    Handajani, Sri Sulistijowati
    Pratiwi, Hasih
    Slamet, Isnandar
    Hartatik
    Istiqomah, Firstiana
    INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2019, 2019, 2202
  • [40] Design of an intelligent search engine, based on a fuzzy inference system, using Java']Java for a library books database
    Kaur, D
    Khan, IY
    INTELLIGENT SYSTEMS, 2001, : 96 - 99