skip to main content
10.1145/3502181.3533714acmconferencesArticle/Chapter ViewAbstractPublication PageshpdcConference Proceedingsconference-collections
poster

Composing Pipeline Parallelism using Control Taskflow Graph

Published: 27 June 2022 Publication History

Abstract

Graph-based propagation (GBP) is a common parallel pattern in many graph computing applications. Many GBP applications compose pipeline parallelism for each linear segment in the graph, where each task encapsulates a sequence of linearly dependent functions. This type of task-parallel pipeline parallelism is hard to express using mainstream programming frameworks (e.g., oneTBB) that count on data-parallel models to perform pipeline scheduling. In this paper, we introduce a new task-parallel method to compose pipeline parallelism in a GBP workload by leveraging the state-of-the-art control taskflow graph model. We demonstrate the promising performance of our method on a real circuit simulation workload.

References

[1]
Intel oneTBB. https://github.com/oneapi-src/oneTBB
[2]
Tsung-Wei Huang, Guannan Guo, Chun-Xun Lin, and Martin Wong. 2021. Open- Timer 2.0: A New Parallel Incremental Timing Analysis Engine. In IEEE TCAD, Vol. 40. 776--789.
[3]
Tsung-Wei Huang, Chun-Xun Lin, Guannan Guo, and Martin Wong. 2019. Cpp-Taskflow: Fast Task-based Parallel Programming using Modern C++. In IEEE IPDPS. 974--983.
[4]
Tsung-Wei Huang, Dian-Lun Lin, Chun-Xun Lin, and Yibo Lin. 2022. Taskflow: A Lightweight Parallel and Heterogeneous k Graph Computing System. In IEEE TPDS, Vol. 33. 1303--1320.

Cited By

View all
  • (2024)GSAP: A GPU-Accelerated Stochastic Graph PartitionerProceedings of the 53rd International Conference on Parallel Processing10.1145/3673038.3673117(565-575)Online publication date: 12-Aug-2024
  • (2024)Incremental Critical Path Generation for Dynamic Graphs2024 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)10.1109/ISVLSI61997.2024.00150(771-774)Online publication date: 1-Jul-2024
  • (2024)An Experimental Study of Dynamic Task Graph Parallelism for Large-Scale Circuit Analysis Workloads2024 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)10.1109/ISVLSI61997.2024.00149(766-770)Online publication date: 1-Jul-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
HPDC '22: Proceedings of the 31st International Symposium on High-Performance Parallel and Distributed Computing
June 2022
314 pages
ISBN:9781450391993
DOI:10.1145/3502181
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.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 June 2022

Check for updates

Qualifiers

  • Poster

Funding Sources

  • National Science Foundation

Conference

HPDC '22

Acceptance Rates

Overall Acceptance Rate 166 of 966 submissions, 17%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)29
  • Downloads (Last 6 weeks)3
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)GSAP: A GPU-Accelerated Stochastic Graph PartitionerProceedings of the 53rd International Conference on Parallel Processing10.1145/3673038.3673117(565-575)Online publication date: 12-Aug-2024
  • (2024)Incremental Critical Path Generation for Dynamic Graphs2024 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)10.1109/ISVLSI61997.2024.00150(771-774)Online publication date: 1-Jul-2024
  • (2024)An Experimental Study of Dynamic Task Graph Parallelism for Large-Scale Circuit Analysis Workloads2024 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)10.1109/ISVLSI61997.2024.00149(766-770)Online publication date: 1-Jul-2024
  • (2024)A Resource-Efficient Task Scheduling System Using Reinforcement LearningProceedings of the 29th Asia and South Pacific Design Automation Conference10.1109/ASP-DAC58780.2024.10473960(89-95)Online publication date: 22-Jan-2024
  • (2023)Fast STA Graph Partitioning Framework for Multi-GPU Acceleration2023 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE56975.2023.10137050(1-6)Online publication date: Apr-2023
  • (2023)A GPU-Accelerated Framework for Path-Based Timing AnalysisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2023.327227442:11(4219-4232)Online publication date: 9-May-2023
  • (2023)Parallel And-Inverter Graph Simulation Using a Task-graph Computing System2023 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)10.1109/IPDPSW59300.2023.00150(923-929)Online publication date: May-2023
  • (2023)qTask: Task-parallel Quantum Circuit Simulation with Incrementality2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS)10.1109/IPDPS54959.2023.00080(746-756)Online publication date: May-2023
  • (2023)A Lightweight Approach for Large CAD Models Based on Lazy Loading2023 IEEE 18th Conference on Industrial Electronics and Applications (ICIEA)10.1109/ICIEA58696.2023.10241576(1977-1982)Online publication date: 18-Aug-2023
  • (2023)Invited Paper: Programming Dynamic Task Parallelism for Heterogeneous EDA Algorithms2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD)10.1109/ICCAD57390.2023.10323760(1-8)Online publication date: 28-Oct-2023
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media