Experiments with Virtual C Threads

Virtual C Threads is a user-level threads system built transparently on top of C Threads. Its goal is to insulate the application from much of the implementation differences and limitations in C Threads systems and to make multithreading of large codes practical. The number of available threads is virtually unlimited, and at the same time there is a significant reduction in the number of C thread context switches through lazy evaluation of virtual threads. They evaluate Virtual C Threads from an application point of view. They measure its performance on parallel symbolic algebra codes and suggest an application programming style that requires little tuning and thus makes multithreading easy and efficient.<<ETX>>

[1]  William J. Bolosky,et al.  Mach: A New Kernel Foundation for UNIX Development , 1986, USENIX Summer.

[2]  Brian N. Bershad,et al.  PRESTO: A system for object‐oriented parallel programming , 1988, Softw. Pract. Exp..

[3]  Henry M. Levy,et al.  The Performance Implications of Thread Management Alternatives for Shared-Memory Multiprocessors , 1989, IEEE Trans. Computers.

[4]  Evangelos P. Markatos,et al.  First-class user-level threads , 1991, SOSP '91.

[5]  W. S. Brown,et al.  On Euclid's Algorithm and the Computation of Polynomial Greatest Common Divisors , 1971, JACM.

[6]  Wolfgang Küchlin,et al.  The S-Threads Environment for Parallel Symbolic Computation , 1990, CAP.

[7]  Alessandro Forin,et al.  UNIX as an Application Program , 1990, USENIX Summer.

[8]  Steve R. Kleiman,et al.  SunOS Multi-thread Architecture , 1991, USENIX Winter.

[9]  Carl H. Hauser,et al.  The portable common runtime approach to interoperability , 1989, SOSP '89.

[10]  Robert H. Thomas,et al.  The Uniform System: An approach to runtime support for large scale shared memory parallel processors , 1988, ICPP.

[11]  Robert H. Halstead,et al.  Lazy task creation: a technique for increasing the granularity of parallel programs , 1990, IEEE Trans. Parallel Distributed Syst..

[12]  Wolfgang Küchlin,et al.  On the multi-threaded computation of integral polynomial greatest common divisors , 1991, ISSAC '91.

[13]  Wolfgang Küchlin,et al.  PARSAC-2: A Parallel SAC-2 Based on Threads , 1990, AAECC.