Title :
A Block-Oriented Language and Runtime System for Tensor Algebra with Very Large Arrays
Author :
Sanders, Beverly A. ; Bartlett, Rod ; Deumens, Erik ; Lotrich, Victor ; Ponton, Mark
Author_Institution :
Dept. of Comput. & Inf. Sci. & Eng., Univ. of Florida, Gainesville, FL, USA
Abstract :
Important classes of problems in computational chemistry, notably coupled cluster methods, consist of solutions to complicated expressions defined in terms of tensors. Tensors are represented by multidimensional arrays that are typically extremely large, thus requiring distribution or in some cases backing on disk. We describe a parallel programming environment, the Super Instruction Architecture (SIA) comprising a domain specific programming language SIAL and its runtime system SIP that are specialized for this class of problems. A novel feature of the programming language is that SIAL programmers express algorithms in terms of operations on blocks rather than individual floating point numbers. Efficient implementations of the block operations as well as management of memory, communication, and I/O are provided by the runtime system. The system has been successfully used to develop ACES III, a software package for computational chemistry.
Keywords :
parallel programming; programming languages; software packages; tensors; ACES III; SIAL; block-oriented language; computational chemistry; coupled cluster methods; domain specific programming language; floating point numbers; multidimensional arrays; parallel programming environment; runtime system SIP; software package; super instruction architecture; tensor algebra; very large arrays; Arrays; Chemistry; Indexes; Memory management; Runtime; Tensile stress;
Conference_Titel :
High Performance Computing, Networking, Storage and Analysis (SC), 2010 International Conference for
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-7557-5
Electronic_ISBN :
978-1-4244-7558-2