10087

Parallelization the Job-shop Problem on Distributed and Shared Memory Architectures

Vu Dinh Trung, Tran Van Lang
Faculty of Information Technology, Lac Hong University
International Journal of Computer Science and Telecommunications, Volume 4, Issue 6, 2013
BibTeX

Download Download (PDF)   View View   Source Source   

1814

views

The paper presents the parallel algorithm for solving the scheduling problem. This algorithm is implemented in the distributed memory multi-computers, and with each machine using CPU – GPU shared memory architecture, so that the time to complete the work as quickly as possible. This algorithm is based on the branching algorithm approach for searching. The experimental results for the scheduling problem were calculated with large data. From that determines the threshold of input data of the problem in order to the computation time is minimum.
No votes yet.
Please wait...

Recent source codes

* * *

* * *

HGPU group © 2010-2025 hgpu.org

All rights belong to the respective authors

Contact us:

contact@hpgu.org