循環優先級選擇器和選擇執行方法
2023-09-23 07:16:30
專利名稱：循環優先級選擇器和選擇執行方法
技術領域：
本公開涉及循環優先級選擇器，並且更具體地，涉及一種包括並行操作地連接的多個優先級選擇器的優先級選擇器，其中每個優先級選擇器同時識別每個比特群組內的個體群組優先級比特。
背景技術：
循環優先級選擇器被用於許多不同的應用以在針對有限資源的不同請求之間進行仲裁。例如，循環優先級選擇器經常在多埠交換機、仲裁請求的磁碟控制器、多線程處理器的調度程序或者使用循環類型的方法訪問競爭資源的任意其它情形中使用。例如，由於在多線程處理器中存在多個線程，所以需要循環優先級選擇器作為調度程序對競爭有限資源的請求進行調度。類似地，磁碟控制器能夠使用優先級選擇器在請求被緩衝時對進行競爭其需求進行仲裁。交換機能夠使用優先級選擇器在傳輸請求之間進行仲裁。在多埠交換機中，交換機的每個埠接收來自耦合到該埠的設備的事務，並且交換機將該事務從源埠路由至目的地埠。
發明內容
這裡的示例性優先級選擇器實施例包括接收輸入向量的輸入埠。輸入向量包括比特以及指定開始比特位置的指針。優先級選擇器並行操作地連接至輸入埠。每個優先級選擇器基於開始比特位置，同時識別每個比特群組內的個體群組優先級比特。同樣，群組選擇器操作地連接至優先級選擇器。群組選擇器基於開始比特位置選擇優先級選擇器，並且群組選擇器從所選擇的優先級選擇器輸出個體群組優先級比特。多路復用器也操作地連接至群組選擇器。多路復用器輸出僅在由群組選擇器所輸出的個體群組優先級比特中具有第一值(例如，I)的輸出向量，並且該輸出向量的所有其它比特具有第二值(例如，O)。這裡的另一個實施例包括一種同樣具有接收輸入向量的輸入埠的循環優先級選擇器。同樣，輸入向量包括比特以及指定比特位置的指針。另外，分離器操作地耦合至輸入埠，並且該分離器將比特分組為比特群組。多個循環優先級選擇器並行操作地連接至分離器。每個循環優先級選擇器基於開始比特位置，同時識別每個比特群組內的個體群組優先級比特。群組選擇器操作地連接至循環優先級選擇器。群組選擇器基於開始比特位置選擇循環優先級選擇器。隨後，群組選擇器從所選擇的循環優先級選擇器輸出個體群組優先級比特。多路復用器操作連接至群組選擇器。多路復用器輸出僅在由群組選擇器所輸出的個體群組優先級比特中具有第一值(例如，I)的輸出向量，並且該輸出向量的所有其它比特具有第二值(例如，O)。這裡的用於執行循環優先級選擇的方法將輸入向量接收至輸入埠中。該方法還使用分離器將比特分組為比特群組，並且將比特群組提供至循環優先級選擇器。隨後，該方法使用循環優先級選擇器基於開始比特位置，同時識別每個比特群組內的個體群組優先級比特。該方法還使用群組選擇器基於開始比特位置，選擇循環優先級選擇器。該方法隨後從群組選擇器向多路復用器輸出所選擇的循環優先級選擇器的個體群組優先級比特。在此之後，該方法從多路復用器輸出僅在由群組選擇器所輸出的個體群組優先級比特中具有第一值(例如，I)的輸出向量，並且該輸出向量的所有其它比特具有第二值(例如，O)。這裡的一種非瞬時計算機可讀存儲介質實施例可由計算設備進行讀取。該非瞬時計算機可讀存儲介質存儲可由計算設備執行以實施執行循環優先級選擇的方法。該方法接收輸入向量，將比特分組為比特群組，基於開始比特位置同時識別每個比特群組內的個體群組優先級比特，基於開始比特位置選擇循環優先級選擇器，並且輸出僅在所選擇比特群組的個體群組優先級比特中具有第一值(例如，I)的輸出向量，並且該向量的所有其它比特具有第二值(例如，O)。
這裡的實施例將根據以下參考附圖進行的詳細描述而獲得更好地理解，上述附圖不必依比例繪製，並且其中:圖1是根據這裡的實施例的優先級選擇器的示意圖；圖2是圖不這裡的方法實施例的流程圖；圖3是根據這裡的實施例的硬體系統的示意圖；圖4是根據這裡的實施例的部署系統的示意圖；圖5是根據這裡的實施例的集成系統的示意圖；圖6是根據這裡的實施例的需求系統的示意圖；圖7是根據這裡的實施例的虛擬私有網絡系統的示意圖；以及圖8是根據這裡的實施例的虛擬私有網絡系統的示意圖。
具體實施例方式如以上所提到的那樣，循環優先級選擇器被用於許多不同應用以在針對有限資源的許多請求之間進行仲裁。現在參考圖1，這裡的示例性實施例包括優先級選擇器300，諸如循環優先級選擇器。選擇器300具有接收輸入向量的輸入埠 302。輸入向量包括比特以及指定開始比特位置的指針。每個比特表示針對有限資源的個體請求，並且輸入向量中不止一個的向量可以具有指示針對該資源的請求的值。例如，值「I」能夠表示請求，而值「0」能夠表示非請求(並且為了便利，這樣的值在這裡有時可以被稱作「第一」值和「第二」值)。另外，分離器304操作地連接至輸入埠 302。分離器304通過將比特分組為比特群組而將輸入向量切割為片。同樣，多個循環優先級選擇器310、312、314、316並行操作地連接至分離器304。分離器304可以是物理設備或者能夠表示輸入埠 302或優先級選擇器310、312、314、316所執行的分割操作。循環優先級選擇器310、312、314、316中的每一個基於開始比特位置同時識別每個比特群組內的個體群組優先級比特。因此，如圖1中的16比特的示例所示，優先級選擇器310處理比特0-3 ;與此同時，優先級選擇器312處理比特4-7 ;與此同時，優先級選擇器314處理比特8-11 ;並且與此同時，優先級選擇器316處理比特12-15。本領域技術人員將會理解的是，選擇器300可以具有更多或更少的優先級選擇器以應對具有更多或更少數量比特的輸入向量，並且每個優先級選擇器能夠處理更多或更少的比特。當對比特進行處理時，每個優先級選擇器(與所有其它的優先級選擇器同時)注意到指針的位置。如果指針指向高於優先級選擇器內的最高比特編號的比特編號，則優先級選擇器並不選擇個體群組優先級比特。例如，如果指針指向比特9，優先級選擇器310和優先級選擇器312由於它們僅處理比特0-8而將不選擇個體群組優先級比特。然而，如果指針指向低於優先級選擇器內的最低比特編號的比特編號時，優先級選擇器選擇(按比特順序)具有「I」(或者其它「請求」值(第一值))的第一比特編號作為其個體群組優先級比特。因此，同樣如果指針指向比特9，優先級選擇器316將在比特12開始並逐步達到比特15直至定位了 「I」 (定位了第一值)。如果比特12具有「0」而比特13具有「1」(並且指針指向比特9)，則優先級選擇器316將選擇比特13作為其個體群組優先級比特。另一方面，如果指針指向給定優先級選擇器內的比特編號，則優先級選擇器選擇指針所指向的比特編號作為其個體群組優先級比特，除非該比特具有非請求值(第二值(「0」))，並且在這種情況下，優先級選擇器(在所指向的比特之上按比特順序)選擇具有「請求」值的第一比特編號作為其個體群組優先級比特。因此，繼續之前指針指向比特9的示例，優先級選擇器314將首先注意比特9來查看其是否具有第一值(「I」)。如果比特9具有第一值，則優先級選擇器314將選擇比特9作為其個體群組優先級比特。然而，如果比特9是第二值(「0」)，則優先級選擇器314將在比特9開始並逐漸達到比特11直至定位了 「I」。如果沒有(如由指針所控制的可用來變為個體群組優先級比特的)比特具有「請求」值(例如，「1」)，則優先級選擇器並不選擇個體群組優先級比特。因此，再次使用指針指向比特9的示例，如果比特9-11全部為「0」，則優先級選擇器314將不選擇個體群組優先級比特。類似地，在指針指向比特9的相同示例中，如果比特12-15全部為「0」，則優先級選擇器316將不選擇個體群組優先級比特。通過使得每個優先級選擇器同時對較小數量的比特執行相同處理，在與執行相同操作的單個16比特優先級選擇器相比時，執行這樣的比特選擇所需的時間有實質性減少。群組選擇器320操作地連接至循環優先級選擇器310、312、314、316。群組選擇器320基於開始比特位置選擇循環優先級選擇器。更具體而言，群組選擇器320基於指向所選擇循環優先級選擇器內的個體群組優先級比特的指針選擇「所選擇的」循環優先級選擇器。在以上指針指向比特9的示例中，因為優先級選擇器314包含比特9，群組選擇器320將選擇優先級選擇器314作為所選擇的循環優先級選擇器。然而，如果第一個「所選擇的」優先級選擇器還沒有選擇個體群組優先級比特，則群組選擇器320選擇(按比特順序)已經選擇了個體群組優先級比特的下一個優先級選擇器。因此，如果優先級選擇器314還沒有選擇個體群組優先級比特，則群組選擇器320將選擇優先級選擇器316 (假設優先級選擇器316已經選擇了個體群組優先級比特)。隨後，群組選擇器320從所選擇的循環優先級選擇器向操作地連接至群組選擇器320的多路復用器322輸出個體群組優先級比特。多路復用器322輸出僅在群組選擇器320所輸出的個體群組優先級比特中具有第一值(例如，「I」)的完全長度輸出向量(在該示例中為16比特的輸出向量)，並且該輸出向量的所有其它比特具有第二值(例如，「O」)。因此，繼續以上指針指向比特9的示例，如果比特9為「0」但比特10為「1」，則優先級選擇器314將選擇比特10作為其個體群組優先級比特。進而，群組選擇器320將選擇優先級選擇器314作為所選擇的優先級選擇器。使用該信息，多路復用器將輸出除了比特10之外全部為「0」的16比特輸出向量，上述比特10將為「I」。另外，處理器330操作地連接至多路復用器322，並且處理器330更新指向來自所選擇的循環優先級選擇器的個體群組優先級比特之後的下一個比特的指針的位置。在以上示例中，由於比特10是來自所選擇的循環優先級選擇器的優先級比特，指針將被更新為指向作為新的開始比特的比特11。隨後，輸入埠 302在指針已經被更新至下一個比特之後(直至沒有更多比特有待處理)至少附加一次接收輸入向量以便進行附加處理。圖2是圖示例如在多埠交換機、仲裁請求的磁碟控制器、多線程處理器中的調度程序、多通道交換機或者使用循環類型的方法訪問競爭資源的任意其它情形中執行循環優先級選擇的示例性方法實施例的流程圖。這裡所描述的方法可以被具體化為被升級為這樣的常規優先級選擇器的軟體/固件。更具體而言，如項400中所示，方法接收輸入向量，並且在項402中，該示例性方法將比特分組為群組。如項404中所示，該方法基於開始比特位置同時識別每個比特群組內的個體群組優先級比特。接下來，在項406中，該方法基於開始比特位置選擇所選定的比特群組。在項408中，該方法輸出僅在所選擇比特群組的個體群組優先級比特中具有第一值(例如，I)的輸出向量，並且該向量的所有其它比特都具有第二值(例如，O)。在項410中，該方法更新指向來自所選擇循環優先級選擇器的個體群組優先級比特之後的下一個比特的指針的位置。項412確定是否存在任何更多有待處理的比特。如果存在，則處理返回項400，在那裡該方法在指針已經被更新至下一個比特之後至少附加一次接收輸入向量以便進行附加處理。如果沒有附加比特有待處理，則方法在項414處終止。因此，如以上所示出的，通過使得多個優先級選擇器中的每一個同時對較少量比特執行相同處理，與執行相同操作的單個較大優先級選擇器相比時，執行這樣的比特選擇所需的時問有實質性減少。如本領域技術人員將會意識到的那樣，這裡的方面可以被體現為系統、方法或電腦程式產品。因此，這裡的方面可以採取完全硬體實施例、完全軟體實施例(包括固件、常駐軟體、微代碼等)或者將軟體和硬體方面進行組合的實施例的形式，它們全部可以被一般性地在這裡被稱之為「電路」、「模塊」或「系統」。此外，這裡的方面可以採取在具有有形化於其上的計算機可讀程序代碼的一個或多個計算機可讀介質中所具體化的電腦程式產品的形式。可以利用一個或多個計算機可讀介質的任意組合。計算機可讀介質可以是計算機可讀信號介質或計算機可讀存儲介質。例如，計算機可讀存儲介質可以是但不限於電、磁、光、電磁、紅外或半導體系統、裝置或設備，或者以上的任意適當組合。計算機可讀存儲介質更為具體的示例(非窮舉性列表)包括以下:具有一個或多個線路的電連接，可攜式計算機磁碟、硬碟、隨機訪問存儲器(RAM)、只讀存儲器(ROM)、可擦除可編程只讀存儲器(EPR0M或快閃記憶體)、光纖、可攜式緊緻盤只讀存儲器(CD-ROM)、光存儲設備、磁存儲設備，或者以上的任意組合。在本文檔的上下文中，計算機可讀存儲介質可以是能夠包含或存儲供指令執行系統、裝置或設備所使用或者與之相結合的程序的任意有形介質。
計算機可讀信號介質可以包括具有例如在基帶中或者作為載波的一部分而體現於其中的計算機可讀程序代碼的傳播數據信號。這樣的傳播信號可以採用任意的各種形式，包括但不限於電磁、光或者其任意適當組合。計算機可讀信號介質可以是並非計算機可讀存儲介質並且能夠通信、傳播或傳輸供指令執行系統、裝置或設備所使用或者與之相結合的程序的任意計算機可讀介質。具體化於計算機可讀介質上的程序代碼可以使用任意適當的介質進行傳送，其包括但不限於無線、有線、光纖線纜、RF等或者以上的任意適當組合。用於執行這裡的方面的操作的電腦程式代碼可以以一種或多種程式語言的任意組合進行編寫，包括諸如Java、Smalltalk、C++等的面向對象程式語言或者諸如「C」程式語言或類似程式語言的常規過程程式語言。程序代碼可以完全在用戶的計算機上執行，作為獨立軟體包部分在用戶的計算機上執行，部分在用戶的計算機上且部分在遠程計算機上執行，或者完全在遠程計算機或伺服器上執行。在後者的情況下，遠程計算機可以通過任意類型的網絡連接到用戶的計算機，包括區域網(LAN)或廣域網(WAN)，或者可以(例如，使用網際網路服務提供商而通過網際網路)針對外部計算機形成的連接。以下參考根據這裡的實施例的方法、裝置(系統)和電腦程式產品的流程圖和/或框圖對這裡的方面進行描述。將要理解的是，流程示和/或2-D框圖中的每個框，以及流程示和/或框圖中框的組合可以由電腦程式指令來實施。這些電腦程式指令可以被提供至通用計算機、專用計算機或其它可編程數據處理裝置的處理器以生產機器，以使得經由計算機或其它可編程數據處理裝置的處理器執行的指令創建用於實施流程圖和/或框圖的一個或多個框中所指定的功能和/或動作的裝置。這些電腦程式指令還可以被存儲在計算機可讀介質中，其能夠指導計算機、其它可編程數據處理裝置或其它設備以類似方式進行工作，以使得計算機可讀介質中所存儲的指令產生包括實施流程圖和/或框圖的一個或多個框中所指定的功能和/或動作的指令的製造品。電腦程式指令還可以被加載到計算機、其它可編程數據處理裝置或其它設備以使得在計算機、其它可編程數據處理裝置或其它設備上執行一系列操作步驟，以使得在計算機或其它可編程裝置上執行的指令提供用於實施流程圖和/或框圖的一個或多個框中所指定的功能/動作的處理。圖3中描繪了用於實踐這裡的實施例的代表性硬體環境。該示意性示示了依據這裡的實施例的信息處理/計算機系統的硬體配置。該系統包括至少一個處理器或中央處理單元(CPU) 10。CPU 10經由系統總線12互連至諸如隨機訪問存儲器(RAM) 14、只讀存儲器(ROM) 16以及輸入/輸出(I/O)適配器18之類的各種設備。I/O適配器18可以連接到諸如磁碟單元11和磁帶驅動器13或者系統可讀的其它程序存儲設備之類的外圍設備。系統可以讀取程序存儲設備上的發明指令，並且遵循這些指令來執行這裡的實施例的方法。該系統進一步包括用戶接口適配器19，其將鍵盤15、滑鼠17、揚聲器24、麥克風22和/或諸如觸控螢幕設備(未示出)之類的其它用戶接口設備連接至總線12以收集用戶輸入。此外，通信適配器20將總線12連接至數據處理網絡25，並且顯示器適配器21將總線12連接至例如可以實現為諸如監視器、印表機或傳送器的輸出設備的顯示設備23。附圖中的流程圖和框示了根據這裡的各個實施例的系統、方法和電腦程式產品的可能實施方式的架構、功能和操作。在這方面，流程圖或框圖中的每個框可以表示代碼的模塊、分段或部分，其包括用於實現(多個)指定邏輯功能的一個或多個可執行指令。還應當注意的是，在一些備選實施方式中，框中所提到的功能可以以不同於附圖中所提及的順序來進行。例如，根據所涉及的功能，連續示出的兩個框實際上可以實質上同時執行，或者框有時可以以相反的順序來執行。還應當注意的是，框圖和/或流程圖中的每個框以及框圖和/或流程示中框的組合能夠由專用的基於硬體的系統來實施，上述系統執行指定功能或動作，或者專用的硬體和計算機指令的組合。部署類型包括經由加載諸如CD、DVD等之類的存儲介質而直接加載到客戶端伺服器和代理計算機中。處理軟體也可以通過將處理軟體發送至中央伺服器或中央伺服器群組而自動或半自動地部署到計算機系統中。處理軟體隨後被下載到將執行處理軟體的客戶端計算機中。處理軟體經由電子郵件直接發送至客戶端系統。處理軟體隨後通過電子郵件上執行將處理軟體分派到目錄中的程序的按鈕而被分派至目錄或者加載到目錄中。將處理軟體直接發送至客戶端計算機硬碟驅動器上的目錄。當存在代理伺服器時，該處理將選擇代理伺服器代碼，確定將代理伺服器的代碼放置到哪一臺計算機上，傳送代理伺服器代碼，隨後在代理計算機上安裝代理伺服器代碼。處理軟體將被傳送至代理伺服器並隨後存儲在代理伺服器上。儘管所要理解的是，處理軟體可以通過經由加載諸如⑶、DVD等之類的存儲介質而直接在客戶端、伺服器和代理計算機中手動進行加載，但是處理軟體也可以通過將處理軟體發送至中央伺服器或中央伺服器群組而被自動或半自動地部署到計算機系統中。處理軟體隨後被下載到將執行該處理軟體的客戶端計算機。備選地，處理軟體經由電子郵件直接發送到客戶端系統。該處理軟體隨後通過電子郵件上執行將處理軟體分派到目錄中的程序的按鈕而被分派到目錄或者加載到目錄中。另一種備選形式是將處理軟體直接發送至客戶端計算機硬碟驅動器上的目錄。當存在代理伺服器時，該處理將選擇代理伺服器代碼，確定將代理伺服器的代碼放置到哪一臺計算機上，傳送代理伺服器代碼，隨後在代理計算機上安裝代理伺服器代碼。處理軟體將被傳送至代理伺服器並隨後存儲在代理伺服器上。如圖4所示，步驟100開始處理軟體的部署。在執行處理軟體時101，首先要確定是否有要駐留於一個或多個伺服器上的任何程序。如果是這種情況，則識別將包含可執行程序的伺服器209。用於一個或多個伺服器的處理軟體經由FTP或其它一些協議被直接傳輸至伺服器的存儲，或者通過使用共享文件系統進行拷貝210。處理軟體隨後被安裝在伺服器上211。接下來，通過使得用戶訪問一個或多個伺服器來確定處理軟體是否被部署102。如果用戶要訪問伺服器上的處理軟體，則識別將存儲處理軟體的伺服器地址103。確定是否要構建200代理伺服器來存儲處理軟體。代理伺服器是處於諸如Web瀏覽器的客戶端應用和實際伺服器之間的伺服器。其對針對實際伺服器的所有請求進行解釋來查看其是否能夠自己滿足請求。如果不能，其就將請求轉發至實際處理器。代理伺服器的兩個主要的好處在於改進性能和過濾請求。如果需要代理伺服器，則安裝代理伺服器201。處理軟體經由諸如FTP之類的協議發送至伺服器或者其經由文件共享直接從源文件拷貝到伺服器文件202。另一個實施例將是向伺服器發送包含處理軟體的事務並且使得伺服器對該事務進行處理，隨後接收處理軟體並將其拷貝到伺服器的文件系統。一旦處理軟體被存儲在伺服器，用戶隨後就經由其客戶端計算機訪問伺服器上的處理軟體並且拷貝至其客戶端計算機的文件系統203。另一個實施例是使得伺服器將處理軟體自動拷貝至每個客戶端，並且隨後在每個客戶端計算機運行用於處理軟體的安裝程序。用戶執行在其客戶端計算機上安裝處理軟體的程序212，並且隨後退出處理108。在步驟104，確定是否要經由電子郵件向用戶發送處理軟體來部署處理軟體。將要部署處理軟體的用戶集合連同用戶客戶端計算機的地址一起被識別105。處理軟體經由電子郵件204 —起發送至每個用戶的客戶端計算機。用戶隨後接收電子郵件205，並且隨後從電子郵件將處理軟體分派到其客戶端計算機上的目錄206。用戶執行在其客戶端計算機上安裝處理軟體的程序212，隨後退出處理108。最後，確定處理軟體是否將要被直接發送至用戶在其客戶端計算機上的目錄106。如果是，則識別用戶目錄107。處理軟體被直接傳輸至用戶的客戶端計算機目錄207。這可以以如下若干種方式來完成，諸如但不限於共享文件系統目錄並且隨後從發送方文件系統向接收方的用戶文件系統進行拷貝，或者備選地，使用諸如文件傳輸協議(FTP)之類的傳輸協議。用戶在準備安裝處理軟體時訪問其客戶端文件系統上的目錄208。用戶執行在其客戶端計算機上安裝處理軟體的程序212隨後退出處理108。通過提供處理軟體以與應用、作業系統和網絡作業系統軟體共存並且隨後在處理軟體將進行工作的環境中的客戶端和伺服器上安裝處理軟體而使得處理軟體被集成到客戶端、伺服器和網絡環境。第一步驟是要識別包括將要部署處理軟體的包括網絡作業系統的客戶端和伺服器上的任意軟體被處理軟體所需要或者與處理軟體相接合工作。這包括作為通過增加網絡特徵而提升基本作業系統的軟體的網絡作業系統。接下來，將識別軟體應用和版本號，並且與已經被測試為與處理軟體進行工作的軟體應用和版本號的列表進行比較。缺失或者與正確版本不匹配的那些軟體應用將被更新以正確的版本號。將參數從處理軟體送至軟體應用的程序指令將被進行檢查以確保參數列表與處理軟體所要求的參數列表相匹配。相反地，被軟體應用所知處理軟體的參數將被進行檢查以確保該參數與處理軟體所要求的參數相匹配。包括網絡作業系統的客戶端和伺服器作業系統將被識別並且與已經被測試為與處理軟體進行工作的作業系統、版本號和網絡軟體的列表進行比較。不與所測試作業系統和版本號的列表相匹配的那些作業系統、版本號和網絡軟體將在客戶端和伺服器上被更新為所要求的水平。在確保了要部署處理軟體的軟體為已經被測試為與處理軟體進行工作的正確版本水平之後，通過在客戶端和伺服器上安裝處理軟體來完成集成。如圖5所示，步驟220開始處理軟體的集成。首先是要確定是否由任何處理軟體程序將在一個或多個伺服器上執行221。如果不是這種情況，則集成前進至227。如果是這種情況，則識別伺服器地址222。對伺服器進行檢查以查看它們是否包含已經利用處理軟體進行過測試的包括作業系統(OS)、應用和網絡作業系統(NOS)的軟體連同其版本號的軟體223。還對伺服器進行檢查以確定是否有任何被處理軟體所需要的缺失軟體223。確定版本號是否與已經利用處理軟體進行過測試的OS、應用和NOS的版本號相匹配224。如果所有版本都匹配並且不存在缺失的所要求軟體，則集成在227繼續進行。如果一個或多個版本號不匹配，則不匹配版本在一個或多個伺服器上被更新以正確版本225。此外，如果存在缺失的所要求軟體，則在一個或多個伺服器上進行更新225。通過安裝處理軟體而完成伺服器集成226。跟隨在221、224或226之後的步驟227確定是否存在將在客戶端上執行的處理軟體的任意程序。如果沒有處理軟體的程序在客戶端上執行，則集成前進至230並且退出。如果不是這種情況，則識別客戶端地址228。對客戶端進行檢查以查看它們是否包含已經利用處理軟體進行過測試的包括連同其版本號一起的作業系統(OS)、應用和網絡作業系統(NOS)的軟體229。還對客戶端進行檢查以確定是否有處理軟體所需的任意缺失軟體229。確定版本號是否與已經利用處理軟體進行過測試的OS、應用和NOS的版本號相匹配231。如果所有版本號都匹配，則沒有缺失的所需軟體，隨後集成前進至230並退出。如果一個或多個版本號不匹配，則未匹配的版本在客戶端上利用正確版本進行更新232。此外，如果存在缺失的所需軟體，則其在客戶端上進行更新232。通過在客戶端上安裝處理軟體完成客戶端集成233。集成前進至230並退出。處理軟體可以被存儲在可從一個或多個伺服器進行訪問的共享文件系統上。處理軟體經由包含數據以及使用所訪問伺服器上的CPU單位的伺服器處理請求的事務來執行。CPU單位是伺服器的中央處理器上諸如分、秒、小時的時間單位。此外，所訪問的伺服器能夠對需要CPU單位的其它伺服器進行請求。CPU單位是表示一種使用度量的示例。其它使用度量度量包括但不限於網絡帶寬、存儲器使用、存儲使用、分組傳輸、完成事務等。當多個消費者使用相同的處理軟體應用時，它們的事務被事務中所包括的識別唯一消費者以及用於給該消費者的服務類型的參數進行區分。所有的CPU單位以及用於每個消費者的服務的其它使用度量都被記錄。當針對任意一個伺服器的事務數量達到開始影響該伺服器的性能的數量時，就訪問其它伺服器以增加容量並且共享工作負載。同樣，當諸如網絡帶寬、存儲器使用、存儲等的其它使用度量接近容量從而影響性能時，就增加附加的網絡帶寬、存儲器使用、存儲等來分享工作負荷。用於每個服務和消費者的使用度量被發送至進行收集的伺服器，其將針對在提供處理軟體的共享執行的伺服器網絡中任意地方所處理的每個服務的每個消費者的使用度量進行加總。經加總的使用度量單位周期性地被乘以單位成本並且所產生的總體處理軟體應用服務成本被可替換地發送至消費者或者在消費者所訪問的網站上進行指示，該消費者隨後對服務提供方進行支付。在另一個實施例中，服務提供商在銀行或金融機構處請求直接從消費者帳戶進行支付。在另一個實施例中，如果服務提供商還是使用處理軟體應用的消費者的消費者，則服務提供商所欠的支付與服務提供商所欠的支付進行調和以使得支付轉帳最小化。處理軟體被進行共享，以靈活自動的方式同時服務多個消費者。其是標準化的，這幾乎不需要定製，並且是可縮放的，這在帳單到期即付模式中提供了按需功能。處理軟體可以存儲在可從一個或多個伺服器進行訪問的共享文件系統上。處理軟體經由包含數據以及使用所訪問伺服器上的CPU單位的伺服器處理請求的事務來執行。CPU單位是伺服器的中央處理器上諸如分、秒、小時的時間單位。此外，所訪問的伺服器能夠對需要CPU單位的其它伺服器進行請求。CPU單位是表示一種使用度量的示例。其它使用度量包括但不限於網絡帶寬、存儲器使用、存儲使用、分組傳輸、完成事務等。當多個消費者使用相同的處理軟體應用時，它們的事務被事務中所包括的識別唯一消費者以及用於給該消費者的服務類型的參數進行區分。所有的CPU單位以及用於每個消費者的服務的其它使用度量都被記錄。當針對任意一個伺服器的事務數量達到開始影響該伺服器的性能的數量時，就訪問其它伺服器以增加容量並且共享工作負荷。同樣，當諸如網絡帶寬、存儲器使用、存儲使用等的其它使用度量接近容量從而影響性能時，就增加附加的網絡帶寬、存儲器使用、存儲等來分享工作負荷。用於每個服務和消費者的使用度量被發送至進行收集的伺服器，其將針對在提供處理軟體的共享執行的伺服器網絡中任意地方所處理的每個服務的每個消費者的使用度量進行加總。經加總的使用度量單位周期性地被乘以單位成本並且所產生的總體處理軟體應用服務成本被備選地發送至消費者或者在消費者所訪問的網站上進行指示，該消費者隨後對服務提供方進行支付。在另一個實施例中，服務提供商在銀行或金融機構請求直接從消費者帳戶進行支付。在另一個實施例中，如果服務提供商還是使用處理軟體應用的消費者的消費者，則服務提供商所欠的支付與服務提供商所欠的支付進行調和以使得支付轉帳最小化。如圖6所示，步驟240開始按需處理。創建包含唯一消費者標識、所需服務類型以及進一步指定服務類型的任意服務參數的事務241。該事務隨後被發送到主伺服器242。在按需環境中，主伺服器最初可以僅是伺服器，隨後隨著容量被消耗，其它伺服器被添加至按需環境。查詢按需環境中的伺服器中央處理單元(CPU) 243。對事務的CPU要求進行估算，隨後將按需環境中的伺服器可用CPU容量與事務CPU要求進行比較以查看在任意伺服器中是否有足夠的CPU可用容量來處理該事務244。如果沒有足夠的伺服器CPU可用容量，則分配附加的伺服器CPU容量來處理該事務248。如果已經有足夠的可用CPU容量，則事務被發送至所選擇的伺服器245。在執行事務之前，對其餘的按需環境進行檢查以確定該環境是否具有足夠的可用容量來處理事務。該環境容量由諸如但不限於網絡帶寬、處理存儲器、存儲等的內容所構成246。如果沒有足夠的可用容量，則將向按需環境增加容量247。接下來，訪問用於處理該事務的所需軟體，將其加載到存儲器中，隨後執行事務249。對使用度量進行記錄250。使用度量由按需環境中被用來處理事務的那些功能部分所構成。這樣的功能的使用是但不限於所記錄的網絡帶寬、處理器存儲器、存儲和CPU周期。對使用度量進行加總，乘以單位成本並且隨後記錄為針對進行請求的消費者的費用251。如果消費者已經請求按需成本被發布至網站252，則它們就被發布253。如果消費者已經請求了按需成本經由電子郵件發送至消費者地址254，則它們就被發送255。如果消費者已經請求了按需成本直接從消費者帳戶進行支付256，則直接從消費者帳戶接收支付257。最後的步驟是退出按需處理258。處理軟體可以通過使用虛擬私有網絡(VPN)進行部署、訪問和執行，這是能夠被用來確保通過另外的非安全或非信任網絡進行連接的技術的組合。使用VPN是為了改進安全性並且為了降低操作成本。VPN使用通常是網際網路的公眾網絡來將遠程站點或用戶連接在一起。不同於使用諸如租用線路之類的專用實際連接，VPN使用其路線為通過網際網路從公司的私有網絡到遠程站點或僱員的「虛擬」連接。
處理軟體可以通過遠程訪問或者站對站VPN進行部署、訪問和執行。當使用遠程訪問VPN時，處理軟體經由公司的私有網絡和遠程用戶之間通過第三方服務提供方的安全加密連接進行部署、訪問和執行。企業服務提供商(ESP)設置網絡訪問伺服器(NAS)並且向遠程用戶提供用於其計算機的桌面客戶端軟體。電信用戶隨後能夠撥打對方付費號碼或者直接經由線纜或DSL數據機進行連接以到達NAS並且使用其VPN客戶端軟體來訪問公司網絡並且訪問、下載並執行處理軟體。當使用站對站VPN時，處理軟體通過使用用來將公司的多個固定站點通過諸如網際網路的公眾網絡進行連接的專用設備和大規模加密進行部署、訪問和執行。處理軟體經由隧道在VPN上傳輸，該隧道是將整個分組放置在另一個分組之內並且將其通過網絡進行發送的處理。外部分組的協議被網絡以及被分組進入和離開網絡的稱作隧道接口的兩個點所理解，如圖7和圖8所示，步驟260開始虛擬私有網絡(VPN)處理。進行確定以查看是否需要用於遠程訪問的VPN 261。如果不需要，則前進至262。如果需要，則確定遠程訪問VPN是否存在264。如果不存在，則前進至265。否則，識別將在公司的私有網絡和公司的遠程用戶之間提供安全的加密連接的第三方提供方276。識別公司的遠程用戶277。第三方提供方隨後建立網絡訪問伺服器(NAS) 278，其允許遠程用戶撥打對方付費號碼或者經由線纜或DSL數據機直接進行連接以訪問、下載並安裝用於遠程訪問VPN的桌面客戶端軟體 279。在遠程訪問VPN已經被建立之後，或者如果其之前已經被安裝，遠程用戶隨後能夠通過撥入NAS或者經由線纜或DSL數據機直接連接到NAS中來訪問處理軟體265。這允許進入在那裡訪問處理軟體的公司網絡266。處理軟體經由隧道而通過網絡被傳輸至遠程用戶的桌面。也就是說，處理軟體被劃分為分組並且每個分組包括數據，並且協議被置於另一個分組之內267。當處理軟體到達遠程用戶的桌面時，其被從分組移除，進行重構並且隨後在遠程用戶的桌面上執行268。進行確定以查看是否需要用於站對站訪問的VPN262。如果不需要，則前進至退出處理263。否則，確定站對站VPN是否存在269。如果不存在，則前進至272。否則，安裝建立站對站VPN所需的專用設備270。隨後將大規模加密構建到VPN中271。在站對站VPN已經被構建之後或者其之前已經被建立，用戶經由VPN訪問處理軟體272。該處理軟體經由隧道而通過網絡傳輸至站點用戶。也就是說，處理軟體被劃分為分組並且每個分組包括數據，並且協議被置於另一個分組之內274。當處理軟體到達遠程用戶的桌面時，其被從分組移除，進行重構並且在站點用戶的桌面上執行275。前進至退出處理263。這裡所使用的技術僅是為了描述實施例而並非旨在作為限制。如這裡所使用的，除非上下文清楚地另外指示，否則單數形式「一個」(「a」、「an」和「the」)意在也包括複數形式。將要進一步理解的是，當在該說明書中使用時，術語「包括」和/或「包括了」指定存在所提及的特徵、整體(integer)、步驟、操作、部件和/或組件，但是並不排除存在或添加一個或多個其它特徵、整體、步驟、操作、部件、組件和/或其群組。相對應的結構、材料、動作以及以下權利要求中所有的裝置或步驟加上功能部件都旨在包括用於結合如專門要求保護的其它所要求保護要素來執行功能的任意結構、材料或動作。這裡的描述已經出於說明和描述的目的所呈現，而並非旨在作為窮舉或者限制為所公開形式的實施例。許多修改和變化形式對於本領域技術人員將是顯而易見的而並不背離這裡的範圍和精神。對實施例進行選擇和描述以便最佳地解釋這裡的原理以及實際應用，並且使得其它本領域技術人員能夠將具有各種修改的各個實施例理解為適用於所預期的特定用途。
權利要求
1.一種優先級選擇器，包括: 接收包括比特以及指定開始比特位置的指針的輸入向量的輸入埠； 並行操作地連接至所述輸入埠的多個優先級選擇器，每個所述優先級選擇器基於所述開始比特位置，同時識別每個比特群組內的個體群組優先級比特； 操作地連接至所述優先級選擇器的群組選擇器，所述群組選擇器基於所述開始比特位置，選擇所述優先級選擇器的所選擇的優先級選擇器，所述群組選擇器從所述所選擇的優先級選擇器輸出所述個體群組優先級比特；以及 操作地連接至所述群組選擇器的多路復用器，所述多路復用器輸出僅在由所述群組選擇器所輸出的所述個體群組優先級比特中具有第一值的輸出向量，並且所述輸出向量的所有其它比特具有第二值。
2.根據權利要求1的優先級選擇器，進一步包括操作地連接至所述多路復用器的處理器，所述處理器將所述指針的位置更新為指向來自所述所選擇的優先級選擇器的所述個體群組優先級比特之後的下一比特。
3.根據權利要求2的優先級選擇器，所述輸入埠在所述指針已經被更新至所述下一比特之後，至少附加一次接收所述輸入向量以用於附加處理。
4.根據權利要求1的優先級選擇器，每個所述比特包括針對有限資源的個體請求。
5.根據權利要求1的優先級選擇器，所述群組選擇器基於指向所述所選擇的優先級選擇器內的所述個體群組優先級比特的所述指針，選擇所述所選擇的優先級選擇器。
6.根據權利要求 1的優先級選擇器，在所述輸入向量中不止一個比特具有所述第一值。
7.一種循環優先級選擇器，包括: 接收包括比特以及指定開始比特位置的指針的輸入向量的輸入埠； 操作地耦合至所述輸入埠的分離器，所述分離器將所述比特分組為比特群組；並行操作地連接至所述分離器的多個循環優先級選擇器，每個所述循環優先級選擇器基於所述開始比特位置同時識別每個比特群組內的個體群組優先級比特； 操作地連接至所述循環優先級選擇器的群組選擇器，所述群組選擇器基於所述開始比特位置，選擇所述循環優先級選擇器的所選擇的循環優先級選擇器，所述群組選擇器從所述所選擇的循環優先級選擇器輸出所述個體群組優先級比特；以及 操作地連接至所述群組選擇器的多路復用器，所述多路復用器輸出僅在由所述群組選擇器所輸出的所述個體群組優先級比特中具有第一值的輸出向量，並且所述輸出向量的所有其它比特具有第二值。
8.根據權利要求7的循環優先級選擇器，進一步包括操作地連接至所述多路復用器的處理器，所述處理器將所述指針的位置更新為指向來自所述所選擇的循環優先級選擇器的所述個體群組優先級比特之後的下一個比特。
9.根據權利要求8的循環優先級選擇器，所述輸入埠在所述指針已經被更新至所述下一比特之後，至少附加一次接收所述輸入向量以用於附加處理。
10.根據權利要求7的循環優先級選擇器，每個所述比特包括針對有限資源的個體請求。
11.根據權利要求7的循環優先級選擇器，所述群組選擇器基於指向所述所選擇的循環優先級選擇器內的所述個體群組優先級比特的所述指針，選擇所述所選擇的循環優先級選擇器。
12.根據權利要求7的循環優先級選擇器，在所述輸入向量中不止一個比特具有所述第一值。
13.一種執行循環優先級選擇的方法，包括: 將包括比特以及指定開始比特位置的指針的輸入向量接收至輸入埠中； 使用分離器將所述比特分組為比特群組； 將所述比特群組提供至多個循環優先級選擇器； 使用所述循環優先級選擇器基於所述開始比特位置同時識別每個比特群組內的個體群組優先級比特； 使用群組選擇器基於所述開始比特位置選擇所述循環優先級選擇器的所選擇的循環優先級選擇器； 從所述群組選擇器向多路復用器輸出所述所選擇的循環優先級選擇器的所述個體群組優先級比特；以及 從所述多路復用器輸出僅在由所述群組選擇器所輸出的所述個體群組優先級比特中具有第一值的輸出向量，並且所述輸出向量的所有其它比特具有第二值。
14.根據權利要求13的方法，進一步包括操作地連接至所述多路復用器的處理器，所述處理器將所述指針的位置更新為指向來自所述所選擇的循環優先級選擇器的所述個體群組優先級比特之後的 下一比特。
15.根據權利要求14的方法，所述輸入埠在所述指針已經被更新至所述下一比特之後，至少附加一次接收所述輸入向量以用於附加處理。
16.根據權利要求13的方法，每個所述比特包括針對有限資源的個體請求。
17.根據權利要求13的方法，所述群組選擇器基於指向所述所選擇的循環優先級選擇器內的所述個體群組優先級比特的所述指針，選擇所述所選擇的循環優先級選擇器。
18.根據權利要求13的方法，在所述輸入向量中不止一個比特具有所述第一值。
全文摘要
用於執行循環優先級選擇的方法和結構將輸入向量接收到輸入埠中。該方法和結構將輸入向量的比特分組為比特群組，並且將比特群組提供至循環優先級選擇器。隨後，該方法和結構使用循環優先級選擇器基於開始比特位置識別每個比特群組內的群組優先級比特。該方法和結構還使用群組選擇器基於開始比特位置選擇循環優先級選擇器。該方法和結構隨後從群組選擇器向多路復用器輸出所選擇的循環優先級選擇器的個體群組優先級比特。此後，該方法從多路復用器輸出僅在由群組選擇器所輸出的個體群組優先級比特中具有第一值(例如，1)的輸出向量，並且該輸出向量的所有其它比特具有第二值(例如，0)。
文檔編號G06F9/44GK103197923SQ20121037234
公開日2013年7月10日 申請日期2012年9月28日 優先權日2011年9月28日
發明者J·G·希斯利普 申請人:國際商業機器公司