Data

Tools

Indexes

Applications

Experiments

Open Source Science

laganlighter

LaganLighter: Structure-Aware High-Performance Graph Algorithms

https://github.com/mohsenkoohi/laganlighter

Science Score: 44.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ✓
    CITATION.cff file
    Found CITATION.cff file
  • ✓
    codemeta.json file
    Found codemeta.json file
  • ✓
    .zenodo.json file
    Found .zenodo.json file
  • ○
    DOI references
  • ○
    Academic publication links
  • ○
    Academic email domains
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (12.9%) to scientific vocabulary

Keywords

graph-algorithms graphs high-performance-computing high-performance-graph-processing structure-aware-algorithms
Last synced: 6 months ago · JSON representation ·

Repository

LaganLighter: Structure-Aware High-Performance Graph Algorithms

Basic Info
Statistics
  • Stars: 3
  • Watchers: 1
  • Forks: 1
  • Open Issues: 0
  • Releases: 0
Topics
graph-algorithms graphs high-performance-computing high-performance-graph-processing structure-aware-algorithms
Created almost 2 years ago · Last pushed 8 months ago
Metadata Files
Readme License Citation

README.md

LaganLighter

LaganLighter: Structure-Aware High-Performance Graph Algorithms

This repository contains the shared-memory CPU-based soure code of the LaganLighter project: https://blogs.qub.ac.uk/DIPSA/LaganLighter.

Algorithms in This Repo

Documentation

docs/readme.md

Cloning

git clone https://github.com/MohsenKoohi/LaganLighter.git --recursive

Updating through pull

  • git pull --recurse-submodules or
  • You may set recursive submodule update globally using git config --global submodule.recurse true and then git pull fetches all updates.

Requirements

  1. Libraries: libnuma, openmp, and papi.
  2. Compiler: gcc with a version greater than 9 are required.
  3. For using ParaGrapher: JDK with a version greater than 15 and libfuse.
  4. Bash tools: unzip, bc, and wget.

Compiling and Executing Code

  • Make sure the requried libraries are accessible through $LD_LIBRARY_PATH.
  • Run make alg... (e.g. make alg1_sapco_sort). This builds the executible file and runs it for the test graph.
  • For identifying input graph and other options, please refer to LaganLighter Documents, Loading Graphs.

Supported Graph Types & Loading Graphs

LaganLighter supports reading graphs in text format and in compressed WebGraph format, using ParaGrapher library, particularly: - PARAGRAPHER_CSX_WG_400_AP, - PARAGRAPHER_CSX_WG_404_AP, and - PARAGRAPHER_CSX_WG_800_AP .

Please refer to Graph Loading Documentation.

Evaluating a Number of Graph Datasets

Please refer to Launcher Script Documentaion.

Bugs & Support

If you receive wrong results or you are suspicious about parts of the code, please contact us.

License

Licensed under the GNU v3 General Public License, as published by the Free Software Foundation. You must not use this Software except in compliance with the terms of the License. Unless required by applicable law or agreed upon in writing, this Software is distributed on an "as is" basis, without any warranty; without even the implied warranty of merchantability or fitness for a particular purpose, neither express nor implied. For details see terms of the License (see attached file: LICENSE).

Copyright 2019-2022, Queen's University of Belfast, Northern Ireland, UK

Owner

  • Name: Mohsen Koohi Esfahani
  • Login: MohsenKoohi
  • Kind: user

Citation (CITATION.cff) 

cff-version: 1.2.0
message: ""
authors:
- family-names: "Koohi Esfahani"
  given-names: "Mohsen"
  orcid: "https://orcid.org/0000-0002-7465-8003"
title: "LaganLighter"
date-released: 2022-12-07
url: "https://github.com/MohsenKoohi/LaganLighter"
preferred-citation:
  type: report
  authors:
  - family-names: "Koohi Esfahani"
    given-names: "Mohsen"
    orcid: "https://orcid.org/0000-0002-7465-8003"
  title: "On Designing Structure-Aware High-Performance Graph Algorithms, PhD Thesis, Queen's University Belfast"
  year: 2022
  url: "https://blogs.qub.ac.uk/DIPSA/ODSAHPGA"

GitHub Events

Total
  • Watch event: 3
  • Push event: 57
Last Year
  • Watch event: 3
  • Push event: 57