زمان‌بندي بي‌درنگ چندپردازنده‌اي شبه‌افرازي در سيستم‌هاي مديريت جريان داده
محورهای موضوعی : electrical and computer engineering
1 - دانشگاه شهید بهشتی
2 - دانشگاه بین‌المللی پیام نور کیش
کلید واژه: توزيع بار چندپردازنده زمان‌بندی بی‌درنگ افرازی بهره‌وری,
چکیده مقاله :
در سيستم‌هاي مديريت جريان داده، داده‌هاي جرياني وارد سيستم مي‌شوند و پرس و جوهاي ذخيره‌شده بر روي اين داده‌ها اجرا مي‌شوند. با توجه به بار کاري بالا نياز به ظرفيت پردازشي بالا است و استفاده از چندپردازنده بايد در نظر گرفته شود. همچنين در سيستم‌هاي بي‌درنگ پرس و جوها تحت مهلت مشخصي بايد کار خود را به اتمام برساند. از رويکردهای موجود در زمان‌بندی چندپردازنده‌ای بی‌درنگ رويکرد افرازي است که هر پرس و جو با توجه به بهره‌وري که نسبت زمان اجرا به دوره است به پردازنده‌ها انتساب داده مي‌شود و فقط در آن اجرا مي‌شود. براي نزديک‌شدن به جواب بهينه در اينجا پرس و جوهايي که در يک پردازنده جا نمي‌گيرند بر اساس بهره‌وري شکسته مي‌شوند و در بين پردازنده‌ها پخش مي‌شوند. اين سيستم با داده‌هاي واقعي شبکه تست شده است. مقايسه‌ها نشان مي‌دهد که رويکرد مورد نظر توانسته است نسبت به رويکرد افرازي ساده ميزان از دست رفتن مهلت‌ها را کاهش دهد و ميزان بهره‌وري سيستم را بالا ببرد.
In data stream management systems as long as streams of data arrive to the system, stored queries are executed on these data. Regarding high workload, high processing capacity is required, leading to consider multiple processors to cope with it. Partitioning approach, one of the main methods in multiprocessor real-time scheduling, bind each query to one of processors based on its utilization, ratio of estimated execution time to period, and instances of each query which should be completed under defined deadline can only be executed on specified processor. Each query which could not be assigned to any processor can be split based on utilization of processors and spread among them, causing to get closer to optimum result. This system has been examined with real network data, showing lower miss ratio and higher utilization in comparison to simple partitioning approach.