زمان بندی بی درنگ چند پردازنده ای شبه افزاری در سیستم های مدیریت جریان داده

در سیستم های مدیریت جریان داده، داده های جریانی وارد سیستم می شوند و پرس و جوهای ذخیره شده بر روی این داده ها اجرا می شوند. با توجه به بار کاری بالا نیاز به ظرفیت پردازشی بالا است و استفاده از چندپردازنده باید در نظر گرفته شود. همچنین در سیستم های بی درنگ پرس و جوها تحت مهلت مشخصی باید کار خود را به اتمام برساند. از رویکردهای موجود در زمان بندی چندپردازنده ای بی درنگ رویکرد افرازی است که هر پرس و جو با توجه به بهره وری که نسبت زمان اجرا به دوره است به پردازنده ها انتساب داده می شود و فقط در آن اجرا می شود. برای نزدیک شدن به جواب بهینه در اینجا پرس و جوهایی که در یک پردازنده جا نمی گیرند بر اساس بهره وری شکسته می شوند و در بین پردازنده ها پخش می شوند. این سیستم با داده های واقعی شبکه تست شده است. مقایسه ها نشان می دهد که رویکرد مورد نظر توانسته است نسبت به رویکرد افرازی ساده میزان از دست رفتن مهلت ها را کاهش دهد و میزان بهره وری سیستم را بالا ببرد.