JP2016195375A5 - - Google Patents

Description

本明細書では特定の好ましい実施形態及び方法を開示しているが、本発明の精神及び範囲を逸脱しない範囲で、これらの実施形態及び方法に変形や変更を施せることは、以上の説明を踏まえれば当業者にとって明白である。なお、本明細書での開示範囲は、添付の特許請求の範囲並びに関係法令の規制及び基本理念に準じてのみ制限され得ることに留意されたい。
なお、本発明は、実施の態様として以下の内容を含む。
〔態様１〕
データをメモリバッファにキューイングする方法であって、
複数のキューから、所与のキューを選択する過程と、
選択されたキューからデータトークンを受け取る過程と、
キュー手段が、バッファ管理手段に、アドレスおよびポインタを要求する過程であって、前記ポインタが、当該バッファ管理手段によって前記データトークンの記憶用に割り当てられたアドレスへのポインタである、過程と、
前記バッファ管理手段がメモリリストにアクセスし、当該メモリリスト内に、アドレスおよび割り当てられたアドレスへのポインタを生成する過程であって、前記アクセスされるメモリリストが、追加のアドレス割当て用の複数のリンクされるメモリリストを含む、過程と、
前記アクセスされるメモリリストに、前記割り当てられたアドレスへの前記ポインタを書き込む過程であって、当該ポインタが、前記割り当てられたアドレスを数珠繋ぎにリンクする過程と、
前記選択されたキューから後続のデータトークンを受け取ると、追加のアドレス割当てのために他のメモリリストに移動し、前記割り当てられたアドレスを数珠繋ぎにリンクする追加のポインタを前記他のメモリリストに生成する過程と、
を含む、方法。
〔態様２〕
態様１に記載の方法において、前記複数のリンクされるメモリリストが、並列処理可能にリンクされる、第１のメモリリスト、第２のメモリリスト、第３のメモリリストおよび第４のメモリリストを有する、方法。
〔態様３〕
態様２に記載の方法において、データトークンに割り当てられた複数のアドレスが、ポインタにより、複数の並列処理可能な前記メモリリストにわたってリンクされる、方法。
〔態様４〕
態様３に記載の方法において、前記割り当てられた複数のアドレスが、前記バッファ管理手段により生成されるテイルポインタおよびヘッドポインタによってリンクされる、方法。
〔態様５〕
態様１に記載の方法において、前記キュー手段が、
前記リンクされるメモリリスト内の、前記割り当てられたアドレスに、データトークンをエンキューするエンキュー部、および
前記リンクされるメモリリスト内の、前記割り当てられたアドレスから、データトークンをデキューするデキュー部を含む、方法。
〔態様６〕
態様５に記載の方法において、前記エンキュー部が、前記バッファ管理手段に、複数のデータトークンを一度にエンキューする要求を生成し、当該複数のデータトークンのアドレスが、ポインタによって、前記複数のメモリリストにわたってリンクされる、方法。
〔態様７〕
態様５に記載の方法において、前記デキュー部が、前記バッファ管理手段に、複数のデータトークンを一度にデキューする要求を生成し、当該複数のデータトークンのアドレスが、ポインタによって、前記複数のメモリリストにわたってリンクされる、方法。
〔態様８〕
態様１に記載の方法において、追加のアドレス割当てのための前記複数のリンクされるメモリリストには、アドレスの利用可能性に従って動的に値の代入が行われる、方法。
〔態様９〕
態様８に記載の方法において、前記複数のリンクされるメモリリストに値の代入を行うことが、要求されたアドレスが全て割り当てられるまで、各メモリリストをとおしてラウンドロビン方式で連続的に実行される、方法。
〔態様１０〕
データをメモリバッファにキューイングする装置であって、
複数のキューから、所与のキューを選択し、選択されたキューからデータトークンを受け取るセレクタ手段と、
アドレスおよびポインタを要求する手段に応答する管理手段であって、前記ポインタが、当該管理手段によって前記データトークンの記憶用に割り当てられたアドレスへのポインタである、管理手段と、
前記管理手段に応答して、メモリリストにアクセスし、当該メモリリスト内に、アドレスおよび前記割り当てられたアドレスへのポインタを生成する割当て手段であって、前記アクセスされるメモリリストが、追加のアドレス割当て用の複数のリンクされるメモリリストを含む、割当て手段と、
を備え、
前記割当て手段が、前記アクセスされるメモリリストに、前記割り当てられたアドレスへの前記ポインタを書き込み、当該ポインタが、前記割り当てられたアドレスを数珠繋ぎにリンクするものであり、
前記割当て手段が、前記選択されたキューから後続のデータトークンを受け取ると、追加のアドレス割当てのために他のメモリリストに移動し、前記割り当てられたアドレスを数珠繋ぎにリンクする追加のポインタを前記他のメモリリストに生成する、
装置。
〔態様１１〕
態様１０に記載の装置において、前記複数のリンクされるメモリリストが、並列処理可能にリンクされる、第１のメモリリスト、第２のメモリリスト、第３のメモリリストおよび第４のメモリリストを有する、装置。
〔態様１２〕
態様１１に記載の装置において、前記データトークンに割り当てられた複数のアドレスが、ポインタにより、複数の並列処理可能な前記メモリリストにわたってリンクされる、装置。
〔態様１３〕
態様１２に記載の装置において、前記割り当てられた複数のアドレスが、前記バッファ管理手段により生成されるテイルポインタおよびヘッドポインタによってリンクされる、装置。
〔態様１４〕
態様１０に記載の装置において、前記キュー手段が、
前記リンクされるメモリリスト内の、前記割り当てられたアドレスに、データトークンをエンキューするエンキュー部、および
前記リンクされるメモリリスト内の、前記割り当てられたアドレスから、データトークンをデキューするデキュー部を含む、装置。
〔態様１５〕
態様１４に記載の装置において、前記エンキュー部が、前記バッファ管理手段に、複数のデータトークンを一度にエンキューする要求を生成し、当該複数のデータトークンのアドレスが、ポインタによって、前記複数のメモリリストにわたってリンクされる、装置。
〔態様１６〕
態様１５に記載の装置において、前記デキュー部が、前記バッファ管理手段に、複数のデータトークンを一度にデキューする要求を生成し、当該複数のデータトークンのアドレスが、ポインタによって、前記複数のメモリリストにわたってリンクされる、装置。
〔態様１７〕
態様１０に記載の装置において、追加のアドレス割当てのための前記複数のリンクされるメモリリストには、アドレスが利用可能性に従って動的に値の代入が行われる、装置。
〔態様１８〕
態様１０に記載の装置において、前記複数のリンクされるメモリリストが、要求されたアドレスが全て割り当てられるまで、各メモリリストをとおしてラウンドロビン方式で連続的に、値の代入が行われる、装置。
〔態様１９〕
少なくとも１つのプロセッサと、
命令を有する少なくとも１つのコンピュータ読み取り可能な記憶装置と、を備えるシステムであって、
前記命令は、実行されると、データパケットをキューイングする方法を実施させ、当該方法は、
複数のキューから、所与のキューを選択する過程と、
選択されたキューからデータトークンを受け取る過程と、
キュー手段が、バッファ管理手段に、アドレスおよびポインタを要求する過程であって、前記ポインタが、当該バッファ管理手段によって前記データトークンの記憶用に割り当てられたアドレスへのポインタである、過程と、
前記バッファ管理手段がメモリリストにアクセスし、当該メモリリスト内に、アドレスおよび割り当てられたアドレスへのポインタを生成する過程であって、前記アクセスされるメモリリストが、追加のアドレス割当て用の複数のリンクされるメモリリストを含む、過程と、
前記アクセスされるメモリリストに、前記割り当てられたアドレスへの前記ポインタを書き込む過程であって、当該ポインタが、前記割り当てられたアドレスを数珠繋ぎにリンクする過程と、
前記選択されたキューから後続のデータトークンを受け取ると、追加のアドレス割当てのために他のメモリリストに移動し、前記割り当てられたアドレスを数珠繋ぎにリンクする追加のポインタを前記他のメモリリストに生成する過程と
を含む、システム。
〔態様２０〕
態様１９に記載のシステムにおいて、前記複数のリンクされるメモリリストが、並列処理可能にリンクされる、第１のメモリリスト、第２のメモリリスト、第３のメモリリストおよび第４のメモリリストを有する、システム。
〔態様２１〕
態様１９に記載のシステムにおいて、前記データトークンに割り当てられた複数のアドレスが、ポインタにより、複数の並列処理可能な前記メモリリストにわたってリンクされる、システム。
〔態様２２〕
態様２０に記載のシステムにおいて、前記割り当てられた複数のアドレスが、前記バッファ管理手段により生成されるテイルポインタおよびヘッドポインタによってリンクされる、システム。
〔態様２３〕
態様１９に記載のシステムにおいて、さらに、
前記リンクされるメモリリスト内の、前記割り当てられたアドレスに、データトークンをエンキューするエンキュー部と、
前記リンクされるメモリリスト内の、前記割り当てられたアドレスから、データトークンをデキューするデキュー部と、
を備える、システム。
〔態様２４〕
態様２３に記載のシステムにおいて、前記エンキュー部が、前記バッファ管理手段に、複数のデータトークンを一度にエンキューする要求を生成し、当該複数のデータトークンのアドレスが、ポインタによって、前記複数のメモリリストにわたってリンクされる、システム。
〔態様２５〕
態様２３に記載のシステムにおいて、前記デキュー部が、前記バッファ管理手段に、複数のデータトークンを一度にデキューする要求を生成し、当該複数のデータトークンのアドレスが、ポインタによって、前記複数のメモリリストにわたってリンクされる、システム。