A Device of Parallelism Control in POSIX Based Parallelization of Recursive Algorithms


The KIPS Transactions:PartA, Vol. 9, No. 2, pp. 249-258, Jun. 2002
10.3745/KIPSTA.2002.9.2.249,   PDF Download:

Abstract

One of the major purposes of multiprocessor system is to get a high efficiency in performance improvement. But in most cases, it is unavoidable to use some special programming languages or tools for full use of multiprocessor system. In general, loop and recursive call statements of algorithms are considered as typical parts for parallelization. Especially, recursive call statements are easy to parallelize conceptually without support of any special languages or tools. But it is difficult to control the degree of parallelism caused by high depth of recursive call leading to execution crash. This paper proposes a device to contol parallelism in the process of POSIX thread based parallelization of recursive algorithms. For this, we define the concept of thread and process in UNIX system, and analyze the results of experimental application of the device to quick sorting algorithm.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. B. Lee and C. H. Baek, "A Device of Parallelism Control in POSIX Based Parallelization of Recursive Algorithms," The KIPS Transactions:PartA, vol. 9, no. 2, pp. 249-258, 2002. DOI: 10.3745/KIPSTA.2002.9.2.249.

[ACM Style]
Hyung Bong Lee and Chung Ho Baek. 2002. A Device of Parallelism Control in POSIX Based Parallelization of Recursive Algorithms. The KIPS Transactions:PartA, 9, 2, (2002), 249-258. DOI: 10.3745/KIPSTA.2002.9.2.249.