JP2012518215A - システムの実時間処理能力の解析方法 - Google Patents

システムの実時間処理能力の解析方法 Download PDF

Info

Publication number
JP2012518215A
JP2012518215A JP2011549577A JP2011549577A JP2012518215A JP 2012518215 A JP2012518215 A JP 2012518215A JP 2011549577 A JP2011549577 A JP 2011549577A JP 2011549577 A JP2011549577 A JP 2011549577A JP 2012518215 A JP2012518215 A JP 2012518215A
Authority
JP
Japan
Prior art keywords
event
task
limited
event stream
tasks
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.)
Pending
Application number
JP2011549577A
Other languages
English (en)
Japanese (ja)
Other versions
JP2012518215A5 (enExample
Inventor
カルステン アルバース
シュテッフェン コルマン
フランク スロムカ
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 JP2012518215A publication Critical patent/JP2012518215A/ja
Publication of JP2012518215A5 publication Critical patent/JP2012518215A5/ja
Pending legal-status Critical Current

Links

Images

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/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/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/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)
JP2011549577A 2009-02-16 2010-02-12 システムの実時間処理能力の解析方法 Pending JP2012518215A (ja)

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
JP2012518215A true JP2012518215A (ja) 2012-08-09
JP2012518215A5 JP2012518215A5 (enExample) 2013-04-04

Family

ID=42201299

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011549577A Pending JP2012518215A (ja) 2009-02-16 2010-02-12 システムの実時間処理能力の解析方法

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 华为技术有限公司 用于订阅事件流的方法和装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11232148A (ja) * 1998-02-18 1999-08-27 Toyota Motor Corp 計算機の負荷率計測方法及び計測システム
JP2008532150A (ja) * 2005-03-04 2008-08-14 インヒロン ゲーエムベーハー システムのリアルタイム分析のための方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11232148A (ja) * 1998-02-18 1999-08-27 Toyota Motor Corp 計算機の負荷率計測方法及び計測システム
JP2008532150A (ja) * 2005-03-04 2008-08-14 インヒロン ゲーエムベーハー システムのリアルタイム分析のための方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JPN5012007325; ＦＲＡＮＫ　ＢＯＤＭＡＮＮ: 'ＡＮＡＬＹＺＩＮＧ　ＴＨＥ　ＴＩＭＩＮＧ　ＣＨＡＲＡＣＴＥＲＩＳＴＩＣＳ　ＯＦ　ＴＡＳＫ　ＡＣＴＩＶＡＴＩＯＮＳ' ＩＮＴＥＲＮＡＴＩＯＮＡＬ　ＳＹＭＰＯＳＩＵＭ　ＯＮ　ＩＮＤＵＳＴＲＩＡＬ　ＥＭＢＥＤＤＥＤ　ＳＹＳＴＥＭＳ，　２００６　（ＩＥＳ　'０６） , 20061001, Ｐ１-８, ＩＥＥＥ *

Also Published As

Publication number Publication date
US20120036510A1 (en) 2012-02-09
CA2752806C (en) 2018-07-17
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
Palencia et al. Exploiting precedence relations in the schedulability analysis of distributed real-time systems
Palencia et al. Offset-based response time analysis of distributed systems scheduled under EDF
JP2012518215A (ja) システムの実時間処理能力の解析方法
Isovic et al. Efficient scheduling of sporadic, aperiodic, and periodic tasks with complex constraints
Fonseca et al. A multi-dag model for real-time parallel applications with conditional execution
Maia et al. A closer look into the AER Model
Schranzhofer et al. Worst-case response time analysis of resource access models in multi-core systems
CN114327829A (zh) 一种多核实时任务调度分析与仿真系统及方法
Mraidha et al. Optimum: a marte-based methodology for schedulability analysis at early design stages
Günzel et al. Compositional timing analysis of asynchronized distributed cause-effect chains
Klaus et al. Data propagation delay constraints in multi-rate systems: Deadlines vs. job-level dependencies
Wasly et al. Bundled scheduling of parallel real-time tasks
Ueter et al. Parallel path progression DAG scheduling
Skalistis et al. Near-optimal deployment of dataflow applications on many-core platforms with real-time guarantees
Kodase et al. Improving scalability of task allocation and scheduling in large distributed real-time systems using shared buffers
Palencia et al. Response time analysis of EDF distributed real-time systems
Pathan Improving the schedulability and quality of service for federated scheduling of parallel mixed-criticality tasks on multiprocessors
Shin et al. Synthesis of optimal interfaces for hierarchical scheduling with resources
She et al. Scheduling constrained-deadline tasks in precise mixed-criticality systems on a varying-speed processor
Sun et al. Toward parametric timed interfaces for real-time components
Slim et al. Probabilistic schedulability analysis for precedence constrained tasks on partitioned multi-core
Tran et al. Efficient contention-aware scheduling of SDF graphs on shared multi-bank memory
Handa et al. An integrated online scheduling and placement methodology
Rivas et al. Optimized Deadline Assignment and Schedulability Analysis for Distributed Real-Time Systems with Local EDF Scheduling.
Lei et al. Worst-case response time analysis for osek/vdx compliant real-time distributed control systems

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130208

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130208

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20131127

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20131224

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20140324

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20140331

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20140424

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20140502

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20140526

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20140602

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20140819