This paper describes a strategy for the structuring sind analysis of parallel code, using shared abstract data types (SADTs). SADTs are used to provide scalability, and support for modular and portable code developmen...
详细信息
ISBN:
(纸本)9783540634409
This paper describes a strategy for the structuring sind analysis of parallel code, using shared abstract data types (SADTs). SADTs are used to provide scalability, and support for modular and portable code development. An example of their usage is presented for a dynamic load balancing method. A framework for performance analysis is described, using an extension of the bulk synchronous parallelism (BSP) approach, and performance results are presented for the Cray T3D.
Modern parallel processing machines are becoming more scalable through advances in network technology. It is now important to have a scalable computational model to support the design and analysis of algorithms. This ...
详细信息
The takeup of parallel computing has been hampered by the lack of portable software. The BSP model allows the design of portable code for regular computations. This paper describes the use of the WPRAM model to suppor...
详细信息
The takeup of parallel computing has been hampered by the lack of portable software. The BSP model allows the design of portable code for regular computations. This paper describes the use of the WPRAM model to support more irregular problems. A shared queue data type is described which provides predictable and scalable performance characteristics. The queue can be used to structure the sharing of data in a parallel system, resulting in code which is portable and amenable to performance analysis.
Progress in networking technologies now allows the implementation of a 1,000 processor machine which scales linearly in performance The key to realising the potential of these machines is in the support for high perfo...
详细信息
Progress in networking technologies now allows the implementation of a 1,000 processor machine which scales linearly in performance The key to realising the potential of these machines is in the support for high performance code which is both scalable (in problem size and number of processors) and portable, using structured software design methods. Work at Leeds has been studying the use of a typed shared memory system, based around the use of Shared Abstract Data Types (SADTs), to provide a structured view of sharing in a parallel machine. This has concentrated on the support for irregular problems, in which the patterns of communication and synchronisation can vary dynamically. SADTs augment the serial ADT with the ability to support concurrent access, encouraging modular and reusable code. The performance of an SADT can be optimised by supporting weak data consistency semantics (where this does not effect the correctness of the given application), and by careful tuning on the given parallel platform. The use of a well defined computational model is critical to the support of scalable and portable SADTs by capturing the dominant machine characteristics which effect performance. The Weakly coherent PRAM (WPRAM) model is an extension of the BSP approach, which has been used to design the SADTs, and to predict their performance. The paper provides a case study to illustrate this approach, based on the travelling salesman problem. Results for a 256 processor Cray T3D machine are provided, which demonstrate the high and scalable performance which has been achieved.
暂无评论