Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/antoniszks/multi-process-sorting
Short application that tests sorting on files containing specific records, by executing multiple OS Processes, that use different Sorting Methods. Works only on Linux.
https://github.com/antoniszks/multi-process-sorting
linux linux-app multiprocessing sorting sorting-algorithms
Last synced: about 20 hours ago
JSON representation
Short application that tests sorting on files containing specific records, by executing multiple OS Processes, that use different Sorting Methods. Works only on Linux.
- Host: GitHub
- URL: https://github.com/antoniszks/multi-process-sorting
- Owner: AntonisZks
- Created: 2024-03-03T17:22:05.000Z (9 months ago)
- Default Branch: main
- Last Pushed: 2024-06-06T14:05:13.000Z (6 months ago)
- Last Synced: 2024-10-13T07:43:29.835Z (about 1 month ago)
- Topics: linux, linux-app, multiprocessing, sorting, sorting-algorithms
- Language: C
- Homepage:
- Size: 2.43 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Operating System Multi-Process Sorting App
This is a short application made with C programming language, that its goal is to sort the records inside a specific file, and to print them to the tty terminal. The sorting process though is a little different from the usual ones. The real goal of the application is to test multi-process executing the OS provides, and to combine this idea with the first goal, to sort different files of records using multi-sorting strategy.
## How to download the application
To download the application you can either download the [zip file](https://github.com/AntonisZks/Multi-Process-Sorting/archive/refs/heads/main.zip) containing all the code and data files, or clone its url using the following command:
```
git clone https://github.com/AntonisZks/Multi-Process-Sorting.git
```
## How to run the application
When you have downloaded the application, open up a tty terminal, locate the directory containing the application and execute the following commands:
```
make all
make run_test
```
On that moment if a list of records has appeared on the tty, then everything worked fine, and you are ready to play with the application.
> [!IMPORTANT]
> Because of the fact that this application uses specific Linux libraries and functions, the compilation of the program will work only on an Ubuntu Linux Operating System.
## How the application works
The general execute command of the application is the following:
```
./bin/mysort -i -k -e1 -e2
```
where each of the above is descibed below:
- The main process of the application is called `Coordinator-Spliter and Merger-Reporter` and its main job is to take a specific file of records that need to be sorted, and split the sorting process into a specific number of sub-processes.
- Each of the sub-processes' name is `Work-Spliter and Result-Merger` and they have to sort a specific range of records inside the file. This range of records for each Work-Spliter has been approved by the parent process, the Coordinator-Spliter.
> [!NOTE]
> For example if the number of records is n, and the sub-processes are k, then each Sub-Process has to sort n/k records.
- Although the spiting is not done yet. Every Work-Spliter splits its sorting process into individual sub-processes. So now the root process has sub-sub-processes called `Sorters`. Every sorter has a specific range of records inside the file to sort and that has been approved by its parent process the Work-Spliter in the same way that was described above.
> [!NOTE]
> Every Work-Spliter has a specific number of sub-processes. If the number of Work-Spliters is k then the first one will have k child-processes, the second one will have k-2, the third one k-3, ... , and the k-th one will have 1 child-process.