کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
427725 686547 2012 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimum wirelength of hypercubes into n-dimensional grid networks
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Minimum wirelength of hypercubes into n-dimensional grid networks
چکیده انگلیسی

In the paper [Exact wirelength of hypercube on a grid, Discrete Applied Mathematics 157 (7) (2009) 1486–1495], the minimum wirelength of an r  -dimensional hypercube into a 2⌊r/2⌋×2⌈r/2⌉2⌊r/2⌋×2⌈r/2⌉ grid has been obtained. In this paper, we obtain the same when the 2⌊r/2⌋×2⌈r/2⌉2⌊r/2⌋×2⌈r/2⌉ rectangular grid is replaced by a generalized grid of size 2r1×2r2×⋯×2rn2r1×2r2×⋯×2rn where r1+r2+⋯+rn=rr1+r2+⋯+rn=r, r1⩽r2⩽⋯⩽rnr1⩽r2⩽⋯⩽rn.


► We discuss the lexicographic embedding.
► We study the changes in the composite sets of hypercubes.
► We attain the minimum wirelength of hypercubes into n-dimensional grid networks in linear time.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 112, Issues 14–15, 15 August 2012, Pages 583–586
نویسندگان
, , , ,