کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6876236 689735 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Optimal wavelength assignment in the implementation of parallel algorithms with ternary n-cube communication pattern on mesh optical network
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Optimal wavelength assignment in the implementation of parallel algorithms with ternary n-cube communication pattern on mesh optical network
چکیده انگلیسی
Multi-ary n-cubes are a class of communication patterns that are employed by a number of typical parallel algorithms. This paper addresses the implementation of parallel algorithms with bidirectional and unidirectional ternary n-cube communication patterns on a mesh WDM optical network. For each of these two communication patterns, a routing and wavelength assignment scheme is described, and the number of wavelengths required is shown to attain the minimum, which guarantees the optimality of the proposed scheme.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 524, 6 March 2014, Pages 68-77
نویسندگان
, , , ,