Design and implementation of a Parallel Pthread Library (PPL) with parallelism and portability

✍ Scribed by Chikara Sakamoto; Teruki Miyazaki; Masayuki Kuwayama; Keizo Saisho; Akira Fukuda

• Publisher: John Wiley and Sons
• Year: 1998
• Tongue: English
• Weight: 200 KB
• Volume: 29
• Category: Article
• ISSN: 0882-1666
• DOI: 10.1002/(sici)1520-684x(199802)29:2<28::aid-scj4>3.0.co;2-s

✦ Synopsis

Although multi thread libraries have been implemented to provide threadsa unit of concurrent/parallel executionat user level, there is no thread library that provides both parallelism and portability. We designed and implemented the PPL (Parallel Pthread Library) with the following two requirements in mind: (1) It should permit parallel execution according to the system, and (2) it should provide a common thread environment for many operating systems and be highly portable. We employed a multi-routine approach to realize parallelism, separating the internal structure of PPL into two parts to expedite portability: namely, a virtual processor dependent module and a virtual processor-independent module. We implemented PPL in several systems and compared its performance with other user-level threads. Furthermore, we evaluated parallelism in multi-processor systems. The results show that PPL has sufficient portability and parallelism.