Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2014, Vol. 15 Issue (2): 126-138    DOI: 10.1631/jzus.C1300066
    
An analytical model for source code distributability verification
Ayaz Isazadeh, Jaber Karimpour, Islam Elgedawy, Habib Izadkhah
Department of Computer Science, Faculty of Mathematical Sciences, University of Tabriz, Tabriz, Iran; Department of Computer Engineering, Middle East Technical University, Northern Cyprus Campus, Mersin 10, Turkey
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

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.

Key wordsCode distributability      Synchronous calls      Asynchronous calls      Distributed software systems      Source code     
Received: 18 March 2013      Published: 29 January 2014
CLC:  TP31  
Cite this article:

Ayaz Isazadeh, Jaber Karimpour, Islam Elgedawy, Habib Izadkhah. An analytical model for source code distributability verification. Front. Inform. Technol. Electron. Eng., 2014, 15(2): 126-138.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/jzus.C1300066     OR     http://www.zjujournals.com/xueshu/fitee/Y2014/V15/I2/126


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

关键词: Code distributability,  Synchronous calls,  Asynchronous calls,  Distributed software systems,  Source code 
[1] Deng Chen, Yan-duo Zhang, Wei Wei, Shi-xun Wang, Ru-bing Huang, Xiao-lin Li, Bin-bin Qu, Sheng Jiang. Efficient vulnerability detection based on an optimized rule-checking static analysis technique[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(3): 332-345.
[2] Wen-zhe Zhang, Kai Lu, Mikel LUJáN, Xiao-ping Wang, Xu Zhou. Fine-grained checkpoint based on non-volatile memory[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(2): 220-234.
[3] Xin Li, Jin Sun, Fu Xiao. An efficient prediction framework for multi-parametric yield analysis under parameter variations[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1344-1359.
[4] Nan-nan Zhao, Ji-guang Wan, Jun Wang, Chang-sheng Xie. A reliable power management scheme for consistent hashing based distributed key value storage systems[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(10): 994-1007.
[5] Long-xiang Wang, Xiao-she Dong, Xing-jun Zhang, Yin-feng Wang, Tao Ju, Guo-fu Feng. TextGen: a realistic text data content generation method for modern storage system benchmarks[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(10): 982-993.
[6] Shahab Pourtalebi, Imre Horváth. Information schema constructs for defining warehouse databases of genotypes and phenotypes of system manifestation features[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(9): 862-884.
[7] Yun-xiang Zhao, Wan-xin Zhang, Dong-sheng LI, Zhen Huang, Min-ne Li, Xi-cheng Lu. Pegasus: a distributed and load-balancing fingerprint identification system[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(8): 766-780.
[8] Saif Ur Rehman Khan, Sai Peck Lee, Mohammad Dabbagh, Muhammad Tahir, Muzafar Khan, Muhammad Arif. RePizer: a framework for prioritization of software requirements[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(8): 750-765.
[9] Hui-zong Li, Xue-gang Hu, Yao-jin Lin, Wei He, Jian-han Pan. A social tag clustering method based on common co-occurrence group similarity[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(2): 122-134.
[10] Xin Li, Jin Sun, Fu Xiao, Jiang-shan Tian. An efficient bi-objective optimization framework for statistical chip-level yield analysis under parameter variations[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(2): 160-172.
[11] Mohammad Alshayeb, Nasser Khashan, Sajjad Mahmood. A framework for an integrated unified modeling language[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(2): 143-159.
[12] Dipayan DEV,Ripon PATGIRI. Dr. Hadoop: an infinite scalable metadata management for Hadoop—How the baby elephant becomes immortal[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(1): 15-31.
[13] Ignacio Marin, Francisco Ortin, German Pedrosa, Javier Rodriguez. Generating native user interfaces for multiple devices by means of model transformation[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(12): 995-1017.
[14] Mei Wen, Da-fei Huang, Chang-qing Xun, Dong Chen. Improving performance portability for GPU-specific OpenCL kernels on multi-core/many-core CPUs by analysis-based transformations[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(11): 899-916.
[15] Hong Yin, Shu-qiang Yang, Xiao-qian Zhu, Shao-dong Ma, Lu-min Zhang. Symbolic representation based on trend features for knowledge discovery in long time series[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(9): 744-758.