Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Flexible task graphs: a unified restricted thread programming model for Java
Auerbach J., Bacon D., Guerraoui R., Spring J., Vitek J. ACM SIGPLAN Notices43 (7):1-11,2008.Type:Article
Date Reviewed: Mar 4 2009

The real-time specification for Java (RTSJ) established real-time extensions for the Java system. From RTSJ, a hundred flowers have bloomed, each designed to orient RTSJ to a particular niche in the real-time ecosystem. Enough time has passed to see patterns developing, leading to efforts to group related patterns into a framework providing consistent and convenient access to common properties. Flexotask, the flexible task graphs model described in this paper, is one such framework.

Flexotask unifies four models into a restricted thread programming model for programs with real-time constraints tighter than those possible with real-time garbage collection. Flexotask tools ensure memory operation safety guarantees by verifying bytecode against type constraints, eliminating the runtime memory checks required by RTSJ scoped memory. Atomic methods or immutable objects allow nonblocking communication between time-constrained tasks and time-oblivious code; bytecode rewriting provides atomicity without programmer effort. Flexotask also supports roll-forward transaction logs for multiprocessors.

A 10-kilohertz (kHz) reading benchmark shows Flexotask to be predictable with a few microsecond (µs) jitter and all tasks scheduled within 40 µs of the period. A collision detection benchmark shows Flexotask to be fast, relative to RTSJ, and imperturbable, relative to Java with or without special garbage collectors.

The paper is well written, with enough background for those who are familiar, but not current, with Java real-time systems.

Reviewer:  R. Clayton Review #: CR136554 (0910-0947)
Bookmark and Share
 
Interpreters (D.3.4 ... )
 
 
Classes And Objects (D.3.3 ... )
 
 
Real-Time Systems And Embedded Systems (D.4.7 ... )
 
 
Run-Time Environments (D.3.4 ... )
 
 
Language Constructs and Features (D.3.3 )
 
 
Processors (D.3.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Interpreters": Date
The APL IL Interpreter Generator
Alfonseca M., Selby D., Wilks R. IBM Systems Journal 30(4): 490-497, 1991. Type: Article
Dec 1 1993
Optimizing static scope LISP by repetitive interpretation of recursive functions calls
Felgentreu K., Lippe W., Simon F. IEEE Transactions on Software Engineering SE-13(6): 628-635, 1987. Type: Article
Mar 1 1988
Implementation of an interpreter for abstract equations
Hoffmann C., O’Donnell M., Strandh R. Software--Practice & Experience 15(12): 1185-1204, 1985. Type: Article
Jul 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy