JP6247620B2 - 動的な頂点−プロセッサのマッピングを用いた、２部グラフ上での並列検索を向上させるためのシステムおよび方法 - Google Patents

動的な頂点−プロセッサのマッピングを用いた、２部グラフ上での並列検索を向上させるためのシステムおよび方法 Download PDF

Info

Publication number
JP6247620B2
JP6247620B2 JP2014192427A JP2014192427A JP6247620B2 JP 6247620 B2 JP6247620 B2 JP 6247620B2 JP 2014192427 A JP2014192427 A JP 2014192427A JP 2014192427 A JP2014192427 A JP 2014192427A JP 6247620 B2 JP6247620 B2 JP 6247620B2
Authority
JP
Japan
Prior art keywords
vertices
processor
processors
graph
vertex
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
JP2014192427A
Other languages
English (en)
Japanese (ja)
Other versions
JP2015076093A (ja
JP2015076093A5 (https=
Inventor
ロン・チョウ
ダニエル・デイヴィス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Palo Alto Research Center Inc
Original Assignee
Palo Alto Research Center Inc
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 Palo Alto Research Center Inc filed Critical Palo Alto Research Center Inc
Publication of JP2015076093A publication Critical patent/JP2015076093A/ja
Publication of JP2015076093A5 publication Critical patent/JP2015076093A5/ja
Application granted granted Critical
Publication of JP6247620B2 publication Critical patent/JP6247620B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0631—Recommending goods or services
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0282—Rating or review of business operators or products

Landscapes

  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • Engineering & Computer Science (AREA)
  • Development Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
JP2014192427A 2013-10-11 2014-09-22 動的な頂点−プロセッサのマッピングを用いた、２部グラフ上での並列検索を向上させるためのシステムおよび方法 Expired - Fee Related JP6247620B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/052,584 2013-10-11
US14/052,584 US9672557B2 (en) 2013-10-11 2013-10-11 System and method for improved parallel search on bipartite graphs using dynamic vertex-to-processor mapping

Publications (3)

Publication Number Publication Date
JP2015076093A JP2015076093A (ja) 2015-04-20
JP2015076093A5 JP2015076093A5 (https=) 2017-11-02
JP6247620B2 true JP6247620B2 (ja) 2017-12-13

Family

ID=51589138

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014192427A Expired - Fee Related JP6247620B2 (ja) 2013-10-11 2014-09-22 動的な頂点−プロセッサのマッピングを用いた、２部グラフ上での並列検索を向上させるためのシステムおよび方法

Country Status (3)

Country Link
US (1) US9672557B2 (https=)
EP (1) EP2860685A1 (https=)
JP (1) JP6247620B2 (https=)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3260543B2 (ja) 1994-02-28 2002-02-25 新日本製鐵株式会社 清浄鋼鋳造のための操業方法
JP3262936B2 (ja) 1994-02-28 2002-03-04 新日本製鐵株式会社 高清浄鋼鋳造のための操業方法

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9547728B2 (en) * 2014-06-18 2017-01-17 Sap Ag Graph traversal operator and extensible framework inside a column store
US10031947B2 (en) * 2015-06-24 2018-07-24 Advanced Micro Devices, Inc. Method and apparatus for performing a search operation on heterogeneous computing systems
US10089761B2 (en) * 2016-04-29 2018-10-02 Hewlett Packard Enterprise Development Lp Graph processing using a shared memory
CN109754274A (zh) * 2017-11-06 2019-05-14 北京京东尚科信息技术有限公司 一种确定目标对象的方法和装置
JP6780875B1 (ja) * 2019-05-27 2020-11-04 株式会社ギックス スタンプラリーシステム、スタンプラリー実施方法、プログラム及びコンピュータ記憶媒体
CN111209489B (zh) * 2020-01-06 2023-02-14 重庆邮电大学 一种基于差异化资源分配的二部图推荐方法
CN112015980B (zh) * 2020-08-14 2024-03-12 山东大学 一种基于(α，β)-核的二分图推荐方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6505187B1 (en) * 1999-12-08 2003-01-07 Ncr Corporation Computing multiple order-based functions in a parallel processing database system
US8127300B2 (en) * 2007-08-28 2012-02-28 International Business Machines Corporation Hardware based dynamic load balancing of message passing interface tasks
WO2009094672A2 (en) * 2008-01-25 2009-07-30 Trustees Of Columbia University In The City Of New York Belief propagation for generalized matching
JP5357432B2 (ja) * 2008-02-12 2013-12-04 サイジニア株式会社 情報処理装置、情報処理方法、およびプログラム
CN102789462B (zh) * 2011-05-18 2015-12-16 阿里巴巴集团控股有限公司 一种项目推荐方法及系统

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3260543B2 (ja) 1994-02-28 2002-02-25 新日本製鐵株式会社 清浄鋼鋳造のための操業方法
JP3262936B2 (ja) 1994-02-28 2002-03-04 新日本製鐵株式会社 高清浄鋼鋳造のための操業方法

Also Published As

Publication number Publication date
EP2860685A1 (en) 2015-04-15
JP2015076093A (ja) 2015-04-20
US9672557B2 (en) 2017-06-06
US20150106223A1 (en) 2015-04-16

Similar Documents

Publication Publication Date Title
JP6247620B2 (ja) 動的な頂点−プロセッサのマッピングを用いた、２部グラフ上での並列検索を向上させるためのシステムおよび方法
JP6199812B2 (ja) 明示的に表されたグラフで並列探索を行うシステムおよび方法
US10467236B2 (en) Mining association rules in the map-reduce framework
US10235182B2 (en) System and method for hybrid task management across CPU and GPU for efficient data mining
CN107102999B (zh) 关联分析方法和装置
JP6253555B2 (ja) 高性能のグラフ分析エンジンに関するシステムおよび方法
CN109791492B (zh) 流水线相关树查询优化器和调度器
JP5681801B2 (ja) カテゴリ分けされた製品情報の処理
US10567494B2 (en) Data processing system, computing node, and data processing method
US20210182263A1 (en) Systems and methods for performing data processing operations using variable level parallelism
US20190138749A1 (en) Total periodic de-identification management apparatus and method
US8805767B1 (en) Machine learning memory management and distributed rule evaluation
US9053170B2 (en) Relationship discovery in business analytics
KR20190104987A (ko) 인터넷 보험 상품의 마케팅 방법과 시스템
CN114139022B (zh) 子图抽取方法和装置
US9128791B1 (en) Generation of distinct pseudorandom number streams based on program context
CN104992348A (zh) 一种信息展示的方法和装置
WO2018059298A1 (zh) 模式挖掘方法、高效用项集挖掘方法及相关设备
US20170228676A1 (en) Heterogeneous platform configurations
KR20110040685A (ko) 회고적 이벤트 프로세싱 패턴 언어 및 실행 모델 확장
US8392393B2 (en) Graph searching
Wu et al. Novel parallel algorithm for constructing Delaunay triangulation based on a twofold-divide-and-conquer scheme
US11016947B1 (en) Apparatus and method for recommending and maintaining analytical views
US20150199262A1 (en) Runtime code visualization
US12254416B2 (en) Compiler for implementing neural network accelerator

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170922

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170922

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20170922

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20171012

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20171031

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20171117

R150 Certificate of patent or registration of utility model

Ref document number: 6247620

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees