GitHub - disbeat/parallel_graph_coloring: A parallel graph coloring implemetation of different algorithms using MPI in the ambit of the corse High Performance Computing from the Master in Informatics Engineering.

disbeat / parallel_graph_coloring Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

A parallel graph coloring implemetation of different algorithms using MPI in the ambit of the corse High Performance Computing from the Master in Informatics Engineering.

1 star 0 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 1 Commit
pbl_1_04		pbl_1_04
Makefile		Makefile
Parallel Graph Coloring.pdf		Parallel Graph Coloring.pdf
Project-graphColoring.pdf		Project-graphColoring.pdf
README.txt		README.txt
Report.docx		Report.docx
Report.pdf		Report.pdf
Results.xlsx		Results.xlsx
common.c		common.c
common.h		common.h
generate_graphs.py		generate_graphs.py
greedy.c		greedy.c
greedy.h		greedy.h
greedy_colouring		greedy_colouring
main.c		main.c
main_parallel.c		main_parallel.c
parallel.c		parallel.c
parallel.h		parallel.h
parallel_colouring		parallel_colouring
test.c		test.c

Repository files navigation

1 - Para compilar a nossa aplicação basta escrever make na pasta onde se encontram os ficheiros.
Serão gerados dois executáveis: um com uma versão sequencial, chamado greedy_colouring, e outro com versões paralelas, chamado parallel_colouring.

2 - a) Para correr a versão sequencial, basta na consola escrever:
		./greedy_colouring < [ficheiro_input]

2 - b) Para correr a versão paralela, basta escrever na consola:
		mpiexec -n [n_processors] ./parallel_colouring [nome_algoritmo] < [input_file]
		
		O parâmetro nome_algoritmo pode ter os seguintes valores:
			- block_partition
			- plassman_p
			- plassman_v
			- greedy_parallel

About

A parallel graph coloring implemetation of different algorithms using MPI in the ambit of the corse High Performance Computing from the Master in Informatics Engineering.

Readme

Activity

1 star

2 watching

0 forks

Report repository