An efficient local address generation for the block-cyclic distribution

Oh Young Kwon, Tae Geun Kim, Tack-Don Han, Sung-Bong Yang, Shin-Dug Kim

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

1 Citation (Scopus)

Abstract

In order to generate local addresses for an array section A(l:h:s) with block-cyclic distribution, an efficient compiling method is required. In this paper, two local address generation methods for the block-cyclic distribution are presented. One is a simple local address generation method that is modified from the virtual-block scheme. The other is a linear-time ΔM table construction method. The array elements of A(l:h:s) to be accessed at run-time build up a family of lines. By using the equation of the lines, a ΔM table can be generated in O(k) time. Experimental results show that a simple local address generation method has poor performance but a linear-time ΔM table generation method is faster than other algorithms in ΔM table generation time and access time for 10,000 array elements.

Original languageEnglish
Title of host publication1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997
EditorsWanlei Zhou, Andrzej Goscinski, Michael Hobbs
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages389-396
Number of pages8
ISBN (Electronic)0780342291, 9780780342293
DOIs
Publication statusPublished - 1997 Jan 1
Event3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997 - Melbourne, Australia
Duration: 1997 Dec 101997 Dec 12

Publication series

Name1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997

Other

Other3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997
CountryAustralia
CityMelbourne
Period97/12/1097/12/12

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Signal Processing

Cite this

Kwon, O. Y., Kim, T. G., Han, T-D., Yang, S-B., & Kim, S-D. (1997). An efficient local address generation for the block-cyclic distribution. In W. Zhou, A. Goscinski, & M. Hobbs (Eds.), 1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997 (pp. 389-396). [651507] (1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICAPP.1997.651507
Kwon, Oh Young ; Kim, Tae Geun ; Han, Tack-Don ; Yang, Sung-Bong ; Kim, Shin-Dug. / An efficient local address generation for the block-cyclic distribution. 1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997. editor / Wanlei Zhou ; Andrzej Goscinski ; Michael Hobbs. Institute of Electrical and Electronics Engineers Inc., 1997. pp. 389-396 (1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997).
@inproceedings{8fc6858bce874492a5010ff0528ac455,
title = "An efficient local address generation for the block-cyclic distribution",
abstract = "In order to generate local addresses for an array section A(l:h:s) with block-cyclic distribution, an efficient compiling method is required. In this paper, two local address generation methods for the block-cyclic distribution are presented. One is a simple local address generation method that is modified from the virtual-block scheme. The other is a linear-time ΔM table construction method. The array elements of A(l:h:s) to be accessed at run-time build up a family of lines. By using the equation of the lines, a ΔM table can be generated in O(k) time. Experimental results show that a simple local address generation method has poor performance but a linear-time ΔM table generation method is faster than other algorithms in ΔM table generation time and access time for 10,000 array elements.",
author = "Kwon, {Oh Young} and Kim, {Tae Geun} and Tack-Don Han and Sung-Bong Yang and Shin-Dug Kim",
year = "1997",
month = "1",
day = "1",
doi = "10.1109/ICAPP.1997.651507",
language = "English",
series = "1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "389--396",
editor = "Wanlei Zhou and Andrzej Goscinski and Michael Hobbs",
booktitle = "1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997",
address = "United States",

}

Kwon, OY, Kim, TG, Han, T-D, Yang, S-B & Kim, S-D 1997, An efficient local address generation for the block-cyclic distribution. in W Zhou, A Goscinski & M Hobbs (eds), 1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997., 651507, 1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997, Institute of Electrical and Electronics Engineers Inc., pp. 389-396, 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997, Melbourne, Australia, 97/12/10. https://doi.org/10.1109/ICAPP.1997.651507

An efficient local address generation for the block-cyclic distribution. / Kwon, Oh Young; Kim, Tae Geun; Han, Tack-Don; Yang, Sung-Bong; Kim, Shin-Dug.

1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997. ed. / Wanlei Zhou; Andrzej Goscinski; Michael Hobbs. Institute of Electrical and Electronics Engineers Inc., 1997. p. 389-396 651507 (1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997).

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

TY - GEN

T1 - An efficient local address generation for the block-cyclic distribution

AU - Kwon, Oh Young

AU - Kim, Tae Geun

AU - Han, Tack-Don

AU - Yang, Sung-Bong

AU - Kim, Shin-Dug

PY - 1997/1/1

Y1 - 1997/1/1

N2 - In order to generate local addresses for an array section A(l:h:s) with block-cyclic distribution, an efficient compiling method is required. In this paper, two local address generation methods for the block-cyclic distribution are presented. One is a simple local address generation method that is modified from the virtual-block scheme. The other is a linear-time ΔM table construction method. The array elements of A(l:h:s) to be accessed at run-time build up a family of lines. By using the equation of the lines, a ΔM table can be generated in O(k) time. Experimental results show that a simple local address generation method has poor performance but a linear-time ΔM table generation method is faster than other algorithms in ΔM table generation time and access time for 10,000 array elements.

AB - In order to generate local addresses for an array section A(l:h:s) with block-cyclic distribution, an efficient compiling method is required. In this paper, two local address generation methods for the block-cyclic distribution are presented. One is a simple local address generation method that is modified from the virtual-block scheme. The other is a linear-time ΔM table construction method. The array elements of A(l:h:s) to be accessed at run-time build up a family of lines. By using the equation of the lines, a ΔM table can be generated in O(k) time. Experimental results show that a simple local address generation method has poor performance but a linear-time ΔM table generation method is faster than other algorithms in ΔM table generation time and access time for 10,000 array elements.

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

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

U2 - 10.1109/ICAPP.1997.651507

DO - 10.1109/ICAPP.1997.651507

M3 - Conference contribution

AN - SCOPUS:2442654426

T3 - 1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997

SP - 389

EP - 396

BT - 1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997

A2 - Zhou, Wanlei

A2 - Goscinski, Andrzej

A2 - Hobbs, Michael

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Kwon OY, Kim TG, Han T-D, Yang S-B, Kim S-D. An efficient local address generation for the block-cyclic distribution. In Zhou W, Goscinski A, Hobbs M, editors, 1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997. Institute of Electrical and Electronics Engineers Inc. 1997. p. 389-396. 651507. (1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997). https://doi.org/10.1109/ICAPP.1997.651507