Betweenness Propagation

Hanzelka, Jiří; Běloch, Michal; Křenek, Jan; Martinovič, Jan; Slaninová, Kateřina

doi:10.1007/978-3-319-99954-8_24

Cited by 3 publications

(4 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The NavSys code version used in this paper has been developed by the Czech supercomputing center IT4I to provide an experimental testbed for extending the existing Sygic navigation by server-side routing with a traffic flow calculation for global optimization of city transportation. The NavSys application is a result of recent research on its main components, such as path reordering [40], kalternative paths [41,42], betweenness centrality [43,44,45], and probabilistic time-dependent routing [39]. Although the complete NavSys application is not publicly available, two of the important components codes, PTDR [39] and BC [43,44], have been disclosed and are available online 5 .…”

Section: Case Studymentioning

confidence: 99%

See 1 more Smart Citation

Pegasus: Performance Engineering for Software Applications Targeting HPC Systems

Pinto

Bispo

Cardoso

et al. 2022

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

Developing and optimizing software applications for high performance and energy efficiency is a very challenging task, even when considering a single target machine. For instance, optimizing for multicore-based computing systems requires in-depth knowledge about programming languages, application programming interfaces (APIs), compilers, performance tuning tools, and computer architecture and organization. Many of the tasks of performance engineering methodologies require manual efforts and the use of different tools not always part of an integrated toolchain. This paper presents Pegasus, a performance engineering approach supported by a framework that consists of a source-to-source compiler, controlled and guided by strategies programmed in a Domain-Specific Language, and an autotuner. Pegasus is a holistic and versatile approach spanning various decision layers composing the software stack, and exploiting the system capabilities and workloads effectively through the use of runtime autotuning. The Pegasus approach helps developers by automating tasks regarding the efficient implementation of software applications in multicore computing systems. These tasks focus on application analysis, profiling, code transformations, and the integration of runtime autotuning. Pegasus allows developers to program their strategies or to automatically apply existing strategies to software applications in order to ensure the compliance of non-functional requirements, such as performance and energy efficiency. We show how to apply Pegasus and demonstrate its applicability and effectiveness in a complex case study, which includes tasks from a smart navigation system. !• Analysis and Profiling: Incremental analysis and profiling of the software application and impact of NFRs. This analysis can rely on static and dynamic information and may involve "what-if" analysis and design-space exploration (DSE).• Strategy Selection and Development: Selection of strategies to target NFRs. With the knowledge acquired by the analysis, developers can decide to apply strategies from a catalog (e.g., loop transfor-

show abstract

Section: Case Studymentioning

confidence: 99%

“…Let us consider an application that periodically computes the Betweenness Centrality (BC) [43] over instances of graphs representing routing maps of cities and traffic information. This computation is expensive and for a large city 1: for every graph update do can also be periodic 2:…”

Section: Bc Explorationmentioning

confidence: 99%

Pegasus: Performance Engineering for Software Applications Targeting HPC Systems

Pinto

Bispo

Cardoso

et al. 2022

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

show abstract

“…The critical component for our traffic flow calculation is the Betweenness Centrality algorithm, which also poses the biggest challenge for computation efficiency. The Betweenness Centrality algorithm can alternatively be used as a tool for a what-if analysis on a real traffic network [31].…”

Section: Memoization and Precision Tuning Through The Antarex Dslmentioning

confidence: 99%

The ANTAREX domain specific language for high performance computing

Silvano

Agosta

Bartolini

et al. 2019

Microprocessors and Microsystems

Self Cite

View full text Add to dashboard Cite

The ANTAREX project relies on a Domain Specific Language (DSL) based on Aspect Oriented Programming (AOP) concepts to allow applications to enforce extra functional properties such as energy-efficiency and performance and to optimize Quality of Service (QoS) in an adaptive way. The DSL approach allows the definition of energyefficiency, performance, and adaptivity strategies as well as their enforcement at runtime through application autotuning and resource and power management. In this paper, we present an overview of the key outcome of the project, the ANTAREX DSL, and some of its capabilities through a number of examples, including how the DSL is applied in the context of the project use cases.

show abstract

“…In the context of UC2, the server-side routing service is developed by IT4Innovations in collaboration with Sygic who provides its navigation smartphone app as a client-side endpoint for the routing service. Part of the server-side routing service is also a web-based interface for computing a betweenness centrality of a road network which can be used to model behavior of the traffic under certain conditions [37]. The web-based interface allows defining a number of what-if scenarios, including road closure, event which affects speed on roads in a given area and other options.…”

Section: B Navigationmentioning

confidence: 99%