article

Free access

A metrics-driven approach for utilizing concurrency in object-oriented real-time systems

Author:

Lonnie R. WelchAuthors Info & Claims

ACM SIGPLAN OOPS Messenger, Volume 7, Issue 1

Pages 70 - 77

https://doi.org/10.1145/227986.227998

Published: 01 January 1996 Publication History

Abstract

This paper presents a metrics-driven process and software toolset for the engineering of concurrent, object-oriented, real-time systems. In the engineering of real-time systems, the objective need not be to exploit all potential concurrency, but to exploit only as much concurrency as is needed to enable satisfaction of timing constraints. Thus, the systems engineering process presented in the paper utilizes inter-object concurrency selectively, as a means to meet timelines. To support the selective use of concurrency, this paper describes techniques for computing inter-object concurrency metrics. It is also shown how the concurrency metrics are used to guide the mapping of objects onto processors.

References

[1]

{1} "Ada 95 Reference Manual," International Standard ANSI/ISO/IEC-8652:1995, January 1995.

[2]

{2} Shahid H. Bokhari, "Partitioning Problems in Parallel, Pipelined, and Distributed Computing," IEEE Transactions on Computers, January 1988, 30(1), pages 48-57.

Digital Library

[3]

{3} F. Ercal, J. Ramanujam and P. Sadayappan, "Task Allocation onto a Hypercube by Recursive Mincut Bipartitioning," Journal of Parallel and Distributed Computing, Oct. 1990, pages 35-44.

Digital Library

[4]

{4} R. Jha, J.M. Kamrad II, and D.T. Cornhill, "Ada Program Partitioning Language: A Notation for Distributing Ada Programs," IEEE Transactions on Software Engineering, March, 1989, 15(3), pages 271-280.

Digital Library

[5]

{5} Virginia Mary Lo, "Heuristic Algorithms for Task Assignment in Distributed Systems," IEEE Transactions on Computers, November 1988, 37(11).

Digital Library

[6]

{6} The Rational Corporation, "Distributed Application Development System Guide," version 6.2.3, December 16, 1994.

[7]

{7} B. Ravindran, "Extracting parallelism at compile-time through dependence analysis and cloning techniques in an object-based paradigm," M.S. Thesis, New Jersey Institute of Technology, May 1994.

[8]

{8} H.S. Stone, "Multiprocessor scheduling with the aid of network flow algorithms," IEEE Transactions on Software Engineering, Vol. SE-3, No. 1, pp. 85-93, January 1977.

Digital Library

[9]

{9} M. Uehara and M. Tokoro, "An adaptive load balancing method in the computational field model," OOPS Messenger, 2(2), pp. 109-113, April 1991.

Digital Library

[10]

{10} J. P. C. Verhoosel, L. R. Welch, D. K. Hammer, A. D. Stoyenko, and E. J. Luit, "A Formal Deterministic Scheduling Model for Object-Based, Hard Real-Time Executions," Journal of Real-Time Systems, 8(1), January 1995.

Digital Library

[11]

{11} R. A. Volz, T. N. Mudge, G. D. Buzzard, and P. Krishnan, "Translation and execution of distributed Ada programs: Is it still Ada?," IEEE Transactions on Software Engineering, vol. 15, no. 3, pp. 281-292, March 1989.

Digital Library

[12]

{12} R. A. Volz, T. Theriault, G. Smith and R. Waldrop, "Distributed and Parallel Execution in Ada 83," Proceedings of the 3rd International Workshop on Parallel and Distributed Real-Time Systems, pages 52-61, April, 1995.

Digital Library

[13]

{13} L. R. Welch, B. Ravindran, J. Henriques and D. K. Hammer, "Metrics and Techniques for Automatic Partitioning and Assignment of Object-based Concurrent Programs," Seventh IEEE Symposium on Parallel and Distributed Processing, San Antonio, TX, October 1995.

Digital Library

[14]

{14} L. R. Welch, A. Samuel, M. Masters, R. Harrison, M. Wilson and J. Caruso, "Reengineering Complex Computer Systems for Enhanced Concurrency and Layering," Journal of Systems and Software, 30(2), pages 45-70, July 1995.

Digital Library

[15]

{15} L. R. Welch, "A Parallel Virtual Machine for Programs Constructed from Abstract Data Types," IEEE Transactions on Computers 37(11), pages 1249-1261, Nov. 1994.

Digital Library

[16]

{16} L. R. Welch, M. Lankala, W. Farr, and D. K. Hammer, "Metrics for Quality and Concurrency in Object-Based Systems," Annals of Software Engineering, 2, 1996 (in press).

[17]

