[发明专利]通过优化缓存重用在多处理器共享存储器系统上体积绘制

摘要

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

主权项

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