T.S. Collins and J.C. Browne. Matrix++: An object-oriented environment for parallel high-perfomance matrix computations. In Proc. of the Hawaii Intl. Conf. on Systems and Software, 1995.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....allows extraction of all the parallelism which is intrinsic to the computation. The type system of the constraint representation is critical to the effectiveness of the compilation process. The constraint representation used in the system (described herein) is based on a hierarchical type system [CB95] where matrix semantics are layered upon a hierarchical array type. 2.5.1 Types of Constraints Resolved through Our System Our basic compilation algorithm can be applied to both linear and non linear constraints without cycles. Cyclic constraints such as simultaneous systems of equations cannot ....

....which, while compact enough for all of the requirements on the type system listed above to be met, is also the basis for a large fraction of the computations of engineering and science. One principle innovation in this constraint language system is the introduction of a hierarchical matrix type [CB95] as a primitive type in the constraint language. A hierarchical matrix type may include a specification of a structure for the matrix (say triangular) a composition rule for the block structure of the matrix and a specification for the structure of the composing blocks. The constraint ....

[Article contains additional citation context not shown here]

T.S. Collins and J.C. Browne. Matrix++: An object-oriented environment for parallel high-perfomance matrix computations. In Proc. of the Hawaii Intl. Conf. on Systems and Software, 1995.

....definition of constraints over partitions of matrices is to utilize the hierarchical type theory for matrices recently published by Collins and Browne [7] The hierarchical type model for matrices establishes a compilable semantics for computations over hierarchical matrices. Collins and Browne [8] have designed and implemented a translator which transforms pseudo equational representations for computations expressed in the hierarchical type model for matrices into parallel programs. The next steps in this research are: a) To extend the current compiler to incorporate a richer spectrum of ....

Collins, T.S. and Browne J.C. MaTrix++; An Object-Oriented Environment for Parallel High-Performance Matrix Computations To appear in the Proceedings of the 1995 Hawaii International Conference on Systems and Software

No context found.

Collins, T.S. and Browne J.C. MaTrix++; An Object-Oriented Environment for Parallel High-Perfomance Matrix Computations To appear in the Proceedings of the 1995 Hawaii International Conference on Systems and Software

....types with their associated operations of addition, subtraction, multiplication and inverse. The matrix subtypes currently implemented in our system are lower and upper triangular and dense matrices. We plan to extend the type system to a richer class of matrices including hierarchical matrices [7]. Specialized algorithms based on the structure of the matrix can be invoked for the matrix subtypes. Other structured types such as lists, queues, trees etc. with their associated operations could be included to broaden the class of programs which can be compactly represented. Note that inclusion ....

....are several promising approaches: object oriented formulations of data structures are one possibility. A simpler and more algorithmic basis for definition of constraints over partitions of matrices is to utilize a simple version of the hierarchical type theory for matrices by Collins and Browne [7]. The hierarchical type model for matrices establishes a compilable semantics for computations over hierarchical matrices. Additionally, further steps in this research are to implement completely the execution environment specification, to define the semantics of recursion in constraint module ....

T.S. Collins, J.C. Browne. MaTrix++; An Object-Oriented Environment for Parallel High-Performance Matrix Computations. Proc. of the 1995 Hawaii Intl. Conf. on Systems and Software.

....chosen for our application programs is matrix computation. We have a built in matrix type with its associated operations. The matrix subtypes currently implemented are lower and upper triangular and dense matrices. We plan to extend to more specialized matrices including hierarchical matrices [4]. Specialized algorithms based on the structure of the matrix can be invoked for the matrix subtypes. Other structured types such as lists, queues, trees etc. along with their associated operations could be included to broaden the class of programs which can be compactly represented. v) Separate ....

....are several promising approaches: objectoriented formulations of data structures are one possibility. A simpler and more algorithmic basis for definition of constraints over partitions of matrices is to utilize a simple version of the hierarchical type theory for matrices by Collins and Browne [4]. The hierarchical type model for matrices establishes a compilable semantics for computations over hierarchical matrices. Additionally, the next steps in this research are: a) Enhance the compiler with the capability of converting single assignment variables to destructiveupdate variables so ....

T. Collins and J. Browne. Matrix++: An objectoriented environment for parallel high-perfomance matrix computations. In Proc. of the Hawaii Intl. Conf. on Systems and Software, 1995.

....type with its associated operations of addition, subtraction, multiplication and inverse. The matrix subtypes currently implemented in our system are lower and upper triangular and dense matrices. We plan to extend the type system to a richer class of matrices including hierarchical matrices [4]. Specialized algorithms based on the structure of the matrix can be invoked for the matrix subtypes. Other structured types such as lists, queues, trees etc. along with their associated operations could be included to broaden the class of programs which can be compactly represented. 2.5 Separate ....

....are several promising approaches: object oriented formulations of data structures are one possibility. A simpler and more algorithmic basis for definition of constraints over partitions of matrices is to utilize a simple version of the hierarchical type theory for matrices of Collins and Browne [4]. The next steps in addition to inclusion of the hierarchical matrix type are as follows. a) Enhance the compiler with the capability of converting singleassignment variables to destructive update variables so that excessive memory usage can be avoided in iterative numerical algorithms. b) ....

T.S. Collins and J.C. Browne. Matrix++: An object-oriented environment for parallel high-perfomance matrix computations. In Proc. of the Hawaii Intl. Conf. on Systems and Software, 1995.

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