{17} L. R. Welch, G. Yu, B. Ravindran, F. Kurfees, J. Henriques, M. Wilson, M. W. Masters and A. Samuel, "Reverse Engineering of Computer-Based Control Systems," International Journal of Software Engineering and Knowledge Engineering, 6(3), Sept. 1996.

[18]

{18} G. Yu and L. R. Welch, "A Novel Approach to Off-line Scheduling in Real-Time Systems," Informatica, Special Issue on Parallel and Distributed Real-Time Systems, Vol. 19, No. 1, pages 71-82, Feb. 1995.

[19]

{19} G. Yu, "Parallelism enhancement during off-line scheduling of object-based, real-time systems," PhD Thesis, New Jersey Institute of Technology, January 1996.

Cited By

Lin SLin CLu CChen YHsiung P(2011)Model-Driven Development of Multi-Core Embedded SoftwareModern Software Engineering Concepts and Practices10.4018/978-1-60960-215-4.ch015(357-379)Online publication date: 2011
https://doi.org/10.4018/978-1-60960-215-4.ch015
Hsiung PLee TFu JSee W(2005)SESAG: an object‐oriented application framework for real‐time systemsSoftware: Practice and Experience10.1002/spe.65535:10(899-921)Online publication date: 14-Apr-2005
https://doi.org/10.1002/spe.655
Hsiung PLin STseng CLee TFu JSee W(2004)VERTAFIEEE Transactions on Software Engineering10.1109/TSE.2004.6830:10(656-674)Online publication date: 1-Oct-2004
https://dl.acm.org/doi/10.1109/TSE.2004.68
Show More Cited By

Index Terms

A metrics-driven approach for utilizing concurrency in object-oriented real-time systems

Recommendations

Abort-Oriented Concurrency Control for Real-Time Databases

There has been growing interest in the performance of transaction systems that have significant response time requirements. These requirements are usually specified as hard or soft deadlines on individual transactions and a concurrency control algorithm ...
Object-oriented real-time concurrency
OOPSLA '00: Proceedings of the 15th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications

The primary goal of a real-time system is predictability. Achieving this goal requires all levels of the system to work in concert to provide fixed worst-case execution-times. Un-fortunately, many real-time systems are overly restrictive, providing only ...
Object-oriented real-time concurrency

The primary goal of a real-time system is predictability. Achieving this goal requires all levels of the system to work in concert to provide fixed worst-case execution-times. Un-fortunately, many real-time systems are overly restrictive, providing only ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGPLAN OOPS Messenger

ACM SIGPLAN OOPS Messenger Volume 7, Issue 1

Special issue: object-oriented real-time systems

Jan. 1996

93 pages

ISSN:1055-6400

DOI:10.1145/227986

Editors:
Lonnie R. Welch
New Jersey Institute of Technology, Newark
,
Dieter K. Hammer
Eindhoven Univ. of Technology, Eindhoven, The Netherlands
,
Stanley b. Zdonik
Eindhoven Univ. of Technology, Eindhoven, The Netherlands

Issue’s Table of Contents

Copyright © 1996 Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1996

Published in SIGPLAN-OOPS Volume 7, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
216
Total Downloads

Downloads (Last 12 months)46
Downloads (Last 6 weeks)6

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lin SLin CLu CChen YHsiung P(2011)Model-Driven Development of Multi-Core Embedded SoftwareModern Software Engineering Concepts and Practices10.4018/978-1-60960-215-4.ch015(357-379)Online publication date: 2011
https://doi.org/10.4018/978-1-60960-215-4.ch015
Hsiung PLee TFu JSee W(2005)SESAG: an object‐oriented application framework for real‐time systemsSoftware: Practice and Experience10.1002/spe.65535:10(899-921)Online publication date: 14-Apr-2005
https://doi.org/10.1002/spe.655
Hsiung PLin STseng CLee TFu JSee W(2004)VERTAFIEEE Transactions on Software Engineering10.1109/TSE.2004.6830:10(656-674)Online publication date: 1-Oct-2004
https://dl.acm.org/doi/10.1109/TSE.2004.68
Pao-Ann Hsiung Trong-Yen Lee Win-Bin See Jih-Ming Fu Sao-Jie Chen (2002)VERTAF: an object-oriented application framework for embedded real-time systemsProceedings Fifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing. ISIRC 200210.1109/ISORC.2002.1003755(322-329)Online publication date: 2002
https://doi.org/10.1109/ISORC.2002.1003755
Pao-Ann Hsiung (1998)RTFrame: an object-oriented application framework for real-time applicationsProceedings Technology of Object-Oriented Languages. TOOLS 27 (Cat. No.98EX224)10.1109/TOOLS.1998.713595(138-147)Online publication date: 1998
https://doi.org/10.1109/TOOLS.1998.713595

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents