گريدهاي محاسباتي بهرهبرداري از منابع توزيعشده محاسباتي را براي کاربردهايي که به محاسبات پرحجم نیاز دارند، فراهم مینمایند. توسعه برنامههايي که قادر به استفاده از اين امکانات باشند، يکي از چالشهاي پيش روي محاسبات گريدي ميباشد. در اين مقاله، با ارائه یک مدل برنامهنوي چکیده کامل
گريدهاي محاسباتي بهرهبرداري از منابع توزيعشده محاسباتي را براي کاربردهايي که به محاسبات پرحجم نیاز دارند، فراهم مینمایند. توسعه برنامههايي که قادر به استفاده از اين امکانات باشند، يکي از چالشهاي پيش روي محاسبات گريدي ميباشد. در اين مقاله، با ارائه یک مدل برنامهنويسي موازي مبتني بر عاملهاي سيار بر روي گريد، تلاشي میباشد که به منظور حل اين مشکل صورت پذيرفته است. ارائه اين مدل، که با توسعه بستر گريدي به نام Alchemi و افزودن خواص و نيز فرامين راهبري عاملها به آن محقق گشته است، به کاربر اجازه ميدهد تا با استفاده از حرکت عاملها و ارتباط ميان آنها، برنامه موازي خود را توسعه دهد. اين ايده از نوآوريهاي اين مقاله محسوب ميشود. به منظور ارزيابي این سيستم، الگوريتم ضرب ماتريسها و نیز يافتن Convex Hull مجموعهاي از نقاط در سيستم مزبور پيادهسازي شدهاند.
پرونده مقاله
گرافها نمایش داده قدرتمندی هستند که به طور گسترده در حوزههای متفاوتی مورد استفاده قرار میگیرند. در کاربردهای مبتنی بر گراف یک پیمایش قاعدهدار از گراف مانند جستجوی اول سطح، غالباً جزء کلیدی در پردازش مجموعه دادههای بزرگ است. در این مقاله یک روش ترکیبی ارائه شده که چکیده کامل
گرافها نمایش داده قدرتمندی هستند که به طور گسترده در حوزههای متفاوتی مورد استفاده قرار میگیرند. در کاربردهای مبتنی بر گراف یک پیمایش قاعدهدار از گراف مانند جستجوی اول سطح، غالباً جزء کلیدی در پردازش مجموعه دادههای بزرگ است. در این مقاله یک روش ترکیبی ارائه شده که برای هر سطح از پیمایش گراف، بهینهترین نسخه از الگوریتمهای پیادهسازی شده بر روی پردازنده مرکزی و پردازنده گرافیکی را انتخاب میکند. این روش ترکیبی کارایی خوبی را برای هر اندازه گرافی فراهم میکند، در حالی که از کارایی ضعیف روی گرافهای با میانگین درجه کم و زیاد جلوگیری میکند. لازم به ذکر است که این روش بهره سرعت بالاتری نسبت به کارهای پیشین ارائه میدهد و نتایج علمی به دست آمده این ادعا را تأیید میکنند.
پرونده مقاله