- author = "Michail Basios and Lingbo Li and Fan Wu and Leslie Kanthan and Earl T. Barr",
- title = "Darwinian Data Structure Selection",
- booktitle = "Proceedings of the 2018 26th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering, ESEC/FSE 2018",
- year = "2018",
- editor = "Gary T. Leavens and Alessandro Garcia and Corina S. Pasareanu",
- pages = "118--128",
- address = "Lake Buena Vista, FL, USA",
- month = "4-9 " # nov,
- publisher = "ACM",
- keywords = "genetic algorithms, genetic programming, Genetic Improvement, Search-based Software Engineering, SBSE, Software Analysis and Optimisation",
- isbn13 = "978-1-4503-5573-5",
-
URL = "
http://human-competitive.org/sites/default/files/artemis.pdf",
-
DOI = "
10.1145/3236024.3236043",
- acmid = "3236043",
- size = "11 pages",
-
abstract = "Data structure selection and tuning is laborious but
can vastly improve an applications performance and
memory footprint. Some data structures share a common
interface and enjoy multiple implementations. We call
them Darwinian Data Structures (DDS), since we can
subject their implementations to survival of the
fittest. We introduce ARTEMIS a multi-objective,
cloud-based search-based optimisation framework that
automatically finds optimal, tuned DDS modulo a test
suite, then changes an application to use that DDS.
ARTEMIS achieves substantial performance improvements
for every project in 5 Java projects from DaCapo
benchmark, 8 popular projects and 30 uniformly sampled
projects from GitHub. For execution time, CPU usage,
and memory consumption, ARTEMIS finds at least one
solution that improves all measures for 86percent
(37/43) of the projects. The median improvement across
the best solutions is 4.8percent, 10.1percent,
5.1percent for runtime, memory and CPU usage.
These aggregate results understate ARTEMIS potential impact. Some of the benchmarks it improves are libraries or utility functions. Two examples are gson, a ubiquitous Java serialization framework, and xalan, Apache XML transformation tool. ARTEMIS improves gson by 16.5percent, 1percent and 2.2percent for memory, runtime, and CPU; ARTEMIS improves xalan's memory consumption by 23.5percent. Every client of these projects will benefit from these performance improvements.",
-
notes = "Bronze winner 2019 HUMIES. Slides:
http://www.human-competitive.org/sites/default/files/basiosslides.pptx
Also known as \cite{Basios:2018:DDS:3236024.3236043}",
