Adding parallelism to sequential programs – a combined method
The article outlines a contemporary method for creating software for multi-processor computers. It describes the identification of parallelizable sequential code structures. Three structures were found and then carefully examined. The algorithms used to determine whether or not certain parts of code...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Polish Academy of Sciences
2024-03-01
|
| Series: | International Journal of Electronics and Telecommunications |
| Subjects: | |
| Online Access: | https://journals.pan.pl/Content/130652/PDF/16-4476-Daszczuk-sk1.pdf |
| _version_ | 1797242722799583232 |
|---|---|
| author | Wiktor B. Daszczuk Denny B. Czejdo Wociech Grześkowiak |
| author_facet | Wiktor B. Daszczuk Denny B. Czejdo Wociech Grześkowiak |
| author_sort | Wiktor B. Daszczuk |
| collection | DOAJ |
| description | The article outlines a contemporary method for creating software for multi-processor computers. It describes the identification of parallelizable sequential code structures. Three structures were found and then carefully examined. The algorithms used to determine whether or not certain parts of code may be parallelized result from static analysis. The techniques demonstrate how, if possible, existing sequential structures might be transformed into parallel-running programs. A dynamic evaluation is also a part of our process, and it can be used to assess the efficiency of the parallel programs that are developed. As a tool for sequential programs, the algorithms have been implemented in C#. All proposed methods were discussed using a common benchmark. |
| first_indexed | 2024-04-24T18:43:45Z |
| format | Article |
| id | doaj.art-02cdf1cb7271454aa02317a0ba9b7c61 |
| institution | Directory Open Access Journal |
| issn | 2081-8491 2300-1933 |
| language | English |
| last_indexed | 2024-04-24T18:43:45Z |
| publishDate | 2024-03-01 |
| publisher | Polish Academy of Sciences |
| record_format | Article |
| series | International Journal of Electronics and Telecommunications |
| spelling | doaj.art-02cdf1cb7271454aa02317a0ba9b7c612024-03-27T08:10:09ZengPolish Academy of SciencesInternational Journal of Electronics and Telecommunications2081-84912300-19332024-03-01vol. 70No 1135144Adding parallelism to sequential programs – a combined methodWiktor B. DaszczukDenny B. CzejdoWociech GrześkowiakThe article outlines a contemporary method for creating software for multi-processor computers. It describes the identification of parallelizable sequential code structures. Three structures were found and then carefully examined. The algorithms used to determine whether or not certain parts of code may be parallelized result from static analysis. The techniques demonstrate how, if possible, existing sequential structures might be transformed into parallel-running programs. A dynamic evaluation is also a part of our process, and it can be used to assess the efficiency of the parallel programs that are developed. As a tool for sequential programs, the algorithms have been implemented in C#. All proposed methods were discussed using a common benchmark.https://journals.pan.pl/Content/130652/PDF/16-4476-Daszczuk-sk1.pdfprogramming languagesalgorithmsconcurrencyparallelismparallel programming |
| spellingShingle | Wiktor B. Daszczuk Denny B. Czejdo Wociech Grześkowiak Adding parallelism to sequential programs – a combined method International Journal of Electronics and Telecommunications programming languages algorithms concurrency parallelism parallel programming |
| title | Adding parallelism to sequential programs – a combined method |
| title_full | Adding parallelism to sequential programs – a combined method |
| title_fullStr | Adding parallelism to sequential programs – a combined method |
| title_full_unstemmed | Adding parallelism to sequential programs – a combined method |
| title_short | Adding parallelism to sequential programs – a combined method |
| title_sort | adding parallelism to sequential programs a combined method |
| topic | programming languages algorithms concurrency parallelism parallel programming |
| url | https://journals.pan.pl/Content/130652/PDF/16-4476-Daszczuk-sk1.pdf |
| work_keys_str_mv | AT wiktorbdaszczuk addingparallelismtosequentialprogramsacombinedmethod AT dennybczejdo addingparallelismtosequentialprogramsacombinedmethod AT wociechgrzeskowiak addingparallelismtosequentialprogramsacombinedmethod |