CA2752806C - Method for analysing the real-time capability of a system - Google Patents

Method for analysing the real-time capability of a system Download PDF

Info

Publication number
CA2752806C
CA2752806C CA2752806A CA2752806A CA2752806C CA 2752806 C CA2752806 C CA 2752806C CA 2752806 A CA2752806 A CA 2752806A CA 2752806 A CA2752806 A CA 2752806A CA 2752806 C CA2752806 C CA 2752806C
Authority
CA
Canada
Prior art keywords
events
assigned
task
tasks
event
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.)
Active
Application number
CA2752806A
Other languages
English (en)
French (fr)
Other versions
CA2752806A1 (en
Inventor
Karsten Albers
Steffen Kollmann
Frank Slomka
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.)
Inchron GmbH
Original Assignee
Inchron GmbH
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 Inchron GmbH filed Critical Inchron GmbH
Publication of CA2752806A1 publication Critical patent/CA2752806A1/en
Application granted granted Critical
Publication of CA2752806C publication Critical patent/CA2752806C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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/44—Arrangements for executing specific programs
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/5055—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 software capabilities, i.e. software resources associated or available to the machine

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
CA2752806A 2009-02-16 2010-02-12 Method for analysing the real-time capability of a system Active CA2752806C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15282809P 2009-02-16 2009-02-16
US61/152,828 2009-02-16
PCT/EP2010/051783 WO2010092146A1 (en) 2009-02-16 2010-02-12 Method for analysing the real-time capability of a system

Publications (2)

Publication Number Publication Date
CA2752806A1 CA2752806A1 (en) 2010-08-19
CA2752806C true CA2752806C (en) 2018-07-17

Family

ID=42201299

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2752806A Active CA2752806C (en) 2009-02-16 2010-02-12 Method for analysing the real-time capability of a system

Country Status (8)

Country Link
US (1) US8533727B2 (enExample)
EP (1) EP2396725A1 (enExample)
JP (1) JP2012518215A (enExample)
KR (1) KR20110124309A (enExample)
CN (1) CN102317915B (enExample)
CA (1) CA2752806C (enExample)
IL (1) IL214694A0 (enExample)
WO (1) WO2010092146A1 (enExample)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9477537B2 (en) 2010-12-13 2016-10-25 Microsoft Technology Licensing, Llc Reactive coincidence
KR101383225B1 (ko) * 2012-09-03 2014-04-09 서울대학교산학협력단 하나 이상의 실행 유닛에 대한 성능 분석 방법, 성능 분석 장치 및 성능 분석 방법을 수행하는 프로그램을 기록한 컴퓨터 판독가능 기록매체
US10311384B2 (en) 2015-07-29 2019-06-04 Microsoft Technology Licensing, Llc Automatic creation and maintenance of a taskline
GB2545507B (en) * 2015-12-18 2019-07-17 Imagination Tech Ltd Controlling scheduling of a GPU
US10552205B2 (en) * 2016-04-02 2020-02-04 Intel Corporation Work conserving, load balancing, and scheduling
CN109828838A (zh) * 2018-12-18 2019-05-31 深圳先进技术研究院 一种资源分配和任务调度多目标协同处理方法
FR3093579B1 (fr) * 2019-03-07 2021-07-30 Thales Sa Ordonnanceur d'evenements pour microprocesseur
CN112787970B (zh) * 2019-11-01 2024-04-16 华为技术有限公司 用于订阅事件流的方法和装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3376906B2 (ja) * 1998-02-18 2003-02-17 トヨタ自動車株式会社 計算機の負荷率計測システム
DE102005010580A1 (de) * 2005-03-04 2006-09-07 Inchron Gmbh Verfahren zur Echtzeitanalyse eines Systems
US8306784B2 (en) 2006-07-03 2012-11-06 Inchron Gmbh Real-time analysis of a computer system
GB2443277B (en) * 2006-10-24 2011-05-18 Advanced Risc Mach Ltd Performing diagnostics operations upon an asymmetric multiprocessor apparatus
US7770183B2 (en) * 2007-01-30 2010-08-03 Microsoft Corporation Indirect event stream correlation

Also Published As

Publication number Publication date
JP2012518215A (ja) 2012-08-09
US20120036510A1 (en) 2012-02-09
IL214694A0 (en) 2011-11-30
US8533727B2 (en) 2013-09-10
CA2752806A1 (en) 2010-08-19
CN102317915A (zh) 2012-01-11
EP2396725A1 (en) 2011-12-21
CN102317915B (zh) 2014-03-26
WO2010092146A1 (en) 2010-08-19
KR20110124309A (ko) 2011-11-16

Similar Documents

Publication Publication Date Title
CA2752806C (en) Method for analysing the real-time capability of a system
Palencia et al. Exploiting precedence relations in the schedulability analysis of distributed real-time systems
Harbour et al. Timing analysis for fixed-priority scheduling of hard real-time systems
Palencia et al. Offset-based response time analysis of distributed systems scheduled under EDF
Burns et al. A probabilistic framework for schedulability analysis
Cucu-Grosjean Independence-a misunderstood property of and for probabilistic real-time systems
Nejati et al. Modeling and analysis of CPU usage in safety-critical embedded systems to support stress testing
Mikučionis et al. Schedulability analysis using uppaal: Herschel-planck case study
Neukirchner et al. Monitoring arbitrary activation patterns in real-time systems
Tobuschat et al. System-level timing feasibility test for cyber-physical automotive systems
Ueter et al. Response-time analysis and optimization for probabilistic conditional parallel DAG tasks
Klaus et al. Data propagation delay constraints in multi-rate systems: Deadlines vs. job-level dependencies
Naija et al. New schedulability analysis for real-time systems based on MDE and petri nets model at early design stages
Zhu et al. Predictable runtime monitoring
Rivas et al. Optimized Deadline Assignment and Schedulability Analysis for Distributed Real-Time Systems with Local EDF Scheduling.
Ranjha et al. Work-in-progress: Partial-order reduction in reachability-based response-time analyses
Frijns et al. Timing analysis of first-come first-served scheduled interval-timed directed acyclic graphs
Henia et al. Improved output jitter calculation for compositional performance analysis of distributed systems
Bohlin et al. Bounding shared-stack usage in systems with offsets and precedences
de Matos Pedro et al. A compositional monitoring framework for hard real-time systems
Indrusiak et al. An interval algebra for multiprocessor resource allocation
Srinivasan et al. Response-time analysis for limited-preemptive self-suspending and event-driven delay-induced tasks
Kollmann Limiting event streams: A general model to describe dependencies in distributed hard real-time systems
Yan et al. Timing modeling and analysis for AUTOSAR schedule tables
Aysan et al. Probabilistic schedulability guarantees for dependable real-time systems under error bursts

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20150210