TY - GEN
T1 - A comparative study of real workload traces and synthetic workload models for non-contiguous allocation in 2D meshes
AU - Mohammad, Saad Bani
AU - Ababneh, Ismail
AU - Mohamed, Ould Khaoua
PY - 2009
Y1 - 2009
N2 - The performance of the existing non-contiguous processor allocation strategies has been traditionally carried out by means of simulation based on synthetic workload models to generate streams of incoming jobs. To validate the performance of the existing algorithms, there is need to evaluate the algorithms' performance based on real workload traces. In this paper, we evaluate the performance of several well-known processor allocation strategies based on real workload traces and compare the results against those obtained using synthetic workload models. Our results reveal that the Greedy Available Busy List allocation strategy (GABL) performs better than all other non-contiguous allocation strategies in terms of job turnaround time for synthetic workload models, whereas the performance of Multiple Buddy Strategy (MBS) for real workload traces is superior to that of the other allocation strategies. This is because MBS performs well for power of two job sizes and contiguous allocation is explicitly sought in MBS for requests with sizes of the power of two. Moreover, the results indicate that the relative performance merits of the non-contiguous GABL strategy over the remaining non-contiguous allocation strategies become more noticeable as the message length increases.
AB - The performance of the existing non-contiguous processor allocation strategies has been traditionally carried out by means of simulation based on synthetic workload models to generate streams of incoming jobs. To validate the performance of the existing algorithms, there is need to evaluate the algorithms' performance based on real workload traces. In this paper, we evaluate the performance of several well-known processor allocation strategies based on real workload traces and compare the results against those obtained using synthetic workload models. Our results reveal that the Greedy Available Busy List allocation strategy (GABL) performs better than all other non-contiguous allocation strategies in terms of job turnaround time for synthetic workload models, whereas the performance of Multiple Buddy Strategy (MBS) for real workload traces is superior to that of the other allocation strategies. This is because MBS performs well for power of two job sizes and contiguous allocation is explicitly sought in MBS for requests with sizes of the power of two. Moreover, the results indicate that the relative performance merits of the non-contiguous GABL strategy over the remaining non-contiguous allocation strategies become more noticeable as the message length increases.
UR - http://www.scopus.com/inward/record.url?scp=72449200621&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=72449200621&partnerID=8YFLogxK
U2 - 10.1109/EmbeddedCom-ScalCom.2009.121
DO - 10.1109/EmbeddedCom-ScalCom.2009.121
M3 - Conference contribution
AN - SCOPUS:72449200621
SN - 9780769538259
T3 - International Conference on Scalable Computing and Communications - The 8th International Conference on Embedded Computing, ScalCom-EmbeddedCom 2009
SP - 633
EP - 639
BT - International Conference on Scalable Computing and Communications- The 8th International Conference on Embedded Computing, ScalCom-EmbeddedCom 2009
T2 - International Conference on Scalable Computing and Communications- 8th International Conference on Embedded Computing, ScalCom-EmbeddedCom 2009
Y2 - 25 September 2009 through 27 September 2009
ER -