موضوع فارسی :الگوریتم جایگشت در نوری چند درختان
موضوع انگلیسی :Permutation algorithms on optical multi-trees
تعداد صفحه :10
فرمت فایل :PDF
سال انتشار :2008
زبان مقاله : انگلیسی
نوری چند درختان (OMULT) یک شبکه اتصال پیشنهاد شده توسط سینها و
Bandyopadhyay [B.P. سینها، S. Bandyopadhyay، OMULT: سیستم اتصال نوری
برای محاسبات موازی، یادداشت های سخنرانی در علوم کامپیوتر 3149 (2004) 302-312]، برای
کامپیوتر های موازی الکترونیکی. الگوریتم های مختلف از جمله ضرب ماتریس، DFT
محاسبات، مرتب سازی، مجموع پیشوند موفقیت در این معماری نقشه برداری شده است. که در
این مقاله، ما توسعه الگوریتم های موازی کارآمد برای برخی از جایگشت معمولا استفاده می شود
یعنی، معکوس، معکوس بردار، زدن کامل، unshuffle کمی و پس و در OMULT
شبکه. الگوریتم ما برای جایگشت بیتی برگشت پذیری آن منوط 8 log n را حرکت الکترونیکی 7
حرکت های نوری برای عناصر داده N2 و O (n) حرکت های الکترونیکی 3 حرکت های نوری برای N3
عناصر داده ها؛ واژگونی برداری برای عناصر داده N3 نیاز به 3G (N) حرکت های الکترونیکی
حرکت های نوری 4، که در آن g (n) را زمان برای معکوس بردار محلی در n عنصر داده است.
زدن مناسب برای عناصر داده N3 نیاز (3F (N) 8) الکترونیکی حرکت + 8 حرکت های نوری،
که در آن f (n) را زمان برای زدن کامل محلی در n عنصر داده، و ترانهاده برای N3
عناصر داده اجرا می شود در حداکثر سه حرکت های نوری، همه با استفاده از پردازنده های