Broadcastings and digit tilings on three-dimensional torus networks

Ryotaro Okazaki, Hirotaka Ono, Taizo Sadahiro, Masafumi Yamashita

研究成果: ジャーナルへの寄稿記事

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

  • Theoretical Computer Science
  • Computer Science(all)

これを引用