Skip to main content

2016 | OriginalPaper | Buchkapitel

Representing Higher Dimensional Arrays into Generalized Two-Dimensional Array: G2A

verfasst von : K. M. Azharul Hasan, Md Abu Hanif Shaikh

Erschienen in: Advances in Parallel and Distributed Computing and Ubiquitous Services

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Lin C-Y, Liu J-S, Chung Y-C (2002) Efficient representation scheme for multidimensional array operations. IEEE Trans Comput 51(3):327–345 Lin C-Y, Liu J-S, Chung Y-C (2002) Efficient representation scheme for multidimensional array operations. IEEE Trans Comput 51(3):327–345
2.
Zurück zum Zitat 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 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
3.
Zurück zum Zitat McKinley KS, Carr S, Tseng C-W (1996) Improving data locality with loop transformations. ACM Trans Program Lang Syst (TOPLAS) 18(4):424–453 McKinley KS, Carr S, Tseng C-W (1996) Improving data locality with loop transformations. ACM Trans Program Lang Syst (TOPLAS) 18(4):424–453
4.
Zurück zum Zitat 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 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
5.
Zurück zum Zitat Zhao Y, Deshpande P, Naughton JF (1997) An array-based algorithm for simultaneous multidimensional aggregates. In: Proceedings of SIGMOD Conference, pp 159–170 Zhao Y, Deshpande P, Naughton JF (1997) An array-based algorithm for simultaneous multidimensional aggregates. In: Proceedings of SIGMOD Conference, pp 159–170
6.
Zurück zum Zitat 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 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
7.
Zurück zum Zitat 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 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
8.
Zurück zum Zitat 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 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
Metadaten
Titel
Representing Higher Dimensional Arrays into Generalized Two-Dimensional Array: G2A
verfasst von
K. M. Azharul Hasan
Md Abu Hanif Shaikh
Copyright-Jahr
2016
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-0068-3_5

Premium Partner