Reducing internal fragmentation in segregated free lists using genetic algorithms

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2006, Pages 57-60

  Del Rosso, Christian ^a  

^a NOKIA RESEARCH CENTER   (United States)

Author keywords

dynamic memory; genetic algorithms; optimization; performance

Indexed keywords

BRUTE-FORCE APPROACH; CONFIGURATION PARAMETERS; DYNAMIC MEMORY; EMPIRICAL EVIDENCE; INITIAL POPULATION; INTERNAL MEMORY; MEMORY ALLOCATION; MEMORY CONFIGURATION; MEMORY EFFICIENCY; OPTIMAL CONFIGURATIONS; POTENTIAL SOLUTIONS; RESEARCH AREAS;

COMPUTER SOFTWARE; DATA STRUCTURES; ENGINEERING EXHIBITIONS; GENETIC ALGORITHMS; OPTIMIZATION; POPULATION STATISTICS;

ENGINEERING RESEARCH;

EID: 77953509673     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1137661.1137674     Document Type: Conference Paper

References (14)

1. M. Christoph, C., G. McGraw, and M. Schatz. Generating software test data by evolution. IEEE Transation on Software Engineering, 27(12):1085-1110, December 2001.
2. J. Clarke, J. Dolado, J., 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. IEE Proceedings-Software, 150(3):161-175, June 2003.
3. G. Feitelson, D. and M. Naaman. Self-tuning systems. IEEE Software, 16(2):52-60, Mar/Apr 1999.
4. R. Fitzgerald, T. B. Knoblock, E. Ruf, B. Steensgaard, and D. Tarditi. Marmot: an optimizing compiler for java. Software: Practice and Experience, 30(3):199-232, March 2000.
5. E. Goldberg, D. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, 1989.
6. H. Holland, J. Adaptation in Natural and Artificial Systems. MIT Press, 1992.
7. M. S. Johnstone and P. R. Wilson. The memory fragmentation problem: Solved? Proceedings of the 1st international symposium on Memory Management, 34(3), October 1998.
8. D. Lea. A memory allocator. http://gee.cs.oswego.edu/dl/html/malloc.html.
9. B. Mitchell, M. Traverso, and S. Mancoridis. An architecture for distributing the computation of software clustering algorithms. IEEE/IFIP Working Conference on Software Architecture, WICSA, 16(2):52-60, August 2001.
10. J. Moilanen. Linux: Tuning the kernel with a genetic algorithm. http://kerneltrap.org/node/4493, Jan 2005.
11. J. Noble and C. Weir. Small Memory Software: Patterns for system with limited memory. Addison Wesley, 2001.
12. L. Prechelt. An empirical comparison of seven programming languages. IEEE Computer, 33(10):23-29, October 2000.
13. J. E. Shore. On the external storage fragmentation produced by first-fit and best-fit allocation strategies. Communications of the ACM, 18(8):433-440, August 1975.
14. P. R. Wilson, M. S. Johnstone, M. Neely, and D. Boles. Dynamic storage allocation: A survey and critical review. Proc. Int. Workshop on Memory Management, Kinross, Scotland, UK, September 1995.