Lesser Bear: A lightweight process library for SMP computers—scheduling mechanism without a lock operation
- 9 August 2002
- journal article
- research article
- Published by Wiley in Concurrency and Computation: Practice and Experience
- Vol. 14 (10) , 841-857
Abstract
We have designed and implemented a lightweight process (thread) library called ‘Lesser Bear’ for SMP computers. Lesser Bear has thread‐level parallelism and high portability. Lesser Bear executes threads in parallel by creating UNIX processes as virtual processors and a memory‐mapped file as a huge shared‐memory space. To schedule thread in parallel, the shared‐memory space has been divided into working spaces for each virtual processor, and a ready queue has been distributed.However the previous version of Lesser Bear sometimes requires a lock operation for dequeueing. We therefore proposed a scheduling mechanism that does not require a lock operation. To achieve this, each divided space forms a link topology through the queues, and we use a lock‐free algorithm for the queue operation. This mechanism is applied to Lesser Bear and evaluated by experimental results. Copyright © 2002 John Wiley & Sons, Ltd.Keywords
This publication has 13 references indexed in Scilit:
- Lesser Bear?a light-weight process library for SMP computersConcurrency and Computation: Practice and Experience, 2001
- Analysis and measurement of the effect of kernel locks in SMP systemsConcurrency and Computation: Practice and Experience, 2001
- Nonblocking Algorithms and Preemption-Safe Locking on Multiprogrammed Shared Memory MultiprocessorsJournal of Parallel and Distributed Computing, 1998
- Efficient runtime thread management for the nano-threads programming modelLecture Notes in Computer Science, 1998
- Scheduler-conscious synchronizationACM Transactions on Computer Systems, 1997
- A hierarchical task queue organization for shared-memory multiprocessor systemsIEEE Transactions on Parallel and Distributed Systems, 1995
- A nonblocking algorithm for shared queues using compare-and-swapIEEE Transactions on Computers, 1994
- Another C Threads libraryACM SIGPLAN Notices, 1992
- Scheduler activationsACM Transactions on Computer Systems, 1992
- Algorithms for scalable synchronization on shared-memory multiprocessorsACM Transactions on Computer Systems, 1991