KOMPRIMIERUNG FÜR SPÄRLICHE DATENSTRUKTUREN UNTER VERWENDUNG VON MODUS-SUCHANNÄHERUNG

    公开(公告)号:DE102020107828A1

    公开(公告)日:2020-10-01

    申请号:DE102020107828

    申请日:2020-03-21

    Applicant: INTEL CORP

    Abstract: Die Verkörperungen sind im Allgemeinen auf die Komprimierung zur Komprimierung für spärliche Datenstrukturen unter Verwendung der Modus-Suchannäherung ausgerichtet. Eine Verkörperung eines Geräts umfasst einen oder mehrere Prozessoren einschließlich eines Grafikprozessors zur Verarbeitung von Daten; und einen Speicher zur Speicherung von Daten, einschließlich komprimierter Daten. Der eine oder die mehreren Prozessoren sollen für die Komprimierung einer Datenstruktur sorgen, einschließlich der Identifizierung eines Modus in der Datenstruktur, wobei die Datenstruktur eine Vielzahl von Werten enthält und der Modus ein am häufigsten wiederholter Wert in einer Datenstruktur ist, wobei die Identifizierung des Modus die Anwendung einer Modusnäherungsoperation und die Codierung eines Ausgangsvektors, um den identifizierten Modus einzuschließen, eine Signifikanzabbildung, um Orte anzuzeigen, an denen der Modus in der Datenstruktur vorhanden ist, und verbleibende unkomprimierte Daten aus der Datenstruktur umfaßt.

Patent Agency Ranking