HK1122627A1 - Managing computing resources in graph-based computations - Google Patents
Managing computing resources in graph-based computationsInfo
- Publication number
- HK1122627A1 HK1122627A1 HK09102924.8A HK09102924A HK1122627A1 HK 1122627 A1 HK1122627 A1 HK 1122627A1 HK 09102924 A HK09102924 A HK 09102924A HK 1122627 A1 HK1122627 A1 HK 1122627A1
- Authority
- HK
- Hong Kong
- Prior art keywords
- graph
- computing resources
- managing computing
- based computations
- computations
- Prior art date
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/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]
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Stored Programmes (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Magnetic Resonance Imaging Apparatus (AREA)
- Complex Calculations (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Debugging And Monitoring (AREA)
- Multi Processors (AREA)
- Advance Control (AREA)
- Medicines That Contain Protein Lipid Enzymes And Other Medicines (AREA)
- Executing Machine-Instructions (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/434,623 US7870556B2 (en) | 2006-05-16 | 2006-05-16 | Managing computing resources in graph-based computations |
PCT/US2007/068946 WO2007137034A2 (en) | 2006-05-16 | 2007-05-15 | Managing computing resources in graph-based computations |
Publications (1)
Publication Number | Publication Date |
---|---|
HK1122627A1 true HK1122627A1 (en) | 2009-05-22 |
Family
ID=38713244
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
HK09102924.8A HK1122627A1 (en) | 2006-05-16 | 2009-03-27 | Managing computing resources in graph-based computations |
Country Status (9)
Country | Link |
---|---|
US (1) | US7870556B2 (en) |
EP (1) | EP2021920B1 (en) |
JP (2) | JP2009537908A (en) |
KR (1) | KR101413049B1 (en) |
CN (2) | CN103778015B (en) |
AU (1) | AU2007253862C1 (en) |
CA (1) | CA2650143C (en) |
HK (1) | HK1122627A1 (en) |
WO (1) | WO2007137034A2 (en) |
Families Citing this family (80)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7877350B2 (en) * | 2005-06-27 | 2011-01-25 | Ab Initio Technology Llc | Managing metadata for graph-based computations |
US8572236B2 (en) * | 2006-08-10 | 2013-10-29 | Ab Initio Technology Llc | Distributing services in graph-based computations |
US8904391B2 (en) * | 2007-04-23 | 2014-12-02 | International Business Machines Corporation | Policy-based access control approach to staff activities of a business process |
CN101821721B (en) * | 2007-07-26 | 2017-04-12 | 起元技术有限责任公司 | Transactional graph-based computation with error handling |
KR101572599B1 (en) * | 2007-09-20 | 2015-11-27 | 아브 이니티오 테크놀로지 엘엘시 | Managing data flows in graph-based computations |
US8069210B2 (en) * | 2008-10-10 | 2011-11-29 | Microsoft Corporation | Graph based bot-user detection |
KR20150042866A (en) | 2008-12-02 | 2015-04-21 | 아브 이니티오 테크놀로지 엘엘시 | Mapping instances of a dataset within a data management system |
US9846732B2 (en) * | 2009-02-13 | 2017-12-19 | Ab Initio Technology Llc | Communicating with data storage systems |
CA2750279C (en) | 2009-02-13 | 2019-03-26 | Ab Initio Technology Llc | Managing task execution |
US8266289B2 (en) * | 2009-04-23 | 2012-09-11 | Microsoft Corporation | Concurrent data processing in a distributed system |
US8205113B2 (en) | 2009-07-14 | 2012-06-19 | Ab Initio Technology Llc | Fault tolerant batch processing |
KR101688555B1 (en) * | 2009-09-16 | 2016-12-21 | 아브 이니티오 테크놀로지 엘엘시 | Mapping dataset elements |
US8667329B2 (en) * | 2009-09-25 | 2014-03-04 | Ab Initio Technology Llc | Processing transactions in graph-based applications |
US8832663B2 (en) | 2009-11-23 | 2014-09-09 | International Business Machines Corporation | Thread serialization and disablement tool |
US8549523B2 (en) | 2009-11-23 | 2013-10-01 | International Business Machines Corporation | Performing runtime analysis and control of folding identified threads by assuming context of another thread and executing in lieu of another thread folding tool |
AU2010337218B2 (en) * | 2009-12-14 | 2015-09-24 | Ab Initio Technology Llc | Specifying user interface elements |
US9665620B2 (en) | 2010-01-15 | 2017-05-30 | Ab Initio Technology Llc | Managing data queries |
US8555265B2 (en) * | 2010-05-04 | 2013-10-08 | Google Inc. | Parallel processing of data |
EP3287896B1 (en) | 2010-06-15 | 2023-04-26 | Ab Initio Technology LLC | Dynamically loading graph-based computations |
US20110314075A1 (en) * | 2010-06-18 | 2011-12-22 | Nokia Corporation | Method and apparatus for managing distributed computations within a computation space |
JP5878537B2 (en) * | 2010-08-25 | 2016-03-08 | アビニシオ テクノロジー エルエルシー | Evaluation of data flow graph characteristics |
EP2633398B1 (en) | 2010-10-25 | 2020-05-27 | Ab Initio Technology LLC | Managing data set objects in a dataflow graph that represents a computer program |
CA2824282C (en) | 2011-01-14 | 2019-05-21 | Ab Initio Technology Llc | Managing changes to collections of data |
US9116759B2 (en) | 2011-02-18 | 2015-08-25 | Ab Initio Technology Llc | Restarting data processing systems |
US9021299B2 (en) | 2011-02-18 | 2015-04-28 | Ab Initio Technology Llc | Restarting processes |
US8782656B2 (en) * | 2011-02-24 | 2014-07-15 | International Business Machines Corporation | Analysis of operator graph and dynamic reallocation of a resource to improve performance |
US9116955B2 (en) | 2011-05-02 | 2015-08-25 | Ab Initio Technology Llc | Managing data queries |
US8606615B2 (en) * | 2011-06-27 | 2013-12-10 | Bank Of America Corporation | System for managing and tracking an inventory of elements |
US9503512B2 (en) | 2012-03-21 | 2016-11-22 | Intertrust Technologies Corporation | Distributed computation systems and methods |
JP6004818B2 (en) * | 2012-08-07 | 2016-10-12 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | Parallelization method, system, and program |
US10489360B2 (en) | 2012-10-17 | 2019-11-26 | Ab Initio Technology Llc | Specifying and applying rules to data |
US9507682B2 (en) * | 2012-11-16 | 2016-11-29 | Ab Initio Technology Llc | Dynamic graph performance monitoring |
US10108521B2 (en) | 2012-11-16 | 2018-10-23 | Ab Initio Technology Llc | Dynamic component performance monitoring |
US9274926B2 (en) | 2013-01-03 | 2016-03-01 | Ab Initio Technology Llc | Configurable testing of computer programs |
US9811233B2 (en) | 2013-02-12 | 2017-11-07 | Ab Initio Technology Llc | Building applications for configuring processes |
US11061539B2 (en) * | 2013-03-15 | 2021-07-13 | The Mathworks, Inc. | Reference nodes in a computational graph |
CA3125705C (en) | 2013-04-23 | 2022-02-15 | Ab Initio Technology Llc | Controlling tasks performed by a computing system |
SG11201604525TA (en) * | 2013-12-05 | 2016-07-28 | Ab Initio Technology Llc | Managing interfaces for dataflow graphs composed of sub-graphs |
CN105793818B (en) | 2013-12-06 | 2019-09-17 | 起元科技有限公司 | Source code translation |
CN104954823B (en) * | 2014-03-31 | 2018-06-15 | 华为技术有限公司 | A kind of figure calculates the device of pretreatment, method and system |
US10318283B2 (en) | 2014-07-18 | 2019-06-11 | Ab Initio Technology Llc | Managing parameter sets |
US9330199B2 (en) * | 2014-07-21 | 2016-05-03 | Facebook, Inc. | Striping of directed graphs and nodes with improved functionality |
SG11201701631QA (en) * | 2014-09-02 | 2017-03-30 | Ab Initio Technology Llc | Executing graph-based program specifications |
CA2959392C (en) | 2014-09-02 | 2021-08-10 | Ab Initio Technology Llc | Managing invocation of tasks |
US9830343B2 (en) | 2014-09-02 | 2017-11-28 | Ab Initio Technology Llc | Compiling graph-based program specifications |
JP6479966B2 (en) * | 2014-09-02 | 2019-03-06 | アビニシオ テクノロジー エルエルシー | Visual definition of a subset of components in a graph-based program through user interaction |
JP6467500B2 (en) | 2014-09-02 | 2019-02-13 | アビニシオ テクノロジー エルエルシー | Managing the execution state of the components to control the associated tasks of the components in the graph-based program specification |
US9933918B2 (en) * | 2014-09-02 | 2018-04-03 | Ab Initio Technology Llc | Specifying control and data connections in graph-based programs |
KR20170046777A (en) * | 2014-09-02 | 2017-05-02 | 아브 이니티오 테크놀로지 엘엘시 | Controlling data processing tasks |
US9760406B2 (en) | 2014-09-02 | 2017-09-12 | Ab Initio Technology Llc | Controlling data processing tasks |
US9626393B2 (en) | 2014-09-10 | 2017-04-18 | Ab Initio Technology Llc | Conditional validation rules |
JP6375201B2 (en) * | 2014-10-24 | 2018-08-15 | 株式会社野村総合研究所 | Automatic data flow parallelization system |
US9880818B2 (en) * | 2014-11-05 | 2018-01-30 | Ab Initio Technology Llc | Application testing |
US10055333B2 (en) | 2014-11-05 | 2018-08-21 | Ab Initio Technology Llc | Debugging a graph |
US10437819B2 (en) | 2014-11-14 | 2019-10-08 | Ab Initio Technology Llc | Processing queries containing a union-type operation |
JP6413789B2 (en) * | 2015-01-22 | 2018-10-31 | 富士通株式会社 | Job management program, job management method, and job management apparatus |
US10417281B2 (en) | 2015-02-18 | 2019-09-17 | Ab Initio Technology Llc | Querying a data source on a network |
KR102085412B1 (en) * | 2015-03-24 | 2020-03-05 | 킨디 인코포레이티드 | Cognitive Memory Graph Indexing, Storage, and Retrieval Techniques |
US20160342396A1 (en) * | 2015-05-20 | 2016-11-24 | Ab lnitio Technology LLC | Visual program specification and compilation of graph-based computation |
US10657134B2 (en) | 2015-08-05 | 2020-05-19 | Ab Initio Technology Llc | Selecting queries for execution on a stream of real-time data |
CN108139898B (en) | 2015-08-11 | 2021-03-23 | 起元技术有限责任公司 | Data processing graph compilation |
WO2017037924A1 (en) * | 2015-09-03 | 2017-03-09 | 株式会社日立製作所 | Data processing system and data processing method |
US11151446B2 (en) | 2015-10-28 | 2021-10-19 | Google Llc | Stream-based accelerator processing of computational graphs |
KR102327615B1 (en) | 2015-10-28 | 2021-11-17 | 구글 엘엘씨 | Modifying computational graphs |
EP3394739B1 (en) | 2015-12-21 | 2020-11-11 | AB Initio Technology LLC | Sub-graph interface generation |
WO2017201127A1 (en) * | 2016-05-17 | 2017-11-23 | Ab Initio Technology Llc | Reconfigurable distributed processing |
WO2018175972A1 (en) * | 2017-03-24 | 2018-09-27 | Google Llc | Device placement optimization with reinforcement learning |
EP4198731A1 (en) | 2017-03-29 | 2023-06-21 | Ab Initio Technology LLC | Systems and methods for performing data processing operations using variable level parallelism |
US10817310B2 (en) | 2017-09-01 | 2020-10-27 | Ab Initio Technology Llc | Executing graph-based program specifications |
US11423083B2 (en) | 2017-10-27 | 2022-08-23 | Ab Initio Technology Llc | Transforming a specification into a persistent computer program |
US11188434B2 (en) | 2017-12-08 | 2021-11-30 | Ab Initio Technology Llc | Systems and methods for monitoring execution of structured query language (SQL) queries |
US10559276B2 (en) * | 2018-02-03 | 2020-02-11 | Facebook Technologies, Llc | Apparatus, system, and method for mitigating motion-to-photon latency in head-mounted displays |
CN110297699B (en) * | 2018-03-23 | 2021-09-14 | 华为技术有限公司 | Scheduling method, scheduler, storage medium and system |
US12032631B2 (en) | 2018-05-30 | 2024-07-09 | Ab Initio Technology Llc | Systems and methods for dataflow graph optimization |
US10978176B2 (en) | 2018-06-29 | 2021-04-13 | pulseData Inc. | Machine learning systems and methods for predicting risk of renal function decline |
EP3970012A1 (en) * | 2019-07-17 | 2022-03-23 | Google LLC | Scheduling operations on a computation graph |
US11093223B2 (en) | 2019-07-18 | 2021-08-17 | Ab Initio Technology Llc | Automatically converting a program written in a procedural programming language into a dataflow graph and related systems and methods |
GB202004594D0 (en) | 2020-03-30 | 2020-05-13 | Microsoft Technology Licensing Llc | Partitioning for an execution pipeline |
AU2022213419A1 (en) | 2021-01-31 | 2023-08-03 | Ab Initio Technology Llc | Data processing system with manipulation of logical dataset groups |
WO2024086674A1 (en) * | 2022-10-18 | 2024-04-25 | The Regents Of The University Of California | Systems and methods for subgraph matching using active learning |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS57153359A (en) * | 1981-03-18 | 1982-09-21 | Ibm | Data processing system with common memory |
US4972314A (en) * | 1985-05-20 | 1990-11-20 | Hughes Aircraft Company | Data flow signal processor method and apparatus |
JPH04227589A (en) * | 1990-08-10 | 1992-08-17 | Sharp Corp | Device and method for allocating data flow program |
US5694546A (en) * | 1994-05-31 | 1997-12-02 | Reisman; Richard R. | System for automatic unattended electronic information transport between a server and a client by a vendor provided transport software with a manifest list |
US5768594A (en) * | 1995-07-14 | 1998-06-16 | Lucent Technologies Inc. | Methods and means for scheduling parallel processors |
WO1997004552A1 (en) * | 1995-07-19 | 1997-02-06 | Fujitsu Network Communications, Inc. | Point-to-multipoint transmission using subqueues |
US7028088B1 (en) * | 1996-04-03 | 2006-04-11 | Scientific-Atlanta, Inc. | System and method for providing statistics for flexible billing in a cable environment |
US5966072A (en) * | 1996-07-02 | 1999-10-12 | Ab Initio Software Corporation | Executing computations expressed as graphs |
US6110220A (en) * | 1997-02-24 | 2000-08-29 | Lucent Technologies Inc. | Concurrent hardware-software co-synthesis of hard real-time aperiodic and periodic specifications of embedded system architectures |
US6330008B1 (en) * | 1997-02-24 | 2001-12-11 | Torrent Systems, Inc. | Apparatuses and methods for monitoring performance of parallel computing |
US5933640A (en) * | 1997-02-26 | 1999-08-03 | Digital Equipment Corporation | Method for analyzing and presenting test execution flows of programs |
US5999729A (en) * | 1997-03-06 | 1999-12-07 | Continuum Software, Inc. | System and method for developing computer programs for execution on parallel processing systems |
US6088716A (en) * | 1997-04-28 | 2000-07-11 | Ab Initio Software Corporation | Method for preventing buffer deadlock in dataflow computations |
US6437796B2 (en) * | 1998-02-17 | 2002-08-20 | Sun Microsystems, Inc. | Multiple processor visibility search system and method |
US6480876B2 (en) * | 1998-05-28 | 2002-11-12 | Compaq Information Technologies Group, L.P. | System for integrating task and data parallelism in dynamic applications |
US6675189B2 (en) * | 1998-05-28 | 2004-01-06 | Hewlett-Packard Development Company, L.P. | System for learning and applying integrated task and data parallel strategies in dynamic applications |
US6101599A (en) * | 1998-06-29 | 2000-08-08 | Cisco Technology, Inc. | System for context switching between processing elements in a pipeline of processing elements |
SE515820C3 (en) * | 1998-09-01 | 2001-12-11 | Ericsson Telefon Ab L M | Mobile phone device and call forwarding method |
US6983463B1 (en) * | 1998-10-02 | 2006-01-03 | Microsoft Corporation | Network independent profiling of applications for automatic partitioning and distribution in a distributed computing environment |
US6608628B1 (en) * | 1998-11-06 | 2003-08-19 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration (Nasa) | Method and apparatus for virtual interactive medical imaging by multiple remotely-located users |
US6449711B1 (en) * | 1999-02-04 | 2002-09-10 | Sun Microsystems, Inc. | Method, apparatus, and article of manufacture for developing and executing data flow programs |
US6748440B1 (en) * | 1999-05-12 | 2004-06-08 | Microsoft Corporation | Flow of streaming data through multiple processing modules |
US20020129340A1 (en) * | 1999-10-28 | 2002-09-12 | Tuttle Douglas D. | Reconfigurable isomorphic software representations |
US6584581B1 (en) * | 1999-12-06 | 2003-06-24 | Ab Initio Software Corporation | Continuous flow checkpointing data processing |
US6848100B1 (en) * | 2000-03-31 | 2005-01-25 | Intel Corporation | Hierarchical software path profiling |
US6813761B1 (en) * | 2000-06-30 | 2004-11-02 | Microsoft Corporation | Methods for enhancing flow analysis |
GB2376094A (en) * | 2001-05-30 | 2002-12-04 | Ibm | Flexible navigation of a workflow graph in a data processing system |
JP3719509B2 (en) * | 2002-04-01 | 2005-11-24 | 株式会社ソニー・コンピュータエンタテインメント | Serial arithmetic pipeline, arithmetic unit, arithmetic logic arithmetic circuit, and arithmetic method using serial arithmetic pipeline |
US7167850B2 (en) * | 2002-10-10 | 2007-01-23 | Ab Initio Software Corporation | Startup and control of graph-based computation |
-
2006
- 2006-05-16 US US11/434,623 patent/US7870556B2/en active Active
-
2007
- 2007-05-15 AU AU2007253862A patent/AU2007253862C1/en active Active
- 2007-05-15 WO PCT/US2007/068946 patent/WO2007137034A2/en active Application Filing
- 2007-05-15 JP JP2009511202A patent/JP2009537908A/en active Pending
- 2007-05-15 KR KR1020087030136A patent/KR101413049B1/en active IP Right Grant
- 2007-05-15 CN CN201310424248.6A patent/CN103778015B/en active Active
- 2007-05-15 CA CA2650143A patent/CA2650143C/en active Active
- 2007-05-15 CN CN2007800170903A patent/CN101443733B/en active Active
- 2007-05-15 EP EP07783766.4A patent/EP2021920B1/en active Active
-
2009
- 2009-03-27 HK HK09102924.8A patent/HK1122627A1/en unknown
-
2013
- 2013-09-27 JP JP2013201721A patent/JP5940503B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2014029718A (en) | 2014-02-13 |
EP2021920B1 (en) | 2017-03-01 |
JP2009537908A (en) | 2009-10-29 |
JP5940503B2 (en) | 2016-06-29 |
US20070271381A1 (en) | 2007-11-22 |
CA2650143C (en) | 2017-06-13 |
AU2007253862C1 (en) | 2013-03-21 |
EP2021920A4 (en) | 2013-01-23 |
KR20090018113A (en) | 2009-02-19 |
CN103778015B (en) | 2017-06-09 |
US7870556B2 (en) | 2011-01-11 |
CA2650143A1 (en) | 2007-11-29 |
CN103778015A (en) | 2014-05-07 |
WO2007137034A9 (en) | 2009-01-15 |
AU2007253862B2 (en) | 2012-07-12 |
KR101413049B1 (en) | 2014-06-30 |
WO2007137034A2 (en) | 2007-11-29 |
CN101443733A (en) | 2009-05-27 |
EP2021920A2 (en) | 2009-02-11 |
CN101443733B (en) | 2013-10-30 |
AU2007253862A1 (en) | 2007-11-29 |
WO2007137034A3 (en) | 2008-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
HK1122627A1 (en) | Managing computing resources in graph-based computations | |
HK1140036A1 (en) | Managing data flows in graph-based computations | |
EP2050013A4 (en) | Distributing services in graph-based computations | |
EP2238535A4 (en) | Virtual computing management systems and methods | |
EP2174234A4 (en) | Widget discovery in computing devices | |
EP2132625A4 (en) | Data merging in distributed computing | |
EP1899808A4 (en) | Managing parameters for graph-based computations | |
GB201002284D0 (en) | Managing risk associated with various transactions | |
EP1977310A4 (en) | Likelihood-based storage management | |
EP2076843A4 (en) | Distributed hardware state management in virtual machines | |
EP2174222A4 (en) | Transactional graph-based computation with error handling | |
EP2203885A4 (en) | Computer based energy management | |
EP2035949A4 (en) | Declarative management framework | |
EP1996993A4 (en) | Dual mode power-saving computing system | |
GB2416878B (en) | Resource management in grid computing | |
BRPI0921259A2 (en) | set in accordance with nvis | |
EP2291728A4 (en) | Virtual touchpad | |
EP2257874A4 (en) | Design simulation using parallel processors | |
GB0619524D0 (en) | Buffer management | |
EP2115687A4 (en) | Managing files on multiple computing devices | |
IL201268A0 (en) | Liquid detergent with refractive particle | |
EP1989676A4 (en) | Portfolio management system with gradient display features | |
GB0922079D0 (en) | Preventing writeback race in multiple core processors | |
EP2286706A4 (en) | Floor-washing bucket with two compartments | |
EP1974276A4 (en) | Relationship data management |