通过优化缓存重用在多处理器共享存储器系统上体积绘制

摘要

本发明涉及一种方法、系统和产品，用于在以多内核处理器（P）和多个末级缓存（LLC）实现在多插座主板中的共享存储器系统（10）上的医学图像的体积绘制。本方法包括：-把绘制所要使用的图像空间（MR）分解成多个区域（Re）；-为每一个各分解后的区域（Re）分配两个插座（S）；-为一个区域（Re）确定一种瓦片枚举方案；-在分配的两个插座（S）上根据确定的瓦片枚举方案绘制区域（Re）内的多个瓦片（T）的所有瓦片（T），直至完成各自区域（Re）；-如果完成了一个区域（Re）：将这两个插座（S）分配给另一区域（Re）；-如果没有留下区域（Re）：根据分割方案将未绘制瓦片的现有区域分割成子区域，并且对于该子区域重复地应用这些步骤。

主权项

一种方法，用于在具有一个或多个处理器（P）的共享存储器系统（10）上的图像绘制，其中，各处理器（P）能够包括至少一个内核（C），以及其中，将一个或多个内核（C）分配给至少一个缓存（12），并且能够并行地计算至少一个线程的指令，其中，将共享一个缓存（12）的内核（C）限定在一个插座（S）中，所述方法包括：‑把绘制所要使用的图像空间（MR）分解成多个区域（Re），其中，各区域（Re）包括多个瓦片（T）；‑把所有可用插座（S）分配给这些区域（Re），其中，给每一个分解后的区域（Re）分配两个插座（S），用于绘制的目的；‑为各自区域（Re）的每一个确定瓦片枚举方案，以产生用于在该区域（Re）内的瓦片（T）的计算的序列，其中，所述瓦片枚举方案包括正向标引和对应的反向标引；‑绘制一个区域（Re）内的瓦片（T）直至完成区域（Re），其中，所述两个插座（S）的第一插座以升序根据所述正向标引处理瓦片（T），以及其中，所述两个插座（S）的第二插座以降序根据所述反向标引处理瓦片（T）；‑如果完成了一个区域（Re）：将所述两个插座（S）分配给另一未绘制区域（Re）；‑如果没有留下完全未绘制的区域（Re）：根据分割方案，将具有未绘制瓦片的区域分割成子区域，并且对于所述子区域重复地应用分配、确定和/或绘制的所述步骤。