計(jì)算系統(tǒng)對(duì)屏障命令的處理的制作方法
【專利說明】計(jì)算系統(tǒng)對(duì)屏障命令的處理
[0001]優(yōu)先權(quán)?目息
[0002]本申請(qǐng)要求于2012年7月27日提交的、美國臨時(shí)專利申請(qǐng)?zhí)枮?1/676，544、發(fā)明名稱為“計(jì)算系統(tǒng)內(nèi)存的屏障操作”的美國臨時(shí)專利申請(qǐng)，于2012年7月30日提交的、美國臨時(shí)專利申請(qǐng)?zhí)枮?1/677，057、發(fā)明名稱為“計(jì)算系統(tǒng)對(duì)屏障命令的處理”的美國臨時(shí)專利申請(qǐng)，于2012年7月31日提交的、美國臨時(shí)專利申請(qǐng)?zhí)枮?1/677，921、發(fā)明名稱為“計(jì)算系統(tǒng)同步屏障操作”的美國臨時(shí)專利申請(qǐng)，以及于2013年3月13日提交的、美國臨時(shí)專利申請(qǐng)?zhí)枮?1/780，442、發(fā)明名稱為“計(jì)算系統(tǒng)對(duì)屏障命令的處理”的美國臨時(shí)專利申請(qǐng)的優(yōu)先權(quán)，其全部內(nèi)容通過引用結(jié)合在本申請(qǐng)中。
[0003]關(guān)于美國聯(lián)邦政府資助的研發(fā)項(xiàng)目的聲明
[0004]不適用。
[0005]縮微平片附件的引用
[0006]不適用。
【背景技術(shù)】
[0007]計(jì)算機(jī)程序可包括由許多不同計(jì)算系統(tǒng)執(zhí)行的許多不同事務(wù)。在特定情況下，至少有些事務(wù)可能需要按一定的順序執(zhí)行。例如，有些事務(wù)可能需要在其他事務(wù)之前執(zhí)行，以便程序提供正確的結(jié)果。一種控制事務(wù)執(zhí)行順序的方法是僅按事務(wù)需要執(zhí)行的順序發(fā)布事務(wù)。另一種控制事務(wù)執(zhí)行順序的方法是使用屏障命令。屏障命令可用于在特定條件得到滿足之前將計(jì)算系統(tǒng)保持在某特定狀態(tài)。例如，屏障命令能夠在其他事務(wù)執(zhí)行之前阻止計(jì)算系統(tǒng)執(zhí)行某些事務(wù)。

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

