Broadcastings and digit tilings on three-dimensional torus networks

Ryotaro Okazaki, Hirotaka Ono, Taizo Sadahiro, Masafumi Yamashita

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

A tiling in a finite abelian group H is a pair (T,L) of subsets of H such that any h∈H can be uniquely represented as t+l where t∈T and l∈L. This paper studies a finite analogue of self-affine tilings in Euclidean spaces and applies it to a problem of broadcasting on circuit switched networks. We extend the tiling argument of Peters and Syska [Joseph G. Peters, Michel Syska, Circuit switched broadcasting in torus networks, IEEE Trans. Parallel Distrib. Syst., 7 (1996) 246255] to 3-dimensional torus networks.

Original languageEnglish
Pages (from-to)307-319
Number of pages13
JournalTheoretical Computer Science
Volume412
Issue number4-5
DOIs
Publication statusPublished - Feb 4 2011

Fingerprint

Broadcasting
Tiling
Digit
Torus
Three-dimensional
Networks (circuits)
Switching networks
Self-affine
Finite Abelian Groups
Euclidean space
Analogue
Subset

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Broadcastings and digit tilings on three-dimensional torus networks. / Okazaki, Ryotaro; Ono, Hirotaka; Sadahiro, Taizo; Yamashita, Masafumi.

In: Theoretical Computer Science, Vol. 412, No. 4-5, 04.02.2011, p. 307-319.

Research output: Contribution to journalArticle

Okazaki, R, Ono, H, Sadahiro, T & Yamashita, M 2011, 'Broadcastings and digit tilings on three-dimensional torus networks', Theoretical Computer Science, vol. 412, no. 4-5, pp. 307-319. https://doi.org/10.1016/j.tcs.2010.09.028
Okazaki, Ryotaro ; Ono, Hirotaka ; Sadahiro, Taizo ; Yamashita, Masafumi. / Broadcastings and digit tilings on three-dimensional torus networks. In: Theoretical Computer Science. 2011 ; Vol. 412, No. 4-5. pp. 307-319.
@article{31416cfb514046299196a1e8cdee86ed,
title = "Broadcastings and digit tilings on three-dimensional torus networks",
abstract = "A tiling in a finite abelian group H is a pair (T,L) of subsets of H such that any h∈H can be uniquely represented as t+l where t∈T and l∈L. This paper studies a finite analogue of self-affine tilings in Euclidean spaces and applies it to a problem of broadcasting on circuit switched networks. We extend the tiling argument of Peters and Syska [Joseph G. Peters, Michel Syska, Circuit switched broadcasting in torus networks, IEEE Trans. Parallel Distrib. Syst., 7 (1996) 246255] to 3-dimensional torus networks.",
author = "Ryotaro Okazaki and Hirotaka Ono and Taizo Sadahiro and Masafumi Yamashita",
year = "2011",
month = "2",
day = "4",
doi = "10.1016/j.tcs.2010.09.028",
language = "English",
volume = "412",
pages = "307--319",
journal = "Theoretical Computer Science",
issn = "0304-3975",
publisher = "Elsevier",
number = "4-5",

}

TY - JOUR

T1 - Broadcastings and digit tilings on three-dimensional torus networks

AU - Okazaki, Ryotaro

AU - Ono, Hirotaka

AU - Sadahiro, Taizo

AU - Yamashita, Masafumi

PY - 2011/2/4

Y1 - 2011/2/4

N2 - A tiling in a finite abelian group H is a pair (T,L) of subsets of H such that any h∈H can be uniquely represented as t+l where t∈T and l∈L. This paper studies a finite analogue of self-affine tilings in Euclidean spaces and applies it to a problem of broadcasting on circuit switched networks. We extend the tiling argument of Peters and Syska [Joseph G. Peters, Michel Syska, Circuit switched broadcasting in torus networks, IEEE Trans. Parallel Distrib. Syst., 7 (1996) 246255] to 3-dimensional torus networks.

AB - A tiling in a finite abelian group H is a pair (T,L) of subsets of H such that any h∈H can be uniquely represented as t+l where t∈T and l∈L. This paper studies a finite analogue of self-affine tilings in Euclidean spaces and applies it to a problem of broadcasting on circuit switched networks. We extend the tiling argument of Peters and Syska [Joseph G. Peters, Michel Syska, Circuit switched broadcasting in torus networks, IEEE Trans. Parallel Distrib. Syst., 7 (1996) 246255] to 3-dimensional torus networks.

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

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

U2 - 10.1016/j.tcs.2010.09.028

DO - 10.1016/j.tcs.2010.09.028

M3 - Article

AN - SCOPUS:78650841109

VL - 412

SP - 307

EP - 319

JO - Theoretical Computer Science

JF - Theoretical Computer Science

SN - 0304-3975

IS - 4-5

ER -