Broadcastings and digit tilings on three-dimensional torus networks

Ryotaro Okazaki, Hirotaka Ono, Taizo Sadahiro, Masafumi Yamashita

研究成果: Contribution to journalArticle査読

1 被引用数 (Scopus)

抄録

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.

本文言語英語
ページ(範囲)307-319
ページ数13
ジャーナルTheoretical Computer Science
412
4-5
DOI
出版ステータス出版済み - 2 4 2011

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Broadcastings and digit tilings on three-dimensional torus networks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル