loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Stephen R. Tate and Bo Yuan

Affiliation: Department of Computer Science, UNC Greensboro, Greensboro, NC, U.S.A.

Keyword(s): Build Environments, Large Scale Analysis.

Abstract: In this paper, we formalize the problem of designing build environments for large-scale software build and analysis, addressing issues with dependencies and conflicts between components required for each source package. We show that this problem can be fully captured by constructing a graph, which we call the “con-flict graph,” from dependency and conflict information, and then finding a minimum set of build environments corresponds exactly to finding minimum colorings of the conflict graph. As graph coloring is an NP-hard problem, we define several graph simplifications that can reduce the size of the graph, to improve the performance of heuristic coloring algorithms. In experimental results, we explore basic conflict graph metrics over time for various releases of the Ubuntu Linux distribution, and examine coloring results for the latest LTS release (Ubuntu 20.04). We find that small numbers of build environments are sufficient for building large numbers of packages, with 4 differe nt environments sufficient for building the 1000 most popular source packages, and 11 build environments sufficient for building all 30,646 source packages included in Ubuntu 20.04. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.205.246.61

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Tate, S. and Yuan, B. (2022). Minimum Size Build Environment Sets and Graph Coloring. In Proceedings of the 17th International Conference on Software Technologies - ICSOFT; ISBN 978-989-758-588-3; ISSN 2184-2833, SciTePress, pages 57-67. DOI: 10.5220/0011263200003266

@conference{icsoft22,
author={Stephen R. Tate. and Bo Yuan.},
title={Minimum Size Build Environment Sets and Graph Coloring},
booktitle={Proceedings of the 17th International Conference on Software Technologies - ICSOFT},
year={2022},
pages={57-67},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011263200003266},
isbn={978-989-758-588-3},
issn={2184-2833},
}

TY - CONF

JO - Proceedings of the 17th International Conference on Software Technologies - ICSOFT
TI - Minimum Size Build Environment Sets and Graph Coloring
SN - 978-989-758-588-3
IS - 2184-2833
AU - Tate, S.
AU - Yuan, B.
PY - 2022
SP - 57
EP - 67
DO - 10.5220/0011263200003266
PB - SciTePress