Genetic algorithms for parallel code optimization

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

Volumn 2, Issue , 2004, Pages 1375-1381

  Özcan, Ender ^a   Onbaşioǧlu, Esin ^a  

^a YEDITEPE UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION TIMES; DATA DISTRIBUTION; PARALLEL CODES; PARALLEL PROGRAMS;

COMPUTATIONAL METHODS; DATA ACQUISITION; GENETIC ALGORITHMS; PARALLEL ALGORITHMS; STORAGE ALLOCATION (COMPUTER); TREES (MATHEMATICS);

COMPUTER SCIENCE;

EID: 4344629919     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. J. Li, M. Chen, "Index Domain Alignment: Minimizing Costs of Cross-referencing between Distributed Arrays", Third Symp. on the Frontiers of Massively Parallel Computation, pp. 424-433, 1990.
2. J. Anderson, M. Lam, "Global Optimizations for Parallelism and Locality on Scalable Parallel Machines", ACM SIGPLAN Conf. on Programming Language Design and Implementation, pp. 112-125, 1993.
3. R. Bixby, K. Kennedy, U. Kremer, "Automatic Data Layout using 0-1 Integer Programming", Proc. Int. Conf. on Parallel Architectures and Compilation Techniques (PACT'94), 1994.
4. K. Knobe, J. Lucas, G. Steele, "Data Optimizations: Allocation of Arrays to Reduce Communication on SIMD machines", Journal of Parallel and Distributed Computing, no. 8, 102-118, 1990.
5. D. Palermo, Compiler Techniques for Optimizing Communication and Data Distribution for Distributed Memory Multicomputers, PhD Thesis, University of Illinois at Urbana-Champaign, 1996.
6. J. Ramanujan, P. Sadayappan, "Compile-time Techniques for Data Distribution in Distributed Memory Machines", IEEE Tr. on Parallel and Distributed Systems, pp. 472-482, 1991.
7. T. Rauber, G. Runger, "Deriving Array Distributions by Optimization Techniques", J. Supercomputing, vol. 15, pp. 271-293, 2000.
8. S. Wholey, "Automatic Data Mapping for Distributed Memory Parallel Computers", Proc. of Int. Conf. on Supercomputing, 1992.
9. M. Wolfe, High Performance Compilers for Parallel Computers, Addison-Wesley, 1996.
10. M.E. Wolf, M.S. Lam, "A Data Locality Optimizing Algorithm", Proc. ACM SIGPLAN Conf. on Programming Language Design and Implementation, pp. 30-44, 1991.
11. K. Ikudome, G. Fox, A. Kolawa, J. Flower, "An Automatic and Symbolic Parallelization System for Distributed Memory Parallel Computers", Proc. of 5th Distributed Memory Computing Conference, pp. 1105-1114, 1990.
12. E. Onbasioglu, L. Ozdamar, "Optimization of Data Distribution and Processor Allocation Problem using Simulated Annealing", The Journal of Supercomputing, vol.25, pp. 237-253, 2003.
13. T. Chen, J. Sheu, "Communication-Free Data Allocation Techniques for Parallelizing Compilers on Multicomputers", IEEE Tr. on Parallel and Distributed Systems, pp. 924-938, 1994.
14. C.H. Huang, P. Sadayappan, "Communication-Free Hyperplane Partitioning of Nested Loops", J. Parallel and Distributed Computing, vol. 19, pp. 90-102, 1993.
15. M. Mace, Memory Storage Patterns in Parallel Processing, Kluwer Academic, 1987.
16. E. Onbasioglu, Y. Paker, "A Comparative Workload-based Methodology for Performance Evaluation of Parallel Computers", Future Generation Computer Systems, vol 12, pp. 512-545, 1997.
17. J. Mohan, Performance of Parallel Programs, PhD dissertation, Dept. of Computer Science, Carnegie-Mellon University, 1984.
18. P.Lee, "Efficient algorithms for Data Distribution on Distributed Memory Parallel Computers", IEEE Tr. on Parallel and Distributed Systems, vol. 8, no. 8, pp. 825-839, 1997.
19. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading (MA), 1989.
20. J. H. Holland, Adaptation in Natural and Artificial Systems, Univ. Mich. Press, 1975.
21. J. Choi, J.J. Dongarra, D.W. Walker, "The design of a parallel, Dense Linear Algebra Software Library: Reduction to Hessenberg, Tridiagonal and Bidiagonal Form", Proceedings of the 2nd Workshop on Environments and Tools for Parallel Scientific Computing, pp. 98-111, 1994.
22. A. Alkan, E. Ozcan, "Memetic Algorithms for Timetabling", Proc. of IEEE Congress on Evolutionary Computation, pp. 1796-1802, 2003.
23. K.A. De Jong., An Analysis of the Behavior of a Class of GeneticAdaptive Systems, PhD Thesis, University of Michigan, Ann Arbour, MI, 1975.
24. H.G. Cobb, "An investigation into the use of hypermutation as an adaptive operator in Genetic Algorithms Having Continuous, Time-dependent Nonstationary Environment", NRL Memorandum Report 6760, 1990.