论文部分内容阅读
对实时性要求较高的嵌入式电子系统,常利用多核处理器来提高其计算速度,故对复杂程度较大的嵌入式电子系统,需分解其功能任务,使其能够映射到不同大小的处理器上,从而可靠地完成复杂系统功能。结合图论相关理论基础,以马氏距离为度量标准,提出了一种任务图分割方法。以4?4二值乘法器为例,对其进行任务图分割,并与重分割方法进行比较。结果分析表明分割后任务子图的节点数目减少,且任务子图间的通信时间较短,验证了分割方法的有效性,有利于实现复杂嵌入式电子系统的应用。