Electrical computers and digital processing systems: multicomput – Distributed data processing
Reexamination Certificate
2011-08-30
2011-08-30
Bayard, Djenane M (Department: 2444)
Electrical computers and digital processing systems: multicomput
Distributed data processing
C709S203000, C709S220000, C709S223000, C709S227000
Reexamination Certificate
active
08010592
ABSTRACT:
The invention relates to a method for testing the real-time capacity of a system, especially a computer system, according to which a quantity of different tasks (τ) is to be executed, system costs being incurred by the execution of each task (τ). The aim of the invention is to provide an especially rapid and accurate method. To this end, in order to determine the total costs (Dbi(I)) for at least one time interval (I), the actual system costs (Dbi(I)) of the job of a first task are taken into account for said at least one first task, the actual system costs (Dbi(I)) of at least two jobs of the first task are taken into account for at least one first task, and other system costs are taken into account for at least one second task. The other system costs are determined by an approximation based on the actual system costs (Dbi(I)).
REFERENCES:
“A static timing analysis environment using java architecture for safety critical real-time systems” Erik Yu-Shing Hu, Guillem Bernat, and Andy Wellings Real-time systems research group department of computer science University of York York, YO105DD, UK.
“Timing analysis for fixed-priority scheduling of hard real-time systems” Michael Gonzales Härbour, member. IEEE, Mark H. Klein, and John P. Lehoczky, member, IEEE.
Timing Analysis for Fixed-Priority scheduling of Hard Real-Time Systems; Michael Gonzalez Haerbour, Member. IEEE, Mark H. Klein, and John P. Lehoczky, Member IEEE, p. 13 to 28, IEEE Transactions of Software Engineering, vol. 20, No. 1, Jan. 1994.
A Static Timing Analysis Environment Using Java Architecture for Safety Critical Real-Time Systems; Erik Yu-Shing Hu, Guillem Bernat and Andy Wellings, Real-Time Systems Research Group, Department of Computer Science; University of York, York, YO105DD, UK.
S.K. Baruah, Dynamic- and Static-priority Scheduling of Recurring Real-Time Tasks, Journal of Real-Time Systems, 24, 93-128, 2003.
S. Baruah, D. Chen, S. Gorinsky, A. Mok. Generalized Multiframe Tasks. The International Journal of Time-Critical Computing Systems, 17, 5-22, 1999.
S. Baruah, A. Mok, L. Rosier. Preemptive Scheduling Hard-Real-Time Sporadic Tasks on One Processor. Proceedings of the Real-Time Systems Symposium, 182-190, 1999.
A. Burns, A. Wellings. HRT-HOOD: A Structured Design Method for Hard Real-Time Ada Systems. Elsevier, Oxford, 1995.
S. Chakraborty, S. Künzli, L. Thiele. Approximate Schedulability Analysis. 23rd IEEE Real-Time Systems Symposium (TRSS), IEEE Press, 159-168, 2002.
S. Chakraborty, T. Erlebach, L. Thiele. On the Complexity of Scheduling Conditional Real-Time Code. TIK Report No. 107, ETH Zurich, 2001.
D. Chen, A. Mok, S. Baruah. On Modeling Real-Time Task Systems. Lectures on Embedded Systems: Proceedings of The European Educational Forum School on Embedded Systems, in Lecture Notes in Computer Science, No. 1494, 153-169, Springer Verlag, 1998.
K. Gresser. Echtzeitnachweis Ereignisgesteuerter Realzeitsysteme [Real-time verification of event-controlled real-time systems]. Dissertation, VDI Verlag, Dusseldorf, 10(286), 1993. (in german).
J. Hromkovic. Algorithmics for Hard Problems. Texts in Theoretical Computer Science, Springer Verlag, 2003.
T.M. Lee. J. Henkel. W. Wolf. Dynamic Runtime Re-Scheduling Allowing Multiple Implementations of a Task for platform based Designs. 296-301. Proceedings of the Design and Test Conference in Europe, Date, IEEE Press, 2002.
C. Liu. J. Layland. Scheduling Algorithms for Multiprogramming in Hard Real-Time Environments. Journal of the ACM, 20(1), 46-61, 1973.
C. Ma, K. Shin. A user-customizable energy-adaptive combined static/dynamic scheduler for mobile communications. Proceedings of the Real-Time Symposium, 2000.
M. Spuri. Analysis of Deadline Scheduled Real-Time Systems, Research Report RR-2772, Inria, Le Chesnay Cedex, France 1996.
Michael Gonzalez Härbour Mark H. Klein and John P. Lehoczky. Timing Analysis for Fixed-Priority Scheduling of Hard Real-Time Systems. IEE Transactions on Software Engineering, vol. 20 No. 1, 1994.
Erik Yu-Shing Hu, Guillem Bernat and Andy Wellings. A Static Timing Analysis Environment Using Java Architecture for Safety Critical Real-Time Systems. Proceedings of the Seventh International Workshop on Object-Oriented Real-Time Dependable Systems 1530-1443/02, 2002.
Bayard Djenane M
Inchron GmbH
Kanesaka Manabu
LandOfFree
Method for testing the real-time capability of a system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for testing the real-time capability of a system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for testing the real-time capability of a system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2754799