By Topic

Parallel Irregular Computations Control Based on Global Predicate Monitoring

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

3 Author(s)
Borkowski, J. ; Polish-Japanese Inst. of Inf. Technol., Warsaw ; Kopanski, D. ; Tudruj, M.

Global state monitoring can be applied in parallel applications in cluster environments to efficiently control execution of constituent processes. We present an application control method based on global predicate monitoring, used in a parallel system with partially synchronized computer clocks. Thanks to the clock synchronization, the global state construction can be done without big overhead. The proposed control method has been implemented in an enhanced P-GRADE graphical parallel program design system (PS-GRADE). As many irregular computational problems require sophisticated and unpredictable control actions, their implementations can benefit from the proposed control method. The traveling salesman problem and adaptive integration - two irregular applications - have been implemented in PS-GRADE. Obtained results have shown that the control by global predicate monitoring can lead to better parallel application performance and provides a convenient infrastructure for a programmer

Published in:

Parallel Computing in Electrical Engineering, 2006. PAR ELEC 2006. International Symposium on

Date of Conference:

13-17 Sept. 2006