Cyclic allocation of two-dimensional data

S. Prabhakar, K. Abdel-Ghaffar, D. Agrawal, A. El Abbadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

52 Citations (Scopus)

Abstract

Various proposals have been made for declustering two-dimensionally tiled data on multiple I/O devices. Recently it has been shown that strictly optimal solutions only exist under very restrictive conditions on the tiling of the two-dimensional space or for very few I/O devices. In this paper we explore allocation methods where no strictly optimal solution exists. We propose a general class of allocation methods, referred to as cyclic allocation methods, and show that many existing methods are instances of this class. As a result, various seemingly ad hoc and unrelated methods are presented in a single framework. Furthermore, the framework is used to develop new allocation methods that give better performance than any previous method and that approach the best feasible performance.

Original languageEnglish
Title of host publicationProceedings - International Conference on Data Engineering
Editors Anon
Place of PublicationLos Alamitos, CA, United States
PublisherIEEE Comp Soc
Pages94-101
Number of pages8
Publication statusPublished - 1 Jan 1998
Externally publishedYes
EventProceedings of the 1998 14th International Conference on Data Engineering - Orlando, FL, USA
Duration: 23 Feb 199827 Feb 1998

Other

OtherProceedings of the 1998 14th International Conference on Data Engineering
CityOrlando, FL, USA
Period23/2/9827/2/98

ASJC Scopus subject areas

  • Software
  • Engineering(all)
  • Engineering (miscellaneous)

Cite this

Prabhakar, S., Abdel-Ghaffar, K., Agrawal, D., & El Abbadi, A. (1998). Cyclic allocation of two-dimensional data. In Anon (Ed.), Proceedings - International Conference on Data Engineering (pp. 94-101). Los Alamitos, CA, United States: IEEE Comp Soc.

Cyclic allocation of two-dimensional data. / Prabhakar, S.; Abdel-Ghaffar, K.; Agrawal, D.; El Abbadi, A.

Proceedings - International Conference on Data Engineering. ed. / Anon. Los Alamitos, CA, United States : IEEE Comp Soc, 1998. p. 94-101.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Prabhakar, S, Abdel-Ghaffar, K, Agrawal, D & El Abbadi, A 1998, Cyclic allocation of two-dimensional data. in Anon (ed.), Proceedings - International Conference on Data Engineering. IEEE Comp Soc, Los Alamitos, CA, United States, pp. 94-101, Proceedings of the 1998 14th International Conference on Data Engineering, Orlando, FL, USA, 23/2/98.
Prabhakar S, Abdel-Ghaffar K, Agrawal D, El Abbadi A. Cyclic allocation of two-dimensional data. In Anon, editor, Proceedings - International Conference on Data Engineering. Los Alamitos, CA, United States: IEEE Comp Soc. 1998. p. 94-101
Prabhakar, S. ; Abdel-Ghaffar, K. ; Agrawal, D. ; El Abbadi, A. / Cyclic allocation of two-dimensional data. Proceedings - International Conference on Data Engineering. editor / Anon. Los Alamitos, CA, United States : IEEE Comp Soc, 1998. pp. 94-101
@inproceedings{08224b452a9e446ba93c0e95357ec0b0,
title = "Cyclic allocation of two-dimensional data",
abstract = "Various proposals have been made for declustering two-dimensionally tiled data on multiple I/O devices. Recently it has been shown that strictly optimal solutions only exist under very restrictive conditions on the tiling of the two-dimensional space or for very few I/O devices. In this paper we explore allocation methods where no strictly optimal solution exists. We propose a general class of allocation methods, referred to as cyclic allocation methods, and show that many existing methods are instances of this class. As a result, various seemingly ad hoc and unrelated methods are presented in a single framework. Furthermore, the framework is used to develop new allocation methods that give better performance than any previous method and that approach the best feasible performance.",
author = "S. Prabhakar and K. Abdel-Ghaffar and D. Agrawal and {El Abbadi}, A.",
year = "1998",
month = "1",
day = "1",
language = "English",
pages = "94--101",
editor = "Anon",
booktitle = "Proceedings - International Conference on Data Engineering",
publisher = "IEEE Comp Soc",

}

TY - GEN

T1 - Cyclic allocation of two-dimensional data

AU - Prabhakar, S.

AU - Abdel-Ghaffar, K.

AU - Agrawal, D.

AU - El Abbadi, A.

PY - 1998/1/1

Y1 - 1998/1/1

N2 - Various proposals have been made for declustering two-dimensionally tiled data on multiple I/O devices. Recently it has been shown that strictly optimal solutions only exist under very restrictive conditions on the tiling of the two-dimensional space or for very few I/O devices. In this paper we explore allocation methods where no strictly optimal solution exists. We propose a general class of allocation methods, referred to as cyclic allocation methods, and show that many existing methods are instances of this class. As a result, various seemingly ad hoc and unrelated methods are presented in a single framework. Furthermore, the framework is used to develop new allocation methods that give better performance than any previous method and that approach the best feasible performance.

AB - Various proposals have been made for declustering two-dimensionally tiled data on multiple I/O devices. Recently it has been shown that strictly optimal solutions only exist under very restrictive conditions on the tiling of the two-dimensional space or for very few I/O devices. In this paper we explore allocation methods where no strictly optimal solution exists. We propose a general class of allocation methods, referred to as cyclic allocation methods, and show that many existing methods are instances of this class. As a result, various seemingly ad hoc and unrelated methods are presented in a single framework. Furthermore, the framework is used to develop new allocation methods that give better performance than any previous method and that approach the best feasible performance.

UR - http://www.scopus.com/inward/record.url?scp=0031653129&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031653129&partnerID=8YFLogxK

M3 - Conference contribution

SP - 94

EP - 101

BT - Proceedings - International Conference on Data Engineering

A2 - Anon, null

PB - IEEE Comp Soc

CY - Los Alamitos, CA, United States

ER -