Patent ID: 8108512
Filing Date: 2012-01-31
Classification: G06F

Abstract:
1. A parallel processing system with overlapped communication, comprising: a plurality of processing nodes, each processing node having an input communication channel and an output communication channel, each input communication channel having an associated input thread and each output communication channel having an associated output thread, the input and output threads operating to concurrently receive and transmit data on the input and output communication channels and cooperating, when the received data is to be sent to another processing node, to transmit data received via the input communication channel on the output communication channel with a delay T′, where T′ is less than the time to transmit the data; and at least one switch connected to the input and output communication channels of each of the processing nodes, the switch being configurable to transfer data from the output channel of a first of the processing nodes to the input channel of a second of the processing nodes and from an output channel of the second processing node to an input channel of a third of the processing nodes; wherein the at least one switch is configured upon setup of the parallel processing system to provide communication between the processing nodes based upon a topology of the parallel processing system, the parallel processing system broadcasting data to each processing node with a minimum delay.