Darwinian Data Structure Selection
Created by W.Langdon from
gp-bibliography.bib Revision:1.8081
- @Misc{DBLP:journals/corr/BasiosLWKLB17,
-
author = "Michail Basios and Lingbo Li and Fan Wu and
Leslie Kanthan and Donald Lawrence and Earl T. Barr",
-
title = "Darwinian Data Structure Selection",
-
howpublished = "arXiv",
-
year = "2017",
-
month = "10 " # jun,
-
keywords = "genetic algorithms, genetic programming, genetic
improvement, Search-based software engineering, SBSE,
Software analysis and optimisation, Multi-objective
optimisation, SBSE, Software Engineering",
-
timestamp = "Tue, 29 Aug 2017 15:03:42 +0200",
-
biburl = "http://dblp.uni-trier.de/rec/bib/journals/corr/BasiosLWKLB17",
-
bibsource = "dblp computer science bibliography, http://dblp.org",
-
URL = "http://arxiv.org/abs/1706.03232",
-
size = "11 pages",
-
abstract = "Data structure selection and tuning is laborious but
can vastly improve application performance and memory
footprint. We introduce ARTEMIS a multiobjective,
cloud-based optimisation framework that automatically
finds optimal, tuned data structures and rewrites
applications to use them. ARTEMIS achieves substantial
performance improvements for every project in a set of
29 Java programs uniformly sampled from GitHub. For
execution time, CPU usage, and memory consumption,
ARTEMIS finds at least one solution for each project
that improves all measures. The median improvement
across all these best solutions is 8.38percent for
execution time, 24.27percent for memory consumption and
11.61percent for CPU usage. In detail, ARTEMIS improved
the memory consumption of JUnit4, a ubiquitous Java
testing framework, by 45.42percent memory, while also
improving its execution time 2.29percent at the cost a
1.25percent increase in CPU usage. LinkedIn relies on
the Cleo project as their autocompletion engine for
search. ARTEMIS improves its execution time by
12.17percent, its CPU usage by 4.32percent and its
memory consumption by 23.91percent.",
- }
Genetic Programming entries for
Michail Basios
Lingbo Li
Fan Wu
Leslie Kanthan
Donald Lawrence
Earl Barr
Citations