Home > Papers

 
 
A GPU-Based Parallel Algorithm for Design Structure Matrix (DSM) Partition
Jing Yuxin 1,Huang Yu 1 * #,Shikun Zhang 2,Cui Weilong 1
1.National Engineering Research Cener for Software Engineering, Peking University
2.Key laboratory of high Confidence Software Technologies (Ministry of Education), Peking University
*Correspondence author
#Submitted by
Subject:
Funding: Doctoral Foundation of New Teachers, Ministry of Education (No.No.200800011017), National Natural Science Foundation (No.No.61170001)
Opened online:22 February 2012
Accepted by: none
Citation: Jing Yuxin,Huang Yu,Shikun Zhang.A GPU-Based Parallel Algorithm for Design Structure Matrix (DSM) Partition[OL]. [22 February 2012] http://en.paper.edu.cn/en_releasepaper/content/4462744
 
 
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.
Keywords:software engineering; design structure matrix; GPU; CUDA; parallel computing
 
 
 

For this paper

  • PDF (0B)
  • ● Revision 0   
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags

Add yours

Related Papers

Statistics

PDF Downloaded 285
Bookmarked 0
Recommend 5
Comments Array
Submit your papers