By Topic

An improved parallel banker's algorithm based on Petri net

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Xiaohui Ma ; Bus. Coll., Shanxi Univ., Taiyuan, China ; Junya Yan

This thesis explores the serial detection process of traditional banker's algorithm which can be parallelized through the synchronization and sharing synthesis of the Petri Net, and also it puts forward an improved banker's 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.

Published in:

Electronic and Mechanical Engineering and Information Technology (EMEIT), 2011 International Conference on  (Volume:3 )

Date of Conference:

12-14 Aug. 2011