A method and apparatus are provided which eliminate the need for an active
traffic flow control protocol to manage request transaction flow between
the nodes of a directory-based, scaleable, shared-memory, multi-processor
computer system. This is accomplished by determining the maximum number of
requests that any node can receive at any given time, providing an input
buffer at each node which can store at least the maximum number of
requests that any node can receive at any given time and transferring
stored requests from the buffer as the node completes requests in process
and is able to process additional incoming requests. As each node may have
only a certain finite number of pending requests, this is the maximum
number of requests that can be received by a node acting in slave capacity
from any another node acting in requester capacity. In addition, each node
may also issue requests that must be processed within that node.
Therefore, the input buffer must be sized to accommodate not only external
requests, but internal ones as well. Thus, the buffer must be able to
store at least the maximum number of transaction requests that may be
pending at any node, multiplied by the number of nodes present in the
system.
Обеспечены метод и прибор исключают потребность для активно протокола управлением транспортного потока управлять подачей трудыов запроса между узлами директори-osnovyvat6, scaleable, делить-pam4t6, система компьютера мультипроцессора. Это выполнено путем обусловливать максимальный число запросов любой узел может получить на любом, котор дали времени, обеспечивая буфер входного сигнала на каждом узле который может хранить по крайней мере максимальный число запросов которые любой узел может получить по любые, котор дали время и перенося, котор хранят просьбы от буфера по мере того как узел завершает запросы в процессе и может обрабатывать дополнительные входящие запросы. По мере того как каждый узел может иметь только некоторый небесконечный количество ожидающих решения запросов, это будет максимальный число запросов которые могут быть получены узлом действуя в невольничей емкости от любого другого узла действуя в емкости requester. In addition, каждый узел может также выдать запросы которые необходимо обрабатывать в пределах того узла. Поэтому, буфер входного сигнала необходимо определить размер для того чтобы приспособить not only внешние запросы, но внутренне одни также. Таким образом, буфер должен мочь хранить по крайней мере максимальный число запросов трудыов которые могут быть ожидающи решения на любом узле, умноженный числом узлов присытствыющих в системе.