提供了一種計(jì)算機(jī)執(zhí)行的并行程序可擴(kuò)展性瓶頸檢測(cè)方法，包括：針對(duì)所述程序源碼，構(gòu)建程序結(jié)構(gòu)圖；基于采樣技術(shù)在并行程序運(yùn)行時(shí)收集性能數(shù)據(jù)，所述性能數(shù)據(jù)包括：程序結(jié)構(gòu)圖每個(gè)頂點(diǎn)的硬件計(jì)數(shù)器性能數(shù)據(jù)和通信頂點(diǎn)的進(jìn)程間通信依賴性能數(shù)據(jù)；基于構(gòu)建的程序結(jié)構(gòu)圖和采樣收集的性能數(shù)據(jù)，以采集的性能數(shù)據(jù)填充程序結(jié)構(gòu)圖來構(gòu)建程序性能圖，程序性能圖記錄了每個(gè)進(jìn)程的數(shù)據(jù)和控制依賴性以及進(jìn)程間的通信依賴性；從程序性能圖檢測(cè)有問題的頂點(diǎn)，以及從有問題的頂點(diǎn)中的部分或者全部開始，通過進(jìn)程中的數(shù)據(jù)/控制相關(guān)性邊以及不同進(jìn)程之間的通信相關(guān)性邊進(jìn)行反向跟蹤，來檢測(cè)自動(dòng)擴(kuò)展性瓶頸所處的頂點(diǎn)。