A GPU-Based Parallel Algorithm for Design Structure Matrix (DSM) Partition

Jing Yuxin,Huang Yu,Shikun Zhang, Cui Weilong
National Engineering Research Cener for Software Engineering, Peking University
Peking University, 2012


   title={A GPU-Based Parallel Algorithm for Design Structure Matrix (DSM) Partition},

   author={Yuxin, J. and Yu, H. and Zhang, S. and Weilong, C.},



Download Download (PDF)   View View   Source Source   



In complicated system manufacturing and designing, the DSM has been proved to be powerful and effective for analyzing and optimizing the executional order of tasks. Many algorithms have been proposed to optimize the DSM, however, with the system complexity increasing, the number of tasks involved enlarges, which results in the rapid growth of time cost in the algorithms. In this paper, we propose a parallel algorithm using GPU to calculate the DSM Partition, and compare with other algorithm which shows the time cost greatly reduced.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: