WO2008003930A3 - Techniques for program execution - Google Patents

Techniques for program execution Download PDF

Info

Publication number
WO2008003930A3
WO2008003930A3 PCT/GB2007/002398 GB2007002398W WO2008003930A3 WO 2008003930 A3 WO2008003930 A3 WO 2008003930A3 GB 2007002398 W GB2007002398 W GB 2007002398W WO 2008003930 A3 WO2008003930 A3 WO 2008003930A3
Authority
WO
WIPO (PCT)
Prior art keywords
execution
component
components
program
techniques
Prior art date
Application number
PCT/GB2007/002398
Other languages
French (fr)
Other versions
WO2008003930A2 (en
Inventor
Andrew Richards
Andrew Cook
George Russell
Original Assignee
Iti Scotland Ltd
Andrew Richards
Andrew Cook
George Russell
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 Iti Scotland Ltd, Andrew Richards, Andrew Cook, George Russell filed Critical Iti Scotland Ltd
Priority to CA002656155A priority Critical patent/CA2656155A1/en
Priority to EP07733390.4A priority patent/EP2041658B1/en
Priority to JP2009517392A priority patent/JP2009541892A/en
Publication of WO2008003930A2 publication Critical patent/WO2008003930A2/en
Publication of WO2008003930A3 publication Critical patent/WO2008003930A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/36—Preventing errors by testing or debugging software
    • G06F11/3664—Environments for testing or debugging software
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/30—Interconnection arrangements between game servers and game devices; Interconnection arrangements between game devices; Interconnection arrangements between game servers
    • A63F13/35—Details of game servers
    • A63F13/355—Performing operations on behalf of clients with restricted processing capabilities, e.g. servers transform changing game scene into an MPEG-stream for transmitting to a mobile phone or a thin client
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/70—Game security or game management aspects
    • A63F13/77—Game security or game management aspects involving data related to game devices or game servers, e.g. configuration data, software version or amount of memory
    • 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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/522—Barrier synchronisation
    • 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/54—Interprogram communication
    • G06F9/546—Message passing systems or structures, e.g. queues

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Quality & Reliability (AREA)
  • Computer Hardware Design (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Computer Security & Cryptography (AREA)
  • Multi Processors (AREA)
  • Stored Programmes (AREA)
  • Debugging And Monitoring (AREA)

Abstract

The present application relates to techniques for handling the execution of a computer software program comprising a plurality of distinct program components. In particular, the application describes techniques relating to the interaction between distinct components of a computer program and seeks to allow program components to execute with a high degree of determinism. An execution environment is described which is operable such that the execution of one or more components of a computer program is carried out in a plurality of sequential frames of execution, wherein the execution environment is further operable to: i) allow communication between one said component and another said component in different frames of execution; and ii) to prevent communication between one said component and another said component in the same frame of execution. A debugger which utilises the execution environment is also described.
PCT/GB2007/002398 2006-07-04 2007-06-27 Techniques for program execution WO2008003930A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CA002656155A CA2656155A1 (en) 2006-07-04 2007-06-27 Techniques for program execution
EP07733390.4A EP2041658B1 (en) 2006-07-04 2007-06-27 Techniques for program execution
JP2009517392A JP2009541892A (en) 2006-07-04 2007-06-27 Program execution method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0613275.7 2006-07-04
GBGB0613275.7A GB0613275D0 (en) 2006-07-04 2006-07-04 Distributed computer system

Publications (2)

Publication Number Publication Date
WO2008003930A2 WO2008003930A2 (en) 2008-01-10
WO2008003930A3 true WO2008003930A3 (en) 2008-03-13

Family

ID=36926433

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2007/002398 WO2008003930A2 (en) 2006-07-04 2007-06-27 Techniques for program execution

Country Status (6)

