abstract

Chapel graph library (CGL)

Authors:

Louis Jenkins,

Marcin ZalewskiAuthors Info & Claims

CHIUW 2019: Proceedings of the ACM SIGPLAN 6th on Chapel Implementers and Users Workshop

Pages 29 - 30

https://doi.org/10.1145/3329722.3330149

Published: 22 June 2019 Publication History

Get Access

Abstract

In this talk, I summarize prior work on the Chapel HyperGraph Library (CHGL), the Chapel Aggregation Library (CAL), and introduce the more general Chapel Graph Library (CGL). CGL is being designed to enable global-view programming, such that locality is abstracted from the user. CGL is also being designed in a way that is similar to Chapel's multiresolution design philosophy, where graphs are implemented in terms of hyper graphs, and where both the underlying hypergraph and overlying graphs are available for use. Some of the kinds of graphs being designed are bipartite graphs, directed and undirected graphs, and even trees.

Supplementary Material

MP4 File (3329722.3330149.mp4)

Presentation Videos

Download
68.93 MB

References

[1]

Tanveer Hossain Bhuiyan, Sarah Harun, Christopher Lightsey, David Mentgen, Sinan G. Aksoy, Timothy Stavenger, Marcin Zalewski, Hugh R. Medal, and Cliff Joslyn. 2018. Chapel HyperGraph Library (CHGL). 2018 IEEE High Performance extreme Computing Conference (HPEC) (2018), 1-6.

Google Scholar

[2]

L. Jenkins. 2018. RCUArray: An RCU-Like Parallel-Safe Distributed Resizable Array. In 2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). 925-933.

Google Scholar

[3]

L. Jenkins, M. Zalewski, and M. Ferguson. 2018. Chapel Aggregation Library (CAL). In 2018 IEEE/ACM Parallel Applications Workshop, Alternatives To MPI (PAW-ATM). 34-43.

Google Scholar

[4]

Cliff A Joslyn, Sinan Aksoy, Dustin Arendt, Louis Jenkins, Brenda Praggastis, Emilie Purvine, and Marcin Zalewski. [n.d.]. High Performance Hypergraph Analytics of Domain Name System Relationships. HICSS Symposium on Cybersecurity Big Data Analytics ([n. d.]), 8.

Google Scholar

[5]

Haosen Wen, Joseph Izraelevitz, Wentao Cai, H. Alan Beadle, and Michael L. Scott. 2018. Interval-Based Memory Reclamation. In Proceedings of the 23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'18). ACM, New York, NY, USA, 1-13.

Digital Library

Google Scholar

Cited By

View all

Rodriguez ODu ZPatchett JLi FBader D(2022)Arachne: An Arkouda Package for Large-Scale Graph Analytics2022 IEEE High Performance Extreme Computing Conference (HPEC)10.1109/HPEC55821.2022.9991947(1-7)Online publication date: 19-Sep-2022
https://doi.org/10.1109/HPEC55821.2022.9991947
Dewan GJenkins L(2020)Paving the way for Distributed Non-Blocking Algorithms and Data Structures in the Partitioned Global Address Space model2020 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)10.1109/IPDPSW50202.2020.00111(659-666)Online publication date: May-2020
https://doi.org/10.1109/IPDPSW50202.2020.00111

Index Terms

Chapel graph library (CGL)

Recommendations

Chapel-on-X: Exploring Tasking Runtimes for PGAS Languages
ESPM2'17: Proceedings of the Third International Workshop on Extreme Scale Programming Models and Middleware

With the shift to exascale computer systems, the importance of productive programming models for distributed systems is increasing. Partitioned Global Address Space (PGAS) programming models aim to reduce the complexity of writing distributed-memory ...
GPUIterator: bridging the gap between Chapel and GPU platforms
CHIUW 2019: Proceedings of the ACM SIGPLAN 6th on Chapel Implementers and Users Workshop

PGAS (Partitioned Global Address Space) programming models were originally designed to facilitate productive parallel programming at both the intra-node and inter-node levels in homogeneous parallel machines. However, there is a growing need to support ...
Parallel MATLAB Using Standard MPI Implementations
HPCMP-UGC '10: Proceedings of the 2010 DoD High Performance Computing Modernization Program Users Group Conference

Traditionally, applications written in MATLAB are oriented to single-processor systems. However, by applying standard parallel processing techniques and Message Passing Interface (MPI) implementations, these applications can benefit from the advantages ...

Comments

Information & Contributors

Information

Published In

CHIUW 2019: Proceedings of the ACM SIGPLAN 6th on Chapel Implementers and Users Workshop

June 2019

32 pages

ISBN:9781450368001

DOI:10.1145/3329722

General Chair:
Benjamin Robbins,
Program Chair:
Brad Chamberlain

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 June 2019

Check for updates

Author Tags

Qualifiers

Abstract

Conference

PLDI '19

Sponsor:

SIGPLAN

PLDI '19: 40th ACM SIGPLAN Conference on Programming Language Design and Implementation

June 22, 2019

AZ, Phoenix, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
49
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Rodriguez ODu ZPatchett JLi FBader D(2022)Arachne: An Arkouda Package for Large-Scale Graph Analytics2022 IEEE High Performance Extreme Computing Conference (HPEC)10.1109/HPEC55821.2022.9991947(1-7)Online publication date: 19-Sep-2022
https://doi.org/10.1109/HPEC55821.2022.9991947
Dewan GJenkins L(2020)Paving the way for Distributed Non-Blocking Algorithms and Data Structures in the Partitioned Global Address Space model2020 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)10.1109/IPDPSW50202.2020.00111(659-666)Online publication date: May-2020
https://doi.org/10.1109/IPDPSW50202.2020.00111

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Chapel-on-X: Exploring Tasking Runtimes for PGAS Languages

GPUIterator: bridging the gap between Chapel and GPU platforms

Parallel MATLAB Using Standard MPI Implementations

Comments

Published In

Sponsors

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

Supplementary Material

References

Cited By

Index Terms

Recommendations

Chapel-on-X: Exploring Tasking Runtimes for PGAS Languages

GPUIterator: bridging the gap between Chapel and GPU platforms

Parallel MATLAB Using Standard MPI Implementations

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations