Theory and Practice of Parallel Programming

This volume presents the proceedings of the First International Workshop on Theory and Practice of Parallel Programming, TPPP '94, held in Sendai, Japan in November 1994.
Besides 9 full paper versions of the invited talks by prominent speakers, 15 revised contributed papers were selected for inclusion in this volume. TPPP '94 focused on theoretical foundations of parallel languages and parallel programming, related implementation issues, and practical applications. Among the topics covered are models of computation, logic, proof, specification of programs, semantics of languages, implementation of languages and systems, and architectural support for parallellism and massively parallel computation.

Inhalt
Time and information in sequential and concurrent computation.- Notes on P-algebra 1: Process structure.- Simulating guarded programs in linear logic.- Sharing mutable objects and controlling groups of tasks in a concurrent and distributed language.- Multi-threaded PaiLisp with granularity adaptive parallel execution.- StackThreads: An abstract machine for scheduling fine-grain threads on stock CPUs.- Higher-order concurrent linear logic programming.- A parallel object-oriented language OCore.- Concurrent objects in a process calculus.- A formalism for remotely interacting processes.- ProCSuS: A meta system for concurrent process calculi based on SOS.- First-class synchronous operations.- Self-describing files + smart modules= parallel program visualization.- A performance debugger for parallel logic programming language fleng.- First class continuation facilities in concurrent programming language Harmony/2.- Locality abstractions for parallel and distributed computing.- An algorithmfor efficient global garbage collection on massively parallel computers (extend abstract).- I/O mode analysis in concurrent logic programming.- Advanced component interface specification.- Graph notation for concurrent combinators.- A calculus for exploiting data parallelism on recursively defined data.- The data-parallel C language NCX and its implementation strategies.- A dataflow-based massively parallel programming language V and its implementation on a stock parallel machine.- Programming with distributed data structure for EM-X multiprocessor.