用于靜態(tài)調(diào)度處理器的無(wú)阻塞執(zhí)行的設(shè)備和方法
【專利摘要】本發(fā)明公開了用于靜態(tài)調(diào)度處理器的無(wú)阻塞執(zhí)行的設(shè)備和方法。所述設(shè)備包括：處理器，用于使用傳輸?shù)妮斎霐?shù)據(jù)處理至少一個(gè)操作；輸入緩沖器，用于將輸入數(shù)據(jù)傳輸?shù)教幚砥?，并存?chǔ)處理所述至少一個(gè)操作的結(jié)果，其中，處理器可包括用于執(zhí)行所述至少一個(gè)操作的至少一個(gè)功能單元(FU)，所述至少一個(gè)FU使用規(guī)則延時(shí)操作和不規(guī)則延時(shí)操作中的至少一個(gè)來(lái)處理傳輸?shù)妮斎霐?shù)據(jù)。
【專利說(shuō)明】用于靜態(tài)調(diào)度處理器的無(wú)阻塞執(zhí)行的設(shè)備和方法
[0001]本申請(qǐng)要求于2013年3月11日在韓國(guó)知識(shí)產(chǎn)權(quán)局提交的第10-2013-0025509號(hào)韓國(guó)專利申請(qǐng)的優(yōu)先權(quán)利益，該申請(qǐng)的公開通過(guò)引用包含于此。

【技術(shù)領(lǐng)域】
[0002]以下描述涉及一種用于靜態(tài)調(diào)度處理器的無(wú)阻塞執(zhí)行的設(shè)備和方法，當(dāng)在針對(duì)輸入數(shù)據(jù)的操作期間發(fā)生比預(yù)期延時(shí)大的延時(shí)時(shí)，所述設(shè)備和方法可維持操作能力，而不需要在長(zhǎng)周期內(nèi)將整個(gè)處理器轉(zhuǎn)換到停滯狀態(tài)。

【背景技術(shù)】
[0003]靜態(tài)調(diào)度處理器表示當(dāng)編譯時(shí)將執(zhí)行的功能單元(FU)以及該FU的順序，其中，通過(guò)所述功能單元將操作應(yīng)用于輸入數(shù)據(jù)。在軟件流水線操作算法中，確定調(diào)度的三星可重構(gòu)處理器(SRP)可對(duì)應(yīng)于靜態(tài)調(diào)度處理器。
[0004]可針對(duì)操作產(chǎn)生處理器的操作調(diào)度以產(chǎn)生最佳執(zhí)行性能，考慮到可用的FU，例如，準(zhǔn)備用于操作的輸入數(shù)據(jù)的時(shí)間點(diǎn)和操作的延時(shí)。
[0005]這里，計(jì)算針對(duì)規(guī)則延時(shí)操作(更具體地說(shuō)，延時(shí)是規(guī)則的操作)的精確時(shí)序在編譯時(shí)是可能的，因此可產(chǎn)生最佳調(diào)度。然而，在不規(guī)則延時(shí)操作(更具體地說(shuō)，當(dāng)進(jìn)行延時(shí)是不規(guī)則的操作時(shí))的情況下，可采用通過(guò)在編譯時(shí)假設(shè)單個(gè)延時(shí)值、并在運(yùn)行時(shí)處理與假設(shè)的延時(shí)不同的延時(shí)的發(fā)生來(lái)產(chǎn)生調(diào)度的方法。


【發(fā)明內(nèi)容】

