Proactive task scheduling and stealing in master-slave based load balancing for parallel contingency analysis

Electric Power Systems Research

Volumn 103, Issue , 2013, Pages 9-15

  Khaitan, Siddhartha Kumar ^a   McCalley, James D ^a   Somani, Arun ^a  

^a Iowa State University of Science and Technology   (United States)

Author keywords

Contingency analysis; Master slave scheduling; MPI; Proactive task scheduling; Time domain simulation

Indexed keywords

CONTINGENCY ANALYSIS; MASTER-SLAVE; MPI; TASK-SCHEDULING; TIME-DOMAIN SIMULATIONS;

MULTITASKING; NETWORK MANAGEMENT; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS; TIME DOMAIN ANALYSIS; TRANSIENT ANALYSIS;

SATELLITES;

EID: 84878370982     PISSN: 03787796     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.epsr.2013.04.005     Document Type: Article

References (30)

1. Y. Zhang, M.M.A. Patwary, S. Misra, A. Agrawal, W.-K. Liao, and A. Choudhary Enhancing parallelism of pairwise statistical significance estimation for local sequence alignment 2nd HiPC Workshop on Hybrid Multi-Core Computing, WHMC 2011 2011 1 8
2. Y. Zhang Efficient pairwise statistical significance estimation for local sequence alignment using GPU IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences (ICCABS) 2001 IEEE 226 231
3. W. Gropp, E. Lusk, and A. Skjellum Using MPI: Portable Parallel Programming with the Message-Passing Interface second edition 1999 MIT Press
4. Q. Morante, N. Ranaldo, A. Vaccaro, and E. Zimeo Pervasive grid for large-scale power systems contingency analysis IEEE Transactions on Industrial Informatics 2 2006 165 175
5. L. Silva, V. Batista, P. Martins, and G. Soares Using mobile agents for parallel processing Proceedings of the International Symposium on Distributed Objects and Applications 1999 IEEE 34 42
6. K. Everaars, and B. Koren Using coordination to parallelize sparse-grid methods for 3-D CFD problems Parallel Computing 24 1998 1081 1106 (Pubitemid 128412418)
7. Y. Joo, J. Oh, O. Kwon, Y. Kim, T. Lee, and K. Tchah An efficient and QoS-aware scheduling policy for bluetooth Vehicular Technology Conference. IEEE 56th Proceedings. VTC 2002-Fall, vol. 4 2002 IEEE 2445 2448 (Pubitemid 35437766)
8. http://www.mersenne.org/, 2012.
9. S. Sahni Scheduling master-slave multiprocessor systems IEEE Transactions on Computers 45 1996 1195 1199 (Pubitemid 126768546)
10. S.K. Khaitan, and J.D. McCalley Dynamic load balancing and scheduling for parallel power system dynamic contingency analysis High Performance Computing in Power and Energy Systems, Power Systems 2012 Springer Berlin/Heidelberg 189 209
11. S. Mittal System generator: the state-of-art FPGA design tool for DSP applications ICEMC2 India 2008
12. A. Agrawal Parallel pairwise statistical significance estimation of local sequence alignment using message passing interface library Concurrency and Computation: Practice and Experience 2011
13. S. Mittal, A. Pande, L. Wang, and P. Kumar Design exploration and implementation of simplex algorithm over reconfigurable computing platforms IEEE ICDC 2011 204 209
14. G. Cybenko Dynamic load balancing for distributed memory multiprocessors Journal of Parallel and Distributed Computing 7 1989 279 301
15. A. Mittal, J. Hazra, N. Jain, V. Goyal, D. Seetharam, and Y. Sabharwal Real time contingency analysis for power grids Euro-Par 2011 Parallel Processing 2011 303 315
16. M. Willebeek-LeMair, and A. Reeves Strategies for dynamic load balancing on highly parallel computers IEEE Transactions on Parallel and Distributed Systems 4 1993 979 993
17. Y. Kwok, and I. Ahmad Static scheduling algorithms for allocating directed task graphs to multiprocessors ACM Computing Surveys (CSUR) 31 1999 406 471
18. A. Jones, L. Rabelo, and A. Sharawi Survey of Job Shop Scheduling Techniques 1999 Wiley Encyclopedia of Electrical and Electronics Engineering
19. A. Das, W. Dally, and P. Mattson Compiling for stream processing Proceedings of the 15th International Conference on Parallel Architectures and Compilation Techniques 2006 ACM 33 42 (Pubitemid 46601079)
20. S. Dandamudi, and T. Thyagaraj A hierarchical processor scheduling policy for distributed-memory multicomputer systems Proceedings. Fourth International Conference on High-Performance Computing 1997 IEEE 218 223
21. T. Kim, and J. Purtilo Load balancing for parallel loops in workstation clusters Proceedings of the 1996 International Conference on Parallel Processing, vol. 3 1996 IEEE 182 190
22. S.K. Khaitan, and J.D. McCalley High performance computing for power system dynamic simulation High Performance Computing in Power and Energy Systems, Power Systems 2012 Springer Berlin/Heidelberg 43 69
23. S. Khaitan, J. McCalley, and Q. Chen Multifrontal solver for online power system time-domain simulation IEEE Transactions on Power Systems 23 2008 1727 1737
24. S. Khaitan, and J. McCalley A class of new preconditioners for linear solvers used in power system time-domain simulation IEEE Transactions on Power Systems 25 2010 1835 1844
25. G. Shao, F. Berman, and R. Wolski Master/slave computing on the grid Heterogeneous Computing Workshop (HCW 2000). 9th IEEE Proceedings 2000 3 16 (Pubitemid 30592829)
26. C. Banino, O. Beaumont, L. Carter, J. Ferrante, A. Legrand, and Y. Robert Scheduling strategies for master-slave tasking on heterogeneous processor platforms IEEE Transactions on Parallel and Distributed Systems 15 2004 319 330
27. Y. Chen, Z. Huang, and D. Chavarrí a-Miranda Performance evaluation of counter-based dynamic load balancing schemes for massive contingency analysis with different computing environments Power and Energy Society General Meeting 2010 IEEE 1 6
28. A. Chronopoulos, S. Penmatsa, N. Yu, and D. Yu Scalable loop self-scheduling schemes for heterogeneous clusters International Journal of Computational Science and Engineering 1 2005 110 117
29. M. Pinedo Scheduling: Theory, Algorithms, and Systems 2012 Springer
30. P. Rong, and M. Pedram Power-aware scheduling and dynamic voltage setting for tasks running on a hard real-time system Asia and South Pacific Conference on Design Automation 2006 IEEE 6