空間局部性(spatial locality)是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名:空間局部性
- 外文名:spatial locality
- 所屬學科:計算機科學技術
- 公布時間:2018年
空間局部性(spatial locality)是2018年公布的計算機科學技術名詞。
空間局部性(spatial locality)是2018年公布的計算機科學技術名詞。定義當程式訪問某存儲器地址後,很可能馬上訪問其鄰近地址的特性。出處《計算機科學技術名詞 》第三版。1...
程式的局部性原理是指程式在執行時呈現出局部性規律,即在一段時間內,整個程式的執行僅限於程式中的某一部分。相應地,執行所訪問的存儲空間也局限於某個記憶體區域。局部性原理又表現為:時間局部性和空間局部性。時間局部性是指如果...
空間局部性是指在相對靠近的存儲位置內使用數據元素。當數據元素被線性地排列和訪問時,例如遍歷一維數組中的元素,發生順序局部性,即空間局部性的特殊情況。局部性只是計算機系統中發生的一種可預測的行為。展示強訪問局部性的系統是通過...
擴充邏輯空間是指擴充源程式的相對地址空間。在記憶體中解決擴充邏輯空間問題一般是基於程式局部性原理。有關術語 地址空間 我們把程式中有符號名組成的空間稱為地址空間。源程式經過彙編或編譯後再經過連結編輯程式加工形成的程式的裝配模組,...
本項目主要圍繞多核環境下程式局部性理論以及在局部性理論指導下的Cache/記憶體管理分析與最佳化等開展研究。 在局部性理論方面:提出了一種基於平均淘汰時間(Average Eviction Time,AET)的快取動力學模型,能夠以當前最低的時間和空間複雜...
局部性控礦構造是斷層、褶皺孔隙、裂隙帶、剪下斷、角礫岩帶等以及它們的交接複合部位或它們與有利岩層的交接部位。是地殼中含礦流體運移的通道和礦石堆積的場所,因而在一定程度上決定礦體的形態、產狀和空間位置。構造的多期次活動導致...
《幾何拓撲:局部性周期性和伽羅瓦對稱性(影印版)》對代數拓撲和幾何拓撲二者的發展都有著重要影響,開創了同倫論中的空間局部化和完備化研究,包括:p-局部、投射有限理論、有理同倫論;投射有限同倫論中光滑流形結構上的galois作用;pl-...
在綜合物流與供應鏈、區域物流產業發展和政府管制等研究領域,雖然取得了很多理論成果,但是客觀地評價,理論界對於區域物流產業的空間分不模式研究是零散的、局部性的,大多缺乏系統性和完整性,還沒有人從理論上提出過“區域物流產業的空...
數據局部性(data locality)是2018年公布的計算機科學技術名詞。定義 一種程式訪問數據時體現出來的特性。程式對記憶體數據的訪問局限在一個較小的地址空間中,以提高記憶體緩衝區的訪問效率。出處 《計算機科學技術名詞 》第三版。
程式局部性 程式局部性(program locality)是2018年公布的計算機科學技術名詞。定義 程式訪問數據和代碼的不均勻性,即程式傾向於訪問其地址空間中的一小部分的特性。出處 《計算機科學技術名詞 》第三版。
於是R-上的調和、超(亞)、上(下)調和等局部性概念可以在E空間上相應地定義,局部的里斯分解定理也成立。為了推廣黎曼曲面,布雷洛(Brélot,M.E.)等人引入這種空間並建立了相應的位勢論。沒有無窮遠點的E空間在幾何學上稱為局部...
空間局部性(spatial locality):在最近將要用到的信息很可能與現在正在使用的信息在空間地址上是臨近的。現代計算機系統的各個層次,從硬體到作業系統,再到應用程式,它們的設計都利用了局部性原理。在硬體層,局部性原理允許計算機設計者...
空間局部性是指一旦一個指令的一個存儲單元被訪問,那么它附近的存儲單元也將很快被訪問。從存儲系統的角度理解,時間局部性是當前被訪問的部分,很可能在短時間內被再次訪問,空間局部性指與當前訪問相鄰的部分很可能被訪問。
空間局部性是指CPU在某一時刻需要某個數據,那么很可能下一步就需要其附近的數據;時間局部性是指當某個數據被訪問過一次之後,過不了多久時間就會被再一次訪問。對於應用程式而言,不管是指令流還是數據流都會出現引用的局部性現象。舉...
存儲器山是一種綜合研究存儲器層次結構的工具。它反映了存儲器層次結構中不同層次的頻寬。也反映了具有不同的時間局部性與空間局部性的程式的性能。通過分析存儲器山的數據,還可以看出存儲器系統的部分硬體參數。簡介 T. Stricker於1997...
程式訪問的局部性主要反映在時間和空間局部性兩個方面,時間局部性是指程式中被訪問的信息項可能馬上將被再次訪問,空間局部性指那些在訪問地址上相鄰近的信息項很可能被一起訪問。實例 以常見的馮·諾伊曼計算機的設計為例,體系結構設計...
所謂局部性,是指程訪問代碼和數據的不均勻性,它包括:時間局部性:如果某位置已被訪問,則該位置很可能在短時間內還要再被訪問;空間局部性:如果某位置已被訪問,則其鄰近位置很可能還要被訪問。因此, 只要程式有較好的訪存局部性,...
但是由於傅立葉變換缺乏空間局部性,它只能確定一個函式奇異性的整體性質,而難以確定奇異點在空間的位置及情況。小波變換 小波變換(wavelettransform,WT)是一種新的變換分析方法,它繼承和發展了短時傅立葉(Fourier)變換局部化的思想,...
尺度不變特徵轉換(Scale-invariant feature transform 或 SIFT)是一種機器視覺的算法用來偵測與描述影像中的局部性特徵,它在空間尺度中尋找極值點,並提取出其位置、尺度、旋轉不變數,此算法由 David Lowe 在1999年所發表,2004年完善...
6.6.2 重新排列循環以提高空間局部性430 6.6.3 在程式中利用局部性433 6.7 小結433 參考文獻說明434 家庭作業434 練習題答案442 第二部分 在系統上運行程式 第7章 連結448 7.1 編譯器驅動程式449 7.2 靜態連結450 7....
6.6.2 重新排列循環以提高空間局部性447 6.6.3 在程式中利用局部性450 6.7 小結450 參考文獻說明451 家庭作業451 練習題答案459 第二部分 在系統上運行程式 第7章 連結464 7.1 編譯器驅動程式465 7.2 靜態連結466 7.3...
6.5 編寫高速快取友好的代碼440 6.6 綜合:高速快取對程式性能的影響444 6.6.1 存儲器山444 6.6.2 重新排列循環以提高空間局部性447 6.6.3 在程式中利用局部性450 6.7 小結450 參考文獻說明451 家庭作業451 ...
地方信息市場是指信息交易以地區為活動空間範圍的信息市場,反映了市場支配客體運動空間的局部性。地方信息市場一般以地方行政區劃為基礎,信息產品和信息服務注重地方特點,針對地方需求,具有明顯的地方適用性,市場效益以地方利益極大化為標誌...