EP3360050A4 - Traitement parallèle permettant des partitions d'un espace de solutions - Google Patents
Traitement parallèle permettant des partitions d'un espace de solutions Download PDFInfo
- Publication number
- EP3360050A4 EP3360050A4 EP16854238.9A EP16854238A EP3360050A4 EP 3360050 A4 EP3360050 A4 EP 3360050A4 EP 16854238 A EP16854238 A EP 16854238A EP 3360050 A4 EP3360050 A4 EP 3360050A4
- Authority
- EP
- European Patent Office
- Prior art keywords
- parallel processing
- solution space
- space partitions
- partitions
- solution
- 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.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
- G06F13/42—Bus transfer protocol, e.g. handshake; Synchronisation
-
- 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
- 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
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- Computational Linguistics (AREA)
- Operations Research (AREA)
- Evolutionary Computation (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Complex Calculations (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562237425P | 2015-10-05 | 2015-10-05 | |
PCT/US2016/055551 WO2017062492A1 (fr) | 2015-10-05 | 2016-10-05 | Traitement parallèle permettant des partitions d'un espace de solutions |
Publications (2)
Publication Number | Publication Date |
---|---|
EP3360050A1 EP3360050A1 (fr) | 2018-08-15 |
EP3360050A4 true EP3360050A4 (fr) | 2019-03-20 |
Family
ID=58488489
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP16854238.9A Withdrawn EP3360050A4 (fr) | 2015-10-05 | 2016-10-05 | Traitement parallèle permettant des partitions d'un espace de solutions |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP3360050A4 (fr) |
CN (1) | CN108604216A (fr) |
AU (1) | AU2016333979B2 (fr) |
CA (1) | CA3000456A1 (fr) |
WO (1) | WO2017062492A1 (fr) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190228352A1 (en) | 2018-01-19 | 2019-07-25 | Walmart Apollo, Llc | Systems and methods for combinatorial resource optimization |
US11475395B2 (en) * | 2018-01-19 | 2022-10-18 | Walmart Apollo, Llc | Systems and methods for combinatorial resource optimization |
US11615368B2 (en) | 2018-11-01 | 2023-03-28 | Walmart Apollo, Llc | Systems and methods for determining delivery time and route assignments |
CN110580606B (zh) * | 2019-09-12 | 2023-11-07 | 上海欧冶供应链有限公司 | 铁路运输数据的匹配方法 |
US11829909B2 (en) | 2020-11-06 | 2023-11-28 | Sap Se | Route finder for integrated planning |
US11775925B2 (en) | 2020-11-06 | 2023-10-03 | Sap Se | Route planning engine using unique location identifiers |
CN113852929A (zh) * | 2021-05-28 | 2021-12-28 | 天翼智慧家庭科技有限公司 | 一种高铁无线通信低复杂的能效优化方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080312885A1 (en) * | 2007-06-12 | 2008-12-18 | Justsystems Evans Research, Inc. | Hybrid method for simulation optimization |
US8069446B2 (en) * | 2009-04-03 | 2011-11-29 | Microsoft Corporation | Parallel programming and execution systems and techniques |
WO2011002451A1 (fr) * | 2009-06-30 | 2011-01-06 | Hewlett-Packard Development Company, L.P. | Optimisation de communications de blocs de fichier dans un système de fichiers répartis virtuel |
US8489526B2 (en) * | 2010-11-24 | 2013-07-16 | International Business Machines Corporation | Controlling quarantining and biasing in cataclysms for optimization simulations |
US10740430B2 (en) * | 2012-11-27 | 2020-08-11 | Autodesk, Inc. | Analytics-driven global optimization strategy selection and refinement |
US20140214373A1 (en) * | 2013-01-30 | 2014-07-31 | The Mathworks, Inc. | Framework for solving trajectory optimization problems |
CN103617088B (zh) * | 2013-11-29 | 2018-07-24 | 深圳中微电科技有限公司 | 在不同类型线程中分配内核资源的方法、装置及其处理器 |
CN104123178B (zh) * | 2014-07-25 | 2017-05-17 | 南京大学 | 基于图形处理器的并行化约束检测方法 |
-
2016
- 2016-10-05 CN CN201680071122.7A patent/CN108604216A/zh active Pending
- 2016-10-05 AU AU2016333979A patent/AU2016333979B2/en not_active Ceased
- 2016-10-05 WO PCT/US2016/055551 patent/WO2017062492A1/fr active Application Filing
- 2016-10-05 EP EP16854238.9A patent/EP3360050A4/fr not_active Withdrawn
- 2016-10-05 CA CA3000456A patent/CA3000456A1/fr active Pending
Non-Patent Citations (4)
Title |
---|
ANONYMOUS: "General-purpose computing on graphics processing units - Wikipedia", 3 May 2015 (2015-05-03), XP055509534, Retrieved from the Internet <URL:https://en.wikipedia.org/w/index.php?title=General-purpose_computing_on_graphics_processing_units&oldid=660605616> [retrieved on 20180925] * |
ANONYMOUS: "Motherboard - Wikipedia", 12 May 2015 (2015-05-12), XP055509540, Retrieved from the Internet <URL:https://en.wikipedia.org/w/index.php?title=Motherboard&oldid=662045502> [retrieved on 20180925] * |
CRISTÓBAL A. NAVARRO ET AL: "A Survey on Parallel Computing and its Applications in Data-Parallel Problems Using GPU Architectures", COMMUNICATIONS IN COMPUTATIONAL PHYSICS, vol. 15, no. 02, 10 September 2013 (2013-09-10), pages 285 - 329, XP055509525, ISSN: 1815-2406, DOI: 10.4208/cicp.110113.010813a * |
See also references of WO2017062492A1 * |
Also Published As
Publication number | Publication date |
---|---|
AU2016333979B2 (en) | 2022-03-10 |
CA3000456A1 (fr) | 2017-04-13 |
EP3360050A1 (fr) | 2018-08-15 |
WO2017062492A1 (fr) | 2017-04-13 |
CN108604216A (zh) | 2018-09-28 |
AU2016333979A1 (en) | 2018-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3295301A4 (fr) | Traitement parallèle permettant des partitions d'un espace de solutions | |
HK1252267A1 (zh) | 共有的新抗原 | |
EP3374114A4 (fr) | Établi | |
EP3254540A4 (fr) | Bâti pour équipement informatique | |
EP3344400A4 (fr) | Bio-imprimante de microtissu en trois dimensions | |
EP3325449A4 (fr) | Composés | |
EP3111346A4 (fr) | Système de traitement distribué | |
EP3264381A4 (fr) | Système | |
EP3279575A4 (fr) | Système à lignes multiples | |
EP3104683A4 (fr) | Système d'étagère pouvant tourner | |
EP3256020A4 (fr) | Étui de transport | |
GB201711060D0 (en) | Techniques for sharing applications | |
EP3360050A4 (fr) | Traitement parallèle permettant des partitions d'un espace de solutions | |
EP3356092A4 (fr) | Système | |
EP3380628A4 (fr) | Procédé de broyage | |
EP3163225A4 (fr) | Système de refroidissement | |
EP3369310A4 (fr) | Système de culture hydroponique | |
EP3356523A4 (fr) | Machines d'état biologique | |
EP3313990A4 (fr) | Système de traitement de finition biologique | |
EP3163219B8 (fr) | Système de refroidisseur | |
GB2543163B (en) | Access system for endoscopic operations | |
EP3307621A4 (fr) | Rampe | |
EP3255044A4 (fr) | Composés diaza-benzofluoranthrène | |
EP3267436A4 (fr) | Porte-pique | |
EP3204347A4 (fr) | Composés |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20180503 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
AX | Request for extension of the european patent |
Extension state: BA ME |
|
DAV | Request for validation of the european patent (deleted) | ||
DAX | Request for extension of the european patent (deleted) | ||
A4 | Supplementary search report drawn up and despatched |
Effective date: 20190214 |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: G06F 9/28 20060101ALI20190208BHEP Ipc: G06F 13/12 20060101ALI20190208BHEP Ipc: G06F 17/11 20060101ALI20190208BHEP Ipc: G06Q 10/04 20120101AFI20190208BHEP Ipc: G06F 9/38 20180101ALI20190208BHEP |
|
17Q | First examination report despatched |
Effective date: 20190911 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 20200122 |