A method for scanning a message-list accessible to a plurality of
processors includes retrieving, from a cache associated with a scanning
processor from the plurality of processors, information identifying a
starting message-slot. This information is then used to begin a scan of
the message-list at that starting message-slot. The information indicating
the starting message-slot is obtained by identifying, in the message-list,
a message-slot containing a message intended for a recipient processor
from the plurality of processors and obtaining, from the identified
message-slot, information indicative of a location of a succeeding
message-slot in the message-list. This information is then cached, for
retrieval during a subsequent scan of the message-list.
Un método para explorar una mensaje-lista accesible a una pluralidad de procesadores incluye el recuperación, de un escondrijo asociado a un procesador de la exploración de la pluralidad de procesadores, información que identifica una mensaje-ranura que comienza. Esta información entonces se utiliza para comenzar una exploración de la mensaje-lista en esa mensaje-ranura que comienza. La información que indica la mensaje-ranura que comienza es obtenida identificando, en la mensaje-lista, una mensaje-ranura que contiene un mensaje previsto para un procesador receptor de la pluralidad de procesadores y que obtiene, de la mensaje-ranura identificada, información indicativa de una localización de una mensaje-ranura que tiene éxito en la mensaje-lista. Esta información entonces se deposita, para la recuperación durante una exploración subsecuente de la mensaje-lista.