[发明专利]基于模拟退火的存储器分配

说明书

系统、设备和方法可以提供一种技术，该技术：确定与表示计算机代码的数据流图相关联的多个存储器操作，其中空间架构执行数据流图并且空间架构包括多个存储器控制器；将多个存储器操作中的一个或多个随机指派给多个存储器控制器中的一个或多个以生成多个存储器操作向存储器控制器的第一分配；以及基于与第一分配相关联的第一性能度量来确定将第一分配存储为永久存储器分配。

技术领域

实施例总体上涉及存储器分配的效率提高的实现方式。更具体地，实施例涉及将存储器操作指派给空间阵列以减少原本可能发生的存储器等待时间。

背景技术

计算机代码可以由计算系统执行。此类计算机代码可以在各种架构上执行并且具有变化数量的存储器访问点。此类存储器访问点之间的不平衡可能延迟执行时间，从而增加执行计算机代码的等待时间。例如，一旦在架构上实现，全局资源分配可能变得难以公平地平衡并且难以修改。进一步地，一些资源分配可能仅考虑导致效率较低的设计的一个因素(例如，问题计数)。因此，由于在存储器子系统中的争用而可能浪费执行时间。

附图说明

通过阅读以下说明书和所附权利要求并通过参考以下附图，实施例的各种优势对本领域技术人员将变得显而易见，其中：

图1是根据实施例的增强的存储器分配过程的示例；

图2是根据实施例的生成存储器分配的方法的示例的流程图；

图3A示出了根据实施例的包括可配置空间阵列的系统的示例；

图3B示出了根据实施例的存储器层次结构和可配置空间阵列架构的示例；

图3C示出了根据实施例的可配置空间阵列的更详细示例的示例；

图4示出了根据实施例的现场可编程门阵列和存储器层次结构的示例；

图5是根据实施例的模拟退火进程的方法的示例的流程图；

图6是根据实施例的通过选择随机存储器操作来重新指派存储器操作的方法的示例的流程图；

图7是根据实施例的通过选择随机存储器控制器来重新指派存储器操作的方法的示例的流程图；

图8是根据实施例的基于执行时间来重新指派存储器操作的方法的示例的流程图；

图9是根据实施例的基于执行周期来计算存储器分配的成本的方法的示例的流程图；

图10是根据实施例的基于响应和请求带宽来计算存储器分配的成本的方法的示例的流程图；

图11是根据实施例的基于响应和请求带宽来应用不同的重新指派策略的方法的示例的流程图；

图12是根据实施例的模拟退火算法的图形表示的示例；

图13是根据实施例的计算系统的示例的框图；

图14是根据实施例的半导体设备的示例的图示；

图15是根据实施例的处理器的示例的框图；以及

图16是根据实施例的基于多处理器的计算系统的示例的框图。

具体实施方式