https://github.com/genndy007/bellman_ford_rethink

Implementation of Bellman Ford Parallel and Sequential Algorithm with Java and Maven. Rethinked. Coursework for 6 semester.
https://github.com/genndy007/bellman_ford_rethink

algorithm atomic bellman-ford bellman-ford-algorithm concurrent distributed distributed-computing graph java jdk17 maven parallel parallel-computing threadpool

Last synced: about 2 months ago
JSON representation

Implementation of Bellman Ford Parallel and Sequential Algorithm with Java and Maven. Rethinked. Coursework for 6 semester.

• Host: GitHub
• URL: https://github.com/genndy007/bellman_ford_rethink
• Owner: genndy007
• License: mit
• Created: 2022-06-16T21:19:10.000Z (over 2 years ago)
• Default Branch: master
• Last Pushed: 2022-06-21T13:34:57.000Z (over 2 years ago)
• Last Synced: 2024-06-14T01:53:52.862Z (7 months ago)
• Topics: algorithm, atomic, bellman-ford, bellman-ford-algorithm, concurrent, distributed, distributed-computing, graph, java, jdk17, maven, parallel, parallel-computing, threadpool
• Language: Java
• Homepage:
• Size: 1.37 MB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Parallel Computing Coursework

## Topic

Sequential and Parallel Bellman-Ford Algorithm implementation in Java

## Environment

- OpenJDK 17 LTS

- java.util.concurrent package

  - Executors.newFixedThreadPool

  - atomic access variables

  - tasks as lambdas

- Maven as dependency manager

- JetBrains IntelliJ IDEA as IDE

## Details

Uses graphs represented in txt files like:

```

vertices_num edges_num

start1 end1 weight1

start2 end2 weight2

...

startN endN weightN

```

Generate graphs with Python script in graph_gen/ folder.

## License

MIT

## Author

Hennadii Kochev, IP-91 group, FICT, Igor Sikorsky KPI