The Dominance Tree in Visualizing Software Dependencies

Falke, Raimar; Klein, Robert A.; Koschke, Rainer; Quante, Jochen

doi:10.1109/vissof.2005.1684311

Cited by 10 publications

(4 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Our experience with this natively supported feature was not demonstrating an expected reduction of the build time as it seems that the job dependencies are resolved in a linear fashion bringing little benefit to the parallel submission. For this reason, we are currently experimenting the reshaping of the bundles software dependency graph under the form of a dominance tree [3] structure where the nodes hold the software within the dependency graph of the bundle, and edges reflect a build dependency. This permits to quickly identify intermediate dominating software which can be built within concurrent jobs.…”

Section: Resif 30 Architecture-at-a-glancementioning

confidence: 99%

RESIF 3.0: Toward a Flexible & Automated Management of User Software Environment on HPC facility ✱

Varrette

Kieffer

Pinel

et al. 2021

Practice and Experience in Advanced Research Computing

View full text Add to dashboard Cite

High Performance Computing (HPC) is increasingly identified as a strategic asset and enabler to accelerate the research and the business performed in all areas requiring intensive computing and large-scale Big Data analytic capabilities. The efficient exploitation of heterogeneous computing resources featuring different processor architectures and generations, coupled with the eventual presence of GPU accelerators, remains a challenge. The University of Luxembourg operates since 2007 a large academic HPC facility which remains one of the reference implementation within the country and offers a cutting-edge research infrastructure to Luxembourg public research. The HPC support team invests a significant amount of time (i.e., several months of effort per year) in providing a software environment optimised for hundreds of users, but the complexity of HPC software was quickly outpacing the capabilities of classical software management tools. Since 2014, our scientific software stack is generated and deployed in an automated and consistent way through the RESIF framework, a wrapper on top of Easybuild and Lmod [5] meant to efficiently handle user software generation. A large code refactoring was performed in 2017 to better handle different software sets and roles across multiple clusters, all piloted through a dedicated control repository. With the advent in 2020 of a new supercomputer featuring a different CPU architecture, and to mitigate the identified limitations of the existing framework, we report in this state-of-practice article RESIF 3.0, the latest iteration of our scientific software management suit now relying on streamline Easybuild. It permitted to reduce by around 90% the number of custom configurations previously enforced by specific Slurm and MPI settings, while sustaining optimised builds coexisting for different * Produces the permission block, and copyright information This work is licensed under a Creative Commons Attribution International 4.0 License.

show abstract

Section: Resif 30 Architecture-at-a-glancementioning

confidence: 99%

RESIF 3.0: Toward a Flexible & Automated Management of User Software Environment on HPC facility ✱

Varrette

Kieffer

Pinel

et al. 2021

Practice and Experience in Advanced Research Computing

View full text Add to dashboard Cite

show abstract

“…Many researchers have investigated the modeling and visualization of dependency graphs [21,17,18,22,30,31,15,23,14,20]. For example, Falke et al suggested a hierarchical graph layout for visualizing the functional dependency graph of software applications; by using a hierarchical layout, users can view the top-level nodes as a first overview and step-wise unfold the nodes on demand to look into details [15]. Dias et al implemented Hunter, a visual tool that includes node-link diagrams as dependency graphs for understanding JavaScript source code [14].…”

Section: Related Workmentioning

confidence: 99%

REM: Visualizing the Ripple Effect on Dependencies Using Metrics of Health

Chen

Germán

2020

2020 Working Conference on Software Visualization (VISSOFT)

View full text Add to dashboard Cite

In recent years, free and open-source software (FOSS) components have become common dependencies in the development of software, both open source and proprietary. As the complexity of software increases, so does the number of software components they depend upon; in addition, software components are also depending on other components. Thus, their dependency graphs are growing in size and complexity. One of the current challenges in software development is that it is not trivial to know the full dependency graph of a software application and the vulnerabilities in it. Developers are usually aware of the direct dependencies their application requires, but might not be fully aware of the dependencies that those dependencies require (the transitive dependencies). Open-source software components, each as individual project, have health, a condition that is measured by the quality in different aspects of the development. Unfortunately, unhealthy software components as transitive dependencies can break any software application; therefore, software application developers need tools, methods and visualizations to inspect the health of these transitive dependencies and their potential impacts on the dependency graph of their software application. In this thesis, I first proposed and presented the Ripple Effect of Metrics (REM), a visualization of dependency graphs that leverages metrics of the health of dependencies. The two main features of the REM are: first, to display, and potentially summarize, the full dependency graph of an software application based on the health of each of its dependencies; and second, to display the ripple effect of vulnerable dependencies on the rest of the dependency graph. I then enhanced the features of an existing automated dependency tool in GitHub, open-source Dependabot, with the iv REMs to become the REM-Dependabot. The REM-Dependabot helps maintainers of software applications to inspect the health of all of its dependencies, especially the vulnerable dependencies with CVE security advisories, and also explore the impact that some of these dependencies might have. I designed a case study on one of the most popular NPM JavaScript applications with three use cases each with a goal that the maintainers of that application need to achieve. The case study demonstrates and argues that the REM can be beneficial to developers as an aid to a more effective dependency management with its visualization of the ripple effect on the dependency graph using health metrics activity. A major portion of this thesis has been published at 2020 Working Conference on Software Visualization (VISSOFT) [10]. v Contents Supervisory Committee

show abstract

“…Graph, composed of nodes and edges, is one of the most popular visual representations for software dependencies [1], [3]. Advantages to represent dependencies as a graph are multiple.…”

Section: Introductionmentioning

confidence: 99%

A Domain-Specific Language for Visualizing Software Dependencies as a Graph

Bergel¹,

Maass²,

Ducasse³

2014

2014 Second IEEE Working Conference on Software Visualization

View full text Add to dashboard Cite

International audienceGraphs are commonly used to visually represent software dependencies. However, adequately visualizing software dependencies as a graph is a non-trivial problem due to the pluridimentional nature of software. We have designed a domain-specific language for visualizing software dependencies as graphs that is both expressive and concise. GRAPH, the implementation of our DSL, features a seamless mapping between visual dimensions to software metrics, composition of graph layouts, graph partition, and hierarchical bundle edges

show abstract

The Dominance Tree in Visualizing Software Dependencies

Cited by 10 publications

References 7 publications

RESIF 3.0: Toward a Flexible & Automated Management of User Software Environment on HPC facility ✱

RESIF 3.0: Toward a Flexible & Automated Management of User Software Environment on HPC facility ✱

REM: Visualizing the Ripple Effect on Dependencies Using Metrics of Health

A Domain-Specific Language for Visualizing Software Dependencies as a Graph

Contact Info

Product

Resources

About