Abstract
Two dimensional array operations are prominent for array applications because of their simplicity and good performance. But in practical applications, the array dimension is large and hence efficient design of multidimensional array operation is an important research issue. In this paper, we propose a two dimensional representation of multidimensional array. The scheme converts an n dimensional array into a two dimensional array. We design efficient algorithms for matrix-matrix addition/subtraction and multiplication using our scheme. The experimental results show that the proposed scheme outperforms the Traditional Multidimensional Array (TMA) based algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lin C-Y, Liu J-S, Chung Y-C (2002) Efficient representation scheme for multidimensional array operations. IEEE Trans Comput 51(3):327–345
Carr S, McKinley KS, Tseng C-W (1994) Compiler optimizations for improving data locality. In: Proceedings of the sixth international conference on architectural support for programming languages and operating systems, p. 252–262
McKinley KS, Carr S, Tseng C-W (1996) Improving data locality with loop transformations. ACM Trans Program Lang Syst (TOPLAS) 18(4):424–453
Sarawagi S, Stonebraker M (1994) Efficient organization of large multidimensional arrays In: Proceedings of 10th international conference on data engineering (ICDE), pp 328–386. Houston, Texas
Zhao Y, Deshpande P, Naughton JF (1997) An array-based algorithm for simultaneous multidimensional aggregates. In: Proceedings of SIGMOD Conference, pp 159–170
Deshpande P, Ramasamy K, Shukla A, Naughton JF (1998) Caching multidimensional queries using chunks. In: Proceedings of the ACM SIGMOD conference on management of data, pp 259–270
Steinbach M, Ertöz L, Kumar V (2004) The challenges of clustering high dimensional data. New directions in statistical physics, pp 273–309. Springer, Berlin
Soroush E, Balazinska M (2011) ArrayStore: a storage manager for complex parallel array processing. In: Proceedings of ACM SIGMOD international conference on management of data, pp 253–264
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Azharul Hasan, K.M., Shaikh, M.A.H. (2016). Representing Higher Dimensional Arrays into Generalized Two-Dimensional Array: G2A. In: Park, J., Yi, G., Jeong, YS., Shen, H. (eds) Advances in Parallel and Distributed Computing and Ubiquitous Services. Lecture Notes in Electrical Engineering, vol 368. Springer, Singapore. https://doi.org/10.1007/978-981-10-0068-3_5
Download citation
DOI: https://doi.org/10.1007/978-981-10-0068-3_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0067-6
Online ISBN: 978-981-10-0068-3
eBook Packages: Computer ScienceComputer Science (R0)