Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering and Applications》 2004-35
Add to Favorite Get Latest Update

The Design and Implementation of Parallel Topological Sort Algorithm

Zhu Lihua(Computer Science&Technology Department of Nanjing University of Posts&Telecommunications,Nanjing210003)  
For the first time this paper brings forward a level-based mixed data structure,and achieves a Parallel Topological Sort Algorithm(PTSA)in the level-based method.Meanwhile it gets all the feasible topological lists of all vertexes in an Activity On Vertex(AOV)network.It mends the limitation of the certain Topological Sort Algorithm based on stack which can work out only one topological list.PTSA provides many possible choices for all sub-projects in a project which will be arranged in serial or parallel way,so PTSA improves the applied value of Topological Sort Algorithm.
【CateGory Index】: O241
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved