Automatic Re-engineering of Software Using Genetic Programming

1. Introduction.- 1.1 Software Re-Engineering.- 1.2 Auto-parallelization.- 1.3 Genetic Programming.- 1.4 Outline.- 2. Genetic Programming.- 2.1 Introduction.- 2.2 Evolution and Natural Selection.- 2.3 Evolutionary Algorithms.- 2.4 The Simple Genetic Algorithm.- 2.5 Genetic Programming.- 2.6 Other Evolutionary Algorithms.- 2.7 Advanced topics in Evolutionary Algorithms.- 2.8 Evolution and Learning.- 2.9 Summary.- 3. Software Re-Engineering.- 3.1 Introduction.- 3.2 Auto-parallelization.- 3.3 Parallel Programming.- 3.4 Parallelization Problems.- 3.5 Parallel Compilers.- 3.6 On using Genetic Programming.- 3.7 An Automatic Parallelization System.- 3.8 Summary.- 4. Multi-Objective Problems.- 4.1 Introduction.- 4.2 Example Problem — Sorting Networks.- 4.3 Maintaining Diversity In Artificial Evolution.- 4.4 Pygmies And Civil Servants.- 4.5 Gender or Race?.- 4.6 Multi-modal Functions.- 4.7 Conclusion.- 5. Paragen I.- 5.1 Introduction.- 5.2 Problem Statement.- 5.3 Paragen — The First Results.- 5.4 Paragen and Races.- 5.5 Engineering vs. Re-Engineering.- 5.6 Conclusion.- 6. Practical Considerations.- 6.1 Provability.- 6.2 Scalability.- 6.3 Loop Complexity.- 6.4 Communication and Scheduling.- 6.5 Multiprocessor Scheduling.- 6.6 Genetic Algorithms.- 6.7 Conclusions.- 7. Paragen II.- 7.1 Transformations.- 7.2 Atoms and Loops.- 7.3 Atoms, loops and modes.- 7.4 Genetic Structure.- 7.5 Example Individual.- 7.6 Conclusion.- 8. Conclusions.- 8.1 Future Work.- 8.2 Recommendations.- References.