- Full text PDF available (4)
Despite their importance in scientiic computation, arrays have posed a serious persistent challenge to the eecient implementation of functional languages. In this paper, we propose a new monolithic array constructor which provides a solution to two major problems arising in the implementation of monolithic arrays: (1) the overhead of scheduling and… (More)
We consider the analysis and optimization of code utilizing operations and functions operating on entire arrays. Models are developed for studying the minimization of the number of materializations of array-valued temporaries in basic blocks, each consisting of a sequence of assignment statements involving array-valued variables. We derive lower bounds on… (More)
An algorithm has been devised to compute the inner and outer product between two arbitrary multi-dimensional arrays A and B in a single piece of code. It was derived using A Mathematics of Arrays (MoA) and the ψ-calculus. Extensive tests of the new algorithm are presented for running in sequential as well as OpenMP multiple processor modes.