收藏切换
Multi-Slave Core Assisted Parallel Composition Algorithm for Sequential Task Flows on the SW39000 Processor
收藏切换
You Fu1, Shuhui Jia1, Li Chen2, Rong Hua1, Yunlong Du1, Xiran Gao2, 3, *
Journal of Computer Research and Development | 2025, 62(6) : 1455 - 1468
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(6): 1455-1468
• Compiling and Scheduling Optimization •
Multi-Slave Core Assisted Parallel Composition Algorithm for Sequential Task Flows on the SW39000 Processor
Full
You Fu1, Shuhui Jia1, Li Chen2, Rong Hua1, Yunlong Du1, Xiran Gao2, 3, *
Affiliations
  • 1College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong 266590
  • 2State Key Lab of Processors (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190
  • 3University of Chinese Academy of Sciences, Beijing 100190
  • born in 1968. PhD, professor, PhD supervisor. Member of CCF. Her main research interests include high performance computing, distributed computing, and intelligent computing

    born in 2001. Master candidate. Her main research interest includes high performance computing

    born in 1970. PhD, associate professor. Member of CCF. Her main research interests include parallel programming languages and parallelizing compiling techniques

    both in 1969. PhD, associate professor, PhD supervisor. Member of CCF. His research interest includes high performance computing, artificial intelligence, and big data processing

    born in 1999. Master candidate. His main research interest includes high performance computing

    born in 1993. PhD Candidate. His main research interest includes programming models and optimization of HPC programs

About Author:

born in 1968. PhD, professor, PhD supervisor. Member of CCF. Her main research interests include high performance computing, distributed computing, and intelligent computing

born in 2001. Master candidate. Her main research interest includes high performance computing

born in 1970. PhD, associate professor. Member of CCF. Her main research interests include parallel programming languages and parallelizing compiling techniques

both in 1969. PhD, associate professor, PhD supervisor. Member of CCF. His research interest includes high performance computing, artificial intelligence, and big data processing

born in 1999. Master candidate. His main research interest includes high performance computing

born in 1993. PhD Candidate. His main research interest includes programming models and optimization of HPC programs

Published: 2025-06-02 doi: 10.7544/issn1000-1239.202550166
Outline
收藏切换

Sequential task flow (STF) represents the access to shared data as dependencies between tasks. The STF runtime system achieves asynchronous parallelism through task construction, dependency analysis, and task dependence graph (TDG) generation, as well as task scheduling. The overhead of these three steps directly affects the performance of parallel programs. The current AceMesh runtime system, with STF at its core, employs a single master core architecture and multiple slave cores for execution on SW39000 processor. However, the discrete memory access performance of SW39000 processor is weak, and the composition of fine-grained tasks increases the discrete memory access, making the composition more likely to become a bottleneck. In this regard, we propose an algorithm that uses multiple auxiliary cores to assist the main core in patterning. First, we analyze the parallelism in the dependency analysis and TDG generation process, and implement a multi-core assisted parallel graph construction algorithm, parallelized fatTDG building algorithm with helpers (PFBH), based on the fat task dependency graph fatTDG on SW39000 processor, and optimize it. Secondly, in response to the problem of main memory resource contention among threads, a method for adjusting the resources of the subordinate cores and parameter selection during parallel graph construction and execution is proposed. Finally, experiments are conducted under five typical applications: compared with a single-core serial graph construction system, the acceleration ratio could achieve up to 1.75 times in fine-grained task scenarios; compared with the OpenACC model on SW39000 processor, AceMesh could achieve up to 2 times acceleration.

sequential task flow  /  heterogeneous many-core parallelism  /  task scheduling  /  parallel graph construction  /  multi-slave core collaboration  /  SW39000
傅游, 贾淑慧, 陈莉, 花嵘, 杜云龙, 高希然. SW39000处理器上顺序任务流多从核辅助并行构图算法. 计算机研究与发展, 2025 , 62 (6) : 1455 -1468 . DOI: 10.7544/issn1000-1239.202550166
You Fu, Shuhui Jia, Li Chen, Rong Hua, Yunlong Du, Xiran Gao. Multi-Slave Core Assisted Parallel Composition Algorithm for Sequential Task Flows on the SW39000 Processor[J]. Journal of Computer Research and Development, 2025 , 62 (6) : 1455 -1468 . DOI: 10.7544/issn1000-1239.202550166
Year 2025 volume 62 Issue 6
90
39
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202550166
  • Receive Date:2025-03-01
  • Online Date:2026-11-10
  • Published:2025-06-02
Article Data
Affiliations
History
  • Received:2025-03-01
  • Revised:2025-04-24
Affiliations
    1College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong 266590
    2State Key Lab of Processors (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190
    3University of Chinese Academy of Sciences, Beijing 100190
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202550166
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT