A bulk-synchronous parallel process algebra

The CCS (Calculus of Communicating Systems) process algebra is a well-known formal model of synchronization and communication. It is used for the analysis of safety and liveness in protocols or distributed programs. In more recent work, it is used for the analysis of security properties. BSP (Bulk-synchronous parallelism) is an algorithm and programming model of data-parallel computation. It is useful for the design, analysis and programming of scalable parallel algorithms. Many current evolutions require the integration of distributed and parallel programming: grid systems for sharing resources across the Internet, secure and reliable global access to parallel computer systems, geographic distribution of confidential data on randomly accessible systems, etc. Such software services must provide guarantees of safety, liveness, security together with scalable and reliable performance. Formal models are therefore needed to combine parallel performance and concurrent behavior. With this ...

• Type: Journal
• Year: 2007
• Where: CL
• Authors: Armelle Merlin, Gaétan Hains
• Keywords: Automated Reasoning, CL 2007, Formal Models, Scalable Parallel Algorithms, Well-known Formal Model