提供了一种计算机执行的并行程序可扩展性瓶颈检测方法，包括：针对所述程序源码，构建程序结构图；基于采样技术在并行程序运行时收集性能数据，所述性能数据包括：程序结构图每个顶点的硬件计数器性能数据和通信顶点的进程间通信依赖性能数据；基于构建的程序结构图和采样收集的性能数据，以采集的性能数据填充程序结构图来构建程序性能图，程序性能图记录了每个进程的数据和控制依赖性以及进程间的通信依赖性；从程序性能图检测有问题的顶点，以及从有问题的顶点中的部分或者全部开始，通过进程中的数据/控制相关性边以及不同进程之间的通信相关性边进行反向跟踪，来检测自动扩展性瓶颈所处的顶点。