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

چکیده انگلیسی
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
Journal: Information Processing Letters - Volume 112, Issues 14–15, 15 August 2012, Pages 583–586
نویسندگان
Indra Rajasingh, Micheal Arockiaraj, Bharati Rajan, Paul Manuel,