Searching for resource-efficient programs: Low-power pseudorandom number generators

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 1775-1782

  White, David R ^a   Clark, John ^a   Jacob, Jeremy ^a   Poulding, Simon ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Automatic programming; Genetic programming; Multi objective optimisation; Non functional requirements; Search based software engineering

Indexed keywords

AUTOMATIC PROGRAMMING; COMPUTER PROGRAMMING; GENETIC ALGORITHMS; GENETIC PROGRAMMING; IMAGE RETRIEVAL; LARGE SCALE SYSTEMS; MULTIOBJECTIVE OPTIMIZATION; NUMBER THEORY; SOFTWARE ENGINEERING;

DESIGNING SOFTWARES; FUNCTIONAL PROPERTIES; FUNCTIONAL REQUIREMENTS; LOW POWERS; MEMORY USAGES; MULTI-OBJECTIVE OPTIMISATION; NON-FUNCTIONAL REQUIREMENTS; POWER CONSUMPTIONS; PSEUDO RANDOM NUMBER GENERATORS; RESOURCE-CONSTRAINED; SEARCH BASED SOFTWARE ENGINEERING;

FUNCTIONAL PROGRAMMING;

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

References (23)

1. Ent: A pseudorandom number sequence test program. http://www.fourmilab. ch/random/.
2. Mersenne Twister PRNG, University of Hiroshima. http://www.math.sci. hiroshima-u.ac.jp/m-mat/MT/emt.html.
3. M. Berthold and D. J. Hand. Intelligent Data Analysis: An Introduction. Springer-Verlag, 1999.
4. B. Bouyssounouse and J. Sifakis, editors. Embedded Systems Design: The ARTIST Roadmap for Research and Development. Springer, 2005.
5. D. Brooks, V. Tiwari, and M. Martonosi. Wattch: a framework for architectural-level power analysis and optimizations. In ISCA, pages 83-94, 2000.
6. D. Burger, T. M. Austin, and S. Bennett. Evaluating Future Microprocessors: The SimpleScalar Tool Set. Technical Report CS-TR-1996-1308, Computer Sciences Department. University of Wisconsin-Madison, 1996.
7. J. Clark, J. Dolado, M. Harman, R. Hierons, B. Jones, M. Lumkin, B. Mitchell, S. Mancoridis, K. Rees, M. Roper, and M. Shepperd. Reformulating software engineering as a search problem. Software, IEE Proceedings, 150:161-175, 2003.
8. C. A. Coello. An updated survey of GA-based multiobjective optimization techniques. ACM Computing Surveys, 32(2):109-143, 2000.
9. K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, 2001.
10. R. Forré. The Strict Avalanche Criterion: spectral properties of boolean functions and an extended definition. In CRYPTO '88: Proceedings on Advances in cryptology, pages 450-468. Springer-Verlag, 1990.
11. J. C. Hernandez, P. Isasi, and A. Seznec. On the design of state-of-the-art pseudorandom number generators by means of genetic programming. In Proceedings of the 2004 IEEE Congress on Evolutionary Computation, pages 1510-1516, 2004.
12. J. Jannink. Cracking and Co-Evolving Randomizers. Advances in Genetic Programming, pages 425-443, 1994.
13. D. E. Knuth. Art of Computer Programming, Volume 2: Seminumerical Algorithms (3rd Edition). Addison-Wesley, November 1997.
14. J. R. Koza. Hierarchical genetic algorithms operating on populations of computer programs. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence IJCAI-89, volume 1, pages 768-774. Morgan Kaufmann, 1989.
15. J. R. Koza. Evolving a computer program to generate random numbers using the genetic programming paradigm. In Proceedings of the Fourth International Conference on Genetic Algorithms, pages 37-44. Morgan Kaufmann, 1991.
16. C. Lamenca-Martinez, J. C. Hernandez-Castro, J. M. Estevez-Tapiador, and A. Ribagorda. Lamar: A new pseudorandom number generator evolved by means of genetic programming. In Parallel Problem Solving from Nature IX, volume 4193, pages 850-859. Springer-Verlag, 2006.
17. S. Luke. ECJ: A Java-based Evolutionary Computation Research System. http://cs.gmu.edu/~eclab/projects/ecj/, 2007.
18. B. Mesman, L. Spaanenburg, H. Brinksma, E. Deprettere, E. Verhulst, F. Timmer, H. van Gageldonk, L. Eggermont, R. van Leuken, T. Krol, and W. Hendriksen. Embedded Systems Roadmap -Vision on technology for the future of PROGRESS. STW Technology Foundation, 2002.
19. M. O'Neill and C. Ryan. Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Springer, 2003.
20. A. Sinha, A. Wang, and A. P. Chandrakasan. Algorithmic transforms for efficient energy scalable computation. In ISLPED '00: Proceedings of the 2000 international symposium on Low power electronics and design, pages 31-36. ACM Press, 2000.
21. M. Sipper and M. Tomassini. Co-evolving parallel random number generators. In Parallel Problem Solving from Nature - PPSN IV, pages 950-959. Springer, 1996.
22. A. F. Webster and S. E. Tavares. On the design of S-boxes. In Advances in Cryptology - Crypto '85, pages 523-534. Springer-Verlag, 1986.
23. E. Zitzler, M. Laumanns, and L. Thiele. SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Technical Report 103, Swiss Federal Institute of Technology, 2001.