JP4680194B2 - シリアル・バス・フレームの応答時間予測方法 - Google Patents
シリアル・バス・フレームの応答時間予測方法 Download PDFInfo
- Publication number
- JP4680194B2 JP4680194B2 JP2006526569A JP2006526569A JP4680194B2 JP 4680194 B2 JP4680194 B2 JP 4680194B2 JP 2006526569 A JP2006526569 A JP 2006526569A JP 2006526569 A JP2006526569 A JP 2006526569A JP 4680194 B2 JP4680194 B2 JP 4680194B2
- Authority
- JP
- Japan
- Prior art keywords
- frame
- time
- transaction
- serial bus
- period
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 230000004044 response Effects 0.000 title claims abstract description 36
- 230000005540 biological transmission Effects 0.000 claims description 45
- 230000001934 delay Effects 0.000 claims description 4
- 238000004458 analytical method Methods 0.000 abstract description 18
- 230000008569 process Effects 0.000 abstract description 18
- 238000013459 approach Methods 0.000 abstract description 2
- 238000012545 processing Methods 0.000 description 17
- 238000004891 communication Methods 0.000 description 5
- 230000000875 corresponding effect Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- CCEKAJIANROZEO-UHFFFAOYSA-N sulfluramid Chemical group CCNS(=O)(=O)C(F)(F)C(F)(F)C(F)(F)C(F)(F)C(F)(F)C(F)(F)C(F)(F)C(F)(F)F CCEKAJIANROZEO-UHFFFAOYSA-N 0.000 description 3
- 230000000903 blocking effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- BTCSSZJGUNDROE-UHFFFAOYSA-N gamma-aminobutyric acid Chemical compound NCCCC(O)=O BTCSSZJGUNDROE-UHFFFAOYSA-N 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 102000003712 Complement factor B Human genes 0.000 description 1
- 108090000056 Complement factor B Proteins 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
- H04L12/4135—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD] using bit-wise arbitration
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Bus Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明は、CAN等のシリアル・バス・ネットワークのフレーム・キューイング・システムにおいて、優先順位を固定したフレームの最悪ケースの応答時間を予測する方法に関する。
多くの応用において、シリアル・バス・ネットワークは、デジタル・デバイス間の通信のために使用される。一例は、車のCANネットワークである。更に、これらのデバイス間の通信には、特別なタイミングの要求が伴うのが普通であり、1つの事象が発生する時刻から、これに対応する作用が実行されるまでの最大遅延が指定される。例えば、ネットワークがいくつかの他のタスク(エンジン制御、送信制御など)によって占有されている場合であっても、センサ信号に対して自動ブレーキング・システム(ABS)が直ちに応答することは当然のことと理解されている。
本発明の1つの目的は、従って、シリアル・バス・ネットワークのフレームの配信時間を推定するより正確な方法を提供することであり、更に従来技術の方法の欠点の少なくともいくつかを克服することである。
以下の説明では、フレームというのは、同じ固定された優先順位を有するフレームのクラスを意味する。キューイング・システムの個々のフレームは、この代わりにフレーム・インスタンスと呼ばれる。
Ri,k=βi−1,k+w−ai,k+Ci=Di,k+Ci 式1
Ri=max(Di,k)+Ci
Claims (12)
- フレーム・キューイング・システムのフレームに関する最悪ケースの応答時間を予測する方法であって、前記フレームは、固定された優先順位(i)および期待されるフレーム周期(pi)を有し、異なる優先順位および異なるフレーム周期を有するいくつかのフレームを含むトランザクション(T)に属しており、
含まれるフレームのフレーム周期の最小公倍数LCMとしてトランザクション周期を定義するステップと、
前記フレームと等しいかそれより高い優先順位(j≦i)を有するトランザクション(T)のすべてのフレーム・インスタンスについて、あり得る最も遅い解放時間を表す1組のスタート時点(s)を同定するステップと、
各々のスタート時点(s)に対して、この時点(s)にスタートでき、前記フレームより高い優先順位を有するフレーム系列の最大周期(w)を決定し、前記スタート時点(s)と同じかそれより大きい、あり得る最も遅い解放時間(ri,k)を有する次のフレーム・インスタンス(Fi,k)を同定し、前記系列の最後(s+w)と前記フレーム・インスタンス(Fi,k)の到着時間(ai,k)との間の差分(Di,k)を計算するステップと、
前記差分(Di,k)の最長のものを選んで、フレーム応答時間を決定するステップと、
を含む前記方法。 - 請求項1記載の方法であって、前記フレーム・キューイング・システムがコントローラ・エリア・ネットワークなどのシリアル・バス・ネットワーク(1)のノード(2)の受信キュー(7)である前記方法。
- 請求項1記載の方法であって、前記フレーム・キューイング・システムがコントローラ・エリア・ネットワークなどのシリアル・バス・ネットワーク(1)のノード(2)の送信キュー(7)である前記方法。
- 請求項1記載の方法であって、前記フレーム・キューイング・システムがコントローラ・エリア・ネットワークなどのシリアル・バス・ネットワーク(1)のいくつかのノード(2)を接続するシリアル・バス(3)である前記方法。
- 請求項1−4のいずれか1項記載の方法であって、フレーム応答時間が前記差分(Di,k)の最長のものとフレーム送信時間(Ci)との和として決定される前記方法。
- 先行するいずれか一つの項に記載の方法であって、前記スタート時点の組がサブセットに分割され、そのサブセットの各々が1つのフレーム・インスタンス(Fi,k)と関連付けられ、また前記差分(Di,k)が一時に1つのそのようなサブセットのスタート時点について計算される前記方法。
- 先行するいずれか一つの項に記載の方法であって、前記最大周期を計算するステップが、現在の周期(w)を初期値(B)にセットし、周期が収束するまで次のステップ、
各トランザクション(T)から与えられたトランザクション(T)と前記スタート時点との間の1組の時間遅れを同定するステップと、
前記特別な時間遅れを持った前記特別なトランザクションからの寄与(i(T))を決定し、最大の寄与を選択する(I(T)=max(i(T)))ステップによって最大寄与(I(T))を決定するステップと、
すべてのそのような最大寄与の和(ΣI(T))を含む更新された時間長(wn)を決定するステップと、
現在の時間長(w)を更新された時間長(wn)で置き換えるステップと、
を繰り返すことによって実行される前記方法。 - 請求項7記載の方法であって、前記初期値(B)が前記フレームよりも低い優先順位(j>i)を有するフレームの可能な最長の送信時間である前記方法。
- 請求項8記載の方法であって、前記初期値(B)が各々の更新された時間長(wn)に定数項として含まれる前記方法。
- 請求項7−9記載の方法であって、各々の更新された時間長(wn)に誤差項が含まれる前記方法。
- 請求項7−10のいずれか1項記載の方法であって、前記フレーム・キューイング・システムは、コントローラ・エリア・ネットワークなどのシリアル・バス・ネットワーク(1)のいくつかのノード(2)を接続するシリアル・バス(3)であり、
送信キューは、与えられた時間内に前記シリアル・バスに限られた数(bB)のフレームを送信するように構成され、
同じ送信キューから発するフレームは、バッチと呼ばれ、
最大寄与(I(T))を決定するステップは、一時に1つのバッチについて実行され、更に、
対応する送信キューが現在の時間長(w)内に送信する最大数のフレームの送信時間(limit(w))を決定するステップと、
前記最大寄与(I(T))を前記送信時間に制限する(limit(w))ステップと、
を含む前記方法。 - コンピュータ・プロセッサによって実行されるとき、先行する請求項のいずれか1項記載の方法を実行するように適応したソフトウエア・モジュール。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP03020937A EP1517481B1 (en) | 2003-09-16 | 2003-09-16 | Response time prediction method for frames on a serial bus |
PCT/EP2004/010204 WO2005027426A1 (en) | 2003-09-16 | 2004-09-13 | Response time prediction method for frames on a serial bus |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007506312A JP2007506312A (ja) | 2007-03-15 |
JP4680194B2 true JP4680194B2 (ja) | 2011-05-11 |
Family
ID=34178409
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006526569A Active JP4680194B2 (ja) | 2003-09-16 | 2004-09-13 | シリアル・バス・フレームの応答時間予測方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20070189179A1 (ja) |
EP (1) | EP1517481B1 (ja) |
JP (1) | JP4680194B2 (ja) |
AT (1) | ATE316729T1 (ja) |
DE (1) | DE60303335T2 (ja) |
WO (1) | WO2005027426A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5050653B2 (ja) * | 2007-05-28 | 2012-10-17 | 株式会社デンソー | 電子制御装置 |
US9660927B2 (en) * | 2015-04-22 | 2017-05-23 | Accedian Networks Inc. | Preemptive packet transmission |
CN105245423B (zh) * | 2015-08-28 | 2018-06-26 | 中国航天科工集团第三研究院第八三五七研究所 | 基于最大分配距离算法的1553b总线消息传输优化方法 |
DE102015116419A1 (de) | 2015-09-28 | 2017-03-30 | Bayerische Motoren Werke Aktiengesellschaft | Robuste Prioritätsreihenfolge für Nachrichten auf einem Bussystem |
FR3102584B1 (fr) * | 2019-10-28 | 2021-11-05 | St Microelectronics Grenoble 2 | Procédé d'acquittement de communication par bus |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09200234A (ja) * | 1996-01-16 | 1997-07-31 | Denso Corp | デ−タ送信装置 |
JPH11163900A (ja) * | 1997-11-25 | 1999-06-18 | Nippon Soken Inc | 多重通信システムにおけるデータ送信制御方法及び装置 |
JPH11261611A (ja) * | 1998-03-12 | 1999-09-24 | Mitsubishi Electric Corp | 送信用バスインタフェース装置 |
-
2003
- 2003-09-16 EP EP03020937A patent/EP1517481B1/en not_active Expired - Lifetime
- 2003-09-16 AT AT03020937T patent/ATE316729T1/de not_active IP Right Cessation
- 2003-09-16 DE DE60303335T patent/DE60303335T2/de not_active Expired - Lifetime
-
2004
- 2004-09-13 WO PCT/EP2004/010204 patent/WO2005027426A1/en active Application Filing
- 2004-09-13 JP JP2006526569A patent/JP4680194B2/ja active Active
- 2004-09-13 US US10/571,945 patent/US20070189179A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09200234A (ja) * | 1996-01-16 | 1997-07-31 | Denso Corp | デ−タ送信装置 |
JPH11163900A (ja) * | 1997-11-25 | 1999-06-18 | Nippon Soken Inc | 多重通信システムにおけるデータ送信制御方法及び装置 |
JPH11261611A (ja) * | 1998-03-12 | 1999-09-24 | Mitsubishi Electric Corp | 送信用バスインタフェース装置 |
Also Published As
Publication number | Publication date |
---|---|
DE60303335D1 (de) | 2006-04-13 |
WO2005027426A1 (en) | 2005-03-24 |
EP1517481B1 (en) | 2006-01-25 |
ATE316729T1 (de) | 2006-02-15 |
EP1517481A1 (en) | 2005-03-23 |
JP2007506312A (ja) | 2007-03-15 |
DE60303335T2 (de) | 2006-10-19 |
US20070189179A1 (en) | 2007-08-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6138200A (en) | System for allocating bus bandwidth by assigning priority for each bus duration time slot to application using bus frame and bus duration | |
Hwang et al. | Elastic resource sharing for distributed deep learning | |
US10554577B2 (en) | Adaptive resource scheduling for data stream processing | |
CN108089921B (zh) | 用于云端大数据运算架构的服务器及其运算资源最佳化方法 | |
US7788667B2 (en) | Extensible scheduling of tasks in time-triggered distributed embedded systems | |
Tindell | Using offset information to analyse static priority pre-emptively scheduled task sets | |
US6633942B1 (en) | Distributed real-time operating system providing integrated interrupt management | |
US20100333102A1 (en) | Distributed Real-Time Operating System | |
US6393433B1 (en) | Methods and apparatus for evaluating effect of run-time schedules on performance of end-system multimedia applications | |
US8473563B2 (en) | Extensible scheduling of messages on time-triggered busses | |
Abdelzaher et al. | Optimal combined task and message scheduling in distributed real-time systems | |
CN111367644A (zh) | 一种面向异构融合系统的任务调度方法及装置 | |
Nicol et al. | Problem oriented protocol design | |
Grenier et al. | Fine-tuning MAC-level protocols for optimized real-time QoS | |
Chokshi et al. | Performance analysis of FlexRay-based systems using real-time calculus, revisited | |
Pazzaglia et al. | Optimizing the functional deployment on multicore platforms with logical execution time | |
JP4680194B2 (ja) | シリアル・バス・フレームの応答時間予測方法 | |
JP2012518215A (ja) | システムの実時間処理能力の解析方法 | |
Pop et al. | Schedulability-driven frame packing for multicluster distributed embedded systems | |
CN110413210B (zh) | 用于处理数据的方法、设备和计算机程序产品 | |
CN110276153B (zh) | 并行离散时间仿真的非一致时间余度非严格时间管理方法 | |
US7925490B2 (en) | Method of transactional simulation of a generic communication node model, and the corresponding computer program product and storage means | |
Reder et al. | A WCET-aware parallel programming model for predictability enhanced multi-core architectures | |
Schneider et al. | Quantifying notions of extensibility in flexray schedule synthesis | |
JP2006215621A (ja) | Dma制御装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20070702 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070903 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100825 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100914 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101111 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110104 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110202 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4680194 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140210 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |