An analytical model for source code distributability verification

Ayaz ISAZADEH; Jaber KARIMPOUR; Islam ELGEDAWY; Habib IZADKHAH

doi:10.1631/jzus.C1300066

Your Location：

Home >

Browse articles >

An analytical model for source code distributability verification

计算机与自动化 | Updated：2022-05-19

- An analytical model for source code distributability verification
- An analytical model for source code distributability verification
- 信息与电子工程前沿（英文） 2014年15卷第2期页码：126-138
- Affiliations：
  
  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
- Author bio：
  
  [ "Ayaz ISAZADEH, isazadeh@tabrizu.ac.ir" ]
  [ "Jaber KARIMPOUR, karimpour@tabrizu.ac.ir" ]
  [ "Islam ELGEDAWY, elgedawy@metu.edu.tr" ]
  Habib IZADKHAH, izadkhah@tabrizu.ac.ir
- Funds：
- DOI：10.1631/jzus.C1300066
  中图分类号： TP31
- 收稿：2013-03-18，
  
  修回：2013-11-18，
  
  录用：2013-7-22，
  
  纸质出版：2014-02
- Accepted：
Scan QR Code
An analytical model for source code distributability verification[J]. 信息与电子工程前沿（英文）, 2014,15(2):126-138.

Ayaz ISAZADEH, Jaber KARIMPOUR, Islam ELGEDAWY, et al. An analytical model for source code distributability verification[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(2): 126-138.
An analytical model for source code distributability verification[J]. 信息与电子工程前沿（英文）, 2014,15(2):126-138. DOI： 10.1631/jzus.C1300066.

Ayaz ISAZADEH, Jaber KARIMPOUR, Islam ELGEDAWY, et al. An analytical model for source code distributability verification[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(2): 126-138. DOI： 10.1631/jzus.C1300066.

摘要

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

references

J. Al-Jaroodi , , , N. Mohamad , , , H. Jiang , , , 等 . . JOPI: a Java object passing interface . . Concurr. Comput. Pract. Exp. , , 2005 . . 17 ( ( 7-8 ): ): 775 - - 795 . . DOI: 10.1002/cpe.854 http://doi.org/10.1002/cpe.854 . .

F. Berman , , , R. Wolski , , , H. Casanova , , , 等 . . Adaptive computing on the Grid using AppLeS . . IEEE Trans. Parall. Distr. Syst. , , 2003 . . 14 ( ( 4 ): ): 369 - - 382 . . DOI: 10.1109/TPDS.2003.1195409 http://doi.org/10.1109/TPDS.2003.1195409 . .

F. Berman , , , H. Casanova , , , A. Chien , , , 等 . . New Grid scheduling and rescheduling methods in the GrADS project . . Int. J. Parall. Program. , , 2005 . . 33 ( ( 2 ): ): 209 - - 229 . . DOI: 10.1007/s10766-005-3584-4 http://doi.org/10.1007/s10766-005-3584-4 . .

O. Bushehrian . . Automatic actor-based program partitioning . . J. Zhejiang Univ.-Sci. C (Comput. & Electron.) , , 2010 . . 11 ( ( 1 ): ): 45 - - 55 . . DOI: 10.1631/jzus.C0910096 http://doi.org/10.1631/jzus.C0910096 . .

R. Buyya , , , D. Abramson . . The Nimrod/G grid resource broker for economic-based scheduling . . In: Buyya R., Bubendorfer, K. (Eds.), Market-Oriented Grid and Utility Computing. John Wiley & Sons, Inc., Hoboken, NJ, USA , , 2009 . . p.3 - - 27 . . DOI: 10.1002/9780455432.ch17 http://doi.org/10.1002/9780455432.ch17 . .

Y. Chen , , , E. Gansner , , , E. Koutsofios . . A C++ data model supporting reachability analysis and dead code detection . . Proc. 6th European Software Engineering Conf. and the 5th ACM SIGSOFT Symp. on the Foundations of Software Engineering , , 1997 . . p.414 - - 431 . . DOI: 10.1007/3-540-63531-9_28 http://doi.org/10.1007/3-540-63531-9_28 . .

D. Deb , , , M. Fuad , , , M.J. Oudshoom . . Towards autonomic distribution of existing object oriented programs . . Int. Conf. on Autonomic and Autonomous Systems , , 2006 . . p.17 DOI: 10.1109/ICAS.2006.61 http://doi.org/10.1109/ICAS.2006.61 . .

R. Ferenc , , , A. Beszedes , , , T. Gyimóthy . . Extracting facts with Columbus from C++ code . . Proc. 8th European Conf. on Software Maintenance and Reengineering , , 2004 . . p.4 - - 8 . . . .

W. Gentzsch . . Sun Grid Engine: towards creating a compute power grid . . Proc. 1st IEEE/ACM Int. Symp. on Cluster Computing and the Grid , , 2001 . . p.35 - - 36 . . DOI: 10.1109/CCGRID.2001.923173 http://doi.org/10.1109/CCGRID.2001.923173 . .

S. Gotoda , , , M. Ito , , , N. Shibata . . Task scheduling algorithm for multicore processor system for minimizing recovery time in case of single node fault . . Proc. 12th IEEE/ACM Int. Symp. on Cluster, Cloud and Grid Computing , , 2012 . . p.260 - - 267 . . DOI: 10.1109/CCGrid.2012.23 http://doi.org/10.1109/CCGrid.2012.23 . .

C.A. Healy , , , M. Sjodin , , , V. Rustagi , , , 等 . . Bounding loop iterations for timing analysis . . Proc. 4th IEEE Real-Time Technology and Applications Symp. , , 1998 . . p.12 - - 21 . . DOI: 10.1109/RTTAS.1998.683183 http://doi.org/10.1109/RTTAS.1998.683183 . .

J. Korn , , , Y. Chen , , , E. Koutsofios . . Chava: reverse engineering and tracking of Java applets . . Proc. 6th Working Conf. on Reverse Engineering , , 1999 . . p.314 - - 325 . . DOI: 10.1109/WCRE.1999.806970 http://doi.org/10.1109/WCRE.1999.806970 . .

J. Koskinen , , , T. Lehmonen . . Analysis of ten reverse engineering tools . . Advanced Techniques in Computing Sciences and Software Engineering , , 2010 . . p.389 - - 394 . . DOI: 10.1007/978-90-481-3660-5_67 http://doi.org/10.1007/978-90-481-3660-5_67 . .

R. Maani , , , S. Parsa . . An algorithm to improve parallelism in distributes systems using asynchronous calls . . Proc. 7th Int. Conf. on Parallel Processing and Applied Mathematics , , 2007 . . p.49 - - 58 . . DOI: 10.1007/978-3-540-68111-3_6 http://doi.org/10.1007/978-3-540-68111-3_6 . .

S. Matzko , , , P.J. Clarke , , , T.H. Gibbs , , , 等 . . Reveal: a tool to reverse engineer class diagrams . . Proc. 40th Int. Conf. on Tools Pacific: Objects for Internet, Mobile and Embedded Applications , , 2002 . . p.13 - - 21 . . . .

B. Nitzberg , , , J.M. Schopf , , , J.P. Jones . . PBS Pro: grid computing and scheduling attributes . . In: Grid Resource Management. Kluwer Academic Publishers, Norwell, MA, USA , , 2004 . . p.183 - - 190 . . DOI: 10.1007/978-1-4615-0509-9_13 http://doi.org/10.1007/978-1-4615-0509-9_13 . .

S. Parsa , , , V. Khalilpoor . . Automatic distribution of sequential code using JavaSymphony middleware . . Proc. 32nd Conf. on Current Trends in Theory and Practice of Computer Science , , 2006 . . p.440 - - 450 . . DOI: 10.1007/11611257_42 http://doi.org/10.1007/11611257_42 . .

A. Raza , , , G. Vogel , , , E. Pl dereder . . Bauhaus—a tool suite for program analysis and reverse engineering . . Proc. 11th Ada-Europe Int. Conf. on Reliable Software Technologies , , 2006 . . p.71 - - 83 . . DOI: 10.1007/11767077_6 http://doi.org/10.1007/11767077_6 . .

M. Schoeberl . . A time pedictable Java pocessor . . Proc. Design, Automation and Test in Europe , , 2006 . . p.1 - - 6 . . DOI: 10.1109/DATE.2006.244146 http://doi.org/10.1109/DATE.2006.244146 . .

M. Schoeberl , , , R. Pedersen . . WCET analysis for a Java processor . . Proc. 4th Int. Workshop on Java Technologies for Real-Time and Embedded Systems , , 2006 . . p.202 - - 211 . . DOI: 10.1145/1167999.1168033 http://doi.org/10.1145/1167999.1168033 . .

D. Thain , , , T. Tannenbaum , , , M. Livny . . Distributed computing in practice: the condor experience . . Concurr. Comput. Pract. Exp. , , 2005 . . 17 ( ( 2-4 ): ): 323 - - 356 . . DOI: 10.1002/cpe.938 http://doi.org/10.1002/cpe.938 . .

Q.F. Zhang , , , D.H. Qiu , , , Q.B. Tian , , , 等 . . Object-oriented software architecture recovery using a new hybrid clustering algorithm . . Proc. 7th Int. Conf. on Fuzzy Systems and Knowledge Discovery , , 2010 . . p.2546 - - 2550 . . DOI: 10.1109/FSKD.2010.5569799 http://doi.org/10.1109/FSKD.2010.5569799 . .

S. Zhou , , , X. Zheng , , , J. Wang , , , 等 . . Utopia: a load sharing facility for large, heterogeneous distributed computer systems . . Softw. Pract. Exp. , , 1993 . . 23 ( ( 12 ): ): 1305 - - 1336 . . DOI: 10.1002/spe.4380231203 http://doi.org/10.1002/spe.4380231203 . .

H. Zima , , , B. Chapman . . Supercompilers for Parallel and Vector Computers (1st Ed.) . . Addison Wesley, MA, USA , , 1991 . . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据