An Improved Parallel Bankers Algorithm Based on Petri Net
This thesis explores the serial detection process of traditional bankers algorithm which can be parallelized through the synchronization and sharing synthesis of the Petri Net, and also it puts forward an improved bankers algorithm which is able to carry out parallel deadlock detection on the multi core platform first,it analyses the parallel performance of intra-processes and inter-processes so that their state changes and transition sequences can be grasped. Second, it calculates the performing sequences of the parallel algorithm with distributing them on every core of the processor to shorten the time of deadlock detection. The experiment result indicates that such an improved algorithm can greatly raise the detection efficiency and improve multi-core computer resources utilization effectually.
Petri net bankers algorithm parallel multi-core processor deadlock
Xiaohui Ma junya Yan
Business College of Shanxi University, Taiyuan Shanxi,China
国际会议
哈尔滨
英文
1538-1541
2011-08-12（万方平台首次上网日期，不代表论文的发表时间）