Country Link
US (1) US20080127200A1 (en)
EP (1) EP2041658B1 (en)
JP (1) JP2009541892A (en)
CA (1) CA2656155A1 (en)
GB (2) GB0613275D0 (en)
WO (1) WO2008003930A2 (en)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080046699A1 (en) * 2006-08-21 2008-02-21 International Business Machines Corporation Method and apparatus for non-deterministic incremental program replay using checkpoints and syndrome tracking
GB2443277B (en) * 2006-10-24 2011-05-18 Advanced Risc Mach Ltd Performing diagnostics operations upon an asymmetric multiprocessor apparatus
US8209669B2 (en) * 2007-04-20 2012-06-26 Sap Ag System and method for supporting software
EP2071453A1 (en) 2007-12-14 2009-06-17 ITI Scotland Limited Dynamic code update
US8234633B2 (en) * 2008-01-09 2012-07-31 Sap Ag Incident simulation support environment and business objects associated with the incident
CN102017575B (en) 2008-05-02 2015-07-08 艾利森电话股份有限公司 Iptv session management
US8156476B2 (en) 2008-06-10 2012-04-10 Microsoft Corporation Debugging support for tasks in multithreaded environments
JP5186290B2 (en) * 2008-06-18 2013-04-17 インターナショナル・ビジネス・マシーンズ・コーポレーション Simulation method, system and program
US8140514B2 (en) * 2008-11-26 2012-03-20 Lsi Corporation Automatic classification of defects
US8209664B2 (en) * 2009-03-18 2012-06-26 Microsoft Corporation High level programming extensions for distributed data parallel processing
US8239847B2 (en) * 2009-03-18 2012-08-07 Microsoft Corporation General distributed reduction for data parallel computing
US8607189B2 (en) * 2009-05-18 2013-12-10 National Instruments Corporation Dynamic analysis of a graphical program in a browser
BR112012013891B1 (en) * 2009-12-10 2020-12-08 Royal Bank Of Canada SYSTEM FOR PERFORMING SYNCHRONIZED DATA PROCESSING THROUGH MULTIPLE NETWORK COMPUTING RESOURCES, METHOD, DEVICE AND MEDIA LEGIBLE BY COMPUTER
US9940670B2 (en) 2009-12-10 2018-04-10 Royal Bank Of Canada Synchronized processing of data by networked computing resources
US8732670B1 (en) 2010-06-29 2014-05-20 Ca, Inc. Ensuring determinism during programmatic replay in a virtual machine
US8930896B1 (en) * 2010-07-23 2015-01-06 Amazon Technologies, Inc. Data anonymity and separation for user computation
US8612937B2 (en) * 2011-08-25 2013-12-17 International Business Corporation Synchronously debugging a software program using a plurality of virtual machines
US8892951B2 (en) * 2011-09-28 2014-11-18 International Business Machines Corporation Fault localization for data-centric programs
US9162145B2 (en) 2012-06-08 2015-10-20 Disney Enterprises, Inc. Unified game scripting language with multi-platform interpreter
US10455041B2 (en) * 2014-02-20 2019-10-22 Rovio Entertainment Stateful service with partial replication
JP6190313B2 (en) * 2014-04-23 2017-08-30 カシオ計算機株式会社 Information processing apparatus and program
US9836315B1 (en) * 2014-06-25 2017-12-05 Amazon Technologies, Inc. De-referenced package execution
FR3026205B1 (en) * 2014-09-23 2016-11-04 Commissariat Energie Atomique SPECULATIVE AND ITERATIVE EXECUTION OF TIMED DATA FLOW GRAPH
US10783057B2 (en) * 2018-11-21 2020-09-22 Sony Interactive Entertainment LLC Testing as a service for cloud gaming

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5047925A (en) * 1985-05-06 1991-09-10 Motorola, Inc. Logical ring in a virtual single machine
US5060150A (en) * 1987-01-05 1991-10-22 Motorola, Inc. Process creation and termination monitors for use in a distributed message-based operating system
US4954941A (en) * 1988-08-31 1990-09-04 Bell Communications Research, Inc. Method and apparatus for program updating
US5136717A (en) * 1988-11-23 1992-08-04 Flavors Technology Inc. Realtime systolic, multiple-instruction, single-data parallel computer system
US5261820A (en) * 1990-12-21 1993-11-16 Dynamix, Inc. Computer simulation playback method and simulation
US5191645A (en) * 1991-02-28 1993-03-02 Sony Corporation Of America Digital signal processing system employing icon displays
US5519875A (en) * 1991-08-08 1996-05-21 Hitachi, Ltd. Distributed processing system for modules, each having modularized objects
US5586317A (en) * 1993-07-30 1996-12-17 Apple Computer, Inc. Method and apparatus for implementing I/O in a frame-based computer system
JP3368967B2 (en) * 1994-01-25 2003-01-20 任天堂株式会社 Conversion device for game machines
WO1995031061A1 (en) * 1994-05-05 1995-11-16 Catapult Entertainment, Inc. Network architecture for real-time video games
US5852502A (en) * 1996-05-31 1998-12-22 American Digital Imaging, Inc. Apparatus and method for digital camera and recorder having a high resolution color composite image output
GB9825102D0 (en) * 1998-11-16 1999-01-13 Insignia Solutions Plc Computer system
US6699127B1 (en) * 2000-06-20 2004-03-02 Nintendo Of America Inc. Real-time replay system for video game
JP2002166057A (en) * 2000-09-19 2002-06-11 Konami Co Ltd Network participation type game system, computer readable recording medium recording system program and program used in the game system
US7120877B2 (en) * 2001-04-10 2006-10-10 National Instruments Corporation System and method for creating a graphical program including a plurality of portions to be executed sequentially
US7873872B1 (en) * 2001-07-10 2011-01-18 Versata Development Group, Inc. System and method for remotely debugging application programs
US8473922B2 (en) * 2001-09-19 2013-06-25 Hewlett-Packard Development Company, L.P. Runtime monitoring in component-based systems
US8147334B2 (en) * 2003-09-04 2012-04-03 Jean-Marie Gatto Universal game server
US20030204838A1 (en) * 2002-04-30 2003-10-30 Eric Caspole Debugging platform-independent software applications and related code components
US7698700B2 (en) * 2003-04-17 2010-04-13 International Business Machines Corporation System quiesce for concurrent code updates
WO2004114072A2 (en) * 2003-06-18 2004-12-29 Thwartpoker Inc. Computer-based interactive real-time card selection game
JP2005031771A (en) * 2003-07-08 2005-02-03 Hitachi Ltd Job scheduling management method, system, and program
US7761847B2 (en) * 2004-07-16 2010-07-20 National Instruments Corporation Timed sequence for a graphical program
US7433306B2 (en) * 2004-09-09 2008-10-07 International Business Machines Corporation Method for identifying selected applications utilizing a single existing available bit in frame headers

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
DE KERGOMMEAUX J C ET AL: "Execution replay of parallel procedural programs", JOURNAL OF SYSTEMS ARCHITECTURE, ELSEVIER SCIENCE PUBLISHERS BV., AMSTERDAM, NL, vol. 46, no. 10, July 2000 (2000-07-01), pages 835 - 849, XP004206179, ISSN: 1383-7621 *
KACSUK P: "Systematic macrostep debugging of message passing parallel programs", FUTURE GENERATIONS COMPUTER SYSTEMS, ELSEVIER SCIENCE PUBLISHERS. AMSTERDAM, NL, vol. 16, no. 6, April 2000 (2000-04-01), pages 609 - 624, XP004197220, ISSN: 0167-739X *
LEMAY L ET AL: "Teach Yourself Java in 21 Days", 1996, SAMS PUBLISHING, ISBN: 1-57521-183-1, XP002463120 *
MALONY A D ET AL: "Automatic scalability analysis of parallel programs based on modeling techniques", COMPUTER PERFORMANCE EVALUATION. MODELLING TECHNIQUES AND TOOLS. 7TH INTERNATIONAL CONFERENCE PROCEEDINGS SPRINGER-VERLAG BERLIN, GERMANY, 1994, pages 139 - 158, XP009090717, ISBN: 3-540-58021-2 *
SANCHEZ-CRESPO DALMAU D: "Core Techniques and Algorithms in Game Programming", 2004, NEW RIDERS PUBLISHING, ISBN: 0-1310-2009-9, XP002462792 *
SKILLICORN D B ET AL: "Models and languages for parallel computation", ACM COMPUTING SURVEYS ACM USA, vol. 30, no. 2, June 1998 (1998-06-01), pages 123 - 169, XP002454722, ISSN: 0360-0300 *

