Towards Formally Refining BSP
Barriers into Explicit
Two —
Sided Communications
Alan Stewart6, Maurice Clint6, Joquim Gabarró7 and Maria J. Serna7
| (6) |
School of Computer Science, The Queen’s University of Belfast, N. Ireland |
| (7) |
Dep. LSI, Universitat Politècnica de Catalunya, Barcelona, Spain |
Abstract
An experiment is conducted to assess the feasibility of transforming BSP computations into systems employing explicit asynchronous
two — sided communications. The aim of the work is to show how a verified BSP program may be transformed into a guaranteed correct conventional
message-passing implementation which may, in certain circumstances, avoid the expense of providing a synchronisation barrier.
Partially supported by (i) The British Council and Spanish Ministry of Education ACI HB1999-0093, (ii) Spanish CICYT under
grants TIC1999-0754-C03-02 (Mallba) & TIC2000-1970-CE and (iii) the IST programme of EU under contract number IST-1999-14186
(ALCOM-FT).
References secured to subscribers.