Skip site navigation (1)Skip section navigation (2)
Date:      Sun, 25 Aug 1996 03:35:19 GMT
From:      sysseh@devetir.qld.gov.au (Stephen Hocking)
To:        freebsd-fs@freebsd.org, current@freebsd.org
Subject:   The VIVA file system (fwd)
Message-ID:  <199608250335.DAA21536@netfl15a.devetir.qld.gov.au>

next in thread | raw e-mail | index | archive | help
Anybody have opinions on this vs LFS? Are we still waiting for the Lite-2
stuff, before LFS can go in?

	Stephen

Xref: ogre.devetir.qld.gov.au comp.os.research:2541
Path: ogre.devetir.qld.gov.au!bunyip.cc.uq.oz.au!munnari.OZ.AU!metro!metro!asstdc.scgt.oz.au!nsw.news.telstra.net!act.news.telstra.net!psgrain!usenet.eel.ufl.edu!news.mathworks.com!newsfeed.internetmci.com!newsxfer2.itd.umich.edu!agate!news.ucsc.edu!osr
From: Shankar Pasupathy <shankar@service1.uky.edu>
Newsgroups: comp.os.research
Subject: The VIVA file system
Date: 23 Aug 1996 15:45:56 GMT
Organization: Computer Science department, University of Kentucky
Lines: 31
Approved: comp-os-research@ftp.cse.ucsc.edu
Message-ID: <4vkjnk$2lf@darkstar.ucsc.edu>
NNTP-Posting-Host: ftp.cse.ucsc.edu
Originator: osr@cse.ucsc.edu

We have placed the source code for a new filesystem for Linux, called
VIVA, on ftp://www.cs.engr.uky.edu/cs/software/viva.tar.gz.  This
package includes all the files necessary to install VIVA in Linux 1.x
and 2.x.

The package contains a paper on VIVA by its developers, Eric H. Herrin
II
and Raphael A. Finkel, and a report on implementing VIVA in Linux by
Shankar Pasupathy. A brief description of VIVA follows.

The VIVA filesystem was designed to minimize the time taken for file
operations. VIVA achieves this goal by using an allocation policy that
clusters sequentially accessed disk blocks so that disk-head movement
is minimized. VIVA also uses this clustering to compress block addresses
in an inode from 32 bits to 1 bit,  relative to traditional filesystems.
This compression allows us to access about 800KB of data without using
indirect blocks. Benchmark results of our implementation of VIVA in the
Linux kernel show that it is much faster than Ext2, the default Linux
filesystem, for common file operations.

The Linux implementation of VIVA is a "work in progress".  It does not
yet handle partitions larger than 64M (so that the allocation bitmap
fits readily in memory).  Individual files are limited to about 8M
(inodes currently have only a single indirect block).  There are no
fragments; block size is restricted to 1K.  (Adding logical blocks of
larger size will relieve some of these limitations.)

Shankar Pasupathy
(shankar@pop.uky.edu)





Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?199608250335.DAA21536>