A simulation approach to evaluate the time cost of parallel computations محاكاة الأداء العام لتكلفة زمن التنفيذ للوحدات الحاسوبية المتوازية

Abstract

في هذه الورقة تعرف تكلفة التنفيذ لوحدة حاسوبية متوازية كدالة في المدخلات، الخوارزمية، تركيب البيانات، سرعة وحدة المعالجة، عدد وحدات المعالجة، تقسيم طاقة المعالجة، ونوع الاتصال بين المعالجات وقد تم تعديل نموذج هيكل الحوسبة ليوضح أثر هذه العوامل السبعة كما تم تطوير نظام محاكاة لتحليل وتقييم زمن التنفيذ، هذا النظام تم تنزيله فعليا في برنامج TCSS

In this paper the execution time cost of a parallel computation in a shared memory environment is defined as a function of the input the algorithm the data structure the processor speed the number of processors the processing power allocation and the communication between processors The computation structure model is modified to describe the impact of these seven factors on the computation's execution time cost A simulation technique is developed to analyze and evaluate the computation's execution time A software tool TCSS (Time Cost Simulation System) that implements the simulation technique is also described