کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651556 | 1632578 | 2016 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Wirelength of Enhanced Hypercubes into r-Rooted Complete Binary Trees
ترجمه فارسی عنوان
طول موج افزایش هیبرید به درخت های دودویی کامل ریشه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تعبیه کردن افزایش پیکربندی، درخت دودویی کامل طول سیم
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
One of the central issues in designing and evaluating an interconnection network is to find out its ability to execute parallel algorithms developed for one network into another with minimum time delay. Solving the wirelength problem helps in minimizing the time delay in execution. The binary hypercube is one of the most popular interconnection networks since it has a simple structure and is easy to implement. The enhanced hypercube is an important variant of hypercube with a smaller diameter, improvised mean node distance and cost efficiency when compared to a binary hypercube. In this paper we consider the problem of embedding enhanced hypercubes into r-rooted complete binary trees for minimizing the wirelength.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 53, September 2016, Pages 373–382
Journal: Electronic Notes in Discrete Mathematics - Volume 53, September 2016, Pages 373–382
نویسندگان
Jessie Abraham, Micheal Arockiaraj,