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

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

【學(xué)位級(jí)別】：碩士

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



本文編號(hào)：3760584