局部性
- 基于正交拉丁方的局部修復碼構造
息位個數(shù)，r為局部性參數(shù).Tamo等[5]利用RS碼和特殊的MDS碼構造了一類最小距離最優(yōu)局部修復碼，但須在較大的有限域上編碼，增加了實現(xiàn)的復雜性.Jin等[6]利用有理函數(shù)域上的自同構群推廣了RS碼的構造，得到一類字母表大小與碼長相當?shù)淖钚【嚯x最優(yōu)局部修復碼，但參數(shù)須滿足 (r+1)|n.Luo等[7]基于循環(huán)碼和校驗多項式構造了一類碼長與字母表大小無關的局部修復碼，但只有在最小距離d∈{3,4} 時才能實現(xiàn)最小距離最優(yōu).為了實現(xiàn)多故障節(jié)點修復，文獻[8
浙江大學學報（工學版） 2024年3期2024-03-12
- 自適應可分解部分重復碼的擴展構造
障節(jié)點時的修復局部性,Papailiopoulos等人提出了局部性修復編碼(Locally Repairable Codes,LRC)[7],在局部修復組內對故障節(jié)點進行修復。結合RS碼與簡單的異或運算,Papailiopoulos提出了簡單再生碼(Simple Regenerating Codes,SRC)[8]。再生碼和LRC需要通過大量運算來修復故障節(jié)點,其修復過程中的計算復雜度較高,導致修復時間較長[9]。為了保證修復故障節(jié)點時具有較低修復帶寬開銷
計算機技術與發(fā)展 2023年11期2023-11-22
- 平行合并與超局部性現(xiàn)象研究
葉 狂引言“局部性”是生成語法的一個重要概念，指成分X 與Y 之間的句法依存關系距離最近或最小（Chomsky，1995：296；Aboh et al.，2014：1-31）。如果X與Y 之間出現(xiàn)了Z，且Z 與X 是同一類型，那么X 與Y 的局部性關系就會被阻斷。由于局部性是自然語言的普遍特征，生成語法各類句法關系的建立都涉及局部性限制，如格特征的核查、題元特征核查等。但是，語言中有不少不遵守或超越局部性的情況，本文稱為“超局部性”現(xiàn)象。如跨板wh 提問（
北京第二外國語學院學報 2023年5期2023-11-14
- 基于MOLS 的最優(yōu)二元局部修復碼構造*
碼具有較高修復局部性和計算復雜度［4］。為了解決這一問題，Gopalan 等提出了局部修復碼（Locally Repairable Codes，LRCs）的概念［5］。局部修復碼減小了故障節(jié)點修復時的磁盤I/O 開銷。對于一個[n，k，d]線性碼來說，具有局部性r 的碼字符號表示其最多可以從r個其他碼字符號中恢復。碼字符號具有局部性r 的[n，k，d] 線性碼又被稱為(n，k，r) 局部修復碼［6］。除了局部性r，可用性t也是局部修復碼的一個重要屬性［7］
計算機與數(shù)字工程 2023年2期2023-06-04
- 基于有限域結構的LRC碼的存在性討論
法，它賦予碼的局部性，此屬性通過僅訪問r來恢復故障符號遠小于k個其他符號。具有局部性的擦除碼也稱為局部修復碼（LRC），但其只用來擦除一次。在過去幾年中，局部性的概念在多個方面得到了推廣。例如，具有（r，δ）的LRC-位置允許通過讀取r個其他符號來恢復集所遭受擦除的δ-1個符號，類似CAI[3]等的保證不相交的多個可修復集合的局部性研究。構造LRC碼常用的數(shù)學工具為基于有限域結構[2,4-9]或代數(shù)函數(shù)域（代數(shù)曲線）的自同構群[2-3,7,10]。本文討論
安慶師范大學學報(自然科學版) 2023年4期2023-04-19
- 最優(yōu)局部修復碼的構造
分別介紹了修復局部性的概念，如果碼字的第i個碼元能夠被其它至多r個碼元修復，則稱該碼元具有修復局部性r。文獻[6]證明了在分布式存儲系統(tǒng)中使用局部修復碼時可以更有效地修復故障點，還提出了一個最優(yōu)的和顯式的局部修復碼，實現(xiàn)了任意高的數(shù)據(jù)率。在文獻[7-8]中，Shahabineja等研究了局部修復碼的信息位的最優(yōu)平均局部性，實現(xiàn)了奇偶校驗位的最優(yōu)最大局部性，但在構造算法中復雜度較高。Wang等人[9]推導出了每個修復組中包含多個奇偶校驗符號時的最小距離界。T
計算機測量與控制 2023年2期2023-03-04
- 基于Hadamard 矩陣的最優(yōu)局部修復碼構造
故障節(jié)點的修復局部性。文獻[4]研究了信息位具有局部性和可用性的局部修復碼的最小距離限，但關于修復局部性的邊界條件沒有研究。進一步地，文獻[5-6]分別研究了局部修復碼的構造并且協(xié)作局部修復碼，降低了存儲開銷并降低了修復局部性。文獻[7]研究了局部性為2 且可用性不等時的局部修復碼。最小距離和碼率是衡量局部修復碼性能的兩個主要性能指標[8]，其中最小距離最優(yōu)的局部修復碼一般簡稱為最優(yōu)局部修復碼。文獻[9]利用射影平面和仿射平面理論構造了3 種局部性和可用性
電子科技大學學報 2022年6期2022-12-04
- 基于差集矩陣的部分重復碼構造
故障節(jié)點的修復局部性，Gopalan等人[10]和Papailiopoulos等人[11]提出了局部修復碼(Locally Repairable Codes, LRC)的概念，即單個故障節(jié)點可以通過訪問最多r個存活節(jié)點來實現(xiàn)數(shù)據(jù)恢復。文獻[12]將再生碼和局部修復碼結合，提出了基于系統(tǒng)MSR碼的局部再生碼，節(jié)點故障修復時利用相鄰局部碼進行協(xié)作修復。文獻[13]給出具有(r,t)局部性的局部修復碼的最小距離上界，并且構造的LRC能容忍多節(jié)點故障，在修復過程中
電子與信息學報 2022年11期2022-11-29
- 2021年印染制品標準頒布實施情況
外觀質量刪除了局部性疵點評分、局部性疵點量計規(guī)定、一等品不允許的局部性疵點、局部性疵點評分規(guī)定說明，提升色差、條格歪斜考核指標，局部性疵點允許評分規(guī)定調整為分每百平方米，并提升考核指標。（5）原文件外觀質量檢驗條件和方法章節(jié)內容歸入標準GB/T 17760《印染布布面疵點檢驗方法》中，本文件予以刪除；新增單位面積質量、纖維含量、安全性能、部分色牢度試驗方法以及外觀疵點檢驗方法，其他測試方法采用現(xiàn)有的國家、行業(yè)方法和標準。（6）附錄A 加工系數(shù)按照平紋、府綢
染整技術 2022年5期2022-06-07
- 基于類型轉換的英漢光桿名詞語義研究
型轉換應該受到局部性原則的限制，該原則要求類型轉換須有獨立的成因，或者是類型轉換觸發(fā)成分，或者是類型沖突。最后，文章將討論個體性謂詞和創(chuàng)造性動詞的光桿名詞論元。一、“單一論”的合理性Krifka[7]提出了一個可以證明存在解光桿名詞和無定名詞短語本質上不同的例子，有力地捍衛(wèi)了“單一論”。見例1 和例2。例1：a.At the meeting, Martians presented themselves as almost extinct.[R( ,Mart
浙江海洋大學學報(人文科學版) 2022年6期2022-03-11
- 基于交互局部性的網(wǎng)絡通信數(shù)據(jù)存儲加密方法
文提出基于交互局部性的網(wǎng)絡通信數(shù)據(jù)存儲加密方法.由于公開交互式會加大網(wǎng)絡通信數(shù)據(jù)的不安全性，本文選擇交互局部性原則，減少被竊取的信息量條數(shù)，進而提高網(wǎng)絡通信數(shù)據(jù)存儲加密效果.在此基礎上，本文將對通信數(shù)據(jù)特征進行提取，找出相似通信數(shù)據(jù)，統(tǒng)一加密；并基于交互局部性創(chuàng)建密碼通信模型，提高數(shù)據(jù)存儲加密的安全性；進而計算相關加密參數(shù)，提高加密安全等級；最后設置加密指標，完善整個加密流程.基于以上方法設計，將會最大程度地減少通信數(shù)據(jù)被竊取的信息量，進而達到數(shù)據(jù)安全性的
蘭州工業(yè)學院學報 2022年1期2022-03-06
- 基于非均勻循環(huán)編碼的分組修復碼構造
存儲開銷、修復局部性、修復帶寬開銷和容錯能力，并與RS 碼和RGRC 進行比較。由于修復帶寬開銷和修復局部性依賴于節(jié)點故障，故分別討論了單節(jié)點故障和多節(jié)點故障的情況。3.1 存儲開銷本文采用文獻[18]中定義的存儲開銷，存儲編碼數(shù)據(jù)塊需要的存儲空間與存儲原始數(shù)據(jù)塊存儲空間的比值。依據(jù)上述存儲開銷的定義，(n,k)RS碼和(k,λm1,l?λ,m0+1)GRC-NCC 的存儲開銷分別為：根據(jù) (k,λm1,l?λ,m0+1)GRC-NCC 構造過程得m0+m
電子科技大學學報 2022年1期2022-01-26
- 處理器片上緩存內及時局部性環(huán)境分析
內核訪存需求的局部性的特色，提高了處理器內核的訪存效率，消減了處理器內核去內存訪問指令和數(shù)據(jù)的延遲.由于緩存是臨近處理器內核的功能部件，這樣的局部性就具有了及時的特點.在這個執(zhí)行時間片內，這些被切換的指令或數(shù)據(jù)之間具備了滿足處理器內核訪存需求的時間和空間聯(lián)系[1-5].及時局部性(In-Time Locality)概括了指令和數(shù)據(jù)之間存在的客觀聯(lián)系，可以將處理器的執(zhí)行過程抽象為執(zhí)行焦點在不同的具有局部性的指令或數(shù)據(jù)族群之間進行切換的過程.這種客觀存在的及時
北京交通大學學報 2021年5期2021-12-23
- 中國革命戰(zhàn)爭的戰(zhàn)略問題（節(jié)選）
的任務。研究帶局部性的戰(zhàn)爭指導規(guī)律，是戰(zhàn)役學和戰(zhàn)術學的任務。要求戰(zhàn)役指揮員和戰(zhàn)術指揮員了解某種程度的戰(zhàn)略上的規(guī)律，何以成為必要呢？因為懂得了全局性的東西，就更會使用局部性的東西，因為局部性的東西是隸屬于全局性的東西的。說戰(zhàn)略勝利取決于戰(zhàn)術勝利的這種意見是錯誤的，因為這種意見沒有看見戰(zhàn)爭的勝敗的主要和首先的問題，是對于全局和各階段的關照得好或關照得不好。如果全局和各階段的關照有了重要的缺點或錯誤，那個戰(zhàn)爭是一定要失敗的。說“一著不慎，滿盤皆輸”，乃是說的帶全
湘潮(上半月) 2021年7期2021-11-23
- 關系化數(shù)據(jù)分塊存儲系統(tǒng)局部性時延優(yōu)化算法
據(jù)分塊存儲系統(tǒng)局部性時延優(yōu)化算法，在理論創(chuàng)新方面，建立了關系數(shù)據(jù)塊存儲系統(tǒng)中關系數(shù)據(jù)的鄰接關系，縮小了搜索范圍，簡化了計算過程和局部延遲優(yōu)化分析過程。2 存儲系統(tǒng)關系化數(shù)據(jù)分塊方法2.1 關系化數(shù)據(jù)分塊存儲系統(tǒng)結構關系數(shù)據(jù)塊存儲系統(tǒng)使用兩個SCSI(Small Computer System Interface)通道來完成與下一層的兩個分支的連接。統(tǒng)一存儲空間主要由虛擬設備驅動程序組成。作為系統(tǒng)的中間節(jié)點，每個單元控制器都有三個通道，一個是上行通道，另兩個
計算機仿真 2021年4期2021-11-17
- 代數(shù)函數(shù)域上快捷恢復LRC碼的構造
除碼的可恢復的局部性[3]，即發(fā)現(xiàn)碼的一種局部恢復性[4]，從而研究一類具有局部性的最大可恢復碼，并對局部可恢復碼（LRC）及其參數(shù)展開研究。考慮長度為n、帶有k個信息符號的碼，若碼字的第i個符號丟失，可以通過訪問至多ri(ri?n)個其他符號來恢復，則稱該碼具有良好的局部性ri。因為大部分的碼不具有良好的局部性，且可以直接使用的LRC碼的構造太少，所以，LRC碼成為研究熱點。2011年，Gopalan等通過深入地研究線性碼中冗余、擦除校正與符號局部性的關
安慶師范大學學報(自然科學版) 2021年3期2021-09-22
- 基于衍生多邊形的混合坐標
C 和IC 的局部性和非負性，通過實例還表明在多邊形內部光滑。1 衍生多邊形1.1 點多邊形圖1 點多邊形示意圖((a)邊界點的點多邊形；(b)內部點的點多邊形) Fig.1 Diagram of the point polygon ((a) The point polygon of the boundary point;(b) The point polygon of the inner point)1.2 邊多邊形1.3 面多邊形圖2 邊多邊形示意圖(
圖學學報 2021年4期2021-09-19
- 中國革命戰(zhàn)爭的戰(zhàn)略問題（節(jié)選）
的任務。研究帶局部性的戰(zhàn)爭指導規(guī)律，是戰(zhàn)役學和戰(zhàn)術學的任務。要求戰(zhàn)役指揮員和戰(zhàn)術指揮員了解某種程度的戰(zhàn)略上的規(guī)律，何以成為必要呢？因為懂得了全局性的東西，就更會使用局部性的東西，因為局部性的東西是隸屬于全局性的東西的。說戰(zhàn)略勝利取決于戰(zhàn)術勝利的這種意見是錯誤的，因為這種意見沒有看見戰(zhàn)爭的勝敗的主要和首先的問題，是對于全局和各階段的關照得好或關照得不好。如果全局和各階段的關照有了重要的缺點或錯誤，那個戰(zhàn)爭是一定要失敗的。說“一著不慎，滿盤皆輸”，乃是說的帶全
湘潮 2021年7期2021-09-05
- 內存與片上滲透緩存之間數(shù)據(jù)遷移的理論分析
頂端，形成及時局部性環(huán)境[1-5]。這樣的環(huán)境有利于縮短處理器內核的訪存時延，提高內核的訪存命中率。但是，對指令和數(shù)據(jù)在片上緩存與內存之間往返遷移的特點和規(guī)律缺乏應有的研究和分析。本文將運用數(shù)學方法研究指令和數(shù)據(jù)在處理器片上的遷移，初步探索其特點和規(guī)律，以最大限度保持指令和數(shù)據(jù)之間的時間和空間聯(lián)系，該方向的研究具有重要的理論和實踐指導意義。根據(jù)存儲程序原理，指令和數(shù)據(jù)之間的時空關聯(lián)關系來源于程序執(zhí)行邏輯的內在規(guī)定。抽象地看，以指令執(zhí)行順序、數(shù)據(jù)安置順序為基
通信學報 2021年8期2021-08-28
- 基于Harary圖生成樹的部分重復碼構造①
復雜度以及修復局部性等方面得到了更低的開銷,且改善了修復效率,并將故障節(jié)點修復時間縮短.1 預備知識1.1 Harary 圖的基礎知識Harary 圖是一種正則圖,定義為Hk,m,其中k為每個節(jié)點所鄰接的節(jié)點個數(shù),即頂點的度;m為頂點個數(shù).根據(jù)k和m的取值,可分為3 種情況構造Harary 圖.(1)k是偶數(shù)設k=2r,則H2r,m構造如下:先給出它的頂點0,1,2,…,i,…,j,…,m?1,然后連接所有滿足|i?j|≤r的頂點,即可完成H2r,m的構造
計算機系統(tǒng)應用 2021年4期2021-04-23
- 分布式存儲系統(tǒng)的節(jié)點修復技術研究
息,此時的修復局部性為2;圖1(b)中G4,1為1層編碼組,如果某一數(shù)據(jù)塊發(fā)生丟失的情況下(如b7),需要讀取的數(shù)據(jù)塊包括b1、b2、b4和b5,此時的修復局部性為4。綜合而言,在采用層次碼進行分布式存儲系統(tǒng)的節(jié)點修復時,修復帶寬開銷和局部修復性都會發(fā)生不同程度降低。圖1 層次碼的編碼圖循環(huán)RS碼是線性循環(huán)編碼,即編碼后的碼組T(X)左移或右移都必然還是有限組碼組中的一組,并且T(X)碼組能夠被g(X)整除,g(X)為生成多項式[7],這種由傳統(tǒng)RS碼衍生
太原學院學報(自然科學版) 2021年1期2021-04-22
- 基于Hadamard 矩陣構造部分重復碼
具有較好的修復局部性。將再生碼和局部修復碼結合，文獻[7-8]提出了局部再生碼的概念，達到存儲-帶寬開銷的最佳折中。其中，基于系統(tǒng)MSR碼的局部再生碼，故障局部碼可以通過相鄰局部碼進行協(xié)作修復[9]。文獻[10]提出了一種精確最小帶寬再生碼—部分重復(fractional repetition, FR)碼，故障節(jié)點修復過程中的計算復雜度和修復帶寬開銷都有所降低，可以實現(xiàn)故障節(jié)點的精確無編碼修復。近年來，許多研究人員對FR 碼進行了研究，文獻[11]利用組合
電子科技大學學報 2021年2期2021-04-09
- 犬全身性蠕形螨病診斷與治療
兩種臨床類型：局部性和全身性。局部性多見于2 歲內的犬，尤其是圓形蠕形螨病，可自愈。一些局部性病例，尤其是彌散型局部病例會發(fā)展為全身性。全身性感染是一種嚴重的疾病，損傷遍及全身。（1）病灶分布：局部性蠕形螨最常見于面部，尤其眼周和嘴周，其次為前爪，較少在軀干和后肢，全身性蠕形螨在頭部、四肢、軀干可能有多處病灶，少數(shù)病例只在外耳道有蠕形螨。（2）病灶表現(xiàn)：斑片型或彌漫性脫毛、紅斑、水腫、鱗屑、結痂、色素沉著、毛囊炎、癤病等，并發(fā)膿皮癥時可能出現(xiàn)膿皰，蜂窩織炎
中國畜禽種業(yè) 2021年3期2021-04-02
- 異構部分重復碼的構造①
FR 碼的修復局部性、修復帶寬開銷進一步降低,且可以實現(xiàn)故障節(jié)點精確無編碼修復,修復復雜度較低,修復效率較高,減少了修復故障節(jié)點的時間.1 基礎知識1.1 Hadamard 矩陣定義1[12].滿足:HnHnT=nIn>;Hn是一個n階方陣其由1 或?1 構成,In是一個n階單位矩陣,稱Hn為n階Hadamard 矩陣.Hadamard 矩陣具有如下性質:(1)將Hadamard 矩陣的任意兩行(列)交換,矩陣的任意一行(列)的所有元素乘?1,得到的矩陣仍
計算機系統(tǒng)應用 2021年2期2021-02-23
- 基于矩陣變換和可調節(jié)環(huán)的部分重復碼構造①
復雜度高,修復局部性復雜.為解決上述問題,EI Rouayheb 和Ram chan dram 在MBRC 的研究基礎上提出了一種新型碼——部分重復碼(Fractional Repetition Codes,FRC)[10],該碼可以進行精確無編碼有效的修復.一般意義上的FRC由兩部分組成：外部的編碼是最大距離可分碼 (Maximum Distance Sparable,MDS)和內部是重復碼,該碼修復故障節(jié)點無需任何編碼操作,可以很好地降低故障修復時所需
計算機系統(tǒng)應用 2020年12期2021-01-21
- 向量化友好的循環(huán)分塊因子選擇算法
增強程序的數(shù)據(jù)局部性，降低cache失效率；另一方面開發(fā)循環(huán)代碼的粗粒度并行性，充分利用多核處理器的計算性能。分塊后的循環(huán)迭代根據(jù)分塊因子大小重置訪存順序，從而減小數(shù)據(jù)重用距離。因此，分塊因子大小的選擇對循環(huán)分塊代碼的性能有著重要的影響。近年來，隨著SIMD擴展部件在微處理器和協(xié)處理器中的發(fā)展，向量寄存器的位數(shù)逐漸增加，使得自動向量化技術在開發(fā)嵌套循環(huán)的細粒度并行性方面得到有效提高[8-10]。但是，循環(huán)分塊的分塊因子大小不僅影響程序的局部性，也影響程序的
計算機工程與應用 2020年15期2020-08-03
- 基于三元組排序局部性的SOCFS改進算法
方法忽略了排序局部性對特征選擇過程的影響,即特征選擇后并不能保持數(shù)據(jù)點原始的近鄰排列順序,而排序局部性卻對基于距離的聚類任務影響較大,因此本文利用數(shù)據(jù)的三元組局部結構,構建數(shù)據(jù)之間的排序關系并對該關系在特征選擇過程中進行局部保持,提出基于三元組排序局部性的SOCFS改進算法,從而選擇排序局部性保持較好的特征,應用于后續(xù)的非監(jiān)督學習任務。2 SOCFS改進算法2.1 SOCFS算法SOCFS是一種非監(jiān)督特征選擇算法。為對無標簽數(shù)據(jù)進行有效的特征選擇,該算法設
計算機工程 2020年5期2020-05-20
- 預防接種不良反應的護理對策探討
況分析2.2 局部性不良反應情況分析：接種后30 min共15例嬰幼兒出現(xiàn)局部性不良反應，臨床表現(xiàn)主要包括腫痛、發(fā)熱、發(fā)紅，占19.48%，3例嬰幼兒紅腫直徑較大，不小于40 mm，占3.90%，其他12例嬰幼兒紅腫直徑較小，＜40 mm，占15.58%。接種后30 min～24 h內共計15例嬰幼兒出現(xiàn)腫痛、發(fā)熱、發(fā)紅等局部炎性反應，占19.48%，10例嬰幼兒紅腫部位直徑低于40 mm，占12.99%，5例嬰幼兒紅腫部位直徑為40～60 mm，占6.4
中國醫(yī)藥指南 2020年1期2020-03-18
- 一種基于主題時空價值的服務器端瓦片緩存算法
瓦片訪問的時空局部性原理，定義了各自的瓦片價值（概率、老化程度、熱度或stat值），根據(jù)價值來置換瓦片，這些方法較傳統(tǒng)緩存置換算法獲得了較好的效果，但在應用于服務器端瓦片緩存時存在2個問題：(1)面向單一類型瓦片數(shù)據(jù)的緩存算法，沒有體現(xiàn)瓦片類型對于瓦片價值的影響，不太適合服務器端擁有大量不同類型瓦片數(shù)據(jù)的場景；(2)通過瓦片訪問頻率或地理單元熱度來反映瓦片的空間局部性，僅僅反映了瓦片的長期空間局部性，缺乏對短期空間局部性的表現(xiàn)，即沒有考慮當前請求瓦片對下一
浙江大學學報（理學版） 2020年1期2020-03-12
- 新型存儲設備上重復數(shù)據(jù)刪除指紋查找優(yōu)化
效率，并且通過局部性環(huán)的方式保證了其指紋查找算法的Cache命中率接近勤奮指紋查找算法.近年來，高性能固態(tài)硬盤和持久性內存(persis-tent memory, PM)的出現(xiàn)，使得外存的隨機寫延遲能夠接近順序寫延遲，隨機讀寫并不會成為外存訪問的瓶頸.所以，原來針對機械硬盤(hard disk drive, HDD)優(yōu)化的重復數(shù)據(jù)刪除指紋查找算法需要進行改進.本文以提升重復數(shù)據(jù)刪除系統(tǒng)指紋查找性能為目的，對新型存儲設備上的勤奮指紋查找算法和懶惰指紋查找算法
計算機研究與發(fā)展 2020年2期2020-02-19
- 采用最大修改字節(jié)重定向寫入策略的相變存儲器延壽方法
文稱為片間磨損局部性.為討論片間磨損局部性對PCM內存的壽命影響，本文首先收集實際應用的內存寫入數(shù)據(jù)，并分析其在各個存儲芯片間的磨損分布的模式.實驗結果顯示，各存儲芯片的修改頻度存在一定的不平衡性，且因程序而異.這種局部性會造成某些存儲芯片過快達到其寫入次數(shù)上限而出現(xiàn)故障，進而影響整個存儲系統(tǒng)的可用性.為了解決由這一局部性帶來的壽命衰減問題，本文提出了一種稱為最大磨損轉移(redirecting the most modified byte,RMB)的壽命
計算機研究與發(fā)展 2019年12期2019-12-18
- 基于彈性網(wǎng)和直方圖相交的非負局部稀疏編碼
效性。然后，在局部性約束中引入直方圖相交，重新定義特征與字典基之間的距離，確保相似的特征可以共享其局部的基。最后采用多類線性支持向量機進行分類。在4個公共數(shù)據(jù)集上的實驗結果表明，與局部線性約束的編碼算法（LLC）和基于非負彈性網(wǎng)的稀疏編碼算法（NENSC）相比，EH-NLSC的分類準確率分別平均提升了10個百分點和9個百分點，充分體現(xiàn)了其在圖像表示和分類中的有效性。關鍵詞：稀疏編碼;彈性網(wǎng)模型;局部性;直方圖相交;圖像分類中圖分類號： TP391.4文獻標
計算機應用 2019年3期2019-07-31
- 基于多層非負局部Laplacian稀疏編碼的圖像分類
，但沒有考慮到局部性，在某些假設下，局部性比稀疏性更重要，因此Wang等[3]提出一種基于局部約束的線性編碼(Locality-constrained Linear Coding, LLC)；近鄰數(shù)K的大小影響著LLC編碼的分類性能，編碼中的某些正值元素與負值元素的差值絕對值隨K值的變化而變化，導致LLC編碼的不穩(wěn)定，因此劉培娜等[4]在LLC優(yōu)化模型的目標函數(shù)中加入非負性約束，提出了一種稱為非負局部約束的線性編碼算法(Non-Negative Local
計算機應用 2018年9期2018-10-16
- 基于布隆過濾器的新型混合內存架構磨損均衡策略
均衡操作在空間局部性較強的應用場景中效率低下。針對上述問題，本文提出一種在新型DRAM緩存+DRAM/PCM混合主存架構下基于布隆過濾器(Bloom Filter, BF)的兩層動態(tài)磨損均衡策略:第一層在新型混合存儲架構下通過最近最少使用(Least Recently Used, LRU)和帶有時間變化的最不經常使用(Least Frequenctly Used with Aging, LFU-Aging)相結合的緩存算法減少PCM寫操作;第二層則是在PC
計算機應用 2018年8期2018-10-16
- 基于程序局部性引導的有界模型檢測優(yōu)化方法
吉強?基于程序局部性引導的有界模型檢測優(yōu)化方法王舜，杜曄，韓臻，劉吉強（北京交通大學智能交通數(shù)據(jù)安全與隱私保護技術北京市重點實驗室，北京 100044）基于多種模型檢測方法組合的復合檢測方式是當前軟件模型檢測領域開展研究的熱點之一。在當前的研究中，提高檢測的規(guī)模和檢測的對象復雜程度的關鍵在于如何有效處理抽象的擴張和收縮。證明通過對程序模式或驗證信息的利用可以加快狀態(tài)空間的探索速度。面向有界模型檢測（BMC）加速方法展開研究，使用程序中額外的信息和知識對其處
通信學報 2018年3期2018-04-19
- 基于字典學習和局部約束的稀疏表示人臉識別
，未考慮數(shù)據(jù)的局部性，提出了圖像分類的局部約束線性表示（LLC），尋找與測試樣本最相似的字典原子，提高了識別的精確度。以上基于稀疏理論的分類方法，所使用的字典均為原始字典。原字典由于噪聲和未確定因素的干擾，不能有效地去表示測試樣本。此外，原字典中含有冗余的原子。最后，訓練樣本中隱藏的判別信息，不能在分類時得以利用。Yang等提出的針對每一個類別學習一個自適應字典的Metaface字典學習方法，直接使字典具有判別性。由于不同類別的子字典中的原子具有相關性，R
電腦知識與技術 2018年5期2018-04-02
- 新中國社會主要矛盾的演變與解讀
程中有階段性和局部性的部分質變，再到整體質變進而發(fā)生質的飛躍的辯證過程。目前，我國社會主要矛盾的變化是總的量變過程中有階段性和局部性特征的部分質變。總的量變過程是指整個社會主義初級階段。階段性和局部性特征的部分質變有兩個時期。一個是從1956年社會主義基本制度確立到1978年改革開放前，這是初級階段的第一個量變到部分質變的時期。我國在一窮二白的基礎上，建立了獨立的比較完整的工業(yè)體系和國民經濟體系，社會主義制度更加完善，社會主義政權更加穩(wěn)固，為改革開放奠定了
黨員生活 2017年11期2017-12-11
- 連鑄智能化平臺Web訪問緩存替換策略
訪問對象的空間局部性進行評價，并將其作為設計緩存替換策略的依據(jù)，提出一種基于引用度的緩存替換策略GDSR，改善了緩存替換策略的性能，為Web緩存替換策略的設計提供了一個新的方向和思路。緩存替換策略；空間局部性；引用度模型0 前言互聯(lián)網(wǎng)的不斷發(fā)展使得網(wǎng)絡訪問量不斷增加，但服務器及網(wǎng)絡基礎設施的性能是有限的，服務器和網(wǎng)絡帶寬的負載都長期處于飽和狀態(tài)，導致網(wǎng)絡服務質量QOS下降。Web緩存技術是提高Web訪問速度的一個有效的手段。緩存替換策略是Web緩存技術的核
重型機械 2017年2期2017-06-09
- 面向眾核系統(tǒng)的線程分組映射方法
同線程內部數(shù)據(jù)局部性及不同線程間數(shù)據(jù)相關性的特點、結合具體硬件架構特征的線程分組映射方法。通過計算數(shù)據(jù)重用距離,分析應用程序線程內部數(shù)據(jù)局部性,用線程相關性矩陣度量不同線程間的數(shù)據(jù)相關性;根據(jù)應用程序數(shù)據(jù)相關性及眾核處理器硬件架構特點,通過設計數(shù)據(jù)相關性子樹生成算法,將應用線程分為能反映不同線程數(shù)據(jù)訪問特點的邏輯組;在線程邏輯分組的基礎上,通過線程到處理核的綁定實現(xiàn)線程到具體處理器不同處理核硬件線程的合理映射。實驗結果表明:與傳統(tǒng)映射方法相比,該線程分組映
西安交通大學學報 2016年10期2016-12-22
- 一種面向包含式緩存的共享末級緩存管理策略
包含式緩存時間局部性的問題，提出一種適用于包含式緩存的共享末級緩存(SLLC)管理策略. 通過提前將無用數(shù)據(jù)存儲于一個開銷較小的旁路緩存，可以避免其與復用頻率較高數(shù)據(jù)對SLLC的資源競爭，同時維護了包含屬性. 為進一步尋找復用性最低的數(shù)據(jù)作為替換對象，構建一種局部性檢測電路，有助于將此類數(shù)據(jù)盡早驅逐出SLLC，文中提出一種統(tǒng)一的管理算法，受益于兩種預測器的相互校準，從而達到無用塊旁路和低重用塊替換的目的. 實驗結果表明，所提策略將SLLC缺失率平均降低21
北京理工大學學報 2016年1期2016-11-22
- 基于時空局部性的層次化查詢結果緩存機制
49)基于時空局部性的層次化查詢結果緩存機制朱亞東1, 2,郭嘉豐1,蘭艷艷1,程學旗1(1. 中國科學院 計算技術研究所 中國科學院網(wǎng)絡數(shù)據(jù)科學與技術重點實驗室，北京 100190; 2. 中國科學院大學，北京 100049)查詢結果緩存可以對查詢結果的文檔標識符集合或者實際的返回頁面進行緩存，以提高用戶查詢的響應速度，相應的緩存形式可以分別稱之為標識符緩存或頁面緩存。對于固定大小的內存，標識符緩存可以獲得更高的命中率，而頁面緩存可以達到更高的響應速度。
中文信息學報 2016年1期2016-05-03
- 混合的本體原子分解方法
2]?；谡Z法局部性的模塊抽取算法能夠在多項式時間內提供模塊抽取服務，但該傳統(tǒng)的模塊抽取方法需要把整個本體裝入內存。另外，這種方法需要檢查每一個公理與目標模塊的相關性[13-14]。最近提出本體原子分解（atomic decomposition）方法[15]，克服傳統(tǒng)的模塊抽取方法的缺點：在原子分解的情況下，本體原子成為模塊的基本構造組件，基于原子分解的模塊抽取算法的時間復雜度為線性[16]，模塊抽取具有更高的效率；同時，在以分解的方式管理本體的情況下，可
計算機工程與應用 2015年16期2015-04-14
- 基于PowerPC的主動雷達信號處理軟件的設計與實現(xiàn)
軟件。通過引入局部性原理對PowerPC的存儲器山分析，改善了軟件的時間和空間局部性，優(yōu)化了軟件的性能，提高了軟件運行的實時性。關鍵詞：雷達；信號處理；PowerPC8640D；局部性原理；存儲器山0引言近年來，隨著電子技術迅猛發(fā)展，各種高性能器件如DSP、FPGA、CPU等的不斷涌現(xiàn)和更新?lián)Q代，使得雷達信號處理從專用硬件的開發(fā)轉向基于通用平臺的軟件開發(fā)。現(xiàn)代雷達的發(fā)展需要對高速海量的數(shù)據(jù)進行實時的傳輸和處理，而串行RapidIO(SRIO)是當前主流的數(shù)
雷達與對抗 2015年4期2015-02-22
- 對等網(wǎng)絡中高頻訪問區(qū)域的發(fā)現(xiàn)算法
網(wǎng)絡搜索具有的局部性［3］來控制范圍。大量研究發(fā)現(xiàn)P2P搜索具有局部性，合理運用不同的局部性可以顯著提高非結構化P2P網(wǎng)絡的資源搜索命中率［3］。具有代表性的是文獻 ［1，2］利用搜索的空間局部性提出的在節(jié)點中設立分級索引副本表并將稀有資源的索引副本分類擴散到節(jié)點的方法。文獻 ［1］提出兩站式索引副本算法（twohops index replication，THIR），第1站設在每個節(jié)點，存儲所有直接鄰居的稀缺資源索引副本。第2 站設超級節(jié)點，存儲兩步（t
計算機工程與設計 2014年3期2014-12-23
- 一種基于局部性原則的時鐘置換改進算法
的理論依據(jù)——局部性原理，是指程序在執(zhí)行過程中的一個較短時間內，程序所執(zhí)行的指令地址和操作數(shù)的地址分別局限于一定的區(qū)域內，它具體表現(xiàn)為時間局部性和空間局部性兩個方面［1］。實現(xiàn)虛擬存儲器管理技術采用的頁面置換算法直接影響著計算機系統(tǒng)的性能。如果選用的算法不合適，可能會出現(xiàn)“抖動”現(xiàn)象。也就是說，剛被置換出主存的頁面，不久又要被訪問，這樣又要把它調入主存，同時，又要將某一頁置換出主存。如果頻繁地進行頁面從主存到輔存的置換，致使系統(tǒng)的大部分時間浪費在頁面的調度
計算機與現(xiàn)代化 2014年2期2014-10-14
- 論學校特色的球形結構理論
階梯發(fā)展說”取局部性界定和整體性界定之長，避兩者之短，認為學校特色呈“局部性學校特色—整體性學校特色—品牌性學校特色”的階梯發(fā)展狀態(tài)，它為球形結構理論提供了預設。球形結構理論通過對學校特色與學校整體內在結構的動態(tài)描述，揭示了學校特色從局部性特色向整體性特色躍遷的規(guī)律。要實現(xiàn)學校特色的這種躍遷，就必將做優(yōu)做強作為局部性學校特色的內核，形成學校文化。學校特色與學校文化是同一枚硬幣的兩面，兩者相互作用。學校特色只有以深厚的學校文化作為底色，才能充滿活力，歷久彌新
教學與管理(理論版) 2014年6期2014-09-02
- 提花服裝面料局部推升走勢下單相對較多
季提花服裝面料局部性現(xiàn)貨成交和下單相對較多，連日成交在震蕩中呈現(xiàn)局部推升走勢。近期市場，滌綸類有光FDY、半光FDY和無光FDY、DTY梭織雙色提花布以特黑底稠密墨綠花卉、特黑底稠密草綠小方格、特黑底稠密翠綠小菱格提花面料局部得時暢銷，秋冬時尚女性制作兩用衫、一手衣面料局部中小批量發(fā)貨；滌綸類無光FDY、有光FDY、半光FDY提花時裝面料以特黑漂白小方格、玫紅漂白小方格、米黃漂白小方格等面料局部中小批量發(fā)貨；局部性上市的染色類DTY低彈絲與FDY長絲類提花
網(wǎng)印工業(yè) 2013年9期2013-11-14
- 程序局部性的量化分析
，這些都離不開局部性這個前提。理解程序的局部性原理，即有助于應用軟件程序員優(yōu)化程序代碼[4]，有利于系統(tǒng)程序員寫出更有效率工具[5]，又能給系統(tǒng)結構設計師帶來靈感，設計出更高性能的硬件[6]。因此，本文分析基準測試程序SPEC2000，量化其局部性，便于比較程序間局部性的高低。通過對局部性的分類分析討論，理解程序局部性。2 相關研究很多學者研究程序的訪存模式分析程序訪存行為。文獻[7]提出通過多叉樹結構記錄訪存的地址，作為回溯查找窗口。雖然準確性很高，但這
計算機工程 2013年1期2013-09-29
- 印花面料營銷走暢
雕印花人棉布，局部性亦有批量成交，創(chuàng)意花型面料附加值比大路貨產品尚有提升。連日來，人棉織物成交升幅加大，印花面料營銷繼續(xù)走暢，印花人棉布創(chuàng)意花型面料多款互動，對口花型面料成交批量較大。30×30S、68×68活性印花人棉布，30×30S、6 8×6 8雕印花人棉布，32×32S、6 6×6 6印花人棉布，32×32S、60×60印花人棉布，適宜中老年女性穿用的深括底花型面料銷售頗為看好，適宜年青女性穿用的艷彩底花型、素彩底花型、淺彩底花型面料創(chuàng)意花型面料銷
網(wǎng)印工業(yè) 2012年6期2012-09-15
- 面向情感分析的短文本意義串發(fā)現(xiàn)及分析算法
合后，結合詞語局部性原理對詞匯集合進一步進行有意義字串挖掘，最后針對挖掘的意義串進行情感分析［8-11］。2 基于改進FP－樹最大頻繁模式挖掘算法針對網(wǎng)絡中文短文本的特點，筆者提出一種基于改進的FP-樹結構來完成頻繁模式的挖掘，改進后的FP-樹與傳統(tǒng)FP-樹相比主要有以下特點:(1)傳統(tǒng)FP-樹是雙向的，而改進的FP-樹是單向的，不存在從樹根到樹葉的路徑，改進的FP-樹包含較少的指針，節(jié)省大量的存儲空間。(2)改進FP-樹的節(jié)點用項的序號標記其支持數(shù)，項的
武漢理工大學學報（信息與管理工程版） 2011年5期2011-09-07
- 『韜光養(yǎng)晦』絕不是『權宜之計』
思想，說成是“局部性策略方針”，應對特殊形勢的“權宜之計”。譬如鄧小平針對當時有人希望中國“扛旗”和“當頭”，而斬釘截鐵地說:“我們千萬不要當頭，這是一個根本國策?！彼€一口氣講了三個“永遠”:“中國永遠站在第三世界一邊，中國永遠不稱霸，中國也永遠不當頭”。既然是“國策”又是“永遠”，還能是什么應急的權宜之計嗎?后來鄧小平又進一步提出了一些重要戰(zhàn)略思想，即著名的“四句話16個字”:“善于守拙、決不當頭、韜光養(yǎng)晦、有所作為”，這些都具有長期戰(zhàn)略性意義。
共產黨員(遼寧) 2010年10期2010-07-07
- 金融危機前中國流動性過剩的性質研究
的流動性過剩是局部性的,而不是全國性的。針對這種現(xiàn)象,應當采取不同的靈活政策。關鍵詞:流動性過剩 全國性 局部性當前全球金融危機給包括中國在內的各個國家?guī)砹撕艽蟮臎_擊,促使了中國的金融政策發(fā)生了改變,由適度從緊變?yōu)檫m度從寬,這標志著流動性過剩已不再是困擾中國經濟的主要問題。但是金融危機前的中國式流動性過剩仍然具有很強的研究價值,因為一旦經濟復蘇,它仍可能會卷土重來。目前幾乎沒有人對金融危機前中國是否存在流動性過剩持有異議,但對其是局部性過剩還是全國性過剩
商業(yè)經濟研究 2009年31期2009-01-11