A Study of Software Multithreading in Distributed SystemsReportar como inadecuado




A Study of Software Multithreading in Distributed Systems - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

thread safety, Multithreaded computation, active message, data-driven, virtual processor, thread

Additional contributors:

Subject-Keyword: thread safety Multithreaded computation active message data-driven virtual processor thread

Type of item: Report

Language: English

Place:

Time:

Description: Technical report TR95-23. Multiple threads can be used not only as a mechanism for tolerating unpredictable communication latency but also for facilitating dynamic scheduling and load balancing. Multithreaded systems are well suited to highly irregular and dynamic applications, such as tree search problems, and provide a natural way to achieve performance improvement through such new concepts as active messages and remote memory copy. Although already popular in single-processor and shared-memory processor systems, multithreading on distributed systems encounters more difficulties and needs to address new issues such as communication, scheduling and migration between threads located in separate addressing spaces. This paper addresses the key issues of multithreaded systems and investigates existing approaches for distributed concurrent computations.

Date created: 1995

DOI: doi:10.7939-R3513TX8S

License information: Creative Commons Attribution 3.0 Unported

Rights:





Autor: Marsland, Tony Gao, Yaoqing Lau, Francis

Fuente: https://era.library.ualberta.ca/


Introducción



A Study of Software Multithreading in Distributed Systems T.A.
Marsland and Yaoqing Gao Francis C.M.
Lau Computing Science Department University of Alberta Edmonton, Canada T6G 2H1 tony, gaoyq @cs.ualberta.ca Computer Science Department University of Hong Kong Hong Kong fmclau@cs.hku.hk Technical Report TR 95-23 November 20, 1995 Abstract Multiple threads can be used not only as a mechanism for tolerating unpredictable communication latency but also for facilitating dynamic scheduling and load balancing.
Multithreaded systems are well suited to highly irregular and dynamic applications, such as tree search problems, and provide a natural way to achieve performance improvement through such new concepts as active messages and remote memory copy.
Although already popular in singleprocessor and shared-memory processor systems, multithreading on distributed systems encounters more diculties and needs to address new issues such as communication, scheduling and migration between threads located in separate addressing spaces.
This paper addresses the key issues of multithreaded systems and investigates existing approaches for distributed concurrent computations. Multithreaded computation, thread, virtual processor, thread safety, active message, data-driven. Keywords: This research was supported by Natural Sciences and Engineering Research Council of Canada. 1 2 T.A.
Marsland,Yaoqing Gao and Francis C.M.
Lau 1 Introduction Distributed computing on interconnected high performance workstations has been increasingly prevalent over the past few years, and provides a cost-e ective alternative to the use of supercomputers and massively parallel machines.
Much e ort has been put into developing distributed programming systems such as PVM 20], P4 8] MPI 31] and Express 1].
Most existing distributed software systems support only a process-based message-passing paradigm, i.e., processes with local memory that communicate with each other by sending and receiving messa...





Documentos relacionados