Synchronization and control of distributed systems and programs
Synchronization and control of distributed systems and programs
VLSI circuit partitioning by cluster-removal using iterative improvement techniques
Proceedings of the 1996 IEEE/ACM international conference on Computer-aided design
Consistent global states of distributed systems: fundamental concepts and mechanisms
Distributed systems (2nd Ed.)
An Introduction to Genetic Algorithms for Scientists and Engineers
An Introduction to Genetic Algorithms for Scientists and Engineers
Interrupt and Cancellation as Synchronization Methods
PPAM '01 Proceedings of the th International Conference on Parallel Processing and Applied Mathematics-Revised Papers
Parallel Implementation of FDTD Computations Based on Macro Data Flow Paradigm
PARELEC '04 Proceedings of the international conference on Parallel Computing in Electrical Engineering
Detecting global predicates in distributed systems with clocks
Distributed Computing
Global predicate monitoring applied for control of parallel irregular computations
PDP '07 Proceedings of the 15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing
Dual Communication Network in Program Control Based on Global Application State Monitoring
ISPDC '07 Proceedings of the Sixth International Symposium on Parallel and Distributed Computing
Optimization of parallel FDTD computations using a genetic algorithm
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
ISPDC '11 Proceedings of the 2011 10th International Symposium on Parallel and Distributed Computing
| Hi-index | 0.00 |
A new approach to the design of parallel genetic algorithms (GA) for execution in distributed systems is presented. It is based on the use of global parallel program control functions and asynchronous process/thread internal execution control based on global application states monitoring. A control design graphical infrastructure is provided for a programmer based on generalized synchronization processes called synchronizers. They collect local states of program elements, compute global control predicates and send control signals to program computational elements. It enables an easy construction and management of global program states for the purpose of the program execution control at both thread and process level. At each level we create a hierarchical control/synchronization infrastructure which is used to optimize the control of computations in programs. As an example we present the design of a parallel genetic algorithm used to partition a macro data flow graph for FDTD (Finite Difference Time Domain method) computations.