موضوع فارسی :مدل پل زدن برای محاسبات چند هسته ای
موضوع انگلیسی :A bridging model for multi-core computing
تعداد صفحه :13
فرمت فایل :PDF
سال انتشار :2011
زبان مقاله : انگلیسی
نوشتن نرم افزار برای یک سیستم موازی امکان پذیر هر چند کاری دشوار است. استفاده مجدد از
تلاش فکری قابل توجهی از آن برای برنامه نویسی یک سیستم دوم صرف
ثابت خیلی بیشتر به چالش کشیدن. در پی الگوریتم های محاسبات کتاب های درسی و قابل حمل
نرم افزار منابع است که قادر به سیستم های نرم افزاری نوشته شود که موثر هستند
قابل حمل در سراسر تغییر سیستم عامل سخت افزار. این منابع در حال حاضر در فقدان
منطقه معماری چند هسته ای، که در آن یک برنامه نویس به دنبال عملکرد بالا است
فرصت مقایسه برای ساخت در تلاش معنوی دیگران. به منظور رسیدگی به
این مشکل ما یک مدل پل زدن با هدف گرفتن ترین منبع عمومی
پارامترهای معماری چند هسته ای. ما نشان می دهد که تلاش فکری قابل توجهی
مورد نیاز برای طراحی الگوریتم های کارآمد برای معماری مانند ممکن است پربار ترین
صرف در طراحی الگوریتم های قابل حمل، یک بار و برای همه، برای چنین یک مدل پل زدن.
الگوریتم های قابل حمل برای تمام ترکیبات مناسب از حاوی طرح کارآمد
پارامترهای عمومی منابع و اندازه ورودی، و پایه و اساس اجرای فرم
یا تلفیقی برای ماشین آلات خاص است. مدل چند BSP ما یک مدل چند سطح است که
دارای پارامترهای صریح و روشن برای شماره پردازنده، اندازه حافظه / ذخیره سازی، هزینه های ارتباطی،
و هزینه های هماهنگ سازی. پایین ترین سطح مربوط به حافظه مشترک و یا کالسکه،
اذعان به ارتباط که مدل برای هر محدودیت در حافظه و
تعداد پردازنده آن ممکن است موثر به آن تقلید کند. ما پیشنهاد می کنیم پارامتر آگاه
الگوریتم های قابل حمل است که موثر اجرا در تمام معماریهای مرتبط با هر تعداد از
سطوح و هر ترکیبی از پارامترهای. برای این الگوریتم یک پارامتر آزاد تعریف می کنیم
مفهوم بهینه. ما نشان می دهد که برای چند مشکلات اساسی، از جمله استاندارد
ضرب ماتریس ها، تبدیل فوریه سریع، و مقایسه های مرتب سازی، وجود داشته باشد
الگوریتم های قابل حمل بهینه در این معنا، برای همه ترکیبی از پارامترهای دستگاه.
بنابراین برخی کلیت الگوریتمی و ظرافت می توان در این بسیاری از پارامتر یافت
تنظیمات