A GVT Based Algorithm for Butterfly Barrier in Parallel and Distributed Systems

被引：0

作者：

Rizvi, Syed S. ^{[1
]}

Potham, Shalini ^{[1
]}

Elleithy, Khaled M. ^{[1
]}

机构：

[1] Univ Bridgeport, Dept Comp Sci, Bridgeport, CT 06601 USA

来源：

ADVANCES TECHNIQUES IN COMPUTING SCIENCES AND SOFTWARE ENGINEERING | 2010年

关键词：

Time management algorithm; latency; butterfly barrier;

D O I：

10.1007/978-90-481-3660-5_100

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Mattern's GVT algorithm is a time management algorithm that helps achieve the synchronization in parallel and distributed systems. This algorithm uses ring structure to establish cuts C1 and C2 to calculate the GVT. The latency of calculating the GVT is vital in parallel/distributed systems which is extremely high if calculated using this algorithm. However, using synchronous barriers with the Matterns algorithm can help improving the GVT computation process by minimizing the GVT latency. In this paper, we incorporate the butterfly barrier to employ two cuts C1 and C2 and obtain the resultant GVT at an affordable latency. Our analysis shows that the proposed GVT computation algorithm significantly improves the overall performance in terms of memory saving and latency.

引用

页码：589 / 593

页数：5

共 50 条

[21] New parallel scheduling algorithm on distributed-memory systems
Lu, G.H.
Sun, S.X.
Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2001, 38 (02):
[22] A new algorithm and simulation for task assignment in parallel distributed systems
Hanh, PH
Simonenko, V
MODELLING AND SIMULATION 1996, 1996, : 95 - 99
[23] An Efficient Algorithm for Resource Allocation in Parallel and Distributed Computing Systems
El-Zoghdy, S. F.
Nofal, M.
Shohla, M. A.
El-sawy, A.
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2013, 4 (02) : 251 - 259
[24] Distributed Parallel VN Embedding Based on Genetic Algorithm
Lu, Qiao
Huang, ChangCheng
2019 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2019, : 608 - 613
[25] Parallel distributed process mining algorithm based on Spark
Hu X.
Wu X.
Wen L.
Wang J.
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (04): : 791 - 797
[26] VaR and CVaR Estimate based on Distributed Parallel Algorithm
Fu Shu-huan
Cao Jia-he
2012 11TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING & SCIENCE (DCABES), 2012, : 241 - 242
[27] Research on Distributed Parallel Dimensionality Reduction Algorithm Based on PCA Algorithm
Wang, Linlin
PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 1363 - 1367
[28] DISTRIBUTED FAULT-DIAGNOSIS IN THE BUTTERFLY PARALLEL PROCESSOR
SHEU, TL
LIN, W
DAS, CR
IRWIN, MJ
PROCEEDINGS OF THE 1989 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, VOL 1: ARCHITECTURE, 1989, : I172 - I175
[29] Distributed and parallel systems
Kacsuk, P
Kotsis, G
FUTURE GENERATION COMPUTER SYSTEMS, 2000, 16 (06) : V - VII
[30] Parallel and Distributed Systems
Parashar, Manish
COMPUTER, 2020, 53 (11) : 7 - 8

← 1 2 3 4 5 →