SG11202010908TA - Graph data-based task scheduling method, device, storage medium and apparatus - Google Patents

Graph data-based task scheduling method, device, storage medium and apparatus

Info

Publication number
SG11202010908TA
SG11202010908TA SG11202010908TA SG11202010908TA SG11202010908TA SG 11202010908T A SG11202010908T A SG 11202010908TA SG 11202010908T A SG11202010908T A SG 11202010908TA SG 11202010908T A SG11202010908T A SG 11202010908TA SG 11202010908T A SG11202010908T A SG 11202010908TA
Authority
SG
Singapore
Prior art keywords
storage medium
scheduling method
graph data
task scheduling
based task
Prior art date
Application number
SG11202010908TA
Inventor
Bo Zheng
Original Assignee
Tencent Tech Shenzhen Co Ltd
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 Tencent Tech Shenzhen Co Ltd filed Critical Tencent Tech Shenzhen Co Ltd
Publication of SG11202010908TA publication Critical patent/SG11202010908TA/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2379—Updates performed during online database operations; commit processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • 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
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G06F9/5066—Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083—Techniques for rebalancing the load in a distributed system
    • G06F9/5088—Techniques for rebalancing the load in a distributed system involving task migration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • H04L9/3239—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/5017—Task decomposition
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/5022—Workload threshold

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Advance Control (AREA)
SG11202010908TA 2018-05-16 2019-03-28 Graph data-based task scheduling method, device, storage medium and apparatus SG11202010908TA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810466739.XA CN108681482B (en) 2018-05-16 2018-05-16 Task scheduling method and device based on graph data
PCT/CN2019/080122 WO2019218778A1 (en) 2018-05-16 2019-03-28 Graph data-based task scheduling method, device, storage medium and apparatus

Publications (1)

Publication Number Publication Date
SG11202010908TA true SG11202010908TA (en) 2020-12-30

Family

ID=63806564

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11202010908TA SG11202010908TA (en) 2018-05-16 2019-03-28 Graph data-based task scheduling method, device, storage medium and apparatus

Country Status (7)

