dc.creator | Meza, F. | |
dc.creator | Perez, J. | |
dc.creator | Eterovic, Y. | |
dc.date | 2007-11-20T20:49:03Z | |
dc.date | 2007-11-20T20:49:03Z | |
dc.date | 2005 | |
dc.date.accessioned | 2017-03-07T14:43:02Z | |
dc.date.available | 2017-03-07T14:43:02Z | |
dc.identifier | Advanced Distributed Systems 3563: 51- 62 | |
dc.identifier | 0302-9743 | |
dc.identifier | http://dspace.utalca.cl/handle/1950/4054 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/371703 | |
dc.description | Meza, F. Depto. de Ingeniería de Sistemas, Universidad de Talca, Camino Los Niches Km. 1, Curicó, Chile | |
dc.description | 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. | |
dc.format | 2511 bytes | |
dc.format | text/html | |
dc.language | es | |
dc.publisher | Springer Berlin / Heidelberg | |
dc.subject | Distributed mutual exclusion, multithreading, parallel programming, concurrent programming, distributed shared memory. | |
dc.title | Implementing distributed mutual exclusion on multithreaded environments: The alien-threads approach | |
dc.type | Artículos de revistas | |