J. Feo. Arrays in Sisal. In Proc. Workshop on Arrays, Functional Languages and Parallel Systems, L. Mullin et al. eds., Kluwer Academic Publishers, 1990.  Home/Search   Document Not in Database   Summary   Related Articles   Check

.... data parallel: there exist parallel extensions of FORTRAN, like High Performance Fortran [43] and PTRAN [3, 24] parallel extensions of C, like C [69] C [45] of Lisp, like CM List [39] and Paralation Lisp [60, 51] and applicative parallel programming languages, like NESL [8, 10, 11] Sisal [31, 62, 30], Crystal [21] Proteus [54, 34, 59] and Data parallel ML [32, 37, 38] None of these have been concerned with query constructs and their integration in such languages. In this paper we propose a new framework for parallel processing of collections. We define a highlevel language called CoPa for ....

....example in CoPa. Consider a set of customers each consisting of a Name and some Orders. The orders form a sequence, and have attributes ItemNo, Qty, and Desc: the latter is a free text description of the order. The types can be defined by: 14 class Customer class Order Name : string[30]; ItemNo : int; Orders : Sequence Order Qty : int; Description : description Due to some processing errors, some customers had to place orders twice. Such orders always have the same ItemNo, are are known to have been placed in sequence, but they may differ in quantities. We can tell if they ....

John T. Feo. Arrays in Sisal. In Lenore Mullin, Michael Jenkins, Gaetan Hains, Robert Bernecky, and Guang Goa, editors, Arrays, Functional Languages, and Parallel Systems, pages 93--106. Kluwer, Boston, 1991.

....approach from ours, based on flattening nested parallelism. The data parallel core P of Proteus [MNP 91, GMN 94, PP93] handles nested sequences and nested parallelism. Its implementation follows the technique of NESL, with a more algebraic flattening technique. SISAL [FC90, Ske91, Feo91] is a general purpose applicative language, featuring nested sequences with map parallelism, streams with lazy evaluation, record and union types. It is only first order. A highly optimized compiler on shared memory architectures was developed for Sisal [FC90] with performance comparable to that ....

J. T. Feo. Arrays in Sisal. In Lenore Mullin, Michael Jenkins, Gaetan Hains, Robert Bernecky, and Guang Goa, editors, Arrays, Functional Languages, and Parallel Systems, pages 93--106. Kluwer, Boston, 1991.

....of viewing arrays as functions. There are several approaches that treat arrays as functions. These include Maier and Vance [21] who propose syntax similar to our tabulation construct. Constructs of the same flavor are used in a number of functional language that provide support for arrays, see [25, 1, 14, 10], and also in APL [15] General techniques for reasoning about arrays were studied in [26] The view of arrays as functions was also explored by [13] in the context of parallel computations. A number of proposals for object oriented query languages include arrays, see [22, 9] The ODMG proposal ....

J. Feo. Arrays in Sisal. In Proc. Workshop on Arrays, Functional Languages and Parallel Systems, L. Mullin et.al. eds., Kluwer Academic Publishers, 1990.

....arrays as functions. Note that this point of view is widely accepted in programming language theory, cf. 12] Maier and Vance [22] propose syntax similar to our tabulation construct. Constructs of the same flavor are used in a number of functional languages that provide support for arrays, see [1, 10, 15, 26], and also in APL [16] The view of arrays as functions was also explored by [14] in the context of parallel computations. An early axiomatization for arrays was given in [27] A number of proposals for object oriented query languages include arrays, see [9, 23] The ODMG proposal [8] includes ....

J. Feo. Arrays in Sisal. In Proc. Workshop on Arrays, Functional Languages and Parallel Systems, L. Mullin et al. eds., Kluwer Academic Publishers, 1990.

....follows the monolithic approach and transform i follows the incremental approach towards array construction. A function such as tabulate2 should be capable of applying different functions to different areas of the matrix. This problem is addressed to some extent by the work of the Sisal group [26], and we think that the monolithic array primitives from Haskell are not adequate. The incremental version transform i uses aimap2 to generate three new matrices u 0 , v 0 and h 0 . Because of the incremental approach, this time there is no need for something like reshape. The reason is ....

J. T. Feo. Arrays in Sisal. In L. M. R. Mullin, M. Jenkins, G. Hains, R. Bernecky, and G. Gao, editors, 1st Arrays, functional languages, and parallel systems (ATABLE), pages 93--106, Boston, Massachusetts, Jun 1990. Kluwer Academic Publishers.

No context found.

J. Feo. Arrays in Sisal. In Proc. Workshop on Arrays, Functional Languages and Parallel Systems, L. Mullin et al. eds., Kluwer Academic Publishers, 1990.

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