موضوع فارسی :الگوریتم جایگشت در نوری چند درختان
موضوع انگلیسی :<!--StartFragment -->
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 اجرا می شود در حداکثر سه حرکت های نوری، همه با استفاده از پردازنده های 2N3-N2.
دانلود مقاله ISI الگوریتم جایگشت در نوری چند درختان