[发明专利]利用基于向量估计的图分割的计算装置的数据流编程

摘要

在多种实施例中，图分割系统(“GPS”)的谱图分割器(“SP”)可将与程序关联的数据流图分割为将用于执行分析或调试的多个子图。SP可通过向量的函数的最小化生成表示图的矩阵的估计本征向量。SP可生成多个本征向量以在本征向量描述的多维空间执行聚类。SP可通过重复本征向量的生成而细化聚类以描述更高维空间并执行进一步聚类。SP还可确定群集的质量度量并且可基于质量度量停止细化。GPS可基于多种因素诸如图的尺寸或质量度量而在利用SP或利用一个或多个其他分割器之间选择。可描述和/或要求保护其他实施例。

主权项

一种计算装置，配备为支持数据流编程，包括：一个或多个计算处理器；以及谱图分割器，用于在所述一个或多个计算处理器上操作以将与程序关联的数据流图分割为多个子图；其中所述谱图分割器包括：向量估计器，用于生成一个或多个估计向量，以将所述图分割为所述多个子图；以及群集确定器，用于：基于所述多个估计向量定义多维空间；以及聚类所述图的节点以形成所述多维空间中的所述多个子图；并且其中所述多个子图用于所述程序的分析或调试，且所述程序用于对所述计算装置或另一计算装置编程以执行任务。