arrow
Return

An enhanced parallel block coordinate descent algorithm with shared memory for solving large-scale user equilibrium problems

delete2025-09-04
delete0
PRE
AI
Z
Zhiyuan Liu
张意成 cover
张意成 (Yicheng Zhang)
H
Honggang Zhang *
张恺 (Kai Zhang)
DOI:10.1016/j.tre.2025.104377delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
• OpenMP-based parallelization of the PBCD algorithm to leverage shared memory parallelism efficiently. • Design of thread-private data structures to resolve data race issues in parallel computation. • Proposal of the Dynamic Block Reduction (DBR) method to adaptively adjust the parallel level during iterations. • Two schemes for DBR parameter selection: fixed parameters and self-adaptive parameters using the Armijo Rule. • Evaluation of a practical parallel computing framework, highlighting its substantial reduction in computation time and enhancement of performance in real-world, large-scale transportation networks.

Journal

Transportation Research Part E-Logistics and Transportation Review cover
Transportation Research Part E-Logistics and Transportation Review
IF:
8.8
Papers:
623
Citations:
2.0W

Organization

S
Southeast University
Scholars:
1.9W
Papers: 7.9K
Citations: 480
T
The Hong Kong Polytechnic University
Scholars:
5.1K
Papers: 3.0K
Citations: 17