-
Patent Agency Ranking
公开(公告)号：DE112013006339T5
公开(公告)日：2015-09-17
申请号：DE112013006339
申请日：2013-12-02
Applicant: IBM
IPC: H03M7/40
Abstract: Es wird ein Mechanismus in einem Datenverarbeitungssystem für eine pipeline-artige Kompression von Mehrfach-Byte-Frames vorgestellt. Der Mechanismus kombiniert einen aktuellen Zyklus von Daten in einem Eingangsdatenstrom mit mindestens einem nächsten Zyklus von Daten in dem Eingangsdatenstrom, um einen Frame von Daten zu Bilden. Der Mechanismus stellt eine Mehrzahl von Übereinstimmungen in einer Mehrzahl von Directory-Speichern fest. Der Mechanismus stellt einen Teilsatz von Übereinstimmungen in der Mehrzahl der Übereinstimmungen fest, der eine beste Abdeckung des aktuellen Zyklus von Daten darstellt. Der Mechanismus verschlüsselt den Frame von Daten in einen verschlüsselten Ausgangsdatenstrom.
-
公开(公告)号：DE112013006339B4
公开(公告)日：2022-12-22
申请号：DE112013006339
申请日：2013-12-02
Applicant: IBM
Abstract: Ein in einem Datenverarbeitungssystem ausgeführtes Verfahren für eine Pipeline-Kompression eines Mehr-Byte-Datenstromes, wobei das Verfahren aufweist:Verarbeiten des Datenstromes bestehend aus zusammenhängenden Zyklen, wobei ein Eingangsdatenstrom in 2 Zyklen-Frames von N Bytes verarbeitet wirdKombinieren eines aktuellen N-Byte-Zyklus von Daten in dem Eingangsdatenstrom mit einem nächsten Zyklus von Daten in dem Eingangsdatenstrom, um einen Frame von Daten zu bilden, der zwei N-Byte Zyklen von Daten aufweist wobei die Kombination ein Bilden einer Mehrzahl von Teilstrings aufweist, wobei jeder davon mit einem Byte des aktuellen Zyklus von Daten beginnt und eine Länge gleich der Länge des aktuellen Zyklus von Daten aufweist;Erzeugen einer Adresse basierend auf jedem gegebenen N-Byte-Teilstring der Mehrzahl der N-Byte-Teilstrings, um eine Mehrzahl von Adressen zu bilden;Untersuchen jedes N-Byte-Teilstrings von Bytes des gebildeten Frame beginnend bei jedem der N Bytes des aktuellen Zyklus der Daten, wodurch mit Ausnahme des ersten Bytes Teilstrings erzeugt werden, die Zyklusgrenzen zwischen dem aktuellen N-Byte-Zyklus und dem nächsten N-Byte-Zyklus, die den Frame bilden, überschreiten,Feststellen einer Mehrzahl von Übereinstimmungen in einer Mehrzahl von Dictionary-Speichern unter Nutzung der Mehrzahl von Adressen von denen von einem gegebenen Dictionary innerhalb der Mehrzahl von Dictionary-Speichern gelesen wird, um keine oder mehrere gültige Einträge für jeden Dictionary-Speicher zu empfangen, wobei das Feststellen der Mehrzahl der Übereinstimmungen ein Vergleichen von gültigen gelesenen Daten der Dictionary-Speicher mit einem gegebenen Teilstring und ein Feststellen einer Anzahl zusammenhängender übereinstimmender Bytes aufweist, wobei die zusammenhängenden übereinstimmenden Bytes am Anfang des gegebenen Teilstrings beginnen;Feststellen eines Teilsatzes von Übereinstimmungen aus der Mehrzahl der Übereinstimmungen, welcher eine beste Abdeckung des aktuellen N-Byte-Zyklus von Daten liefert, bei der die wenigsten Bytes nicht-übereinstimmend verbleiben, wobei der Teilsatz von Übereinstimmungen die Zyklusgrenze zwischen dem aktuellen N-Byte-Zyklus und dem nächsten N-byte-Zyklus überschreitet; undKodieren des Frame von Daten in einen kodierten Ausgangsdatenstrom aufweisendKodieren jedes der Teilsätze von Übereinstimmungen mit Längen- und Distanz-Informationen, um übereinstimmende kodierte Daten zu bilden;Kodieren nicht-übereinstimmender Daten in dem aktuellen Zyklus von Daten in dem Ausgangsdatenstrom unter Nutzung einer verlustfreien Kompression, um komprimierte kodierte Daten zu bilden; undAusrichten der übereinstimmenden kodierten Daten und der komprimierten kodierten Daten in einen Ausgangsdatenstrom.
-
公开(公告)号：DE102012204167A1
公开(公告)日：2012-10-04
申请号：DE102012204167
申请日：2012-03-16
Applicant: IBM
Inventor： LI JIAN , HOFSTEE HARM PETER , JAMSEK DAMIR ANTHONY , CRAIK CHRISTOPHER J
Abstract: Es werden Mechanismen zum Durchführen genäherter vorauslaufender Berechnungen bereitgestellt. Eine erste Gruppe von Bearbeitungs-Engines wird aus dem Bestand von Bearbeitungs-Engines ausgewählt, um vollständige Berechnungen an einem vollständigen Satz von Eingangsdaten durchzuführen. Eine zweite Gruppe von Bearbeitungs-Engines wird ausgewählt, um Berechnungen an einem Probeteilsatz der Eingangsdaten auszuführen. Eine dritte Gruppe von Bearbeitungs-Engines wird ausgewählt, um einen Unterschied der Berechnungsergebnisse zwischen ersten, durch die erste Gruppe von Bearbeitungs-Engines erzeugten Berechnungsergebnissen und zweiten, durch die zweite Gruppe von Bearbeitungs-Engines erzeugten Berechnungsergebnissen zu bestimmen. Die zweite Gruppe von Bearbeitungs-Engines wird auf der Grundlage des durch die dritte Gruppe von Bearbeitungs-Engines erzeugten Unterschieds neu eingerichtet.
-
公开(公告)号：GB2521082A
公开(公告)日：2015-06-10
申请号：GB201506285
申请日：2013-12-02
Applicant: IBM
Abstract: A mechanism is provided in a data processing system for pipelined compression of multi- byte frames. The mechanism combines a current cycle of data in an input data stream with at least a portion of a next cycle of data in the input data stream to form a frame of data. The mechanism identifies a plurality of matches in a plurality of dictionary memories. Each match matches a portion of a given substring in the frame of data. The mechanism identifies a subset of matches from the plurality of matches that provides a best coverage of the current cycle of data. The mechanism encodes the frame of data into an encoded output data stream.
-
公开(公告)号：GB2489562A
公开(公告)日：2012-10-03
申请号：GB201204629
申请日：2012-03-16
Applicant: IBM
Inventor： LI JIAN , CRAIK CHRISTOPHER , HOFSTEE HARM PETER , JAMSEK DAMIR ANTHONY
Abstract: A method and computer program is provided for performing approximate run-ahead computations. A first group of compute engines (330) is selected to execute full computations (305) on a full set of input data (360). A second, preferably smaller, group of compute engines (340) is selected to execute computations which may approximate on a on a sampled subset of the input data. A third group of compute engines (350) is selected to compute a difference in computation results between first computation results generated by the first group of compute engines and second computation results generated by the second group of compute engines. The second group of compute engines is then reconfigured based on the difference generated by the third group of compute engines. Reconfiguration of the second group may be based on the accuracy of the approximate computations and a measure of confidence using available compute engines (370). Selection of the compute engines may be based on performance capabilities, current workloads or physical affinity. Compute engines may be functional units within a processor, processing devices or special purpose accelerators.
-
-
-
-
Search Results
5
records
(took 0.041 seconds)
