GRPH: The high performance graph library for Java

Luc Hogie 1, 2, 3 Issam Tahiri 2 Aurélien Lancin 2 Nathann Cohen 2 David Coudert 2
2 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
3 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués, Inria de Paris
Abstract : Grph is an open-source Java library for the manipulation of graphs. Its design objectives are to make it portable, simple to use/extend, computationally/memory efficient, and, according to its initial motivation: useful in the context of graph experimentation and network simulation. Grph also has the particularity to come with tools like an evolutionary computation engine, a bridge to linear solvers, a framework for distributed computing, etc. On maximizing performance Grph achieves great efficiency through the use of multiple code optimization techniques such as multi-core parallelism, caching, adequate data structures, use of primitive objects, exploitation of low-level processor caches, on-the-fly compilation of specific C/C++ code, etc. A very general model of graphs Unlike other graph libraries which impose the user to first decide if he wants to deal with directed, undirected, hyper (or not) graph, the model offered by Grph is unified in a very general class that supports mixed graphs made of undirected and directed simple and hyper edges. Grph attempts to access to Internet in order to check if a new version is available and to report who's using it (login name and hostname). This has no impact whatsoever on performance and security.
Type de document :
Brevet
France, Patent n° : FR.001.310007.000.S.P.2011.000.31235. 2011
Liste complète des métadonnées

https://hal.inria.fr/hal-01355741
Contributeur : Team Aoste <>
Soumis le : mercredi 24 août 2016 - 10:31:07
Dernière modification le : jeudi 25 août 2016 - 01:04:49

Identifiants

  • HAL Id : hal-01355741, version 1

Collections

Citation

Luc Hogie, Issam Tahiri, Aurélien Lancin, Nathann Cohen, David Coudert. GRPH: The high performance graph library for Java. France, Patent n° : FR.001.310007.000.S.P.2011.000.31235. 2011. <hal-01355741>

Partager

Métriques

Consultations de la notice

201