摘要：扩展性是衡量高性能并行系统的一个关键要素,而扩展性的研究主要集中在同构的高性能系统上,异构系统研究的文献很少.本文以异构系统为研究对象,根据实际应用任务,将计算任务分为三类：单任务模型、元任务池模型和fork-join任务队列模型,并给出这三类计算任务的定义.提出描述基于计算任务和体系结构相匹配的异构计算系统匹配矩阵,给出异构计算的可扩展性定义.针对上述三种计算任务模型以及异构匹配给出异构系统的可扩展性条件,为异构系统的可扩展性提供了理论依据.用实例分析证实了这种方法的有效性.

关键词：异构计算 匹配矩阵 可扩展性条件 

单位：同济大学计算机科学及技术系; 上海201804; 国家高性能计算机工程技术中心同济分中心; 上海201804; 徐州师范大学数学科学学院; 江苏徐州221116