Paket-Datenübertragungssystem, Datenübertragungsverfahren und Programm

    公开(公告)号:DE112010004607B4

    公开(公告)日:2014-12-18

    申请号:DE112010004607

    申请日:2010-11-05

    Applicant: IBM

    Abstract: Paket-Datenübertragungssystem zum Synchronisieren der Übertragungszeitpunkte von Paketen zum Senden eines Pakets zu einer Zieladresse, wobei das System mehrere Knoten (100–190) umfasst, die eine Funk-Datenübertragung ausführen durch Senden und Empfangen von Funkwellen, die durch Steuern ihrer Phase eine bestimmte Richtungscharakteristik aufweisen, wobei jeder der Knoten (100–190) – im voraus festgelegte Weglenkungsinformationen verwendet zum Bestimmen eines Übertragungswegs eines Pakets, so dass alle Knoten eine oder mehrere geschlossene Schleifen bilden, – auf diesem Übertragungsweg ein Paket zu einem Übertragungszielknoten sendet und von einem Übertragungsquellenknoten empfängt, und – die in dem Paket enthaltene Zieladresse liest und das Paket an den Übertragungszielknoten durchleitet, bevor der Empfang des Pakets abgeschlossen wurde, und das Paket-Datenübertragungssystem – eine zeitliche Synchronisation durch Senden und Empfangen der Pakete während einer bestimmten Zeitperiode ausführt, – wobei zu einem Zeitpunkt, der von der bestimmten Zeitperiode verschieden ist, Weglenkungsinformationen in Übereinstimmung mit den Informationen der Pakete aktualisiert werden, die nach der zeitlichen Synchronisation von den Knoten gemeinsam genutzt werden, und jedem der Knoten ein Zeitrahmen als ein Zeitpunkt zugewiesen wird, an dem jeder Knoten ein Paket senden und empfangen darf.

    Packet communication system, communication method, and program

    公开(公告)号:GB2488502A

    公开(公告)日:2012-08-29

    申请号:GB201211306

    申请日:2010-11-05

    Applicant: IBM

    Abstract: Disclosed is a system that enables efficient packet communication by exclusively transmitting and receiving a plurality of packets in space-time. Also disclosed is a communication method therefor. The system is provided with a plurality of nodes (100 to 190) that perform wireless communication, wherein the nodes store routing information, transmit and receive packets with directivity to and from transfer origin and transfer destination nodes upon a transmission path determined from the routing information by controlling the phase of the transmitted and received waves, and perform cut-through transmission. In the system, the phase of the transmitted and received waves is controlled during a given length of time in a manner such that all nodes form at least one closed loop, and time synchronization and the transmission and reception of packet communication history are performed by means of cut-through transmission. During all other time periods, the nodes transmit and receive packets in accordance with the routing information from the nodes that is updated on the basis of the time-synchronized packet communication history shared between nodes, and in accordance with the time frame in which the transmission and reception of packets that have been distributed to the nodes is possible.

    ReLU-KOMPRIMIERUNG ZUM REDUZIEREN VON GPU-SPEICHER

    公开(公告)号:DE112021004905T5

    公开(公告)日:2023-08-17

    申请号:DE112021004905

    申请日:2021-10-26

    Applicant: IBM

    Abstract: Vorgestellt wird ein Verfahren zum Komprimieren von Daten einer ReLU- (Rectified Linear Unit) Funktion auf einer Grafikverarbeitungseinheit (GPU), die in einem Lernprozess eines tiefen neuronalen Netzes eingesetzt wird. Das Verfahren umfasst Umwandeln einer anfänglichen Datenstruktur, die Nicht-Null-Daten und Null-Daten enthält, in eine komprimierte Datenstruktur, die nur die Nicht-Null-Daten der anfänglichen Datenstruktur als komprimierte Daten enthält, durch Erzeugen einer Nicht-Null-Daten-Bitmap-Region, Erzeugen einer Nicht-Null-Daten-Anzahl-Tabellen-Region durch Einsetzen eines parallelen Reduktionsalgorithmus, Berechnen einer Nicht-Null-Daten-Feld-Index pro Block-Region aller Blöcke aus der Nicht-Null-Daten-Anzahl-Tabellen-Region durch Einsetzen eines parallelen Präfixsummenabtastalgorithmus, Zuteilen eines Puffers für die komprimierten Daten; und paralleles Kopieren der Nicht-Null-Daten aus der anfänglichen Datenstruktur in eine Nicht-Null-Daten-Feld-Region in einem komprimierten Datenformat.

    Paket-Datenübertragungssystem, Datenübertragungsverfahren und Programm

    公开(公告)号:DE112010004607T5

    公开(公告)日:2013-01-24

    申请号:DE112010004607

    申请日:2010-11-05

    Applicant: IBM

    Abstract: Es werden ein System und ein Datenübertragungsverfahren bereitgestellt, die eine wirksame Paket-Datenübertragung ermöglichen, indem mehrere Pakete exklusiv in Zeit und Raum gesendet und empfangen werden. Das System enthält mehrere Knoten, die eine Funk-Datenübertragung ausführen. Jeder Knoten speichert Weglenkungsinformationen und bestimmt einen Übertragungsweg durch die Verwendung der Weglenkungsinformationen und führt eine Durchleitungsübertragung aus, indem Pakete auf dem festgelegten Übertragungsweg zu einem Übertragungszielknoten gesendet und von einem Übertragungsquellenknoten empfangen werden durch das Senden und Empfangen von Funkwellen, denen jeweils durch Steuern ihrer Phasen eine bestimmte Richtungscharakteristik verliehen wird. n und das Senden und Empfangen von Paket-Datenübertragungsdatensätzen während einer bestimmten Zeitdauer durch Ausführen der Durchleitungsübertragung ausgeführt, während die Phasen der Sende- und Empfangsfunkwellen gesteuert werden, sodass alle Knoten eine oder mehrere geschlossene Schleifen bilden. Zu einem Zeitpunkt, der von der bestimmten Zeitdauer verschieden ist, sendet und empfängt der Knoten Pakete in Übereinstimmung mit den Weglenkungsinformationen und einem Zeitrahmen, der jedem der Knoten als ein Zeitpunkt zugeordnet ist, an dem jeder Knoten ein Paket senden und empfangen darf, wobei die Weglenkungsinformationen in jedem der Knoten gehalten werden und auf der Grundlage der Paket-Datenübertragungsdatensätze, deren Informationen nach der zeitlichen Synchronisation von den Knoten gemeinsam genutzt werden, aktualisiert werden.

    Verfahren, Programm und paralleles Computersystem für die Planung elner Vielzahl von Berechnungsverfahren einschließlich All-to-All Kommunikation (A2A) zwischen einer Vielzahl von Knoten (Prozessoren), die ein Netzwerk formen

    公开(公告)号:DE112010003810T5

    公开(公告)日:2012-11-22

    申请号:DE112010003810

    申请日:2010-11-15

    Applicant: IBM

    Abstract: Eine Vielzahl von Berechnungsverfahren einschließlich All-to-All Kommunikation (A2A) wird optimal zwischen einer Vielzahl von Knoten (Prozessoren), die ein n-dimensionales (Ring oder Maschen)-Netzwerk bilden, geplant. Die Vielzahl von Knoten (Prozessoren), die das Netzwerk formen, sind aufgeteilt in eine Kommunikations-(Berechnungsverfahren) Phase (A2A-L), in der All-to-All Kommunikation nur zwischen einer Vielzahl von Knoten, enthalten in einer ersten Teil-Gruppe, erforderlich ist, und eine Kommunikations-(Berechnungsverfahren) Phase (A2A-P), in der All-to-All Kommunikation nur zwischen einer Vielzahl von Knoten, enthalten in einer zweiten Teil-Gruppe, erforderlich ist, und die Phasen werden gebildet, um für die parallele Verarbeitung über eine Vielzahl von Threads (Thread 1, Thread 2, Thread 3 und Thread 4) zu überlappen. Die parallele Verarbeitung kann für eine solche Vielzahl von Berechnungsverfahren wie FFT (schnelle Fourier-Transformation) und auch T (Transponierte) (interne Transponierte) durchgeführt werden.

    METHOD FOR SCHEDULING PLURALITY OF COMPUTING PROCESSES INCLUDING ALL-TO-ALL (A2A) COMMUNICATION ACROSS PLURALITY OF NODES (PROCESSORS) CONSTITUTING NETWORK, P

    公开(公告)号:GB2487684A

    公开(公告)日:2012-08-01

    申请号:GB201206822

    申请日:2010-11-15

    Applicant: IBM

    Abstract: A plurality of computing processes including all-to-all (A2A) communication are optimally scheduled across a plurality of nodes (processors) constituting an n-dimensional (torus or mesh) network. The plurality of nodes (processors) constituting a network are partitioned into a communication (computing process) phase (A2A-L) requiring all-to-all communication for only among a plurality of nodes included in a first partial group, and a communication (computing) phase (A2A-P) requiring all-to-all communication for only among a plurality of nodes included in a second partial group, and the phases are made to overlap for parallel processing across a plurality of threads (thread 1, thread 2, thread 3, and thread 4). Parallel processing can be performed for such a plurality of computing processes as FFT (Fast Fourier Transform) and T (transpose) (internal transpose) as well.

    PACKET COMMUNICATION SYSTEM, COMMUNICATION METHOD AND PROGRAM

    公开(公告)号:CA2780258A1

    公开(公告)日:2011-06-03

    申请号:CA2780258

    申请日:2010-11-05

    Applicant: IBM

    Abstract: Disclosed is a system that enables efficient packet communication by exclusively transmitting and receiving a plurality of packets in space-time. Also disclosed is a communication method therefor. The system is provided with a plurality of nodes (100 to 190) that perform wireless communication, wherein the nodes store routing information, transmit and receive packets with directivity to and from transfer origin and transfer destination nodes upon a transmission path determined from the routing information by controlling the phase of the transmitted and received waves, and perform cut-through transmission. In the system, the phase of the transmitted and received waves is controlled during a given length of time in a manner such that all nodes form at least one closed loop, and time synchronization and the transmission and reception of packet communication history are performed by means of cut-through transmission. During all other time periods, the nodes transmit and receive packets in accordance with the routing information from the nodes that is updated on the basis of the time-synchronized packet communication history shared between nodes, and in accordance with the time frame in which the transmission and reception of packets that have been distributed to the nodes is possible.

Patent Agency Ranking