JCP 2009 Vol.4(11): 1125-1132 ISSN: 1796-203X
doi: 10.4304/jcp.4.11.1125-1132
doi: 10.4304/jcp.4.11.1125-1132
Intelligent Trace and Evaluation for Parallel Programming Based on Architectural Details
Jiaxin Li, Feng Shi, Ning Deng, Qi Zuo, Zuo Wang, Mengxiao Liu
School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China
Abstract—As CMP became the main stream of processer design, parallel programming is a new challenge for programmer. The execution of the same program may perform much different based on various multi-core architectures. Even the same multi-core processor combined with different mapping strategies are still with distinct performance. How could programmers figure out if their programs, which based on specific multi-processing architectures and mapping strategies, are efficient and even portable? In this paper, we propose Architecture-Based Trace and Evaluation (ABTE) and corresponding framework, which intelligent helps programmers to approximate the performance of their solutions without real running. ABTE mainly includes two parts: 1) the library of architecture models and algorithms; 2) the evaluate engine. We introduce the method of describing models of various architectures and their running algorithms. Based on the models, we propose a marked object trace method to help evaluate the parallel solutions, and use it in the evaluate engine. We explain ABTE by a case study, and the evaluation shows that ABTE can help programmers find the better solution to a parallel application without real running.
Index Terms—Parallel computing model, performance evaluation, TriBA
Abstract—As CMP became the main stream of processer design, parallel programming is a new challenge for programmer. The execution of the same program may perform much different based on various multi-core architectures. Even the same multi-core processor combined with different mapping strategies are still with distinct performance. How could programmers figure out if their programs, which based on specific multi-processing architectures and mapping strategies, are efficient and even portable? In this paper, we propose Architecture-Based Trace and Evaluation (ABTE) and corresponding framework, which intelligent helps programmers to approximate the performance of their solutions without real running. ABTE mainly includes two parts: 1) the library of architecture models and algorithms; 2) the evaluate engine. We introduce the method of describing models of various architectures and their running algorithms. Based on the models, we propose a marked object trace method to help evaluate the parallel solutions, and use it in the evaluate engine. We explain ABTE by a case study, and the evaluation shows that ABTE can help programmers find the better solution to a parallel application without real running.
Index Terms—Parallel computing model, performance evaluation, TriBA
Cite: Jiaxin Li, Feng Shi, Ning Deng, Qi Zuo, Zuo Wang, Mengxiao Liu, "Intelligent Trace and Evaluation for Parallel Programming Based on Architectural Details," Journal of Computers vol. 4, no. 11, pp. 1125-1132, 2009.
General Information
ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
-
Nov 14, 2019 News!
Vol 14, No 11 has been published with online version [Click]
-
Mar 20, 2020 News!
Vol 15, No 2 has been published with online version [Click]
-
Dec 16, 2019 News!
Vol 14, No 12 has been published with online version [Click]
-
Sep 16, 2019 News!
Vol 14, No 9 has been published with online version [Click]
-
Aug 16, 2019 News!
Vol 14, No 8 has been published with online version [Click]
- Read more>>