CN102317915B - 分析系统的实时能力的方法 - Google Patents

分析系统的实时能力的方法 Download PDF

Info

Publication number
CN102317915B
CN102317915B CN201080008079.2A CN201080008079A CN102317915B CN 102317915 B CN102317915 B CN 102317915B CN 201080008079 A CN201080008079 A CN 201080008079A CN 102317915 B CN102317915 B CN 102317915B
Authority
CN
China
Prior art keywords
event
task
restriction
assigned
stream
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
CN201080008079.2A
Other languages
English (en)
Chinese (zh)
Other versions
CN102317915A (zh
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 CN102317915A publication Critical patent/CN102317915A/zh
Application granted granted Critical
Publication of CN102317915B publication Critical patent/CN102317915B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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)
CN201080008079.2A 2009-02-16 2010-02-12 分析系统的实时能力的方法 Active CN102317915B (zh)

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
CN102317915A CN102317915A (zh) 2012-01-11
CN102317915B true CN102317915B (zh) 2014-03-26

Family

ID=42201299

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080008079.2A Active CN102317915B (zh) 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 华为技术有限公司 用于订阅事件流的方法和装置

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

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
《Analyzing the Timing Characteristics of Task Activations》;Frank Bodmann et al;《Industrial Embedded Systems》;20061001 *
《Analyzing the Timing Characteristics of Task Activations》;Frank Bodmann et al;《Industrial Embedded Systems》;20061001;第1页左栏至第3页左栏，图1-5 *
Frank Bodmann et al.《Analyzing the Timing Characteristics of Task Activations》.《Industrial Embedded Systems》.2006,

Also Published As

Publication number Publication date
JP2012518215A (ja) 2012-08-09
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
WO2010092146A1 (en) 2010-08-19
KR20110124309A (ko) 2011-11-16

Similar Documents

Publication Publication Date Title
CN102317915B (zh) 分析系统的实时能力的方法
Davis et al. Priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems
Xie et al. Reliability enhancement toward functional safety goal assurance in energy-aware automotive cyber-physical systems
Metzner et al. Rtsat--an optimal and efficient approach to the task allocation problem in distributed architectures
Luo et al. Power-efficient scheduling for heterogeneous distributed real-time embedded systems
Oh et al. A hardware-software cosynthesis technique based on heterogeneous multiprocessor scheduling
Kodase et al. Improving scalability of task allocation and scheduling in large distributed real-time systems using shared buffers
Santinelli et al. A probabilistic calculus for probabilistic real-time systems
Bi et al. Efficient maximum data age analysis for cause-effect chains in automotive systems
Mohalik et al. Model checking based analysis of end-to-end latency in embedded, real-time systems with clock drifts
US20060242252A1 (en) Extensible scheduling of messages on time-triggered busses
Potkonjak et al. Cost optimization in ASIC implementation of periodic hard-real time systems using behavioral synthesis techniques
Vulgarakis et al. Embedded systems resources: Views on modeling and analysis
Gu et al. Optimization of static task and bus access schedules for time-triggered distributed embedded systems with model-checking
Ren et al. Efficient latency bound analysis for data chains of real-time tasks in multiprocessor systems
Geniet et al. WCET free time analysis of hard real-time systems on multiprocessors: A regular language-based model
Latouche et al. Markov-renewal fluid queues
Memik et al. Algorithmic aspects of uncertainty driven scheduling
Lin et al. P-frp task scheduling with preemption threshold
Metzner et al. RTSAT—Scheduling Tasks in Distributed Real-Time Systems by Enhanced Satisfiability Checking
Xie et al. Minimizing communication conflicts with load-skewing task assignment techniques on network of workstations
Wen et al. Towards optimal priority assignments for the transactional event handlers of P-FRP
Kollmann et al. A scalable approach for the description of dependencies in hard real-time systems
Kim Efficient Optimal Priority Assignment for Fixed Priority Preemption Threshold Scheduling.
Hanbali et al. Time-limited and k-limited polling systems: a matrix analytic solution

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant