用于减少硬件资源冲突的数据布局机制制造技术

在一个实施例中，提供了一种方法。此实施例的方法提供了调度机器可执行指令序列，并且根据所调度的机器可执行指令序列来创建数据布局。（*该技术在2024年保护过期，可自由使用*）

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术的实施例涉及用于减少硬件资源冲突的数据布局机制。
技术介绍
在计算机系统中，例如在相同的执行周期内或在相互的几个执行周期内访问在时间上接近的存储单元的确定组合的处理器可能会导致性能惩罚。性能惩罚典型情况下是不利的结果，所述结果可能由计算机系统在确定条件集下的操作产生。性能惩罚例如可以包括存储器访问延迟。存储器访问延迟例如可能由于硬件资源冲突而出现，诸如当存储单元要求相同的硬件资源(诸如高速缓冲存储器中的数据存储体(data bank))时，所述硬件资源一次只可以处理一个数据请求。例如在可从本申请受让人处买到的IntelItanium2处理器中，2级高速缓存器数据阵列可以包括16个存储体，其中每个存储体可以保持16字节的数据。此外，可以存在从存储单元到数据存储体的块循环映射。由于例如IntelItanium2处理器中的存储器子系统在执行周期期间只可以处理对数据存储体的一个请求，所以在相同执行周期内所发出的两个加载或两个存储(例如访问映射到相同数据存储体的存储单元)可能会导致硬件资源冲突并且可能会导致存储器访问延迟。一种用于减少或消除诸如高速缓存器数据存储体冲突之类本文档来自技高网...

【技术保护点】
一种方法，包括：调度机器可执行指令序列；根据所调度的机器可执行指令序列来创建数据布局。

【技术特征摘要】
【国外来华专利技术】US 2003-12-29 10/748,3841.一种方法，包括调度机器可执行指令序列；根据所调度的机器可执行指令序列来创建数据布局。2.如权利要求1所述的方法，其中依照有色冲突图来创建所述数据布局，所述有色冲突图是基于所调度的机器可执行指令序列的。3.如权利要求2所述的方法，其中所述有色冲突图包括多个节点，每个节点对应于由一个或多个机器可执行指令所访问的唯一数据元，并且多个节点中的每个节点被分配有颜色，每个颜色表示硬件资源；和多个边，其中如果存在边的话，那么每个边表示潜在的硬件资源冲突。4.如权利要求3所述的方法，其中所述硬件资源包括高速缓冲存储器中的数据存储体。5.如权利要求4所述的方法，其中所述硬件资源冲突包括多个在相同的执行周期中访问所述数据存储体的一个或多个机器可执行指令。6.如权利要求4所述的方法，其中连接被分配有相同颜色的节点对的每个边表示硬件资源冲突。7.一种方法，包括创建具有多个节点和多个边的冲突图，每个节点表示由至少一个机器可执行指令访问的数据元，并且如果存在边的话，那么每个边连接多个节点中的节点对，并且表示潜在的硬件资源冲突；通过向多个节点中的每个节点分配颜色来为所述冲突图上色用以产生有色冲突图，每种颜色表示一硬件资源；并且通过把每个数据元映射到存储单元来创建数据布局，所述存储单元映射到相应的硬件资源。8.如权利要求7所述的方法，其中向多个节点中的每个节点分配颜色包括对于多个节点中的每个给定节点，分配来自相应颜色集的颜色，所述相应颜色集包括来自具有多种颜色的团体颜色集中的至少一种颜色，所述至少一种颜色并不处于一个或多个其它颜色集，所述一个或多个其它颜色集对应于邻近于所述给定节点的一个或多个节点。9.如权利要求8所述的方法，其中对于多个节点中的每个给定节点，分配来自相应颜色集的颜色包括把所述给定节点指定为第一节点，所述第一节点是未上色的节点，并且对应于第一相应颜色集；如果第一相应颜色集是非空的，那么把来自所述第一相应颜色集的第一颜色分配给所述第一节点；并且如果存在一个或多个第二节点，其中所述一个或多个第二节点是未上色的并且邻近于所述第一节点，并且对应于一个或多个第二相应颜色集，那么从一个或多个第二相应颜色集中的每一个中除去所述第一颜色。10.如权利要求9所述的方法，其中如果第一相应颜色集是空的，那么选择来自所述团体颜色集的多种颜色之一。11.如权利要求10所述的方法，其中多种颜色中所选择的颜色是最小加权冲突的颜色。12.如权利要求9所述的方法，其中所述第一颜色是使存储器使用最小化的颜色。13.如权利要求12所述的方法，其中使存储器使用最小化的颜色包括对应于不能被块大小除尽的数据大小的颜色。14.如权利要求7所述的方法，还包括向多个节点中的每个节点分配优先级。15.如权利要求14所述的方法，其中向多个节点中的每个节点分配优先级包括对于多个节点中的每个给定节点，确定连接到给定节点的一个或多个边中每个边的权重；向每个节点分配对应于连接到所述节点的节点的一个或多个边的最大权重；并且排列所述多个节点。16.如权利要求15所述的方法，其中确定连接到所述节点的一个或多个边中的每个给定边的权重包括根据与由所述给定边所表示的硬件资源冲突相关联的性能惩罚来确定所述权重。17.如权利要求14所述的方法，其中向多个节点中的每个节点分配颜色包括依照分配给每个节点的相应优先级的次序来向多个节点中的每个节点分配颜色。18.如权利要求17所述的方法，其中所述硬件资源包括数据存储体，并且所述硬件资源冲突包括多个在相同的执行周期内访问所述数据存储体的至少一个机器可执行指令。19.一种设备，包括电路，能够创建具有多个节点和多个边的冲突图，每个节点表示由至少一个机器可执行指令访问的数据元，并且如果存在边的话，那么每个边连接多个节点中的节点对，并且用于表示潜在的硬件资源冲突；通过向多个节点中的每个节点分配颜色来为所述冲突图上色用以产生有色冲突图，每种颜色表示一硬件资源；和通过把每个数据元映射到存储单元来创建数据布局，所述存储单元映射到相应的硬件资源。20.如权利要求19所述的设备，其中所述电路还能够分配来...

【专利技术属性】
技术研发人员：T什佩斯曼，AR阿德尔塔巴塔拜，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：US[美国]