Using machine learning techniques for DSP software performance prediction at source code level. Issue 1 (2nd January 2021)

• Record Type: Journal Article
• Authors: Liu, Weihua; Hu, Erh-Wen; Su, Bogong; Wang, Jian
• Is Part Of: Connection science. Volume 33:Issue 1(2021)
• Page Start: 26
• Page End: 41
• Publication Date: 2021-01-02
• Subjects: Performance prediction -- source code level -- machine learning; Neural computers -- Periodicals; Artificial intelligence -- Periodicals; Cognitive science -- Periodicals; Connectionism -- Periodicals; 006.3
• DOI: 10.1080/09540091.2020.1762542
• Languages: English
• ISSNs: 0954-0091

Abstract

Abstract : Efficient performance prediction at the source code level is essential in reducing the turnaround time of software development. In this paper, we introduce a new prediction model, which combines several machine learning algorithms, such as KNN, clustering, similarity, sample and attribute weighting with multiple linear regression techniques, to predict the execution time of Digital Signal Processing (DSP) software at the source code level. Prediction at source code level tends to both under-predict the performance for certain testing samples and over-predict for some other samples. Therefore, we propose a new algorithm called MAX/MIN algorithm to select the best-predicted execution time. To validate the new model, we measure experimentally the execution time of a set of functions selected from PHY DSP Benchmark and run them on TIC64 DSP processor. It is observed that the average absolute relative prediction error is less than 10% between the computed performance from the new model and the actual measured execution time.