很多大規(guī)�？茖W或工程計算,如油氣勘探、互聯(lián)網(wǎng)服務以及氣象預報等,通常采用并行程序實現(xiàn)。消息傳遞并行程序是一類重要的并行程序,通常包含一定數(shù)量的通信語句,用于進程之間傳遞信息。但是,其出現(xiàn)的不確定進程執(zhí)行順序是由于其中存在不確定通信語句,這增加了測試難度。調度序列是指進程執(zhí)行的順序。本文基于調度序列性能,研究多路徑覆蓋測試數(shù)據(jù)生成策略。主要包括以下3個內容:(1)給出考慮多條路徑情況時評估調度序列性能的策略。由于性能影響覆蓋難易程度,本部分研究多路徑覆蓋調度序列排序策略。首先,采樣多個程序輸入,并在每個調度序列下執(zhí)行程序,計算路徑矩陣;然后,針對每條目標路徑,分別計算與路徑覆蓋矩陣中每個元素的相似度,生成多個路徑相似度矩陣。接著,基于這些路徑相似度矩陣的特征量,評價調度序列的性能,并依此對調度序列排序;最后,基于排序的集合,使用隨機采樣法,生成所有測試數(shù)據(jù),并使用缺陷檢測平均百分比指標(Average Percentage of Faults Detected,APFD)評估調度序列排序集。(2)提出基于多任務優(yōu)化的測試數(shù)據(jù)生成策略。本部分將原任務進行拆解,對每個子任務建立優(yōu)化模型,并將...

【文章頁數(shù)】：73 頁

【學位級別】：碩士

【文章目錄】：
致謝
摘要
abstract
變量注釋表
1 緒論
    1.1 研究動機
    1.2 研究內容
    1.3 研究方法
    1.4 研究成果
    1.5 論文結構
2 相關工作
    2.1 消息傳遞并行程序
    2.2 并行程序測試
    2.3 測試數(shù)據(jù)生成
    2.4 本章小結
3 基于路徑相似度的多路徑覆蓋調度序列排序
    3.1 研究背景
    3.2 路徑相似度矩陣生成
    3.3 調度序列性能評價和排序
    3.4 多路徑覆蓋測試數(shù)據(jù)生成與評估
    3.5 實驗
    3.6 本章小結
4 基于多任務優(yōu)化的測試數(shù)據(jù)生成
    4.1 研究背景
    4.2 關系矩陣生成
    4.3 目標路徑分組
    4.4 子任務建模與求解
    4.5 實驗
    4.6 本章小結
5 測試數(shù)據(jù)生成系統(tǒng)
    5.1 總體介紹
    5.2 主要功能
    5.3 界面展示
    5.4 本章小結
6 結論
    6.1 本文工作
    6.2 進一步研究工作
參考文獻
作者簡歷
學位論文數(shù)據(jù)集



本文編號：3760584