Asynchronous exception propagation in blocked tasks

ABSTRACT

Asynchronous exception propagation is a useful alternative form of communication among threads, especially if timely propagation is ensured. However, timely propagation is impossible for blocked threads. An approach is presented to transparently unblock threads to begin propagation of asynchronous termination and resumption exceptions. The approach does not require additional syntax, simplifies certain programming situations, and can improve performance.

REFERENCES

• 1: Java#8482; 2 Platform Standard Ed. 5.0 Documentation: java. lang. Thread. http://java.sun.com/j2se/1.5.0/-docs/api/java/lang/Thread.html.
• 2: P. A. Buhr. μC++ annotated reference manual, version 5.5.0. Technical report, Sept. 2007. http://-plg.uwaterloo.ca/~usystem/pub/uSystem/uC++.pdf.
• 3: P. A. Buhr, A. Harji, and W. Y. R. Mok. Exception handling. In M. V. Zelkowitz, editor, Advances in COMPUTERS, volume 56, pages 245--303. Academic Press, 2002.
• 4: Peter A. Buhr , Ashif S. Harji , Philipp E. Lim , Jiongxiong Chen, Object-oriented real-time concurrency, ACM SIGPLAN Notices, v.35 n.10, p.29-46, Oct. 2000
• 5: P. A. Buhr and R. Krischer. Bound exceptions in object-oriented programming. In Advanced Topics in Exception Handling Techniques, volume 4119 of Lecture Notes in Computer Science, pages 1--21. Springer-Verlag, 2006.
• 6: Peter A. Buhr , W. Y. Russell Mok, Advanced Exception Handling Mechanisms, IEEE Transactions on Software Engineering, v.26 n.9, p.820-836, September 2000 [doi>10.1109/32.877844]
• 7: David R. Butenhof, Programming with POSIX threads, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1997
• 8: Roy H. Campbell , Brian Randell, Error recovery in asynchronous systems, IEEE Transactions on Software Engineering, v.12 n.8, p.811-826, Aug. 1986
• 9: Yuuji Ichisugi , Akinori Yonezawa, Exception handling and real time features in an object-oriented concurrent language, Proceedings of the UK/Japan workshop on Concurrency : theory, language, and architecture: theory, language, and architecture, p.92-109, April 1991, Oxford, United Kingdom
• 10: Valérie Issarny, An exception handling model for parallel programming and its verification, Proceedings of the conference on Software for citical systems, p.92-100, December 04-06, 1991, New Orleans, Louisiana, United States
• 11: M. Rintala. Handling multiple concurrent exceptions in C++ using futures. In Advanced Topics in Exception Handling Techniques, volume 4119 of Lecture Notes in Computer Science, pages 62--80. Springer-Verlag, 2006.
• 12: A. Romanovsky, J. Xu, and B. Randell. Exception handling in object-oriented real-time distributed systems, 1997.
• 13: Bjarne Stroustrup, The design and evolution of C++, ACM Press/Addison-Wesley Publishing Co., New York, NY, 1995
• 14: Andrzej Szalas , Danuta Szczepanska, Exception handling in parallel computations, ACM SIGPLAN Notices, v.20 n.10, p.95-104, Oct. 1985 [doi>10.1145/382286.382385]
• 15: United States Department of Defense. The Programming Language Ada: Reference Manual, ANSI/MIL-STD-1815A-1983 edition, Feb. 1983. Published by Springer-Verlag.

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.3 Language Constructs and Features
          Subjects: Concurrent programming structures

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.3 Language Constructs and Features
          Subjects: Control structures

Keywords:
asynchronous exceptions, exception handling, resumption