Data structure distribution and multi-threading of Linux file system for multiprocessors

Author

Sheth, Anish ; Gopinath, K.

Author_Institution

Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India

fYear

1998

fDate

17-20 Dec 1998

Firstpage

97

Lastpage

104

Abstract

The standard Linux design assumes a uniprocessor architecture. Allowing several processors to execute simultaneously in the kernel mode on behalf of different processes can cause consistency problems unless appropriate exclusion mechanisms are used. In addition, if the file system data structures are not distributed, performance can be affected. We discuss a multiprocessor file system design for Linux ext2fs with various data structures, such as super block, inodes, buffer cache, directory cache (name cache), distributed with respect to different processors with appropriate exclusion mechanisms

Keywords

Unix; cache storage; data structures; multi-threading; multiprocessing systems; Linux ext2fs; Linux file system; buffer cache; consistency problems; data structure distribution; directory cache; exclusion mechanisms; file system data structures; inodes; kernel mode; multi threading; multiprocessor file system design; name cache; standard Linux design; super block; Computer architecture; Computer science; Data structures; Design automation; File systems; Kernel; Linux; Master-slave; Processor scheduling; Scheduling algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

High Performance Computing, 1998. HIPC '98. 5th International Conference On

Conference_Location

Madras

Print_ISBN

0-8186-9194-8

Type

conf

DOI

10.1109/HIPC.1998.737976

Filename

737976