J Supercomput (2017) 73:2801–2822 DOI 10.1007/s11227-016-1954-x Efficient representation of higher-dimensional arrays by dimension transformations K. M. Azharul Hasan 1 · Md Abu Hanif Shaikh 1 Published online: 13 January 2017 © Springer Science+Business Media New York 2017 Abstract Array operations are important for large number of scientific and engineer- ing applications. Two-dimensional array operations are prominent in these applications because of their simplicity and good performance. But in practical applications, the number of dimension is large and hence efficient design of multidimensional array operation is an important research issue. In this paper, we propose and evaluate a new data layout to represent a multidimensional array into a two-dimensional array, namely generalized 2-dimensional array (G2A) by dimension transformations. The G2A transforms an n-dimensional array into a two-dimensional array. Hence, it is possible to design less complicated algorithms that improve the data locality. We design efficient algorithms for matrix–matrix addition/subtraction and multiplication using G2A. Both theoretical analysis and experimental results show that the proposed scheme outperforms the traditional multidimensional array-based algorithms. This is because of the efficient index computation and improved data locality of G2A for better cache performance. Keywords Multidimensional array · Array operation · Tensor computation · Array index computation · Data locality · Memory layout B K. M. Azharul Hasan az@cse.kuet.ac.bd; azhasan@gmail.com Md Abu Hanif Shaikh hanif@kuet.ac.bd 1 Khulna University of Engineering & Technology, Khulna, Bangladesh 123