Country Link
US (1) US11734060B2 (en)
EP (1) EP3796166B1 (en)
JP (1) JP7061693B2 (en)
KR (1) KR102499076B1 (en)
CN (1) CN108681482B (en)
SG (1) SG11202010908TA (en)
WO (1) WO2019218778A1 (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108681482B (en) * 2018-05-16 2020-12-01 腾讯科技（深圳）有限公司 Task scheduling method and device based on graph data
CN109542602B (en) * 2018-11-20 2021-05-11 苏州朗润创新知识产权运营有限公司 Block chain-based distributed task processing method, device and system
CN111400521B (en) * 2020-02-28 2022-06-07 苏州浪潮智能科技有限公司 Graph data processing method, device, equipment and medium
CN111400555B (en) * 2020-03-05 2023-09-26 湖南大学 Graph data query task processing method and device, computer equipment and storage medium
US11875357B2 (en) * 2020-07-09 2024-01-16 Mastercard International Incorporated Method and system of using miner commitment to reward proofs
WO2022146031A1 (en) * 2020-12-29 2022-07-07 Samsung Electronics Co., Ltd. Method and device of computing layout selection for efficient dnn inference
CN112990332B (en) * 2021-03-26 2023-06-02 杭州海康威视数字技术股份有限公司 Sub-graph scale prediction and distributed training method and device and electronic equipment
CN113114790B (en) * 2021-06-10 2021-09-14 武汉研众科技有限公司 Load balancing method and system based on block chain and edge calculation
CN113434273B (en) * 2021-06-29 2022-12-23 平安科技（深圳）有限公司 Data processing method, device, system and storage medium
CN113360269A (en) * 2021-06-29 2021-09-07 平安普惠企业管理有限公司 Task allocation method, device, server and storage medium
CN116541407B (en) * 2023-07-07 2023-10-10 之江实验室 Data processing method and device, storage medium and electronic equipment
CN117291273B (en) * 2023-11-24 2024-02-13 合肥微观纪元数字科技有限公司 Quantum Computing Blockchain System

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8510538B1 (en) * 2009-04-13 2013-08-13 Google Inc. System and method for limiting the impact of stragglers in large-scale parallel data processing
US8972378B2 (en) * 2012-10-22 2015-03-03 Microsoft Corporation Formulating global statistics for distributed databases
JP6036848B2 (en) 2012-12-28 2016-11-30 株式会社日立製作所 Information processing system
CN103631657B (en) * 2013-11-19 2017-08-25 浪潮电子信息产业股份有限公司 A kind of method for scheduling task based on MapReduce
US20150227586A1 (en) * 2014-02-07 2015-08-13 Futurewei Technologies, Inc. Methods and Systems for Dynamically Allocating Resources and Tasks Among Database Work Agents in an SMP Environment
CN105446979B (en) 2014-06-27 2019-02-01 华为技术有限公司 Data digging method and node
US10121019B2 (en) * 2015-06-02 2018-11-06 ALTR Solutions, Inc. Storing differentials of files in a distributed blockchain
US10366204B2 (en) 2015-08-03 2019-07-30 Change Healthcare Holdings, Llc System and method for decentralized autonomous healthcare economy platform
CN105590321B (en) * 2015-12-24 2018-12-28 华中科技大学 A kind of block-based subgraph building and distributed figure processing method
CN106033476B (en) * 2016-05-19 2019-07-23 西安交通大学 A kind of increment type figure calculation method under distributed computation mode in cloud computing environment
CN106777351B (en) * 2017-01-17 2019-08-09 中国人民解放军国防科学技术大学 Computing system and its method are stored based on ART tree distributed system figure
CN108683738B (en) * 2018-05-16 2020-08-14 腾讯科技（深圳）有限公司 Graph data processing method and graph data calculation task issuing method
CN108681482B (en) * 2018-05-16 2020-12-01 腾讯科技（深圳）有限公司 Task scheduling method and device based on graph data

Also Published As

Publication number Publication date
EP3796166A1 (en) 2021-03-24
US20200401445A1 (en) 2020-12-24
JP7061693B2 (en) 2022-04-28
KR20200142070A (en) 2020-12-21
JP2021524100A (en) 2021-09-09
EP3796166A4 (en) 2021-06-16
CN108681482B (en) 2020-12-01
EP3796166B1 (en) 2024-03-06
US11734060B2 (en) 2023-08-22
WO2019218778A1 (en) 2019-11-21
CN108681482A (en) 2018-10-19
KR102499076B1 (en) 2023-02-14

Similar Documents

Publication Publication Date Title
SG11202010908TA (en) Graph data-based task scheduling method, device, storage medium and apparatus
SG11202001737SA (en) Image question answering method, apparatus and system, and storage medium
SG11202002740SA (en) Face pose analysis method and apparatus, device, storage medium, and program
SG11202008134YA (en) Method and device for video processing, electronic device, and storage medium
SG11201709529SA (en) An automatic reply method, device, apparatus, and storage medium
SG11202105245VA (en) Distributed Robot Scheduling Decision Method, Apparatus and System, Electronic Device and Storage Medium
SG11202003953RA (en) Anchor determination method and apparatus, electronic device, and storage medium
SG11202007158UA (en) Object prediction method and apparatus, electronic device and storage medium
SG11202010699XA (en) Risk control method, risk control apparatus, electronic device, and storage medium
EP3866054C0 (en) Smart device control method and apparatus, and storage medium
EP3690663A4 (en) Application cleaning method and apparatus, storage medium and electronic device
EP3702912A4 (en) Background application cleaning method and apparatus, and storage medium and electronic device
ZA201905377B (en) Device, method, and recording medium
SG11202108783WA (en) Pickup reminding method and apparatus, device, and storage medium
SG11202102637YA (en) Video processing method and apparatus, device, and storage medium
SG10201903944YA (en) Scooter scheduling method and apparatus, storage medium and electronic apparatus
GB202100237D0 (en) Video publishing method and apparatus, device, and storage medium
SG11202004454QA (en) Object classification method, apparatus, server, and storage medium
IL271310A (en) Data scheduling method and related device
SG11202000578UA (en) Keyframe scheduling method and apparatus, electronic device, program and medium
SG11202008335QA (en) Image processing device, image processing method, and storage medium storing program
EP3879875A4 (en) Resource change method and device, apparatus, and storage medium
SG11202108545WA (en) Object control method and apparatus, and storage media and electronic device
EP3690603A4 (en) Application cleaning method and apparatus, storage medium and electronic device
SG10202008499XA (en) Storage device and operating method thereof