e Ctrl 24a進(jìn)行非零數(shù)據(jù)列B的開始位置一 I的位置的非零管理信息的更新及寫數(shù)據(jù)的寫入(S23)。
[0131]并且，Write Ctrl 24a進(jìn)行nO列?nl列的最后的非零管理信息及nl列的非零管理信息的更新(S24)，并結(jié)束處理。
[0132]接著，使用圖15說明S22的具體的處理。圖15是用來說明非零數(shù)據(jù)列B及A的探索處理的流程圖。
[0133]首先，在向第m行nO列?nl列的寫請(qǐng)求被輸入時(shí)(S31)，Write Ctrl 24a設(shè)定Y=m，X = I (S32)。接著，Write Ctrl 24a 讀取 R[Y] [X — I]的非零管理信息(S33)。在該S33的處理中，讀取X，Y表示的塊向前I個(gè)的位置的非零管理信息。接著，將所讀取的非零管理信息的值設(shè)為Num(連續(xù)的非零的個(gè)數(shù))，Next (到下個(gè)非零管理信息的距離)(S34)。
[0134]Write Ctrl 24a判斷是否存在下個(gè)非零數(shù)據(jù)列(S35)。在判斷為存在下個(gè)非零數(shù)據(jù)列的情況下(S35—是)，即在Next不是O的情況下,Write Ctrl 24a判斷下個(gè)非零數(shù)據(jù)列是否為nO列以后(S36)。在判斷為下個(gè)非零數(shù)據(jù)列的開頭非零塊也處于不到nO列的位置的情況下(S36—否)，Write Ctrl 24a用X+Next更新X(S37)，并向S33返回。
[0135]另一方面，在判斷為不存在下個(gè)非零數(shù)據(jù)列的情況下(S35 —否)，或者在判斷為下個(gè)非零數(shù)據(jù)列的開頭非零塊處于nO列以后的情況下(S36—是)，Write Ctrl 24a檢測(cè)從X開始的非零列作為非零數(shù)據(jù)列B,設(shè)定B = X, Num = Num, Next = Next (S38)。通過該S38的處理，檢測(cè)非零數(shù)據(jù)列B、和表示非零數(shù)據(jù)列B的非零管理信息。
[0136]接著，Write Ctrl 24a判斷是否存在非零數(shù)據(jù)列(S39)。在判斷為存在下個(gè)非零數(shù)據(jù)列的情況下(S39—是)，Write Ctrl 24a判斷是否非零數(shù)據(jù)列的末端比nl列靠后(S40)。在判斷為非零數(shù)據(jù)列的末端不比nl列靠后的情況下(S40—否)，Write Ctrl 24a判斷是否存在下個(gè)非零數(shù)據(jù)列(S41)。在判斷為存在下個(gè)非零數(shù)據(jù)列的情況下(S41 —是)，Write Ctrl 24a 將 X 更新為 X+Next (S42)。
[0137]接著，Write Ctrl 24a讀取R[Y] [X 一 I]的非零管理信息(S43)，將讀取的非零管理信息的值設(shè)為Num，Next (S44)。并且，向S39返回。
[0138]另一方面，在判斷為非零數(shù)據(jù)列的末端比nl列靠后的情況下(S40 —是)，WriteCtrl 24a檢測(cè)從X開始的非零數(shù)據(jù)列作為非零數(shù)據(jù)列A,設(shè)定A = X, Num = Num, Next =Next (S45)，并結(jié)束處理。通過該S45的處理，檢測(cè)非零數(shù)據(jù)列A和表示非零數(shù)據(jù)列A的管理信息。
[0139]另外，在S39中判斷為不存在下個(gè)非零數(shù)據(jù)列的情況下(S39 —否)，Write Ctrl24a認(rèn)為不存在非零數(shù)據(jù)列A(S46)，并處理結(jié)束。同樣，在S41中判斷為不存在下個(gè)非零數(shù)據(jù)列的情況下(S41—否)，fcite Ctrl 24a認(rèn)為不存在非零數(shù)據(jù)列A(S47)，并處理結(jié)束。通過以上的處理，探索非零數(shù)據(jù)列B的開始位置及非零數(shù)據(jù)列A的開始位置。
[0140]接著，說明S23的具體的處理。圖16是用來說明非零數(shù)據(jù)列B的非零管理信息的更新的流程圖。圖17是用來說明寫數(shù)據(jù)的寫入處理的流程圖。
[0141]Write Ctrl 24a判斷范圍內(nèi)的寫入數(shù)據(jù)是否全部是0，即，在寫入數(shù)據(jù)中是否包含非零數(shù)據(jù)(S51)。在判斷為在寫入數(shù)據(jù)中包含非零數(shù)據(jù)的情況下(S51 —否)，Write Ctrl24a輸入非零數(shù)據(jù)列的開始位置(q) (S52)。
[0142]接著,Write Ctrl 24a判斷非零數(shù)據(jù)列的寫入是否從nO列起開始(S53)。在判斷為非零數(shù)據(jù)列的寫入不是從nO列起的情況下(S53—否)，Write Ctrl 24a判斷非零數(shù)據(jù)列B是否包含在nO?nl列中(S54)。即，在該S54的處理中，檢查在零數(shù)據(jù)寫入中非零數(shù)據(jù)列B的長(zhǎng)度是否變化。在判斷為非零數(shù)據(jù)列B包含在nO?nl列中(在零數(shù)據(jù)寫入中非零數(shù)據(jù)列B的長(zhǎng)度變化)的情況下(S54 —是)，Write Ctrl 24a將非零數(shù)據(jù)列B的Num減少與nO?nl列重疊的量(S55)，將非零數(shù)據(jù)列B的Next變更為指向非零數(shù)據(jù)列的開始位置 q(S56)。
[0143]接著，Write Ctrl 24a將非零數(shù)據(jù)列的開始位置q設(shè)定為非零數(shù)據(jù)列WO的開始位置(S57)。這里，Write Ctrl 24a 設(shè)定 Pos = q, Cnt = O, Start = q，向圖 17 的處理前進(jìn)。
[0144]另一方面，在判斷為非零數(shù)據(jù)列的寫入從nO列開始的情況下(S53 —是)，WriteCtrl 24a判斷是否非零數(shù)據(jù)列B與非零數(shù)據(jù)列WO相接或重疊(S58)。在判斷為非零數(shù)據(jù)列B和非零數(shù)據(jù)列WO不相接且不重疊的情況下(S58 —否)，向S56前進(jìn)。另一方面，在判斷為非零數(shù)據(jù)列B與非零數(shù)據(jù)列WO相接或重疊的情況下(S58 —是)，Write Ctrl 24a將非零數(shù)據(jù)列B的開始位置設(shè)定為非零數(shù)據(jù)列WO的開始位置(S59)。這里，Write Ctrl 24a設(shè)定Pos = q, Cnt = nO — B的開始位置、Start = B的開始位置，向圖17的處理前進(jìn)。
[0145]如果執(zhí)行S57或S59的處理，則向圖17轉(zhuǎn)移，Write Ctrl 24a輸入非零數(shù)據(jù)塊(S60)，將輸入的非零數(shù)據(jù)塊向S[m] [Pos]的位置寫入(S61)。接著，Write Ctrl 24a進(jìn)行Pos及Cnt的計(jì)數(shù)增加(Pos = Pos+1, Cnt = Cnt+1) (S62)，判斷非零數(shù)據(jù)列WO的寫入是否已結(jié)束(S63)。在判斷為非零數(shù)據(jù)列WO的寫入沒有結(jié)束的情況下(S63 —否)，向S60返回。另一方面，在判斷為非零數(shù)據(jù)列WO的寫入已結(jié)束的情況下(S63—是)，Write Ctrl24a判斷是否存在下個(gè)寫入非零數(shù)據(jù)列(設(shè)為Wl) (S64)。在判斷為存在下個(gè)寫入非零數(shù)據(jù)列Wl的情況下(S64—是)，Write Ctrl 24a輸入下個(gè)非零數(shù)據(jù)列Wl的開始位置(這里為P)(S65)。
[0146]接著，WriteCtrl 24a 更新非零數(shù)據(jù)列 WO 的 Num, Next (S66)。這里，Write Ctrl24a設(shè)定Num = Cnt,Next = ρ — Start。并且,Write Ctrl 24a將非零數(shù)據(jù)列Wl設(shè)定為下個(gè)非零數(shù)據(jù)列 WO (S67),向 S60 返回。這里,Write Ctr 124a 設(shè)定 Pos = p, Cnt = O, Start=P。另一方面，在判斷為不存在下個(gè)寫入非零數(shù)據(jù)列Wl的情況下(S64 —否)，向圖16的結(jié)束返回。
[0147]此外，在判斷為在寫入數(shù)據(jù)中不包含非零數(shù)據(jù)(范圍內(nèi)的寫入數(shù)據(jù)全部為O)的情況下(S51 —是)，Write Ctrl 24a判斷在nO?nl列中是否包含非零數(shù)據(jù)列B的元素(S68)。在判斷為在nO?nl列中不包含非零數(shù)據(jù)列B的情況下(S68 —否)，向S70前進(jìn)。另一方面，在判斷為在nO?nl列中包含非零數(shù)據(jù)列B的情況下，Write Ctrl 24a將非零數(shù)據(jù)列B的Num減少與nO?nl列重疊的量(S69)。
[0148]接著，Write Ctrl 24a判斷是否存在非零數(shù)據(jù)列A (S70)。在判斷為不存在非零數(shù)據(jù)列A的情況下(S70 —否)，Write Ctrl 24a將非零數(shù)據(jù)列B的Next變更為O (S71)，并結(jié)束處理。另一方面，在判斷為存在非零數(shù)據(jù)列A的情況下(S70—是)，Write Ctrl 24a判斷是否有通過寫入而非零數(shù)據(jù)列A的非零列變化為O的部位(S72)。在判斷為沒有通過寫入而非零數(shù)據(jù)列A的非零列變化為O的部位的情況下(S72 —否),Write Ctrl 24a將非零數(shù)據(jù)列B的Next變更為指向非零數(shù)據(jù)列A(S73)，并結(jié)束處理。另一方面，在判斷為有通過寫入而非零數(shù)據(jù)列A的非零列變化為O的部位的情況下(S72 —是),Write Ctrl 24a將非零數(shù)據(jù)列B的Next變更為指向nl+1 (S74)，并結(jié)束處理。
[0149]圖18是用來說明最后的非零管理信息的更新及nl列的非零管理信息的更新處理的流程圖。
[0150]首先，Write Ctrl 24a判斷是否是寫范圍內(nèi)全部O的寫入(S81)。在判斷為不是寫范圍內(nèi)全部O的寫入的情況下(S81—否)，Write Ctrl 24a判斷是否存在非零數(shù)據(jù)列A(S82)。在判斷為存在非零數(shù)據(jù)列A的情況下(S82—是)，Write Ctrl 24a判斷寫入的最終塊是否是O (S83)。
[0151]在判斷寫入的最終塊為O的情況下(S83 —是)，Write Ctrl 24a判斷是否有通過寫入而非零數(shù)據(jù)列A的非零列變化為O的部位(S84)。在判斷為有通過寫入而非零數(shù)據(jù)列A的非零列變化為O的部位的情況下(S84 —是)，Write Ctrl 24a更新最后的非零管理信息(S85)。這里，Write Ctrl 24a 設(shè)定為 Next = nl+1 — Start, Num = Cnt。最后，WriteCtrl 24a更新nl列的非零管理信息(S86)，并結(jié)束處理。這里，Write Ctrl 24a設(shè)定為Next = A_Next, Num = A_Num — (nl+1 — A 的開始位置)。
[0152]另一方面，在判斷為沒有通過寫入而非零數(shù)據(jù)列A的非零列變化為O的部位的情況下(S84 —否)，Write Ctrl 24a將最后的非零管理信息更新為Next = A的開始位置一Start, Num = Cnt (S87),并結(jié)束處理。
[0153]此外，在判斷為寫入的最終塊不是O的情況下(S83 —否)，Write Ctrl 24a判斷寫入的最終塊是否與非零數(shù)據(jù)列A連接或重疊(S88)。在判斷為寫入的最終塊與非零數(shù)據(jù)列A連接或重疊的情況下(S88—是)，Write Ctrl 24a將最后的非零管理信息更新為Next=A_Next,Num = Cnt (S89)，并結(jié)束處理。另一方面，在判斷為寫入的最終塊不與非零數(shù)據(jù)列A連接且不重疊的情況下(S88—否)，Write Ctrl 24a將最后的非零管理信息更新為Next = A的開始位置一 Start, Num = Cnt (S90),并結(jié)束處理。
[0154]此外，在判斷為不存在非零數(shù)據(jù)列A的情況下(S82 —否)，Write Ctrl 24a將最后的非零管理信息更新為Next = O, Num = Cnt (S91),并結(jié)束處理。
[0155]此外，在判斷為寫范圍內(nèi)全部為O的寫入的情況下(S81—是)，Write Ctrl 24a判斷是否存在非零數(shù)據(jù)列A (S92)。在判斷為不存在非零數(shù)據(jù)列A的情況下(S92 —否)，結(jié)束處理。另一方面，在判斷為存在非零數(shù)據(jù)列A的情況下(S92—是)，Write Ctrl 24a判斷是否有通過寫入而非零數(shù)據(jù)列A的非零列變化為O的部位(S93)。在判斷為沒有通過寫入而非零數(shù)據(jù)列A的非零列變化為O的部位的情況下(S93—否)，結(jié)束處理。另一方面，在判斷為有通過寫入而非零數(shù)據(jù)列A的非零列變化為O的部位的情況下(S93 —是)，WriteCtrl 24a將nl列的非零管理信息更新為Next = A_Next, Num = A_Num 一 (nl+1 一 A的開始位置)(S94)，并結(jié)束處理。
[0156]接著，使用圖19及圖20說明對(duì)圖3所示的稀疏矩陣S的第2行(m = 2)的塊行B2寫入數(shù)據(jù)的例子。圖19及圖20是表示寫入的數(shù)據(jù)列和第2行的非零管理信息的圖。
[0157]在圖19中，標(biāo)號(hào)70是被入數(shù)據(jù)之前的稀疏矩陣S的第2行的塊行B2的數(shù)據(jù)。在標(biāo)號(hào)71a?71h中，被附加了影線的四方形表示非零數(shù)據(jù)，灰色的四方形表示零數(shù)據(jù)，白色的四方形表示沒有進(jìn)行寫入。標(biāo)號(hào)72a?72h分別表示被寫入例I?例8的寫入數(shù)