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