Broadcastings and digit tilings on three-dimensional torus networks

Ryotaro Okazaki, Hirotaka Ono, Taizo Sadahiro, Masafumi Yamashita

Research output: Contribution to journalArticlepeer-review

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

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Broadcastings and digit tilings on three-dimensional torus networks'. Together they form a unique fingerprint.

Cite this