[0006]在基于靜態(tài)調(diào)度的處理器中，在編譯時(shí)調(diào)度操作以被順序執(zhí)行，并且每個(gè)操作被分配用于執(zhí)行的預(yù)定時(shí)間段。因此，如果操作需要比分配的時(shí)間更長(zhǎng)的執(zhí)行時(shí)間，則處理器可能停滯，從而影響性能。
[0007]因此，當(dāng)確定操作超出為其分配的執(zhí)行時(shí)間時(shí)，處理器可輸出虛值而不是停滯。因此，可在沒(méi)有延遲的情況下執(zhí)行后續(xù)操作。隨后可再次執(zhí)行被確定超出為其分配的執(zhí)行時(shí)間的操作，以獲得基于操作的正常完成的結(jié)果。
[0008]由于與由停滯導(dǎo)致的延遲相比可在更少的時(shí)間內(nèi)執(zhí)行操作的再次執(zhí)行，因此可提高處理器的性能。
[0009]可通過(guò)提供一種用于靜態(tài)調(diào)度處理器的無(wú)阻塞執(zhí)行的設(shè)備來(lái)實(shí)現(xiàn)上述和/或其他方面，所述設(shè)備包括:處理器，用于使用傳輸?shù)妮斎霐?shù)據(jù)處理至少一個(gè)操作；輸入緩沖器，用于將輸入數(shù)據(jù)傳輸?shù)教幚砥?，并存?chǔ)處理所述至少一個(gè)操作的結(jié)果。這里，處理器可包括用于執(zhí)行所述至少一個(gè)操作的至少一個(gè)功能單元(FU)，所述至少一個(gè)FU可使用規(guī)則延時(shí)操作和不規(guī)則延時(shí)操作中的至少一個(gè)來(lái)處理傳輸?shù)妮斎霐?shù)據(jù)。
[0010]所述至少一個(gè)FU可確定是使用規(guī)則延時(shí)操作還是不規(guī)則延時(shí)操作來(lái)處理輸入數(shù)據(jù)。
[0011]當(dāng)確定使用不規(guī)則延時(shí)操作來(lái)確定輸入數(shù)據(jù)時(shí)，所述至少一個(gè)FU可驗(yàn)證從針對(duì)輸入數(shù)據(jù)的先前操作獲得的結(jié)果值是否被存儲(chǔ)在輸入緩沖器中。
[0012]當(dāng)從先前操作獲得的結(jié)果值被存儲(chǔ)在輸入緩沖器中時(shí)，所述至少一個(gè)FU可在由調(diào)度定義的預(yù)期延時(shí)到期之后輸出該從先前操作獲得的結(jié)果值。
[0013]當(dāng)在輸入緩沖器中不存在從先前操作獲得的結(jié)果值時(shí)，所述至少一個(gè)FU可執(zhí)行操作，并確定在操作的執(zhí)行期間是否發(fā)生額外延時(shí)。
[0014]當(dāng)在操作的執(zhí)行期間發(fā)生額外延時(shí)時(shí)，所述至少一個(gè)FU可輸出虛值并將與輸出的虛值相應(yīng)的狀態(tài)信息記錄在輸入緩沖器中。
[0015]在終止執(zhí)行發(fā)生額外延時(shí)的操作之后，所述至少一個(gè)FU可將從所述操作獲得的最終結(jié)果值記錄在輸入緩沖器中。
[0016]當(dāng)在操作的執(zhí)行期間沒(méi)有發(fā)生額外延時(shí)時(shí)，所述至少一個(gè)FU可輸出從所述操作的執(zhí)行獲得的結(jié)果值，并將輸出的結(jié)果值記錄在輸入緩沖器中。
[0017]輸入緩沖器可包括狀態(tài)寄存器和結(jié)果緩沖器。狀態(tài)寄存器可存儲(chǔ)針對(duì)輸入數(shù)據(jù)的狀態(tài)，結(jié)果緩沖器可存儲(chǔ)從先前操作獲得的結(jié)果值。
[0018]狀態(tài)寄存器可存儲(chǔ)與針對(duì)輸入數(shù)據(jù)的操作是否將被再次執(zhí)行相關(guān)聯(lián)的狀態(tài)。
[0019]可通過(guò)提供一種靜態(tài)調(diào)度處理器來(lái)實(shí)現(xiàn)以上和/或其他方面，所述靜態(tài)調(diào)度處理器包括:操作處理單元，用于接收從輸入緩沖器傳輸?shù)妮斎霐?shù)據(jù)，并使用多個(gè)功能單元FU執(zhí)行操作；確定器，用于確定在針對(duì)輸入數(shù)據(jù)的操作期間是否在所述多個(gè)FU的至少一個(gè)中發(fā)生額外延時(shí)；存儲(chǔ)處理單元，用于在發(fā)生額外延時(shí)輸出虛值，并且將虛值存儲(chǔ)在輸入緩沖器中。
[0020]操作處理單元可驗(yàn)證從針對(duì)傳輸?shù)妮斎霐?shù)據(jù)的先前操作獲得的結(jié)果值是否被存儲(chǔ)在輸入緩沖器中，當(dāng)從先前操作獲得的結(jié)果值被存儲(chǔ)在輸入緩沖器中時(shí)，在由調(diào)度定義的預(yù)期延時(shí)到期之后輸出所述從先前操作獲得的結(jié)果值。
[0021]操作處理單元可驗(yàn)證從針對(duì)傳輸?shù)妮斎霐?shù)據(jù)的先前操作獲得的結(jié)果值是否被存儲(chǔ)在輸入緩沖器中，當(dāng)在輸入緩沖器中不存在從先前操作獲得的結(jié)果值時(shí)，執(zhí)行輸入數(shù)據(jù)的操作。
[0022]可通過(guò)提供一種用于靜態(tài)調(diào)度處理器的無(wú)阻塞執(zhí)行的方法來(lái)實(shí)現(xiàn)以上和/或其他方面，所述方法包括:通過(guò)處理器使用傳輸?shù)妮斎霐?shù)據(jù)處理至少一個(gè)操作；使用輸入緩沖器將輸入數(shù)據(jù)傳輸?shù)教幚砥?；存?chǔ)處理所述至少一個(gè)操作的結(jié)果。這里，所述處理可包括使用規(guī)則延時(shí)操作和不規(guī)則延時(shí)操作中的至少一個(gè)來(lái)處理傳輸?shù)妮斎霐?shù)據(jù)。
[0023]所述處理可包括:確定是使用規(guī)則延時(shí)操作還是不規(guī)則延時(shí)操作來(lái)處理輸入數(shù)據(jù)。
[0024]所述處理可包括:當(dāng)確定使用不規(guī)則延時(shí)操作處理輸入數(shù)據(jù)時(shí)，驗(yàn)證從針對(duì)輸入數(shù)據(jù)的先前操作獲得的結(jié)果值是否被存儲(chǔ)在輸入緩沖器中。
[0025]所述處理可包括:當(dāng)從先前操作獲得的結(jié)果值被存儲(chǔ)在輸入緩沖器中時(shí)，在由調(diào)度定義的預(yù)期延時(shí)到期之后輸出所述從先前操作獲得的結(jié)果值。
[0026]所述處理可包括:當(dāng)在輸入緩沖器中不存在從先前操作獲得的結(jié)果值時(shí)，執(zhí)行操作并確定在所述操作的執(zhí)行期間是否發(fā)生額外延時(shí)。
[0027]所述處理可包括:當(dāng)在所述操作的執(zhí)行期間發(fā)生額外延時(shí)時(shí)，輸出虛值并將與輸出的虛值相應(yīng)的狀態(tài)信息記錄在輸入緩沖器中。
[0028]所述處理可包括:在終止執(zhí)行發(fā)生額外延時(shí)的操作之后，將從所述操作獲得的最終結(jié)果值存儲(chǔ)在輸入緩沖器中。
[0029]所述處理可包括:當(dāng)在所述操作的執(zhí)行期間沒(méi)有發(fā)生額外延時(shí)時(shí)，輸出從所述操作的執(zhí)行獲得的結(jié)果值，并將輸出的結(jié)果值記錄在輸入緩沖器中。
[0030]通過(guò)提供一種用于在靜態(tài)調(diào)度處理器中的操作方法來(lái)實(shí)現(xiàn)以上和/或其他方面，所述方法包括:通過(guò)操作處理單元接收從輸入緩沖器傳輸?shù)妮斎霐?shù)據(jù)，使用多個(gè)FU執(zhí)行操作，通過(guò)確定器確定在執(zhí)行針對(duì)輸入數(shù)據(jù)的操作期間在上述多個(gè)FU的至少一個(gè)中是否發(fā)生額外延時(shí)，當(dāng)發(fā)生額外延時(shí)時(shí)，通過(guò)存儲(chǔ)處理單元輸出虛值，并將虛值存儲(chǔ)在輸入緩沖器中。
[0031]所述執(zhí)行可包括:驗(yàn)證從針對(duì)傳輸?shù)妮斎霐?shù)據(jù)的先前操作獲得的結(jié)果值是否被存儲(chǔ)在輸入緩沖器中，當(dāng)從先前操作獲得的結(jié)果值被存儲(chǔ)在輸入緩沖器中時(shí)，在由調(diào)度定義的預(yù)期延時(shí)到期之后輸出所述從先前操作獲得的結(jié)果值。
[0032]所述執(zhí)行可包括:驗(yàn)證從針對(duì)傳輸?shù)妮斎霐?shù)據(jù)的先前操作獲得的結(jié)果值是否被存儲(chǔ)在輸入緩沖器中，當(dāng)在輸入緩沖器中不存在從先前操作獲得的結(jié)果值時(shí)，執(zhí)行輸入數(shù)據(jù)的操作。
[0033]在以下描述中將部分闡述實(shí)施例的附加方面，并且通過(guò)描述這部分將是清楚的，并可通過(guò)本公開的實(shí)踐被學(xué)習(xí)。

【專利附圖】

【附圖說(shuō)明】
[0034]從下面結(jié)合附圖對(duì)實(shí)施例的描述中，這些和/或其他方面將變得更明顯且更易于理解，在附圖中:
[0035]圖1示出根據(jù)示例實(shí)施例的用于靜態(tài)調(diào)度處理器的無(wú)阻塞執(zhí)行的設(shè)備；
[0036]圖2示出根據(jù)示例實(shí)施例的用于無(wú)阻塞執(zhí)行的設(shè)備的輸入緩沖器；
[0037]圖3示出根據(jù)示例實(shí)施例的靜態(tài)調(diào)度處理器；
[0038]圖4示出根據(jù)示例實(shí)施例的用于靜態(tài)調(diào)度處理器的無(wú)阻塞執(zhí)行的方法；
[0039]圖5示出根據(jù)示例實(shí)施例的處理器的操作方法。

