کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435437 689907 2011 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Broadcastings and digit tilings on three-dimensional torus networks
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Broadcastings and digit tilings on three-dimensional torus networks
چکیده انگلیسی

A tiling in a finite abelian group H is a pair of subsets of H such that any h∈H can be uniquely represented as t+l where 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) 246–255] to 3-dimensional torus networks.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issues 4–5, 4 February 2011, Pages 307-319