Also Published As

Publication number Publication date
EP2041658A2 (en) 2009-04-01
GB2439822A (en) 2008-01-09
GB0712496D0 (en) 2007-08-08
EP2041658B1 (en) 2016-08-10
GB0613275D0 (en) 2006-08-16
JP2009541892A (en) 2009-11-26
WO2008003930A2 (en) 2008-01-10
US20080127200A1 (en) 2008-05-29
CA2656155A1 (en) 2008-01-10

Similar Documents

Publication Publication Date Title
WO2008003930A3 (en) Techniques for program execution
WO2006010812A3 (en) Method for controlling a software process, method and system for redistributing or continuing operation in a multi-computer architecture
WO2006032001A3 (en) Methods and system for executing a program in multiple execution environments
WO2008067357A3 (en) System for overriding bytecode, which should be interpreted, with native code, which can be directly executed
WO2009120981A3 (en) Vector instructions to enable efficient synchronization and parallel reduction operations
WO2006073666A3 (en) Selecting instruction set architectures using instruction address attributes
WO2011011362A3 (en) System and method for switching between environments in a multi-environment operating system
EP1845443A3 (en) Software model business process variant types
WO2007065307A3 (en) Handling a device related operation in a virtualization environment
EP1916601A3 (en) Multiprocessor system
TW200630890A (en) End user data activation
WO2007118154A3 (en) System and method for checking the integrity of computer program code
WO2007137034A3 (en) Managing computing resources in graph-based computations
TW200643793A (en) Processor and information processing method
WO2007021513A3 (en) Exclusive access for secure audio progam
WO2007008519A3 (en) Active element machine computation
WO2011011356A3 (en) System and method for initiating a multi-environment operating system
WO2008054835A3 (en) Computer systems with lightweight multi-threaded architectures
WO2007123930A3 (en) Method and architecture for goal oriented applications, configurations and workflow solutions on-the-fly
EP1732004A4 (en) Computer system, server constituting the same, job execution control method thereof, and program
WO2007050160A3 (en) Firmware filters and patches
WO2009158220A3 (en) Protected mode scheduling of operations
WO2007059074A3 (en) Dynamic definition for concurrent computing environments
WO2008037715A3 (en) Dual independent and shared resource vector execution units with shared register file
WO2007012919A3 (en) Ripple queuing algorithm for a sas wide-port raid controller

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07733390

Country of ref document: EP

Kind code of ref document: A2

ENP Entry into the national phase

Ref document number: 2656155

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2009517392

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2007733390

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2007733390

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: RU