8165

8165

الگوريتمي براي زمانبندي بي درنگ در سيستمهاي مديريت جريان داده چندپردازه اي

كارشناسي ارشد

كامپيوتر

1390

1390

دكتر مصطفي حقجو

چكيده در سيستمهاي مديريت جريان داده همانطور كه دادههاي جرياني وارد سيستم ميشوند، پرس و جوها بر روي اين دادههاي ورودي اجرا ميشوند. با توجه به حجم بالاي دادههاي ورودي رسيدن به ظرفيت پردازشي بالا با استفاده از چندپردازه غيرقابل اجتناب است. همچنين بيشتر كاربردهاي سيستمهاي مديريت جريان داده همانند سيستمهاي كنترل ترافيك و نظارت بر سلامتي داراي ماهيت بيدرنگ هستند. براي حمايت از اين ويژگيها، هدف اين پايان نامه توسعه ارائه و پيادهسازي الگوريتمي براي زمانبندي در سيستمهاي مديريت جريان داده چندپردازهاي است. از آنجا كه كارائي شرط اول بيدرنگي است، يك الگوريتم زمانبندي بيدرنگ چندپردازهاي بر مبناي رويكرد افرازي ارائه شده است. در اين الگوريتم هر پرس و جوي جديد شانسي دارد كه مطابق با رويكرد افرازي اولين جايدهي به يكي از پردازهها انتساب داده شود. اگر پرس و جو با اين رويكرد نتوانست به يكي از پردازهها انتساب داده شود، بهرهوري آن پرس و جو شكسته ميشود. براي اين منظور پرس و جوهايي از پرس و جوي اصلي توليد ميشوند كه مشابه آن ولي داراي بهرهوري كمتري هستند. شكستن بهرهوري با توزيع بار ورودي پرس و جوي اصلي بين پرس و جوهاي توليد شده امكانپذير ميشود. مطالعات كارايي با دادههاي واقعي انجام شده است. نتايج آزمايشها نشان داده است كه الگوريتم پيشنهادي از الگوريتم افرازي ساده نتايج بهتري دارد. همچنين رويكرد افرازي ساده با دو پردازه از كه يك سيستم تك پردازندهاي معروف در اين زمينه است نتايج بهتري داشته است. RTSTREAM واژه هاي كليدي: سيستم مديريت جريان داده، سيستم بيدرنگ، چندپردازهاي، زمانبندي