SG11201913401WA - Gpu enhanced graph model build and scoring engine - Google Patents

Gpu enhanced graph model build and scoring engine

Info

Publication number
SG11201913401WA
SG11201913401WA SG11201913401WA SG11201913401WA SG11201913401WA SG 11201913401W A SG11201913401W A SG 11201913401WA SG 11201913401W A SG11201913401W A SG 11201913401WA SG 11201913401W A SG11201913401W A SG 11201913401WA SG 11201913401W A SG11201913401W A SG 11201913401WA
Authority
SG
Singapore
Prior art keywords
gpu
graph model
scoring engine
model build
enhanced graph
Prior art date
Application number
SG11201913401WA
Inventor
Theodore D Harris
Yue Li
Tatiana Korolevskaya
Craig O'connell
Original Assignee
Visa Int Service Ass
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Visa Int Service Ass filed Critical Visa Int Service Ass
Publication of SG11201913401WA publication Critical patent/SG11201913401WA/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/35—Clustering; Classification
    • G06F16/355—Class or cluster creation or modification
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G06F18/232—Non-hierarchical techniques
    • G06F18/2323—Non-hierarchical techniques based on graph theory, e.g. minimum spanning trees [MST] or graph cuts
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/32—Circuit design at the digital level
    • G06F30/327—Logic synthesis; Behaviour synthesis, e.g. mapping logic, HDL to netlist, high-level language to RTL or netlist
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/02—Neural networks
    • G06N3/04—Architecture, e.g. interconnection topology
    • G06N3/044—Recurrent networks, e.g. Hopfield networks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/02—Neural networks
    • G06N3/04—Architecture, e.g. interconnection topology
    • G06N3/047—Probabilistic or stochastic networks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/02—Neural networks
    • G06N3/08—Learning methods
    • G06N3/088—Non-supervised learning, e.g. competitive learning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/02—Knowledge representation; Symbolic representation
    • G06N5/022—Knowledge engineering; Knowledge acquisition
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00—Computing arrangements based on specific mathematical models
    • G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/94—Hardware or software architectures specially adapted for image or video understanding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/334—Query execution
    • G06F16/3346—Query execution using probabilistic model
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9027—Trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/02—Neural networks
    • G06N3/04—Architecture, e.g. interconnection topology
    • G06N3/048—Activation functions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/02—Neural networks
    • G06N3/08—Learning methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/02—Neural networks
    • G06N3/08—Learning methods
    • G06N3/084—Backpropagation, e.g. using gradient descent
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/94—Hardware or software architectures specially adapted for image or video understanding
    • G06V10/955—Hardware or software architectures specially adapted for image or video understanding using specific electronic processors

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Computational Linguistics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Hardware Design (AREA)
  • Medical Informatics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Discrete Mathematics (AREA)
  • Geometry (AREA)
  • Databases & Information Systems (AREA)
  • Algebra (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Multimedia (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
SG11201913401WA 2017-06-30 2018-06-22 Gpu enhanced graph model build and scoring engine SG11201913401WA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/639,094 US11138516B2 (en) 2017-06-30 2017-06-30 GPU enhanced graph model build and scoring engine
PCT/US2018/038968 WO2019005606A1 (en) 2017-06-30 2018-06-22 Gpu enhanced graph model build and scoring engine

Publications (1)

Publication Number Publication Date
SG11201913401WA true SG11201913401WA (en) 2020-01-30

Family

ID=64738177

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201913401WA SG11201913401WA (en) 2017-06-30 2018-06-22 Gpu enhanced graph model build and scoring engine

Country Status (5)

Country Link
US (2) US11138516B2 (en)
EP (1) EP3646254A4 (en)
CN (1) CN110869943B (en)
SG (1) SG11201913401WA (en)
WO (1) WO2019005606A1 (en)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11037330B2 (en) 2017-04-08 2021-06-15 Intel Corporation Low rank matrix compression
US11138516B2 (en) * 2017-06-30 2021-10-05 Visa International Service Association GPU enhanced graph model build and scoring engine
US10546393B2 (en) * 2017-12-30 2020-01-28 Intel Corporation Compression in machine learning and deep learning processing
US11200502B2 (en) * 2018-03-23 2021-12-14 International Business Machines Corporation Streaming atomic link learning based on socialization and system accuracy
US11176488B2 (en) * 2018-03-30 2021-11-16 EMC IP Holding Company LLC Online anomaly detection using pairwise agreement in heterogeneous model ensemble
CN110959157B (en) * 2018-05-01 2024-03-12 谷歌有限责任公司 Accelerating large-scale similarity computation
US10956132B1 (en) * 2018-06-11 2021-03-23 Amazon Technologies, Inc. Unified code and data management for model development
US11698930B2 (en) * 2018-06-21 2023-07-11 Intel Corporation Techniques for determining artificial neural network topologies
CN112912849A (en) * 2018-07-27 2021-06-04 浙江天猫技术有限公司 Graph data-based calculation operation scheduling method, system, computer-readable medium and equipment
US11424910B2 (en) * 2018-07-31 2022-08-23 EMC IP Holding Company LLC Enterprise storage of customer transaction data using a blockchain
US11714992B1 (en) * 2018-12-13 2023-08-01 Amazon Technologies, Inc. Neural network processing based on subgraph recognition
US11743153B2 (en) * 2018-12-14 2023-08-29 Newsouth Innovations Pty Limited Apparatus and process for monitoring network behaviour of Internet-of-things (IoT) devices
US10817157B2 (en) 2018-12-20 2020-10-27 Nutanix, Inc. User interface for database management services
US11816066B2 (en) 2018-12-27 2023-11-14 Nutanix, Inc. System and method for protecting databases in a hyperconverged infrastructure system
US11010336B2 (en) 2018-12-27 2021-05-18 Nutanix, Inc. System and method for provisioning databases in a hyperconverged infrastructure system
US11188454B2 (en) * 2019-03-25 2021-11-30 International Business Machines Corporation Reduced memory neural network training
US11537394B2 (en) 2019-03-27 2022-12-27 F0Cal, Inc. Systems and methods for analyzing computational architectures
US11475318B2 (en) 2019-05-29 2022-10-18 Kyndryl, Inc. Automated resolution of over and under-specification in a knowledge graph
US10884755B1 (en) 2019-07-31 2021-01-05 International Business Machines Corporation Graph rewriting for large model support using categorized topological sort
CN112561051A (en) * 2019-09-26 2021-03-26 中兴通讯股份有限公司 Method and device for performing parallel processing on deep learning model
US11663241B2 (en) * 2019-10-25 2023-05-30 Nutanix, Inc. System and method for catalog service
US20210191765A1 (en) * 2019-12-18 2021-06-24 Deep Vision Inc. Method for static scheduling of artificial neural networks for a processor
JP7298769B2 (en) * 2020-03-03 2023-06-27 富士通株式会社 Machine learning program, machine learning method and machine learning device
JP7498393B2 (en) * 2020-06-05 2024-06-12 富士通株式会社 Information processing device, information processing method, program, and information processing system
US11556636B2 (en) * 2020-06-30 2023-01-17 Microsoft Technology Licensing, Llc Malicious enterprise behavior detection tool
US11604705B2 (en) 2020-08-14 2023-03-14 Nutanix, Inc. System and method for cloning as SQL server AG databases in a hyperconverged system
US11907167B2 (en) 2020-08-28 2024-02-20 Nutanix, Inc. Multi-cluster database management services
US11604806B2 (en) 2020-12-28 2023-03-14 Nutanix, Inc. System and method for highly available database service
JP2022118555A (en) * 2021-02-02 2022-08-15 富士通株式会社 Optimization device, optimization method, and optimization program
US11892918B2 (en) 2021-03-22 2024-02-06 Nutanix, Inc. System and method for availability group database patching
US11782706B1 (en) 2021-06-29 2023-10-10 Amazon Technologies, Inc. Reconfigurable neural network processing based on subgraph recognition
CN113535745B (en) * 2021-08-09 2022-01-18 威讯柏睿数据科技(北京)有限公司 Hierarchical database operation acceleration system and method
CN113609310B (en) * 2021-08-25 2023-08-08 上海交通大学 Single-machine large-scale knowledge graph embedding system and method
CN114925243A (en) * 2022-05-06 2022-08-19 支付宝(杭州)信息技术有限公司 Method and device for predicting node attribute in graph network

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7092941B1 (en) 2002-05-23 2006-08-15 Oracle International Corporation Clustering module for data mining
US20050243087A1 (en) * 2004-04-30 2005-11-03 Shmuel Aharon GPU-based Finite Element
US9087161B1 (en) 2004-06-28 2015-07-21 Nvidia Corporation Asymmetrical scaling multiple GPU graphics system for implementing cooperative graphics instruction execution
US20070288602A1 (en) * 2006-06-09 2007-12-13 Ebay Inc. Interest-based communities
US8438122B1 (en) 2010-05-14 2013-05-07 Google Inc. Predictive analytic modeling platform
US8473431B1 (en) 2010-05-14 2013-06-25 Google Inc. Predictive analytic modeling platform
US9292933B2 (en) * 2011-01-10 2016-03-22 Anant Madabhushi Method and apparatus for shape based deformable segmentation of multiple overlapping objects
US8533222B2 (en) 2011-01-26 2013-09-10 Google Inc. Updateable predictive analytical modeling
US8489632B1 (en) 2011-06-28 2013-07-16 Google Inc. Predictive model training management
US20150324690A1 (en) * 2014-05-08 2015-11-12 Microsoft Corporation Deep Learning Training System
US10417554B2 (en) * 2014-05-22 2019-09-17 Lee J. Scheffler Methods and systems for neural and cognitive processing
US9747551B2 (en) * 2014-09-29 2017-08-29 Pivotal Software, Inc. Determining and localizing anomalous network behavior
US10242374B2 (en) * 2014-12-09 2019-03-26 Facebook, Inc. Providing insights to a merchant
US10255358B2 (en) * 2014-12-30 2019-04-09 Facebook, Inc. Systems and methods for clustering items associated with interactions
US10097973B2 (en) * 2015-05-27 2018-10-09 Apple Inc. Systems and methods for proactively identifying and surfacing relevant content on a touch-sensitive device
US11151446B2 (en) 2015-10-28 2021-10-19 Google Llc Stream-based accelerator processing of computational graphs
WO2017075438A1 (en) * 2015-10-28 2017-05-04 Google Inc. Processing computational graphs
EP4242845A1 (en) 2015-10-28 2023-09-13 Google LLC Modifying computational graphs
WO2017083399A2 (en) * 2015-11-09 2017-05-18 Google Inc. Training neural networks represented as computational graphs
US20170206276A1 (en) * 2016-01-14 2017-07-20 Iddo Gill Large Scale Recommendation Engine Based on User Tastes
CN106446124B (en) 2016-09-19 2019-11-15 成都知道创宇信息技术有限公司 A kind of Website classification method based on cyberrelationship figure
WO2018151619A1 (en) * 2017-02-20 2018-08-23 Huawei Technologies Co., Ltd. Network analysis tool testing
US10810210B2 (en) * 2017-05-12 2020-10-20 Battelle Memorial Institute Performance and usability enhancements for continuous subgraph matching queries on graph-structured data
US11138516B2 (en) * 2017-06-30 2021-10-05 Visa International Service Association GPU enhanced graph model build and scoring engine

Also Published As

Publication number Publication date
EP3646254A1 (en) 2020-05-06
EP3646254A4 (en) 2020-07-15
US11847540B2 (en) 2023-12-19
CN110869943B (en) 2023-09-05
US20190005407A1 (en) 2019-01-03
CN110869943A (en) 2020-03-06
US11138516B2 (en) 2021-10-05
WO2019005606A1 (en) 2019-01-03
US20210390461A1 (en) 2021-12-16

Similar Documents

Publication Publication Date Title
SG11201913401WA (en) Gpu enhanced graph model build and scoring engine
HK1249028A1 (en) Self-foaming compositions and methods
IL250744A0 (en) Method of producing palbociclib and pharmaceutical compositions comprising the same
GB201713601D0 (en) Three-dimensional model manipulation and rendering
GB201720155D0 (en) Enhanced engine and battery operation
GB2565657B (en) Simulation system and game system
IL248944A0 (en) Compressed-air engine with included active chamber and with active intake distribution
HK1258717A1 (en) Oxaborole esters and uses thereof
GB2531029B (en) Compressor and turbocharger
GB201708642D0 (en) Compressor and turbocharger
GB2555458B (en) Biscuit and manufacture thereof
GB2539227B (en) Compressor and turbocharger
EP3116516A4 (en) Inducing brown fat fate and function
HK1246623A1 (en) Generation and selection of embryos in vitro
GB2529399B (en) Combustion Engine And Method
AU357810S (en) Toy figure
GB201712544D0 (en) Improvements in and relating to contructional toy elements
GB201710148D0 (en) Puppets and other character representations
AP2017009770A0 (en) The game of gendaball
AU201614645S (en) Toy to sit on in the shape of a pig
AU367495S (en) A pillow
ZA201602420B (en) Sound emitting confectionary box and game
GB201517716D0 (en) Easily dismantled and reassembled guitar body
GB201519421D0 (en) Methods and apparatuses relating to injection-moulded objects
AU2015900844A0 (en) The Game and Method