【具體實(shí)施方式】
[0040]現(xiàn)在將詳細(xì)參照實(shí)施例，實(shí)施例的示例在附圖中示出，附圖中的相同標(biāo)號(hào)始終表示相同元件。下面描述實(shí)施例以參照附圖解釋本公開。
[0041]當(dāng)確定詳細(xì)描述涉及現(xiàn)有的公知功能或構(gòu)造，而這樣的描述會(huì)使本公開的目的不必要地模糊時(shí)，將省略這樣的詳細(xì)描述。此外，定義這里使用的術(shù)語(yǔ)，以合適地描述示例性實(shí)施例，因此可根據(jù)用戶、操作者的意圖或習(xí)俗來(lái)改變術(shù)語(yǔ)。因此，必須基于本說(shuō)明書中的下面的整體描述來(lái)定義術(shù)語(yǔ)。
[0042]圖1示出根據(jù)示例實(shí)施例的用于靜態(tài)調(diào)度處理器的無(wú)阻塞執(zhí)行的設(shè)備100。
[0043]參照?qǐng)D1，設(shè)備100可包括輸入緩沖器110和處理器120。
[0044]下面，處理器可包括基于靜態(tài)調(diào)度的處理器。
[0045]處理器120可使用傳輸?shù)妮斎霐?shù)據(jù)來(lái)處理至少一個(gè)操作。
[0046]輸入緩沖器110可被用于將輸入數(shù)據(jù)傳輸?shù)教幚砥?20，并存儲(chǔ)處理至少一個(gè)操作的結(jié)果。
[0047]處理器120可包括被配置為分配執(zhí)行至少一個(gè)操作的至少功能單元(FU) 121。
[0048]至少一個(gè)FU121可使用規(guī)則延時(shí)操作和不規(guī)則延時(shí)操作中的至少一個(gè)來(lái)處理傳輸?shù)妮斎霐?shù)據(jù)。
[0049]至少一個(gè)FU121可識(shí)別輸入數(shù)據(jù)，基于識(shí)別的結(jié)果確定是使用規(guī)則延時(shí)操作還是不規(guī)則延時(shí)操作來(lái)處理輸入數(shù)據(jù)。
[0050]當(dāng)操作的延時(shí)規(guī)則時(shí)，至少一個(gè)FU121可使用規(guī)則延時(shí)操作來(lái)處理輸入數(shù)據(jù)，使得當(dāng)編譯時(shí)可實(shí)現(xiàn)精確的時(shí)序計(jì)算和最佳調(diào)度產(chǎn)生。
[0051]相反，在針對(duì)輸入數(shù)據(jù)的操作的延時(shí)不規(guī)則的情況下，至少一個(gè)FU121可通過(guò)在編譯時(shí)假設(shè)單個(gè)延時(shí)值來(lái)產(chǎn)生調(diào)度。因此，雖然在運(yùn)行時(shí)發(fā)生與假設(shè)的延時(shí)不同的延時(shí)，但是至少一個(gè)FU121也可維持操作能力，而不需要在長(zhǎng)周期內(nèi)轉(zhuǎn)換到停滯狀態(tài)。
[0052]具體地說(shuō)，設(shè)備100可在執(zhí)行基于靜態(tài)調(diào)度的處理器的操作的同時(shí)維持無(wú)阻塞特性。
[0053]在終止執(zhí)行發(fā)生額外延時(shí)的操作后，至少一個(gè)FU121可將從操作獲得的最終結(jié)果值記錄在輸入緩沖器110中。
[0054]處理器120可確定當(dāng)編譯時(shí)將執(zhí)行的FU以及該FU的順序，其中，通過(guò)所述FU將操作應(yīng)用于輸入數(shù)據(jù)。
[0055]處理器120可以基于靜態(tài)調(diào)度，并因此在與基于動(dòng)態(tài)調(diào)度的處理器相比時(shí)具有更小和更簡(jiǎn)單的硬件。此外，處理器120可不在與發(fā)生額外延時(shí)相應(yīng)的時(shí)間段內(nèi)停滯處理器120的操作。因此，可解決傳統(tǒng)的靜態(tài)調(diào)度處理器不能夠處理在運(yùn)行時(shí)發(fā)生的延時(shí)的問(wèn)題。
[0056]在由處理器120執(zhí)行的操作中，不受外部因素影響的可執(zhí)行的操作可持續(xù)地產(chǎn)生規(guī)則延時(shí)。例如，在通過(guò)參考高速緩存存儲(chǔ)器等處理操作時(shí)的高速緩存命中的情況下，可能不發(fā)生除了預(yù)定延時(shí)以外的外部延時(shí)。例如，預(yù)定時(shí)延可包括處理器執(zhí)行周期計(jì)時(shí)。處理器120可使用規(guī)則延時(shí)操作來(lái)處理這樣的操作。
[0057]針對(duì)包括受外部因素影響的操作(諸如訪問(wèn)外部存儲(chǔ)器)的操作、或用于執(zhí)行根據(jù)條件的選擇性操作的操作，傳統(tǒng)處理器可在每次執(zhí)行這樣的操作時(shí)都產(chǎn)生不同的延時(shí)。處理器120可使用不規(guī)則延時(shí)操作來(lái)處理這樣的操作。
[0058]例如，當(dāng)傳統(tǒng)處理器通過(guò)數(shù)據(jù)高速緩存器執(zhí)行訪問(wèn)外部存儲(chǔ)器的操作時(shí)，可基于發(fā)生高速緩存命中還是發(fā)生高速緩沖未中來(lái)改變操作，并且用于執(zhí)行所需的延時(shí)可改變。此外，雖然發(fā)生相同的高速緩存未中，用于訪問(wèn)外部存儲(chǔ)器的所花費(fèi)的時(shí)間量也可能每次都不同，用于執(zhí)行所需要的延時(shí)可能改變。
[0059]相反，處理器120可將確定值指定為將被執(zhí)行的每個(gè)操作的延時(shí)。指定的值可以是用于將被執(zhí)行的所有操作的相同值，或可以不是用于將被執(zhí)行的所有操作的相同值。因此，處理器120可基于指定的延時(shí)產(chǎn)生調(diào)度以產(chǎn)生最佳執(zhí)行性能，并在運(yùn)行時(shí)根據(jù)確定的調(diào)度進(jìn)行操作。
[0060]當(dāng)在運(yùn)行時(shí)需要用于執(zhí)行預(yù)定操作的更長(zhǎng)的時(shí)間量時(shí)，處理器120可為了系統(tǒng)效率而不基于額外延時(shí)維持停滯狀態(tài)，并且不在完成對(duì)預(yù)定操作的處理之前待機(jī)。此外，處理器120可忽略發(fā)生額外延時(shí)的預(yù)定操作，并可不輸出不正確的數(shù)據(jù)。
[0061]具體地說(shuō)，當(dāng)發(fā)生除了指定延時(shí)以外的額外延時(shí)時(shí)，處理器120可能不能在由調(diào)度確定的時(shí)間點(diǎn)執(zhí)行使用操作的結(jié)果的后續(xù)操作。更具體地說(shuō)，當(dāng)延時(shí)比預(yù)先指定的值大時(shí)，可不在由調(diào)度確定的時(shí)間點(diǎn)執(zhí)行使用操作的結(jié)果的后續(xù)操作。
[0062]在這種情況下，總體來(lái)說(shuō)，處理器可被停滯與發(fā)生的額外延時(shí)相應(yīng)的時(shí)間段，并且當(dāng)預(yù)定操作完成時(shí)可恢復(fù)根據(jù)原始調(diào)度的操作的執(zhí)行。
[0063]當(dāng)發(fā)生除了指定延時(shí)以外的額外延時(shí)時(shí)，處理器120可以通過(guò)處理預(yù)定操作的FU121輸出與無(wú)意義值相應(yīng)的虛值(dummy value)。此外，與輸出的虛值相應(yīng)的狀態(tài)信息可通過(guò)結(jié)果存儲(chǔ)信號(hào)140被存儲(chǔ)在輸入緩沖器110中作為結(jié)果值。
[0064]輸入緩沖器110可存儲(chǔ)從針對(duì)輸入數(shù)據(jù)的多個(gè)不規(guī)則延時(shí)操作獲得的結(jié)果值。
[0065]處理器120可針對(duì)每個(gè)輸入項(xiàng)(entry)存儲(chǔ)從不規(guī)則延時(shí)操作獲得的結(jié)果值，并在處理預(yù)定操作之前通過(guò)結(jié)果查找信號(hào)30查找先前存儲(chǔ)的結(jié)果值。
[0066]具體地說(shuō)，在處理預(yù)定操作之前，由于與虛值相應(yīng)的狀態(tài)信息被存儲(chǔ)在被輸入的輸入數(shù)據(jù)的先前結(jié)果值中，因此處理器120可驗(yàn)證是否通過(guò)FU121執(zhí)行再次執(zhí)行。例如，在不規(guī)則延時(shí)操作的情況下，處理器120可在啟動(dòng)操作的時(shí)間點(diǎn)首先查找先前結(jié)果值，以驗(yàn)證從針對(duì)相應(yīng)數(shù)據(jù)的操作獲得的結(jié)果值是否被存儲(chǔ)在輸入緩沖器110中。
[0067]當(dāng)存在相應(yīng)的結(jié)果值時(shí)，處理器120可在由調(diào)度定義的預(yù)期延時(shí)到期之后輸出找到的結(jié)果值，以代替再次執(zhí)行操作。當(dāng)輸入了與虛值相應(yīng)的狀態(tài)信息，或輸入緩沖器110中不存在結(jié)果值時(shí)，處理器120可在有效操作中再次執(zhí)行相應(yīng)操作。
[0068]當(dāng)作為由FU121執(zhí)行的結(jié)果，在預(yù)期延時(shí)內(nèi)完成了操作時(shí)，處理器120可輸出從有效操作獲得的結(jié)果值。
[0069]當(dāng)作為由FU121執(zhí)行的結(jié)果，沒(méi)有在預(yù)期延時(shí)內(nèi)完成操作時(shí)，處理器120可輸出虛值。當(dāng)處理器120實(shí)際上執(zhí)行操作時(shí)，相應(yīng)的結(jié)果值可被存儲(chǔ)在輸入緩沖器110中，而不管延時(shí)。
[0070]處理器120可輸出虛值以避免使處理器120的操作停滯與發(fā)生額外延時(shí)相應(yīng)的時(shí)間段，并可不輸出由于虛值導(dǎo)致的不正確的結(jié)果值。
[0071]處理器120可驗(yàn)證是否在先前針對(duì)所有中間操作輸出了虛值，所述中間操作用于輸出針對(duì)輸入數(shù)據(jù)的執(zhí)行的最終結(jié)果。
[0072]具體地說(shuō)，處理器120可在指定延時(shí)內(nèi)終止操作以輸出正常輸出值，并將該輸出值存儲(chǔ)在輸入緩沖器110中。在此情況下，處理器120可將完成標(biāo)志通過(guò)完成標(biāo)志信號(hào)150發(fā)送到輸入緩沖器110。通過(guò)此動(dòng)作，輸入緩沖器110可用于識(shí)別與存儲(chǔ)的輸出值相應(yīng)的完成標(biāo)志，并指示針對(duì)輸入數(shù)據(jù)的操作被正常終止。
[0073]被正常終止的輸入數(shù)據(jù)可作為輸出數(shù)據(jù)被輸出到外部，并被用于后續(xù)處理?？蓮妮斎刖彌_器110刪除已經(jīng)正常輸出的輸入項(xiàng)。
[0074]當(dāng)沒(méi)有識(shí)別完成標(biāo)志時(shí)，相應(yīng)的輸入數(shù)據(jù)可被確定為包括虛值的結(jié)果，并在操作的處理可被恢復(fù)的合適時(shí)間點(diǎn)被再次從輸入緩沖器110發(fā)送到處理器120。
[0075]具體地說(shuō)，處理器120可在針對(duì)輸入數(shù)據(jù)的操作中感測(cè)比預(yù)期延時(shí)大的不規(guī)則延時(shí)操作的結(jié)果，并且使得針對(duì)相應(yīng)數(shù)據(jù)的操作被再次執(zhí)行。在此情況下，先前處理的結(jié)果值可被存儲(chǔ)在輸入緩沖器110中的與輸入數(shù)據(jù)相應(yīng)的位置。
[0076]通過(guò)該動(dòng)作，可針對(duì)例外延時(shí)維持預(yù)定調(diào)度，并且同時(shí)可實(shí)現(xiàn)相同的操作結(jié)果。此夕卜，由于整個(gè)處理器可不被停滯與額外延時(shí)相應(yīng)的時(shí)間段，因此可提高處理器的處理性能。
[0077]根據(jù)示例實(shí)施例，當(dāng)使用設(shè)備100時(shí)，雖然在針對(duì)輸入數(shù)據(jù)的操作期間發(fā)生比預(yù)期延時(shí)大的延時(shí)，但是可防止由于整個(gè)處理器在長(zhǎng)周期內(nèi)的停滯狀態(tài)而引起的操作能力的劣化。
[0078]根據(jù)示例實(shí)施例，當(dāng)使用設(shè)備100時(shí)，雖然發(fā)生比預(yù)期延時(shí)大的延時(shí)，但是處理器可將相應(yīng)的操作值處理為虛值，而不需要停滯操作，從而繼續(xù)正常地針對(duì)后續(xù)數(shù)據(jù)執(zhí)行操作。之后，當(dāng)操作的原始執(zhí)行和未完成的額外延時(shí)操作(諸如外部存儲(chǔ)器訪問(wèn))完成時(shí)，處理器可再次執(zhí)行被處理為虛值的針對(duì)數(shù)據(jù)的操作。具體地說(shuō)，可減少與額外延時(shí)相應(yīng)的停滯周期，并可提高與針對(duì)相應(yīng)數(shù)據(jù)的再次操作相應(yīng)的處理性能。
[0079]一般而言，對(duì)于針對(duì)輸入數(shù)據(jù)的單個(gè)項(xiàng)的操作，處理器花費(fèi)大約10至50個(gè)周期。與此相比，對(duì)于高速緩存存儲(chǔ)器訪問(wèn)操作的額外延時(shí)，可花費(fèi)大約100至300個(gè)周期。
[0080]因此，當(dāng)使用設(shè)備100時(shí)，可防止由于在每次發(fā)生額外延時(shí)時(shí)花費(fèi)的100至300個(gè)停滯周期導(dǎo)致的周期浪費(fèi)，并且由于對(duì)于操作的再次執(zhí)行僅需要10至50個(gè)周期，因此可提高性能。
[0081]圖2示出根據(jù)示例實(shí)施例的用于無(wú)阻塞執(zhí)行的設(shè)備的輸入緩沖器200。
[0082]參照?qǐng)D2，輸入緩沖器200可基于將根據(jù)每個(gè)輸入項(xiàng)被分類的至少一條輸入數(shù)據(jù)被輸入的順序來(lái)存儲(chǔ)所述至少一條輸入數(shù)據(jù)。
[0083]當(dāng)從外部環(huán)境將輸入數(shù)據(jù)提供給處理器時(shí)，可在輸入緩沖器200中存儲(chǔ)所述輸入數(shù)據(jù)。
[0084]輸入緩沖器200可用于從存儲(chǔ)的輸入項(xiàng)中選擇單個(gè)輸入項(xiàng),并傳輸選擇的輸入項(xiàng)作為對(duì)處理器的實(shí)際輸入。單個(gè)輸入項(xiàng)可以被輸入到單個(gè)輸入緩沖單元210中。輸入緩沖器200可由多個(gè)輸入緩沖單元組成。
[0085]被輸入有單個(gè)輸入項(xiàng)的輸入緩沖單元210可包括狀態(tài)位211、輸入數(shù)據(jù)212和結(jié)果緩沖器213。根據(jù)本發(fā)明的實(shí)施例，狀態(tài)位還可以是狀態(tài)寄存器。
[0086]將針對(duì)單個(gè)輸入項(xiàng)被存儲(chǔ)在輸入緩沖器200中的內(nèi)容可包括單個(gè)輸入項(xiàng)的狀態(tài)信息、輸入數(shù)據(jù)和從多個(gè)不規(guī)則延時(shí)操作獲得的結(jié)果值。處理器可存儲(chǔ)從針對(duì)單個(gè)輸入項(xiàng)的不規(guī)則延時(shí)操作獲得的結(jié)果值，并還可檢索存儲(chǔ)的結(jié)果值。
[0087]具體地說(shuō)，處理器可基于由FU處理輸入數(shù)據(jù)212的結(jié)果將完成標(biāo)志存儲(chǔ)在狀態(tài)位211中。處理器可驗(yàn)證輸入緩沖器200的狀態(tài)位211以確定相應(yīng)的輸入數(shù)據(jù)是否將被再次執(zhí)行。
[0088]輸入數(shù)據(jù)212可表示將被FU執(zhí)行的單元，并可以輸入數(shù)據(jù)212被存儲(chǔ)的順序被累積在輸入緩沖器200中。
[0089]結(jié)果緩沖器213可存儲(chǔ)通過(guò)由FU處理輸入數(shù)據(jù)212獲得的結(jié)果值。當(dāng)在FU中發(fā)生額外延時(shí)時(shí)，與虛值相應(yīng)的狀態(tài)信息可被記錄在結(jié)果緩沖器213中。此外，當(dāng)與虛值相應(yīng)的狀態(tài)信息被記錄在結(jié)果緩沖器213中時(shí)，完成標(biāo)志可不被記錄在狀態(tài)位211中。
[0090]作為被傳輸為對(duì)處理器的輸入的單個(gè)輸入項(xiàng)可保持在輸入緩沖器200中，而不是被刪除?？稍诋?dāng)完成所有處理而產(chǎn)生輸出數(shù)據(jù)的時(shí)間點(diǎn)刪除所述單個(gè)輸入項(xiàng)。
[0091]圖3示出根據(jù)示例實(shí)施例的靜態(tài)調(diào)度處理器300。
[0092]參照?qǐng)D3，靜態(tài)調(diào)度處理器300可包括操作處理單元310、確定器320和存儲(chǔ)處理單元330。
[0093]當(dāng)參照外部存儲(chǔ)器時(shí)，雖然相同的高速緩存未中發(fā)生，但是由于用于訪問(wèn)外部存儲(chǔ)器而花費(fèi)的時(shí)間量每次都可改變，因此用于執(zhí)行的延時(shí)可改變。
[0094]靜態(tài)調(diào)度處理器300可指定確定值作為將被執(zhí)行的所有操作的延時(shí)。因此，靜態(tài)調(diào)度處理器300可基于指定延時(shí)產(chǎn)生調(diào)度以產(chǎn)生最佳執(zhí)行性能，并在運(yùn)行時(shí)根據(jù)確定的調(diào)度進(jìn)行操作。
[0095]操作處理單元310可從輸入緩沖器接收輸入數(shù)據(jù)，并使用多個(gè)FU執(zhí)行操作。
[0096]確定器320可確定在針對(duì)輸入數(shù)據(jù)的操作的執(zhí)行期間是否在多個(gè)FU中的至少一個(gè)中發(fā)生額外延時(shí)。
[0097]當(dāng)發(fā)生額外延時(shí)時(shí)，存儲(chǔ)處理單元330可輸出虛值，并且將虛值存儲(chǔ)在輸入緩沖器中。
[0098]在此情況下，靜態(tài)調(diào)度處理器300可進(jìn)行后續(xù)操作，而不需要停滯針對(duì)輸入數(shù)據(jù)的操作。
[0099]靜態(tài)調(diào)度處理器300可基于預(yù)定延時(shí)處理針對(duì)輸入數(shù)據(jù)的操作。當(dāng)操作處理單元310通過(guò)數(shù)據(jù)高速緩存器執(zhí)行訪問(wèn)外部存儲(chǔ)器的操作時(shí)，可基于是發(fā)生高速緩存命中還是高速緩存未中來(lái)改變操作，并且可產(chǎn)生執(zhí)行所需要的額外延時(shí)。
[0100]例如，當(dāng)在運(yùn)行時(shí)花費(fèi)用于執(zhí)行預(yù)定操作的更大的時(shí)間量時(shí)，靜態(tài)調(diào)度處理器300可為了系統(tǒng)效率而不基于額外延時(shí)維持停滯狀態(tài)，并可不在完成預(yù)定操作的處理之前待機(jī)。此外，靜態(tài)調(diào)度處理器300可忽略發(fā)生額外延時(shí)的預(yù)定操作，從而避免輸出不正確的數(shù)據(jù)。
[0101]具體地說(shuō)，當(dāng)發(fā)生除了指定延時(shí)以外的額外延時(shí)時(shí)，靜態(tài)調(diào)度處理器300可能不能在由調(diào)度確定的時(shí)間點(diǎn)執(zhí)行使用操作結(jié)果的后續(xù)操作。更具體地說(shuō)，當(dāng)延時(shí)比預(yù)先指定的值大時(shí)，可不在由調(diào)度確定的時(shí)間點(diǎn)執(zhí)行使用操作結(jié)果的后續(xù)操作。
[0102]在這種情況下，當(dāng)發(fā)生額外延時(shí)時(shí)，存儲(chǔ)處理單元330可輸出虛值并將虛值存儲(chǔ)在輸入緩沖器中。
[0103]操作處理單元310可驗(yàn)證從針對(duì)輸入數(shù)據(jù)的先前操作獲得的結(jié)果值是否被存儲(chǔ)，其中，所述輸入數(shù)據(jù)傳輸自輸入緩沖器。當(dāng)從先前操作獲得的結(jié)果值被存儲(chǔ)時(shí)，操作處理單元310可在由調(diào)度定義的預(yù)期延時(shí)到期之后，輸出從先前操作獲得的結(jié)果值。
[0104]當(dāng)在輸入緩沖器中不存在從先前操作獲得的結(jié)果值時(shí)，操作處理單元310可再次執(zhí)行針對(duì)輸入數(shù)據(jù)的操作。
[0105]根據(jù)示例實(shí)施例，當(dāng)使用靜態(tài)調(diào)度處理器300時(shí)，雖然在針對(duì)輸入數(shù)據(jù)的操作期間發(fā)生比預(yù)期延時(shí)大的延時(shí)，但是可防止由于整個(gè)處理器在長(zhǎng)周期內(nèi)的停滯狀態(tài)而引起的操作能力的劣化。
[0106]根據(jù)示例實(shí)施例，當(dāng)使用靜態(tài)調(diào)度處理器300時(shí)，雖然發(fā)生比預(yù)期延時(shí)大的延時(shí)，但是靜態(tài)調(diào)度處理器300可將相應(yīng)的操作值處理為虛值，而不需要停滯操作，從而繼續(xù)正常地針對(duì)后續(xù)數(shù)據(jù)執(zhí)行操作。之后，靜態(tài)調(diào)度處理器300可再次執(zhí)行被處理為虛值的針對(duì)數(shù)據(jù)的操作。具體地說(shuō)，可減少與額外延時(shí)相應(yīng)的停滯周期，并可提高與針對(duì)相應(yīng)數(shù)據(jù)的再次操作相應(yīng)的處理性能。
[0107]一般而言，對(duì)于針對(duì)輸入數(shù)據(jù)的單個(gè)項(xiàng)的操作，處理器花費(fèi)大約10至50個(gè)周期。與此相比，對(duì)于高速緩存存儲(chǔ)器訪問(wèn)操作的額外延時(shí)，可花費(fèi)大約100至300個(gè)周期。
[0108]因此，當(dāng)使用靜態(tài)調(diào)度處理器300時(shí)，可防止由于在每次發(fā)生額外延時(shí)時(shí)花費(fèi)的100至300個(gè)停滯周期導(dǎo)致的周期浪費(fèi)，并且由于對(duì)于操作的再次執(zhí)行僅需要10至50個(gè)周期，因此可提聞性能。
[0109]圖4示出根據(jù)示例實(shí)施例的用于靜態(tài)調(diào)度處理器的無(wú)阻塞執(zhí)行的方法。
[0110]參照?qǐng)D4，在操作401，可使用輸入緩沖器將輸入數(shù)據(jù)傳輸?shù)教幚砥鳌?br> [0111]在操作402，處理器可使用傳輸?shù)妮斎霐?shù)據(jù)處理至少一個(gè)操作。
[0112]在操作403，輸入緩沖器可用于將輸入數(shù)據(jù)傳輸?shù)教幚砥鳎⒋鎯?chǔ)處理所述至少一個(gè)操作的結(jié)果。
[0113]為了處理所述至少一個(gè)操作，可使用規(guī)則延時(shí)操作和不規(guī)則延時(shí)操作中的至少一個(gè)來(lái)處理傳輸?shù)妮斎霐?shù)據(jù)。
[0114]可基于預(yù)定延時(shí)處理針對(duì)輸入數(shù)據(jù)的操作。在此情況下，可通過(guò)應(yīng)用規(guī)則延時(shí)操作來(lái)執(zhí)行針對(duì)輸入數(shù)據(jù)的操作。
[0115]當(dāng)通過(guò)數(shù)據(jù)高速緩存器執(zhí)行訪問(wèn)外部存儲(chǔ)器的操作時(shí)，可基于發(fā)生高速緩存命中還是高速緩存未中來(lái)改變操作，并且可產(chǎn)生用于執(zhí)行的額外延時(shí)。在此情況下，可通過(guò)應(yīng)用不規(guī)則延時(shí)操作來(lái)執(zhí)行針對(duì)輸入數(shù)據(jù)的操作。
[0116]為了處理至少一個(gè)操作，可確定是使用規(guī)則延時(shí)操作還是不規(guī)則延時(shí)操作來(lái)處理輸入數(shù)據(jù)。
[0117]當(dāng)確定使用不規(guī)則延時(shí)操作來(lái)執(zhí)行輸入數(shù)據(jù)時(shí)，可驗(yàn)證從針對(duì)輸入數(shù)據(jù)的先前操作獲得的結(jié)果值是否被存儲(chǔ)在輸入緩沖器中。
[0118]當(dāng)從先前操作獲得的結(jié)果值被存儲(chǔ)在輸入緩沖器中時(shí)，可在由調(diào)度定義的預(yù)期延時(shí)到期之后輸出所述從先前操作獲得的結(jié)果值。
[0119]當(dāng)在輸入緩沖器中不存在從先前操作獲得的結(jié)果值時(shí)，可執(zhí)行操作，并可確定在操作的執(zhí)行期間是否發(fā)生額外延時(shí)。
[0120]當(dāng)在操作的執(zhí)行期間發(fā)生額外延時(shí)時(shí)，例如由于高速緩存未中，因此可輸出虛值，并且可將與輸出的虛值相應(yīng)的狀態(tài)信息記錄在輸入緩沖器中，以指示結(jié)果值不正確。
[0121]當(dāng)在操作的執(zhí)行期間沒(méi)有發(fā)生額外延時(shí)時(shí)，可輸出從操作的執(zhí)行獲得的結(jié)果值。此外，可將輸出的結(jié)果值記錄在輸入緩沖器中。
[0122]根據(jù)示例實(shí)施例，當(dāng)使用圖4的方法時(shí)，雖然在針對(duì)輸入數(shù)據(jù)的操作期間發(fā)生比預(yù)期延時(shí)大的延時(shí)，但是可防止由于整個(gè)處理器在長(zhǎng)周期內(nèi)的停滯狀態(tài)而引起的操作能力的劣化。
[0123]根據(jù)示例實(shí)施例，當(dāng)使用圖4的方法時(shí)，雖然發(fā)生比預(yù)期延時(shí)大的延時(shí)，但是處理器可將相應(yīng)的操作值處理為虛值，而不需要停滯操作，從而繼續(xù)正常地針對(duì)后續(xù)數(shù)據(jù)執(zhí)行操作。之后，處理器可再次執(zhí)行被處理為虛值的針對(duì)數(shù)據(jù)的操作。具體地說(shuō)，可減少與額外延時(shí)相應(yīng)的停滯周期，并可提高與針對(duì)相應(yīng)數(shù)據(jù)的再次操作相應(yīng)的處理性能。
[0124]圖5示出根據(jù)示例實(shí)施例的處理器的操作方法。
[0125]根據(jù)本實(shí)施例，可接收從輸入緩沖器傳輸?shù)妮斎霐?shù)據(jù)，并且可執(zhí)行針對(duì)輸入數(shù)據(jù)的操作?？纱_定在針對(duì)輸入數(shù)據(jù)的操作期間是否在多個(gè)FU中的至少一個(gè)中發(fā)生額外延時(shí)。當(dāng)發(fā)生額外延時(shí)時(shí)，可輸出虛值，并且可將虛值存儲(chǔ)在輸入緩沖器中。
[0126]具體地說(shuō)，在操作501，在執(zhí)行針對(duì)來(lái)自輸入緩沖器的輸入數(shù)據(jù)的操作之前，可確定是使用規(guī)則操作還是不規(guī)則操作來(lái)處理傳輸?shù)妮斎霐?shù)據(jù)。例如，當(dāng)在輸入緩沖器的狀態(tài)位中設(shè)置了針對(duì)相應(yīng)輸入數(shù)據(jù)的完成標(biāo)志時(shí)，可使用規(guī)則操作來(lái)處理輸入數(shù)據(jù)。
[0127]當(dāng)確定使用規(guī)則操作來(lái)處理輸入數(shù)據(jù)時(shí)，可在操作502執(zhí)行針對(duì)輸入數(shù)據(jù)的預(yù)定操作，并且可在操作503輸出從執(zhí)行獲得的結(jié)果有效值。
[0128]當(dāng)確定使用不規(guī)則操作來(lái)處理輸入數(shù)據(jù)時(shí)，可在操作504驗(yàn)證從針對(duì)傳輸自輸入緩沖器的輸入數(shù)據(jù)的先前操作獲得的結(jié)果值是否被存儲(chǔ)，以執(zhí)行操作。
[0129]當(dāng)從先前操作獲得的結(jié)果值被存儲(chǔ)時(shí)，在操作503，可將該從先前操作獲得的結(jié)果值輸出為有效值。具體地說(shuō)，可在由調(diào)度定義的預(yù)期延時(shí)到期之后輸出從先前操作獲得的結(jié)果值。
[0130]當(dāng)不存在從先前操作獲得的結(jié)果值時(shí)，可在操作505執(zhí)行針對(duì)輸入數(shù)據(jù)的操作。
[0131]在操作506，可確定在針對(duì)輸入數(shù)據(jù)的操作執(zhí)行期間是否發(fā)生額外延時(shí)。例如，如果在指定的4個(gè)執(zhí)行周期的延時(shí)之后操作沒(méi)有完成，則可確定發(fā)生了操作的額外延時(shí)。然而，本公開不限于上述確定，可使用確定是否發(fā)生額外延時(shí)的其他方法。
[0132]當(dāng)沒(méi)有發(fā)生額外延時(shí)時(shí)，在操作507，可將從執(zhí)行獲得的結(jié)果值記錄在輸入緩沖器中。當(dāng)發(fā)生額外延時(shí)時(shí)，在操作508，可輸出虛值以防止處理器的停滯。
[0133]在操作509，可將輸出的虛值存儲(chǔ)在輸入緩沖器中。
[0134]根據(jù)示例實(shí)施例，當(dāng)使用圖5的方法時(shí)，雖然在針對(duì)輸入數(shù)據(jù)的操作期間發(fā)生比預(yù)期延時(shí)大的延時(shí)，但是可防止由于整個(gè)處理器在長(zhǎng)周期內(nèi)的停滯狀態(tài)而引起的操作能力的劣化。
[0135]根據(jù)示例實(shí)施例，當(dāng)使用圖5的方法時(shí)，雖然發(fā)生比預(yù)期延時(shí)大的延時(shí)，但是處理器可將相應(yīng)的操作值處理為虛值，而不需要停滯操作，從而繼續(xù)正常地針對(duì)后續(xù)數(shù)據(jù)執(zhí)行操作。之后，處理器可再次執(zhí)行被處理為虛值的針對(duì)數(shù)據(jù)的操作。
[0136]根據(jù)上述實(shí)施例的方法可記錄在包括用于實(shí)現(xiàn)由計(jì)算機(jī)實(shí)施的各種操作的程序指令的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)中。所述介質(zhì)還可包括單獨(dú)的程序指令、數(shù)據(jù)文件、數(shù)據(jù)結(jié)構(gòu)等或它們的組合。記錄在介質(zhì)上的程序指令可以是為了實(shí)施例的目的被專門設(shè)計(jì)和構(gòu)造的程序指令，或者它們可以是計(jì)算機(jī)軟件領(lǐng)域的技術(shù)人員公知并可用的程序指令。非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)的示例包括磁介質(zhì)，諸如硬盤、軟盤和磁帶；光介質(zhì)，諸如CD ROM盤和DVD ;磁光介質(zhì)，諸如光盤；被專門構(gòu)造為存儲(chǔ)和執(zhí)行程序指令的硬件裝置，諸如只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)、閃存等。計(jì)算機(jī)可讀介質(zhì)還可以是分布網(wǎng)絡(luò)，從而程序指令以分布方式被存儲(chǔ)和執(zhí)行?？赏ㄟ^(guò)一個(gè)或更多個(gè)處理器執(zhí)行程序指令。計(jì)算機(jī)可讀介質(zhì)還可被實(shí)施在執(zhí)行(像處理器那樣執(zhí)行)程序指令的專用集成電路(ASIC)或現(xiàn)場(chǎng)可編程門陣列(FPGA)的至少一個(gè)中。程序指令的示例包括諸如由編譯器產(chǎn)生的機(jī)器代碼和包含可由計(jì)算機(jī)使用解釋器執(zhí)行的更高級(jí)代碼的文件兩者。描述的硬件裝置可被構(gòu)造為用作用于執(zhí)行上述實(shí)施例的操作的一個(gè)或更多個(gè)軟件模塊，反之亦然。
[0137]已經(jīng)在上面描述了多個(gè)示例。然而，應(yīng)理解可進(jìn)行各種修改。例如，如果以不同的順序執(zhí)行上述技術(shù)和/或如果上述系統(tǒng)、構(gòu)造、裝置或電路中的組件以不同的方式組合和/或被其他組件或它們的等同物代替或替代，則可實(shí)現(xiàn)合適的結(jié)果。因此，其他實(shí)施方式在權(quán)利要求的范圍內(nèi)。
【權(quán)利要求】
1.一種用于靜態(tài)調(diào)度處理器的無(wú)阻塞執(zhí)行的設(shè)備，所述設(shè)備包括: 處理器，用于使用傳輸?shù)妮斎霐?shù)據(jù)處理至少一個(gè)操作； 輸入緩沖器，用于將輸入數(shù)據(jù)傳輸?shù)教幚砥?，并存?chǔ)處理所述至少一個(gè)操作的結(jié)果， 其中，處理器包括用于執(zhí)行所述至少一個(gè)操作的至少一個(gè)功能單元FU， 其中，所述至少一個(gè)FU使用規(guī)則延時(shí)操作和不規(guī)則延時(shí)操作中的至少一個(gè)來(lái)選擇性地處理傳輸?shù)妮斎霐?shù)據(jù)。
2.如權(quán)利要求1所述的設(shè)備，其中，所述至少一個(gè)FU確定是使用規(guī)則延時(shí)操作還是不規(guī)則延時(shí)操作來(lái)處理輸入數(shù)據(jù)。
3.如權(quán)利要求2所述的設(shè)備，其中，當(dāng)確定使用不規(guī)則延時(shí)操作來(lái)處理輸入數(shù)據(jù)時(shí)，所述至少一個(gè)FU驗(yàn)證從針對(duì)輸入數(shù)據(jù)的先前操作獲得的結(jié)果值是否被存儲(chǔ)在輸入緩沖器中。
4.如權(quán)利要求3所述的設(shè)備，其中，當(dāng)從先前操作獲得的結(jié)果值被存儲(chǔ)在輸入緩沖器中時(shí)，所述至少一個(gè)FU在由調(diào)度定義的預(yù)期延時(shí)到期之后輸出該從先前操作獲得的結(jié)果值。
5.如權(quán)利要求 3所述的設(shè)備，其中，當(dāng)在輸入緩沖器中不存在從先前操作獲得的結(jié)果值時(shí)，所述至少一個(gè)FU執(zhí)行操作，并確定在操作的執(zhí)行期間是否發(fā)生額外延時(shí)。
6.如權(quán)利要求5所述的設(shè)備，其中，當(dāng)在操作的執(zhí)行期間發(fā)生額外延時(shí)時(shí)，所述至少一個(gè)FU輸出虛值并將與輸出的虛值相應(yīng)的狀態(tài)信息記錄在輸入緩沖器中。
7.如權(quán)利要求6所述的設(shè)備，其中，在終止執(zhí)行發(fā)生額外延時(shí)的操作之后，所述至少一個(gè)FU將從所述操作獲得的結(jié)果值記錄在輸入緩沖器中。
8.如權(quán)利要求5所述的設(shè)備，其中，當(dāng)在操作的執(zhí)行期間沒(méi)有發(fā)生額外延時(shí)時(shí)，所述至少一個(gè)FU輸出從所述操作的執(zhí)行獲得的結(jié)果值，并將輸出的結(jié)果值記錄在輸入緩沖器中。
9.如權(quán)利要求5所述的設(shè)備，其中: 輸入緩沖器包括狀態(tài)寄存器和結(jié)果緩沖器， 狀態(tài)寄存器存儲(chǔ)針對(duì)輸入數(shù)據(jù)的狀態(tài)， 結(jié)果緩沖器存儲(chǔ)從先前操作獲得的結(jié)果值。
10.如權(quán)利要求9所述的設(shè)備，其中，狀態(tài)寄存器存儲(chǔ)與針對(duì)輸入數(shù)據(jù)的操作是否將被再次執(zhí)行相關(guān)聯(lián)的狀態(tài)。
11.一種靜態(tài)調(diào)度處理器，包括: 操作處理單元，用于接收從輸入緩沖器傳輸?shù)妮斎霐?shù)據(jù)，并使用多個(gè)功能單元FU執(zhí)行操作； 確定器，用于確定在針對(duì)輸入數(shù)據(jù)的操作期間是否在所述多個(gè)FU的至少一個(gè)中發(fā)生額外延時(shí)； 存儲(chǔ)處理單元，用于在發(fā)生額外延時(shí)輸出虛值，并且將虛值存儲(chǔ)在輸入緩沖器中。
12.如權(quán)利要求11的處理器，其中，操作處理單元驗(yàn)證從針對(duì)傳輸?shù)妮斎霐?shù)據(jù)的先前操作獲得的結(jié)果值是否被存儲(chǔ)在輸入緩沖器中，當(dāng)從先前操作獲得的結(jié)果值被存儲(chǔ)在輸入緩沖器中時(shí)，在由調(diào)度定義的預(yù)期延時(shí)到期之后輸出所述從先前操作獲得的結(jié)果值。
13.如權(quán)利要求11所述的處理器，其中，操作處理單元驗(yàn)證從針對(duì)傳輸?shù)妮斎霐?shù)據(jù)的先前操作獲得的結(jié)果值是否被存儲(chǔ)在輸入緩沖器中，當(dāng)在輸入緩沖器中不存在從先前操作獲得的結(jié)果值時(shí)，執(zhí)行輸入數(shù)據(jù)的操作。
14.一種用于靜態(tài)調(diào)度處理器的無(wú)阻塞執(zhí)行的方法，所述方法包括: 將輸入數(shù)據(jù)傳輸?shù)教幚砥鳎? 通過(guò)處理器使用傳輸?shù)妮斎霐?shù)據(jù)處理至少一個(gè)操作； 存儲(chǔ)處理所述至少一個(gè)操作的結(jié)果， 其中，所述處理包括使用規(guī)則延時(shí)操作和不規(guī)則延時(shí)操作中的至少一個(gè)來(lái)處理傳輸?shù)妮斎霐?shù)據(jù)。
15.如權(quán)利要求14所述的方法，其中，所述處理包括:確定是使用規(guī)則延時(shí)操作還是不規(guī)則延時(shí)操作來(lái)處理輸入數(shù)據(jù)。
16.如權(quán)利要求15所述的方法，其中，所述處理包括:當(dāng)確定使用不規(guī)則延時(shí)操作處理輸入數(shù)據(jù)時(shí)，驗(yàn)證從針對(duì)輸入數(shù)據(jù)的先前操作獲得的結(jié)果值是否被存儲(chǔ)在輸入緩沖器中。
17.如權(quán)利要求16所述的方法，其中，所述處理包括:當(dāng)從先前操作獲得的結(jié)果值被存儲(chǔ)在輸入緩沖器中時(shí)，在由調(diào)度定義的預(yù)期延時(shí)到期之后輸出所述從先前操作獲得的結(jié)果值。
18.如權(quán)利要求16所述的方法，其中，所述處理包括:當(dāng)在輸入緩沖器中不存在從先前操作獲得的結(jié)果值時(shí) ，執(zhí)行操作并確定在所述操作的執(zhí)行期間是否發(fā)生額外延時(shí)。
19.如權(quán)利要求18所述的方法，其中，所述處理包括:當(dāng)在所述操作的執(zhí)行期間發(fā)生額外延時(shí)時(shí)，輸出虛值并將與輸出的虛值相應(yīng)的狀態(tài)信息記錄在輸入緩沖器中。
20.如權(quán)利要求19所述的方法，其中，所述處理包括:在終止執(zhí)行發(fā)生額外延時(shí)的操作之后，將從所述操作獲得的最終結(jié)果值記錄在輸入緩沖器中。
21.一種用于在靜態(tài)調(diào)度處理器中執(zhí)行多個(gè)操作的方法，所述方法包括: 基于多個(gè)操作中的第一操作的執(zhí)行時(shí)間在第一操作的執(zhí)行期間選擇性地輸出虛值； 執(zhí)行所述多個(gè)操作中的第二操作； 通過(guò)再次執(zhí)行第一操作來(lái)獲得基于第一操作的正常完成的結(jié)果。
22.如權(quán)利要求21所述的方法，其中，如果第一操作的執(zhí)行時(shí)間超過(guò)預(yù)定值，則輸出虛值。
23.如權(quán)利要求22所述的方法，其中，預(yù)定值包括第一操作的處理器執(zhí)行周期計(jì)時(shí)。
【文檔編號(hào)】G06F9/48GK104050034SQ201410079697
【公開日】2014年9月17日 申請(qǐng)日期:2014年3月6日 優(yōu)先權(quán)日:2013年3月11日
【發(fā)明者】權(quán)勸宅, 禹相玉, 李時(shí)和, 鄭錫潤(rùn) 申請(qǐng)人:三星電子株式會(huì)社