DECENTRALIZED SEMAPHORE SUPPORT IN A VIRTUAL SHARED-MEMORY SYSTEM

被引：0

作者：

RAMACHANDRAN, M

SINGHAL, M

机构：

[1] Department of Computer and Information Science, The Ohio State University, Columbus, 43210-1277, Ohio

来源：

JOURNAL OF SUPERCOMPUTING | 1995年 / 9卷 / 1-2期

关键词：

OPERATING SYSTEMS; PROCESS SYNCHRONIZATION; SEMAPHORES; DISTRIBUTED-MEMORY ARCHITECTURES; DISTRIBUTED SHARED MEMORY;

D O I：

10.1007/BF01245397

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Distributed shared memory has increasingly become a desirable programming model on which to program multicomputer systems. Such systems strike a balance between the performance attainable in distributed-memory multiprocessors and the ease of programming on shared-memory systems. In shared-memory systems, concurrent tasks communicate through shared variables, and synchronization of access to shared data is an important issue. Semaphores have been traditionally used to provide this synchronization. In this paper we propose a decentralized scheme to support semaphores in a virtual shared-memory system. Our method of grouping semaphores into semaphore pages and caching a semaphore at a processor on demand eliminates the reliability problems and bottlenecks associated with centralized schemes. We compare the performance of our scheme with a centralized implementation of semaphores and conclude that our system performs better under high semaphore access rates as well as larger numbers of processors.

引用

页码：51 / 70

页数：20