John Thornley. Integrating functional and imperative parallel programming: CC++ solutions to the salishan problems. Technical Report CS-TR-93-40, California Institute of Technology, 1993.  Home/Search   Document Not in Database   Summary   Related Articles   Check

.... sorted sequence of all integers a i b j c k : n for some natural numbers i, j, k, 4 The set of Salishan problems has been proposed at the 1988 Salishan High Speed Computing Conference and is intended as a standard by which to compare parallel programming notations (see e.g. [Tho93]) This problem can be expressed in EDEN by a set of processes with linear communication topology, where there is a subprocess for every prime. Every process generates its successor in the pipe. It forms its output by adding the multiples of its own prime to the input stream and sorting it. ....

....systems A very graphic example of a reactive system is the doctor s office problem, which features patients and doctors as asynchronous processes with circular dependencies. Despite its seeming simplicity this problem turned out to be a real challenge for languages with a functional style (cf [Tho93]) We consider it important to find an elegant and clear solution to this problem because it can straightforwardly be expressed in imperative languages and it incorporates some typical coordination problems of reactive systems. The doctor s office problem can be described as follows: Given a set ....

John Thornley. Integrating functional and imperative parallel programming: CC++ solutions to the salishan problems. Technical Report CS-TR-93-40, California Institute of Technology, 1993.

.... ( n) powers primes ( powers (prim1:primT) process input in : Strm Int output out : Strm Int 5 The set of Salishan problems has been proposed at the 1988 Salishan High Speed Computing Conference and is intended as a standard by which to compare parallel programming notations (see e.g. [Tho93]) Functional Programming, Glasgow 1995 Towards a Declarative Language for Parallel and Concurrent Programming body out = if primT = then local else (powers n primT (local) local = 1: sortmerge in (map ( prim1) local) sortmerge [ l = l sortmerge (h:t) h :t ) if h h then h : ....

....systems A very graphic example of a reactive system is the doctor s office problem, which features patients and doctors as asynchronous processes with circular dependencies. Despite its seeming simplicity this problem turned out to be a real challenge for languages with a functional style (cf [Tho93]) because sequences of actions must be expressed using data dependencies only. The doctor s office problem can be described as follows: Given a set of m patients, a set of n doctors and a receptionist, the following interactions have to be modelled (see Figure 2) The receptionist handles a queue ....

John Thornley. Integrating functional and imperative parallel programming: CC++ solutions to the salishan problems. Technical Report CS-TR-93-40, California Institute of Technology, 1993.

....would require the application to specify the manner in which different parts of the application are related in terms of dependencies or constraints. Examples of low level parallel programming systems are PVM [23, 12] MPI [13] and Linda [8] Examples of high level languages are PCN [9] CC [24], HPF [18] HeNCE [6] and CODE [21] Whereas low level systems give the application direct control over how parallelism is to be managed, they tend to be difficult to use and maintain. In some cases, they compromise the degree to which applications can be architecture independent. On the other ....

....expressible. HPF programs are architecture independent although it is likely that the data mapping directives may need to be architecture specific to achieve reasonable performance. HPC , the emerging C equivalent to HPF, is based on a unification of two C based parallel languages CC [24] and pC [17] CC , developed at CalTech, is C extended with single assignment variables, parallel composition and atomic functions. Single assignment variables enable synchronization between distinct activities. Parallel composition enables multiple C statements (which could be function ....

J. Thornley. Integrating functional and imperative parallel programming: CC++ solutions to the Salishan problems. In Proceedings of the 1994 International Parallel Processing Symposium, Cancun, Mexico, 1994.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC