Skip to content

Latest commit

 

History

History
29 lines (29 loc) · 650 Bytes

README.md

File metadata and controls

29 lines (29 loc) · 650 Bytes
Raw

Diameter-OpenMP

Requirements

  • OpenMP
  • GCC

Compile

cd $PROJECT_PATH
mkdir bin -p
gcc -std=c99 headers/randomgraph.c -o bin/randomgraph
gcc -std=c99 graph-diameter.c -o bin/graph-diameter-sequential
gcc -std=c99 -fopenmp onePunch.c -o bin/graph-diameter-parallel

Usage

Generate graph,

./bin/randomgraph 2000 0.343 1000 7 > simple.in

Use sequential algorithm,

user@machine $ ./bin/graph-diameter-sequential < simple.in
Diameter 42
Time: 55691460 us

Use parallel algorithm,

user@machine $ ./bin/graph-diameter-parallel < simple.in
Diameter 42
Time: 34230955 us