Subtorii allocation strategies for torus connected networks

S. K.S. Gupta; P. K. Srimani

doi:10.1109/ICAPP.1997.651498

Subtorii allocation strategies for torus connected networks

S. K.S. Gupta, P. K. Srimani

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Scopus citations

Abstract

In this paper we investigate the problem of how to schedule n independent jobs on an m×m torus based network. We develop a model to quantify the effect of contention for communication links on the dilation of job execution time when multiple jobs share communication links.

Original language	English (US)
Title of host publication	1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997
Editors	Wanlei Zhou, Andrzej Goscinski, Michael Hobbs
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	287-294
Number of pages	8
ISBN (Electronic)	0780342291, 9780780342293
DOIs	https://doi.org/10.1109/ICAPP.1997.651498
State	Published - 1997
Externally published	Yes
Event	3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997 - Melbourne, Australia Duration: Dec 10 1997 → Dec 12 1997

Publication series

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

Conference

Conference	3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997
Country/Territory	Australia
City	Melbourne
Period	12/10/97 → 12/12/97

ASJC Scopus subject areas

Computer Networks and Communications
Hardware and Architecture
Signal Processing

Access to Document

10.1109/ICAPP.1997.651498

Cite this

Gupta, S. K. S., & Srimani, P. K. (1997). Subtorii allocation strategies for torus connected networks. In W. Zhou, A. Goscinski, & M. Hobbs (Eds.), 1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997 (pp. 287-294). Article 651498 (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.651498

Subtorii allocation strategies for torus connected networks. / Gupta, S. K.S.; Srimani, P. K.
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. 287-294 651498 (1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Gupta, SKS & Srimani, PK 1997, Subtorii allocation strategies for torus connected networks. in W Zhou, A Goscinski & M Hobbs (eds), 1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997., 651498, 1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997, Institute of Electrical and Electronics Engineers Inc., pp. 287-294, 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997, Melbourne, Australia, 12/10/97. https://doi.org/10.1109/ICAPP.1997.651498

Gupta SKS, Srimani PK. Subtorii allocation strategies for torus connected networks. 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. 287-294. 651498. (1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997). doi: 10.1109/ICAPP.1997.651498

Gupta, S. K.S. ; Srimani, P. K. / Subtorii allocation strategies for torus connected networks. 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. 287-294 (1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997).

@inproceedings{6c3907fe978d4735ad06e986871214f7,

title = "Subtorii allocation strategies for torus connected networks",

abstract = "In this paper we investigate the problem of how to schedule n independent jobs on an m×m torus based network. We develop a model to quantify the effect of contention for communication links on the dilation of job execution time when multiple jobs share communication links.",

author = "Gupta, {S. K.S.} and Srimani, {P. K.}",

year = "1997",

doi = "10.1109/ICAPP.1997.651498",

language = "English (US)",

series = "1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "287--294",

editor = "Wanlei Zhou and Andrzej Goscinski and Michael Hobbs",

booktitle = "1997 3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997",

note = "3rd International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 1997 ; Conference date: 10-12-1997 Through 12-12-1997",

}

TY - GEN

T1 - Subtorii allocation strategies for torus connected networks

AU - Gupta, S. K.S.

AU - Srimani, P. K.

PY - 1997

Y1 - 1997

N2 - In this paper we investigate the problem of how to schedule n independent jobs on an m×m torus based network. We develop a model to quantify the effect of contention for communication links on the dilation of job execution time when multiple jobs share communication links.

AB - In this paper we investigate the problem of how to schedule n independent jobs on an m×m torus based network. We develop a model to quantify the effect of contention for communication links on the dilation of job execution time when multiple jobs share communication links.

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

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

U2 - 10.1109/ICAPP.1997.651498

DO - 10.1109/ICAPP.1997.651498

M3 - Conference contribution

AN - SCOPUS:73049099309

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

SP - 287

EP - 294

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.

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

Y2 - 10 December 1997 through 12 December 1997

ER -

Subtorii allocation strategies for torus connected networks

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this