SYSTEM, METHOD AND COMPUTER PROGRAM PRODUCT FOR ACCELERATING ITERATIVE GRAPH ALGORITHMS BY MEMORY LAYOUT OPTIMIZATION
Patent №
US 10,740,232
Granted
2020-08-11
Filed 2018
Owner
INTERNATIONAL BUSINESS MACHINES CORPORATION
Lab
AI components
3
ml · kr · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
16217163
An iterative graph algorithm accelerating method, system, and computer program product, include recording an order of access nodes in a memory layout, reordering the access nodes in the memory layout in accordance with the recorded order, and updating edge information of the reordered access nodes.
Machine learningKnowledge representationAI hardwareG06F 12/0802G06F 3/061G06F 3/0635G06F 3/0673G06F 12/0893G06F 2212/1008G06F 2212/60
AI classification
AI hardware0.99
Knowledge representation0.90
Machine learning0.80
Evolutionary computation0.01
Vision0.00
Natural language0.00
Planning0.00
Speech0.00
Ownership
INTERNATIONAL BUSINESS MACHINES CORPORATION
assignment · 477630645
Assignors
CHO, MINSIK, BRAND, DANIEL, FINKLER, ULRICH, KUNG, DAVID SHING-KI, PURI, RUCHIR
On an employer assignment, the assignors are typically the inventors.
From the same owner
METRIC LEARNING PREDICTION OF SIMULATION PARAMETERSUS 12,691,869 · 2026DETERMINATION AND ALLEVIATION OF ROOT CAUSES FOR EMISSION OF POLLUTANTS FROM VEHICLESUS 12,693,686 · 2026TRAINING AND USING A SENTIMENT MACHINE LEARNING MODULE TO RECEIVE AS INPUT HAPTIC METRIC VALUES TO DETERMINE A SENTIMENT SCORE FOR TEXT TO PROVIDE TO AN INTERACTIVE PROGRAMUS 12,693,779 · 2026DOMAIN-SPECIFICITY PREDICTION FOR NATURAL LANGUAGE PROCESSINGUS 12,694,208 · 2026USER INTERFACE AUTOMATION USING NATURAL LANGUAGEUS 12,694,222 · 2026NATURAL LANGUAGE DATA GENERATION USING AUTOMATED KNOWLEDGE DISTILLATION TECHNIQUESUS 12,694,236 · 2026NEURAL NETWORK SYSTEMS FOR ABSTRACT REASONINGUS 12,694,281 · 2026ACCELERATING INFERENCE OF NEURAL NETWORK MODELS VIA DYNAMIC EARLY EXITSUS 12,694,283 · 2026