POSTER: Reducing the Burden of Parallel Loop Schedulers for Many-Core Processors

被引：1

作者：

Arif, Mahwish ^{[1
]}

Vandierendonck, Hans ^{[1
]}

机构：

[1] Queens Univ Belfast, Belfast, Antrim, North Ireland

来源：

ACM SIGPLAN NOTICES | 2018年 / 53卷 / 01期

基金：

英国工程与自然科学研究理事会;

关键词：

D O I：

10.1145/3200691.3178517

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This work proposes a low-overhead half-barrier pattern to schedule fine-grain parallel loops and considers its integration in the Intel OpenMP and Cilkplus schedulers. Experimental evaluation demonstrates that the scheduling overhead of our techniques is 43% lower than Intel OpenMP and 12.1 x lower than Cilk. We observe 22% speedup on 48 threads, with a peak of 2.8 x speedup.

引用

页码：383 / 384

页数：2

共 50 条

[31] HARP: Harnessing Inactive Threads in Many-Core Processors
Lashgar, Ahmad
Khonsari, Ahmad
Baniasadi, Amirali
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2014, 13
[32] Optimizing the gravitational tree algorithm for many-core processors
Tokuue, Tomoyuki
Ishiyama, Tomoaki
MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2024, 528 (01) : 821 - 832
[33] 3D NOC for many-core processors
Zia, Aamir
Kannan, Sachhidh
Chao, H. Jonathan
Rose, Garrett S.
MICROELECTRONICS JOURNAL, 2011, 42 (12) : 1380 - 1390
[34] Parallelization of Genetic Algorithms and Sustainability on Many-core Processors
Sato, Yuji
PROCEEDINGS OF SEVENTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS (BIC-TA 2012), VOL 2, 2013, 202 : 175 - 187
[35] A Flexible Hardware Barrier Mechanism for Many-Core Processors
Soga, Takeshi
Sasaki, Hiroshi
Hirao, Tomoya
Kondo, Masaaki
Inoue, Koji
2015 20TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2015, : 61 - 68
[36] Parallelizing Compilation Framework for Heterogeneous Many-core Processors
Li Y.-B.
Zhao R.-C.
Han L.
Zhao J.
Xu J.-L.
Li Y.-Y.
Ruan Jian Xue Bao/Journal of Software, 2019, 30 (04): : 981 - 1001
[37] Parallel Evolutionary Algorithms for Stock Market Trading Rule Selection on Many-Core Graphics Processors
Lipinski, Piotr
NATURAL COMPUTING IN COMPUTATIONAL FINANCE, VOL 4, 2011, 380 : 79 - 92
[38] Design and Optimization of Parallel Algorithm for Kalman Filter on SW26010 Many-Core Processors
Yang, Aiqiang
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2022, 31 (04)
[39] A Highly Parallel Framework for HEVC Coding Unit Partitioning Tree Decision on Many-core Processors
Yan, Chenggang
Zhang, Yongdong
Xu, Jizheng
Dai, Feng
Li, Liang
Dai, Qionghai
Wu, Feng
IEEE SIGNAL PROCESSING LETTERS, 2014, 21 (05) : 573 - 576
[40] Core frequency adjustment to optimize Time Warp on many-core processors
Putnam, Patrick
Wilsey, Philip A.
Manian, Karthik Vadambacheri
SIMULATION MODELLING PRACTICE AND THEORY, 2012, 28 : 55 - 64

← 1 2 3 4 5 →