A GPU-Based Parallel Algorithm for Design Structure Matrix (DSM) Partition
National Engineering Research Cener for Software Engineering, Peking University
Peking University, 2012
@article{yuxin2012gpu,
title={A GPU-Based Parallel Algorithm for Design Structure Matrix (DSM) Partition},
author={Yuxin, J. and Yu, H. and Zhang, S. and Weilong, C.},
year={2012}
}
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.
December 10, 2012 by hgpu
