Computer Science – Mathematical Software
Scientific paper
2009-07-04
Computer Science
Mathematical Software
Scientific paper
The Kronecker product is a key algorithm and is ubiquitous across the physical, biological, and computation social sciences. Thus considerations of optimal implementation are important. The need to have high performance and computational reproducibility is paramount. Moreover, due to the need to compose multiple Kronecker products, issues related to data structures, layout and indexing algebra require a new look at an old problem. This paper discusses the outer product/tensor product and a special case of the tensor product: the Kronecker product, along with optimal implementation when composed, and mapped to complex processor/memory hierarchies. We discuss how the use of ``A Mathematics of Arrays" (MoA), and the psi-Calculus, (a calculus of indexing with shapes), provides optimal, verifiable, reproducible, scalable, and portable implementations of both hardware and software.
Mullin Lenore M.
Raynolds James E.
No associations
LandOfFree
Tensors and n-d Arrays:A Mathematics of Arrays (MoA), psi-Calculus and the Composition of Tensor and Array Operations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Tensors and n-d Arrays:A Mathematics of Arrays (MoA), psi-Calculus and the Composition of Tensor and Array Operations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tensors and n-d Arrays:A Mathematics of Arrays (MoA), psi-Calculus and the Composition of Tensor and Array Operations will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-187209