首页 | 本学科首页   官方微博 | 高级检索  
     

An analytical model for source code distributability verification
作者姓名:Ayaz ISAZADEH  Jaber KARIMPOUR  Islam ELGEDAWY  Habib IZADKHAH
摘    要:ne way to speed up the execution of sequential programs is to divide them into concurrent segments and execute such segments in a parallel manner over a distributed computing environment. We argue that the execution speedup primarily depends on the concurrency degree between the identified segments as well as communication overhead between the segments. To guar-antee the best speedup, we have to obtain the maximum possible concurrency degree between the identified segments, taking communication overhead into consideration. Existing code distributor and multi-threading approaches do not fulfill such re-quirements;hence, they cannot provide expected distributability gains in advance. To overcome such limitations, we propose a novel approach for verifying the distributability of sequential object-oriented programs. The proposed approach enables users to see the maximum speedup gains before the actual distributability implementations, as it computes an objective function which is used to measure different distribution values from the same program, taking into consideration both remote and sequential calls. Experimental results showed that the proposed approach successfully determines the distributability of different real-life software applications compared with their real-life sequential and distributed implementations.

关 键 词:Code  distributability    Synchronous  calls    Asynchronous  calls    Distributed  software  systems    Source  code

An analytical model for source code distributability verification
Ayaz ISAZADEH,Jaber KARIMPOUR,Islam ELGEDAWY,Habib IZADKHAH.An analytical model for source code distributability verification[J].Journal of Zhejiang University-Science C(Computers and Electronics),2014,15(2):126-138.
Authors:Ayaz Isazadeh  Jaber Karimpour  Islam Elgedawy  Habib Izadkhah
Affiliation:1. Department of Computer Science, Faculty of Mathematical Sciences, University of Tabriz, Tabriz, Iran
2. Department of Computer Engineering, Middle East Technical University, Northern Cyprus Campus, Mersin 10, Turkey
Abstract:One way to speed up the execution of sequential programs is to divide them into concurrent segments and execute such segments in a parallel manner over a distributed computing environment. We argue that the execution speedup primarily depends on the concurrency degree between the identified segments as well as communication overhead between the segments. To guarantee the best speedup, we have to obtain the maximum possible concurrency degree between the identified segments, taking communication overhead into consideration. Existing code distributor and multi-threading approaches do not fulfill such requirements; hence, they cannot provide expected distributability gains in advance. To overcome such limitations, we propose a novel approach for verifying the distributability of sequential object-oriented programs. The proposed approach enables users to see the maximum speedup gains before the actual distributability implementations, as it computes an objective function which is used to measure different distribution values from the same program, taking into consideration both remote and sequential calls. Experimental results showed that the proposed approach successfully determines the distributability of different real-life software applications compared with their real-life sequential and distributed implementations.
Keywords:Code distributability  Synchronous calls  Asynchronous calls  Distributed software systems  Source code
本文献已被 CNKI 维普 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号