[發明專利]一種鏈式結構的GPU顯存管理方法

在審

• 申請號: 201810939808.4
• 申請日: 2018-08-17
• 公開（公告）號: CN109376003A
• 公開（公告）日: 2019-02-22
• 發明（設計）人: 廖科;時洋洋;李少光
• 申請（專利權）人: 中國航空無線電電子研究所
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06T1/20;G06T1/60
• 代理公司: 上海和躍知識產權代理事務所(普通合伙) 31239
• 代理人: 楊慧

1.一種鏈式結構的GPU顯存管理方法，包含以下步驟：

步驟1)在GPU的片上顯存空間中建立堆對象，每個堆對象至少由一個顯存塊組成，其中：堆對象的元素中包含指向首個空閑顯存塊的第二指針；

顯存塊的元素中包含：

a)顯存塊大小；

b)顯存塊起始地址；

c)指向下一個顯存塊的第三指針；

d)指向前一個顯存塊的第四指針；

e)在當前是空閑顯存塊時使用的指向下一個空閑顯存塊的第五指針；

f)在當前是空閑顯存塊時使用的指向前一個空閑顯存塊的第六指針；

由第三指針、第四指針形成所有顯存塊的全局鏈表，由第五指針、第六指針形成空存顯存塊的空閑鏈表，前后二塊顯存塊在物理上相連；

步驟2)釋放顯存空間時，將傳入的地址所在的顯存塊塊標示為空閑，同時使用第三指針、第四指針查詢當前顯存塊的前后顯存塊是否為空閑顯存塊，如果是則進行合并，更新全局鏈表和空閑鏈表。

2.根據權利要求1所述的一種鏈式結構的GPU顯存管理方法，其特征在于所述步驟2)中，在將傳入的地址所在的顯存塊塊標示為空閑前，先根據傳入的地址進行非法地址判斷，當地址范圍不在當前堆對象范圍時，判斷為非法地址，程序返回錯誤信息。

3.根據權利要求1所述的一種鏈式結構的GPU顯存管理方法，其特征在于還包含：

步驟3)需要申請顯存空間時，使用第二指針找到首個空閑顯存塊，使用第五指針依次查詢各個空閑顯存塊，當找到空閑顯存塊的空間大小大于等于申請空間后，將找到的空閑顯存塊切分為兩個顯存塊，前半部分大小為申請的大小，且標記為已使用，后半部分為空閑顯存塊，大小為原始顯存塊大小減去申請的顯存塊大小，更新全局鏈表和空閑鏈表。