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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
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)
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)
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Damevski, K., Parker, S. (2004). Imprecise Exceptions in Distributed Parallel Components. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds) Euro-Par 2004 Parallel Processing. Euro-Par 2004. Lecture Notes in Computer Science, vol 3149. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27866-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-27866-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22924-7
Online ISBN: 978-3-540-27866-5
eBook Packages: Springer Book Archive