DSpace About DSpace Software
 

DSpace Biblioteca Universidad de Talca (v1.5.2) >
Dirección de Investigación >
Artículos en publicaciones ISI - Universidad de Talca >

Please use this identifier to cite or link to this item: http://dspace.utalca.cl/handle/1950/4054

Title: Implementing distributed mutual exclusion on multithreaded environments: The alien-threads approach
Authors: Meza, F.
Perez, J.
Eterovic, Y.
Keywords: Distributed mutual exclusion, multithreading, parallel programming, concurrent programming, distributed shared memory.
Issue Date: 2005
Publisher: Springer Berlin / Heidelberg
Citation: Advanced Distributed Systems 3563: 51- 62
Abstract: We present a simple implementation of a token-based distributed mutual exclusion algorithm for multithreaded systems. Several per-node requests could be issued by threads running at each node. Our algorithm relies on special-purpose alien threads running at host processors on behalf of threads running at other processors. The algorithm uses a tree to route requests for the token. We present a performance simulation study comparing two versions of our algorithm with a known algorithm based on path reversal on trees. Results show that our algorithm performs very well under a high load of requests while obtaining acceptable performance under a light load.
Description: Meza, F. Depto. de Ingeniería de Sistemas, Universidad de Talca, Camino Los Niches Km. 1, Curicó, Chile
URI: http://dspace.utalca.cl/handle/1950/4054
ISSN: 0302-9743
Appears in Collections:Artículos en publicaciones ISI - Universidad de Talca

Files in This Item:

File Description SizeFormat
Free Full Text.htm2.45 kBHTMLView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2009  The DSpace Foundation - Feedback