[0008]在一實(shí)施例中，本發(fā)明包括一種具有存儲(chǔ)器、接口和處理器的計(jì)算系統(tǒng)。所述存儲(chǔ)器用于存儲(chǔ)標(biāo)識(shí)與屏障命令相關(guān)聯(lián)的目標(biāo)計(jì)算系統(tǒng)的屏障前擴(kuò)展范圍。所述接口與所述存儲(chǔ)器耦合，用于向所述屏障前擴(kuò)展范圍內(nèi)標(biāo)識(shí)的所述目標(biāo)計(jì)算系統(tǒng)發(fā)送屏障前計(jì)算探針，并接收來自所述目標(biāo)計(jì)算系統(tǒng)的屏障完成通知消息。所述屏障前計(jì)算探針用于指示所述目標(biāo)計(jì)算系統(tǒng)監(jiān)聽完成所述屏障命令所需要執(zhí)行的事務(wù)的狀態(tài)。所述處理器與所述接口耦合，用于基于接收到的所述屏障完成通知消息確定所述屏障命令的狀態(tài)。
[0009]在另一實(shí)施例中，本發(fā)明包括一種具有接口和處理器的計(jì)算系統(tǒng)。接口用于從源計(jì)算系統(tǒng)接收屏障前計(jì)算探針，并向所述源計(jì)算系統(tǒng)發(fā)送屏障完成通知消息，其中所述屏障前計(jì)算探針指示所述計(jì)算系統(tǒng)監(jiān)控與屏障命令相關(guān)聯(lián)的事務(wù)的狀態(tài)，所述屏障完成通知消息指示與所述屏障命令相關(guān)聯(lián)的所述事務(wù)已由所述計(jì)算系統(tǒng)執(zhí)行或所述計(jì)算系統(tǒng)保證其將像其已執(zhí)行所述事務(wù)一樣工作。處理器與所述接口耦合，用于在從所述源計(jì)算系統(tǒng)收到屏障后啟動(dòng)通知前等待執(zhí)行事先轉(zhuǎn)發(fā)事務(wù)，其中所述事先轉(zhuǎn)發(fā)事務(wù)包括只能在所述屏障命令完成后執(zhí)行的事務(wù)，且所述屏障后啟動(dòng)通知指示與所述事先轉(zhuǎn)發(fā)事務(wù)相關(guān)聯(lián)的屏障命令已完成。
[0010]在另一實(shí)施例中，本發(fā)明包括一種處理屏障命令的方法。該方法包括:識(shí)別事務(wù)及與屏障命令相關(guān)聯(lián)的目標(biāo)計(jì)算系統(tǒng)。向識(shí)別出的所述目標(biāo)計(jì)算系統(tǒng)發(fā)送屏障前計(jì)算探針；所述屏障前計(jì)算探針指示所述目標(biāo)計(jì)算系統(tǒng)監(jiān)控與所述屏障命令的完成情況相關(guān)聯(lián)的事務(wù)的執(zhí)行狀態(tài)；從所述目標(biāo)計(jì)算系統(tǒng)接收屏障完成通知消息，其中所述屏障完成通知消息表示所述目標(biāo)計(jì)算系統(tǒng)已執(zhí)行了與所述屏障命令完成情況相關(guān)聯(lián)的事務(wù)，或表示所述目標(biāo)計(jì)算系統(tǒng)能夠保證其像其已執(zhí)行了與所述屏障命令完成情況相關(guān)聯(lián)的所述事務(wù)；及基于所述接收的屏障完成通知消息確定所述屏障命令是否完成，其中接收屏障前計(jì)算探針的所有目標(biāo)計(jì)算系統(tǒng)都返回了其屏障完成通知時(shí)，確定所述屏障命令已完成。
[0011]在再一實(shí)施例中，本發(fā)明包括一種用于處理屏障命令的方法，包括從源計(jì)算系統(tǒng)接收屏障前計(jì)算探針。所述屏障前計(jì)算探針用于指示接收到所述屏障前計(jì)算探針的目標(biāo)計(jì)算系統(tǒng)監(jiān)控與屏障命令相關(guān)聯(lián)的事務(wù)的狀態(tài)。屏障完成通知消息指示與所述屏障命令相關(guān)聯(lián)的事務(wù)已執(zhí)行或所述目標(biāo)計(jì)算系統(tǒng)保證其將像其已執(zhí)行了所述事務(wù)一樣工作。所述目標(biāo)計(jì)算系統(tǒng)在與所述事先轉(zhuǎn)發(fā)事務(wù)相關(guān)聯(lián)的屏障命令完成前接收事先轉(zhuǎn)發(fā)事務(wù)，其中所述事先轉(zhuǎn)發(fā)事務(wù)只能在與所述轉(zhuǎn)發(fā)事務(wù)相關(guān)聯(lián)的屏障命令完成后執(zhí)行。在從所述源計(jì)算系統(tǒng)收到屏障后啟動(dòng)通知后執(zhí)行所述事先轉(zhuǎn)發(fā)事務(wù)，其中所述屏障后啟動(dòng)通知表示與所述事先轉(zhuǎn)發(fā)事務(wù)相關(guān)聯(lián)的屏障命令已完成。
[0012]下文通過具體實(shí)施例結(jié)合附圖及權(quán)利要求書對(duì)上述及其他特征進(jìn)一步說明。
【附圖說明】
[0013]為了更完整地理解本發(fā)明，請(qǐng)結(jié)合附圖及具體實(shí)施例參考以下簡(jiǎn)要說明，其中類似的附圖標(biāo)記表示類似的部件。
[0014]圖1是利用屏障命令的計(jì)算系統(tǒng)網(wǎng)絡(luò)的示意圖。
[0015]圖2是通過屏障前擴(kuò)展范圍、屏障前完成探針以及屏障完成通知消息確定屏障命令何時(shí)完成的方法的流程圖。
[0016]圖3是利用屏障后擴(kuò)展范圍、事先轉(zhuǎn)發(fā)屬性及屏障后啟動(dòng)通知控制屏障后事務(wù)執(zhí)行的方法的流程圖。
[0017]圖4是從源計(jì)算系統(tǒng)的角度的處理屏障命令的方法的流程圖。
[0018]圖5是從目標(biāo)計(jì)算系統(tǒng)的角度的處理屏障命令的方法的流程圖。
[0019]圖6是源和/或目標(biāo)計(jì)算系統(tǒng)的示意圖。
[0020]圖7是目標(biāo)計(jì)算系統(tǒng)按順序接收事務(wù)時(shí)處理屏障命令的示例的示意圖。
[0021]圖8是目標(biāo)計(jì)算系統(tǒng)不按順序接收事務(wù)時(shí)處理屏障命令的示例的示意圖。
【具體實(shí)施方式】
[0022]首先，應(yīng)理解，盡管下文提供了一個(gè)或多個(gè)實(shí)施例的示例性實(shí)施方式，所公開的系統(tǒng)和/或方法均可采用任何數(shù)量的當(dāng)前已知或已存在的技術(shù)予以實(shí)現(xiàn)。本發(fā)明不以任何方式被局限于下文說明的示例性實(shí)現(xiàn)方式、附圖及技術(shù)，包括示例性本發(fā)明所示并說明的示例性設(shè)計(jì)及實(shí)現(xiàn)方式，但可在隨附的權(quán)利要求書范圍及其同等范圍內(nèi)予以修改。盡管討論了傳統(tǒng)技術(shù)的特定方面以便于理解本發(fā)明，申請(qǐng)人不以任何方式否認(rèn)這些技術(shù)方面的效果，且應(yīng)理解，本發(fā)明可涵蓋本發(fā)明所討論的一種或多種傳統(tǒng)技術(shù)方面。
[0023]本發(fā)明實(shí)施例包括處理計(jì)算系統(tǒng)的屏障命令的方法和裝置。在一實(shí)施例中，向需要執(zhí)行某些事務(wù)以便完成屏障命令的目標(biāo)計(jì)算系統(tǒng)發(fā)送屏障前完成探針，基于接上所述屏障前完成探針，所述目標(biāo)計(jì)算系統(tǒng)監(jiān)聽這些事務(wù)的狀態(tài)，且在所述目標(biāo)計(jì)算系統(tǒng)執(zhí)行了所述事務(wù)時(shí)或所述目標(biāo)計(jì)算系統(tǒng)能夠保證其會(huì)像其執(zhí)行了所述事務(wù)一樣工作時(shí)，向源計(jì)算系統(tǒng)發(fā)送屏障完成通知消息。此時(shí)，所述源計(jì)算系統(tǒng)能夠基于所述屏障完成通知消息監(jiān)聽所述屏障命令的狀態(tài)。例如，如果所述源計(jì)算系統(tǒng)未收到來自所有收到所述屏障前完成探針的目標(biāo)計(jì)算系統(tǒng)的屏障完成通知消息，則所述源計(jì)算系統(tǒng)可以確定所述屏障命令尚未完成。如果述源計(jì)算系統(tǒng)收到了來自所有收到所述屏障前完成探針的目標(biāo)計(jì)算系統(tǒng)的屏障完成通知消息，則所述源計(jì)算系統(tǒng)可以確定所述屏障命令已完成。相應(yīng)地，所述源計(jì)算系統(tǒng)能夠使用所述屏障前完成探針監(jiān)聽屏障命令的狀態(tài)。
[0024]在另一實(shí)施例中，源計(jì)算系統(tǒng)將事先發(fā)送至目標(biāo)計(jì)算系統(tǒng)的事務(wù)標(biāo)識(shí)為事先轉(zhuǎn)發(fā)事務(wù)。例如，只能在屏障命令完成后執(zhí)行的事務(wù)可在所述屏障命令完成前發(fā)送至目標(biāo)計(jì)算系統(tǒng)。在這種情況下，所述事務(wù)被標(biāo)識(shí)為事先轉(zhuǎn)發(fā)事務(wù)(例如，事先轉(zhuǎn)發(fā)屏障后事務(wù))。當(dāng)事務(wù)被識(shí)別為事先轉(zhuǎn)發(fā)事務(wù)時(shí)，收到所述事先轉(zhuǎn)發(fā)事務(wù)的目標(biāo)計(jì)算系統(tǒng)在其從所述源計(jì)算系統(tǒng)收到屏障后啟動(dòng)通知前等待執(zhí)行所述事務(wù)。所述屏障后啟動(dòng)通知指示所要求的屏障命令已完成且所述目標(biāo)計(jì)算系統(tǒng)可執(zhí)行所述事先轉(zhuǎn)發(fā)事務(wù)。
[0025]利用本發(fā)明中描述的屏障前完成探針、屏障后啟動(dòng)通知和/或其他特征的系統(tǒng)可優(yōu)于其他類型的屏障命令系統(tǒng)。例如，其他屏障命令系統(tǒng)可向收到事務(wù)的所有目標(biāo)計(jì)算系統(tǒng)發(fā)送屏障命令以便執(zhí)行。這樣會(huì)不必要地使計(jì)算系統(tǒng)中止或性能變慢并增加消息流量。在本發(fā)明的至少特定實(shí)施例中，只有具有完成屏障命令所需要執(zhí)行的事務(wù)的目標(biāo)系統(tǒng)才接收屏障前完成探針，且只有具有只能在屏障命令完成后執(zhí)行的事務(wù)的目標(biāo)系統(tǒng)接收屏障后啟動(dòng)通知。相應(yīng)地，通過只向需要的目標(biāo)計(jì)算系統(tǒng)發(fā)送消息而不是向所有目標(biāo)計(jì)算系統(tǒng)發(fā)送消息，屏障命令消息流量得以減少。此外，收到事先轉(zhuǎn)發(fā)事務(wù)的目標(biāo)計(jì)算系統(tǒng)可執(zhí)行未被標(biāo)識(shí)為事先轉(zhuǎn)發(fā)事務(wù)的任何其他事務(wù)。因此，所述目標(biāo)計(jì)算系統(tǒng)不一定會(huì)被中止或變慢。下文及附圖描述了實(shí)施例的其他特征和好處。
[0026]圖1是利用屏障命令145的計(jì)算系統(tǒng)網(wǎng)絡(luò)100的示意圖。所述網(wǎng)絡(luò)100包括源計(jì)算系統(tǒng)110和目標(biāo)計(jì)算系統(tǒng)120。盡管圖1所示的特定示例僅示出了一個(gè)源計(jì)算系統(tǒng)110和一個(gè)目標(biāo)計(jì)算系統(tǒng)120，但各實(shí)施例不限于任何特定數(shù)量的源計(jì)算系統(tǒng)和目標(biāo)計(jì)算系統(tǒng)，且可包括任何數(shù)量的源計(jì)算系統(tǒng)和目標(biāo)計(jì)算系統(tǒng)。此外，盡管所述計(jì)算系統(tǒng)110和120被標(biāo)識(shí)為源計(jì)算系統(tǒng)或目標(biāo)計(jì)算系統(tǒng)，但所述計(jì)算系統(tǒng)110和120中的任一個(gè)均可作為源計(jì)算系統(tǒng)、目標(biāo)計(jì)算系統(tǒng)或即作為源計(jì)算系統(tǒng)又作為目標(biāo)計(jì)算系統(tǒng)。
[0027]所述計(jì)算系統(tǒng)110和120中的每一個(gè)均可為獨(dú)立的計(jì)算設(shè)備(如個(gè)人計(jì)算機(jī)、筆記本、智能電話、服務(wù)器、平板電腦等)或較大型計(jì)算設(shè)備的組件(如中央處理器或多核中央處理器的核)。所述計(jì)算系統(tǒng)110和120通過通信通道130以可通信的方式彼此耦合。在所述計(jì)算系統(tǒng)110和120為獨(dú)立計(jì)算設(shè)備的實(shí)施例中，所述通信通道130可為計(jì)算網(wǎng)絡(luò)，例如但不限于因特網(wǎng)、局域網(wǎng)等。在所述計(jì)算系統(tǒng)110和120為較大型計(jì)算設(shè)備的組件的實(shí)施例中，所述通信通道130可為主板、計(jì)算機(jī)芯片、計(jì)算機(jī)芯片封裝上的連接或總線。相應(yīng)地，本發(fā)明的實(shí)施例可用于芯片內(nèi)設(shè)置或芯片間設(shè)置。
[0028]所述源計(jì)算系統(tǒng)110包括計(jì)算機(jī)程序140，所述計(jì)算機(jī)程序140包括起點(diǎn)141、屏障前事務(wù)組142、屏障命令145、屏障后事務(wù)組146以及終點(diǎn)149。所述屏障前事務(wù)組142可選地包括一個(gè)或多個(gè)受影響事務(wù)143以及一個(gè)或多個(gè)不受影響事務(wù)144。所述屏障前受影響事務(wù)143包括完成所述屏障命令145所需要執(zhí)行的事務(wù)。所述屏障前未受影響事務(wù)144包括在所述屏障命令145之前發(fā)生但不完成所述屏障命令145不需要執(zhí)行的事務(wù)。類似地，所述屏障后事務(wù)組146可選地也包括一個(gè)或多個(gè)受影響事務(wù)147以及一個(gè)或多個(gè)不受影響事務(wù)148。所述屏障后受影響事務(wù)147包括只能在完成所述屏障命令145后執(zhí)行的事物。所述屏障后未受影響事務(wù)148包括在所述屏障命令145之后發(fā)生但在執(zhí)行前不需要等待所述屏障命令145完成的事務(wù)。換言之，所述屏障前未受影響事務(wù)144和所述屏障后未受影響事務(wù)148都可隨時(shí)執(zhí)行。但是，所述屏障前受影響事務(wù)143需要執(zhí)行，以便完成所述屏障命令145，所述屏障后受影響事務(wù)147只能在所述屏障命令145完成后執(zhí)行。此外，需要說明的是，盡管圖1所示的具體示例僅示出了事務(wù)組142和146以及一個(gè)