نام پژوهشگر: سیده زهرا خوشمنش

ارزیابی توان مصرفی مدل های برنامه نویسی مبتنی بر map reduce در سیستم های با حافظه مشترک
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده مهندسی کامپیوتر 1390
  سیده زهرا خوشمنش   فرشاد خون جوش

یکی از مناسب ترین مدل های برنامه نویسی برای کار در حجم داده عظیم map reduce می باشد . چارچوب های مختلفی بر طبق این مدل بوجود آمده اند که دو مورد محبوب تر و پر کاربرد تر عبارتند از چارچوب phoenix که در محیط چند پردازنده ای درون یک کامپیوتر با حافظه مشترک پیاده سازی شده است. چارچوب دیگر mars نام دارد که بر روی gpu درون یک کامپیوتر پیاده سازی شده است. مسئله مطرح دیگری که وجود دارد توان مصرفی می باشد . امروزه 10 درصد کل توان مصرفی در امریکا را کامپیوتر ها مصرف می کنند که تقریبا 1.2 درصد آن متعلق به انبار داده ها می باشد. محل نگهداری داده های حجیم و سرویس های آنلاین انبار داده ها می باشد که باعث بوجود آمدن بحران توان در مراکز داده شده است. آن چه در این پایان نامه مورد بررسی قرار گرفته است تحلیل توان مصرفی قسمت های مختلف مدل map reduce در برنامه های گوناگون که در دو چارچوب mars و phoenix مطرح شده اند می باشد. از یک دستگاه اندازه گیری توان و برنامه های موجود در دو چارچوب مذکور برای این منظور استفاده میشود. برنامه های موجود در این چارچوب ها بستگی به ماهیتی که دارند ، دارای قسمت های مختلفی از قبیل قسمت نگاشت ،قسمت کاهش ،قسمت مرتب سازی ،قسمت درهم سازی و قسمت پارتیشن بندی می باشند. بر اساس اندازه گیری های موجود نتایج به شرح زیر می باشند ، از بین قسمت های مختلف قسمت نگاشت در مقایسه با قسمت های دیگر بیشترین توان مصرفی را به خود اختصاص داده اند. در برنامه هایی که قسمت مرتب سازی و درهم سازی داشته اند حجم قابل توجهی از برنامه با افزایش حجم داده ورودی به این قسمت ها اختصاص یافته اند.در مقایسه دو چارچوب مذکور تفاوت ها از برنامه ای تا برنامه دیگر متفاوت است .در چارچوب mars قسمت مرتب سازی در همه برنامه های نمونه، حجم قابل توجهی را به نسبت چارچوب phoenix دارد .در هر دو چارچوب استفاده از روشهای جایگزین با عملکرد بهتر در قسمت مرتب سازی و درهم سازی و نگاشت تا حد امکان توصیه می شود.