Euro-Par 2004: Euro-Par 2004 Parallel Processing pp 108-116 | Cite as

Imprecise Exceptions in Distributed Parallel Components

  • Kostadin Damevski
  • Steven Parker
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3149)

Abstract

Modern microprocessors have sacrificed the exactness of exceptions for improved performance long ago. This is a side effect of reordering instructions so that the microprocessor can execute instructions which were not to be executed due to an exception. By throwing more circuits at the problem, microprocessors are designed so that they are able to roll back to the instruction causing the exception. However, some microprocessors, like the HP Alpha, do not roll back and impose a paradigm of inaccurate exceptions. This decision can reduce circuit complexity and increase speed. We propose a similar method of handling exceptions in a component environment that achieves high performance by sacrificing exception accuracy when dealing with parallel Single Program Multiple Data (SPMD) components. The particular domain this design is intended for is high performance computing, which requires maximum resource use and efficiency. A performance-centric way to handle exceptions is explained as well as additional methodology to enforce exception strictness if required.

Keywords

High Performance Computing Parallel Component Method Invocation Object Request Broker Caller Component 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Armstrong, R., Gannon, D., Geist, A., Keahey, K., Kohn, S., McInnes, L., Parker, S., Smolinski, B.: Toward a Common Component Architecture for High-Performance Scientific Computing. In: Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing (1999)Google Scholar
  2. 2.
    Bertrand, F., Yuan, Y., Chiu, K., Bramley, R.: An approach to parallel MxN communication. In: Proceedings of the 3rd Los Alamos Computer Science Institute (LACSI) Symposium (October 2003)Google Scholar
  3. 3.
    Damevski, K., Parker, S.: Parallel remote method invocation and m-by-n data redistribution. In: Proceedings of the 3rd Los Alamos Computer Science Institute (LACSI) Symposium (October 2003)Google Scholar
  4. 4.
    Geist, G.A., Kohl, J.A., Papadopoulos, P.M.: CUMULVS: Providing faulttolerance, visualization and steering of parallel applications. In: Environment and Tools for Parallel Scientific Computing Workshop, Domaine de Faverges-de-la-Tour, Lyon, France (August 1996)Google Scholar
  5. 5.
    Peyton Jones, S.L., Reid, A., Henderson, F., Hoare, C.A.R., Marlow, S.: A semantics for imprecise exceptions. In: Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation, pp. 25–36 (1999)Google Scholar
  6. 6.
    Keahey, K., Fasel, P.K., Mniszewski, S.M.: PAWS: Collective invocations and data transfers. In: Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computation (July 2001)Google Scholar
  7. 7.
    Keahey, K., Gannon, D.: Developing and evaluating abstractions for distributed supercomputing. Journal of Cluster Computing, special issue on High Performance Distributed Computing 1(1) (1998)Google Scholar
  8. 8.
    Kohn, S., Kumfert, G., Painter, J., Ribbens, C.: Divorcing language dependencies from a scientific software library. In: Proceedings of the 10th SIAM Conference on Parallel Processing, Portsmouth, VA (March 2001)Google Scholar
  9. 9.
    Mellor-Crummey, J.M., Scott, M.L.: Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Transactions on Computer Systems 9(1), 21–65 (1991)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Kostadin Damevski
    • 1
  • Steven Parker
    • 1
  1. 1.School of ComputingUniversity of UtahSalt Lake CityUSA

Personalised recommendations