Stories
Slash Boxes
Comments

News for nerds, stuff that matters

Conquest FS: "The Disk Is Dead"

Posted by Hemos on Mon Apr 21, 2003 10:30 AM
from the long-live-the-disk dept.
andfarm writes "A few days ago, I sat in at a presentation of a what seems to be a new file system concept: Conquest. Apparently they've developed a FS that stores all the metadata and a lot of the small files in battery-backed RAM. (No, not flash-RAM. That'd be stupid.) According to benchmarks, it's almost as fast as ramfs. Impressive." The page linked above is actually more of a summary page - there's some good .ps research reports in there.
This discussion has been archived. No new comments can be posted.
Display Options Threshold:
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • well and good (Score:3, Insightful)

    by iamweezman (648494) on Monday April 21 2003, @10:34AM (#5773474)
    (http://www.jumbocaveman.com/)
    this is great. We all have seen this coming, but how is the industry going to take this and implement it. My bet is it won't. The only way that it will take hold is if you can find some small application that will take and apply it.
    • Re:well and good (Score:5, Insightful)

      by robslimo (587196) on Monday April 21 2003, @10:45AM (#5773563)
      (http://www.mwatt.com/index.html | Last Journal: Friday February 11 2005, @02:43PM)
      I've predicted and eagerly anticipated the demise (by replacement) of spinning media (magnetic and optical) for 10 or more years now... I've predicted it will happen, not when.

      As this new filesystem implicitly admits, the price/MB is still so much dramatically lower for HDD's than solid state memory, it will still take quite a will for this replacement to happen.

      I disagree that some small killer app must come along to make this happen. Yes, solid state media is coming down in cost and increasing in density, but both need to change by 2 or 3 orders of magnitude before the HDD is dead. What we're waiting for here is the classis convergence of technology and its applications... the apps won't some until the technology can support it and the tech is driven by our demand for it. Expect another 10 years at least.

      [ Parent ]
      • Re:well and good (Score:5, Insightful)

        by CrosbieSmith (550211) on Monday April 21 2003, @10:59AM (#5773656)
        It will happen when the price difference between solid-state devices and magnetic storage gets narrower. That's not happening [jcmit.com].

        This was also pointed on Saturday's Slashdot Story [dansdata.com]

        A mere $US5,000 would be something of a price sensation by the standards of current large capacity SSDs,
        whose prices aren't dropping nearly as quickly as are those of magnetic media.
        [ Parent ]
        • Re:well and good (Score:5, Insightful)

          by robslimo (587196) on Monday April 21 2003, @11:12AM (#5773754)
          (http://www.mwatt.com/index.html | Last Journal: Friday February 11 2005, @02:43PM)
          True, and that narrowing will have occurred by the time the cost/density ratio of SSM has improved by 2 or 3 orders of magnitude.

          A couple of reasons I see the death of the HDD to be not-to-imminent:

          (1) Those damned HDD makers keep pulling new physics out of their as^H^H hats and keep pushing the storage densities to rediculous new levels.

          (2) the solid state memory of the future ainta gonna be Flash as we know it now (with slow and limit write cycles) and it also will not be battery-backed RAM (unless we go write it all back to disk for 'permanent' storage at some point). I bet on some variation on today's Flash without its limitations, but the tech has got some ground to make before this all happens.

          My other long-term prediction has been that CRTs (vacuum tube, for pete's sake!) will be replaced with LCD or similar tech and we're getting really close.
          [ Parent ]
        • not just cost/meg by jonhuang (Score:1) Monday April 21 2003, @07:31PM
      • Re:well and good by _anomaly_ (Score:2) Monday April 21 2003, @11:18AM
      • Re:well and good (Score:5, Interesting)

        by iabervon (1971) on Monday April 21 2003, @11:24AM (#5773844)
        (http://iabervon.org/~barkalow/ | Last Journal: Saturday May 31 2003, @02:01AM)
        One important thing to realize about storage is that people's storage needs for some types of files grow over time, but storage needs for other things do not grow significantly. For example, if you separate attachments and filter spam, you can now buy an SD card which will store all of the email you will get in the next few years; when that runs out, you'll be able to buy a card which will store the rest of the email you will ever receive. There are similar effects for all of the text you'll ever write.

        Furthermore, there are a number of important directories on any system whose total size won't double in the next ten years, because they add one more file of about the same size for each program you install, and they already have ten years of stuff.

        In the cases where you do have exponential growth of storage use, the structure of the stored data is extremely simple; you have directories with huge files which are read sequentially and have a flat structure.

        I see a real opportunity for a system when you have one gig of solid-state storage for your structured data and HDDs (note that you can now add a new HDD without any trouble, because it's only data storage, not a filesystem) for the bulk data.
        [ Parent ]
        • Re:well and good (Score:5, Interesting)

          by DoraLives (622001) on Monday April 21 2003, @11:40AM (#5773948)
          I see a real opportunity for a system when you have one gig of solid-state storage for your structured data

          It will be OS-on-a-chip (and a good OS at that), it will go for about twenty bucks a pop down at WalMart or CompUSA and Bill Gates will die of an apoplectic fit when it hits the streets. Hackers will figure out ways to diddle it, but corporations and average users will upgrade by merely dropping another sawbuck on the counter and plugging the damned thing in when they get back to their machine(s). Computers will come with these things preinstalled, so there'll be no bitching about not having an OS with any given machine. High-end weirdness will, as ever, continue to drive a niche market, but everybody else will regard it about the same as they regard their pair of pliers; just another tool. Ho hum.

          [ Parent ]
        • Re:well and good by Hard_Code (Score:2) Monday April 21 2003, @11:48AM
        • Re:well and good by Slime-dogg (Score:2) Monday April 21 2003, @12:37PM
        • Re:well and good by moonbender (Score:2) Monday April 21 2003, @12:51PM
      • Re:well and good by cruff (Score:1) Monday April 21 2003, @11:29AM
      • Re:well and good (Score:5, Insightful)

        by Daniel Phillips (238627) on Monday April 21 2003, @12:16PM (#5774232)
        I've predicted and eagerly anticipated the demise (by replacement) of spinning media (magnetic and optical) for 10 or more years now... I've predicted it will happen, not when.

        You may have to keep predicting for some time yet. So far, nobody has managed to come up with a solid-state approach that gets anywhere close to the cost of spinning media, and though solid state gets cheaper over time, spinning media does too.

        For the most part, posters to this thread missed the point of this effort. The authors observed that some relatively small portion of filesystem data - the metadata - accounts for a disproportionate amount of the IO traffic. So put just that part in battery-backed ram, and get better performance. Hopefully, the increased performance will outweigh the cost of the extra RAM.

        The fly in the ointment is that, in the case where there's a small amount of metadata compared to file data, the cost of transferring the metadata isn't that much. But when there's a lot of metadata, it won't all fit in NVRAM. Oops, it's not as big a gain as you'd first think.

        It's surprising how well Ext2 does compared to RAMFS and ConquestFS in the author's benchmarks.
        [ Parent ]
      • Re:well and good by ePhil_One (Score:1) Monday April 21 2003, @12:41PM
      • Re:well and good by Paradise Pete (Score:1) Monday April 21 2003, @01:05PM
      • Re:well and good by Lethyos (Score:2) Monday April 21 2003, @01:56PM
      • Re:well and good by j3110 (Score:2) Monday April 21 2003, @02:35PM
      • Re:well and good by LotusNailo (Score:1) Monday April 21 2003, @05:15PM
      • 2 replies beneath your current threshold.
    • Re:well and good by Milik (Score:2) Monday April 21 2003, @12:04PM
    • The question is... by carlmenezes (Score:2) Monday April 21 2003, @12:24PM
    • Re:well and good by jandrese (Score:1) Monday April 21 2003, @12:42PM
    • Re:well and good by DataPortWizard (Score:1) Saturday April 26 2003, @05:41PM
    • 1 reply beneath your current threshold.
  • Drawback (Score:5, Interesting)

    by ifreakshow (613584) on Monday April 21 2003, @10:36AM (#5773491)
    One quick draw back I see in this system is on a computer where you have more small files than available RAM space. How does the system decide which small files to keep on the regular disk and which ones to keep in RAM?
    • Re:Drawback by oconnorcjo (Score:3) Monday April 21 2003, @10:56AM
    • Probably the same way... by Mr. Underbridge (Score:1) Monday April 21 2003, @11:05AM
    • Re:Drawback by AaronMB (Score:2) Monday April 21 2003, @11:14AM
    • Re:Drawback (Score:5, Interesting)

      by ottffssent (18387) on Monday April 21 2003, @11:19AM (#5773809)
      LRU eviction is somewhat costly, but highly effective. Pseudo-LRU can be much cheaper and nearly as effective. The replacement policy is not hard - it is a well-researched problem in cache design.

      What I find telling is that such a system has to be implemented at all. It seems clear to me that the operating system's filesystem, in conjunction with the VM, should implement this automatically. In Linux, this is true - large portions of the filesystem get cached if you have gobs of RAM lying around. Why certain more commonly-used OSes do the exact opposite is beyond me.

      From my perspective, the right way to handle this is obvious. RAM is there to be used. Just as we have multiprogramming to make more efficient use of CPU and disk resources, we should be making the best possible use of available RAM. Letting it sit idle on the odd chance the user will suddenly need hundreds of meg of RAM out of nowhere is rediculous. From the perspective of the CPU, RAM is dog slow, but from the perspective of the disk, it's blazing fast. ANYTHING that can be done to shift the burden from magnetic storage to RAM should be done. Magnetic storage excels in one area and one area only: cheap permanent storage of vast amounts of data. RAM should be used to cache oft-used data. Why is this not painfully obvious to anyone designing an operating system?
      [ Parent ]
      • Re:Drawback by Have Blue (Score:2) Monday April 21 2003, @02:00PM
        • Re:Drawback by Fulcrum of Evil (Score:2) Monday April 21 2003, @04:38PM
        • Re:Drawback by be-fan (Score:2) Tuesday April 22 2003, @02:17AM
      • Re:Drawback (Score:4, Informative)

        by Gromer (9058) on Monday April 21 2003, @03:01PM (#5775460)
        I think I was at the same talk as the poster.

        In point of fact, Conquest does not use LRU. Conquest uses a very simple rule- files larger than a threshold are stored on disk, and files smaller than a threshold are stored in RAM. The threshold is currently a compiled-in constant (1 MB), but plans are for it eventually to be dynamic.

        The advantage of this approach is that it eliminates the many layers of indirection needed to implement LRU-type caching, which is one reason Conquest consistently outperforms FS's based on LRU cacheing.
        [ Parent ]
        • Re:Drawback by Ed Avis (Score:2) Monday April 21 2003, @04:19PM
        • Re:Drawback by Zaak (Score:2) Monday April 21 2003, @04:52PM
          • 1 reply beneath your current threshold.
      • Re:Drawback by ratboy666 (Score:2) Monday April 21 2003, @03:19PM
      • Re:Drawback by Beliskner (Score:2) Saturday April 26 2003, @04:50AM
      • 4 replies beneath your current threshold.
    • Re:Drawback by DarienJax (Score:1) Monday April 21 2003, @02:04PM
    • 1 reply beneath your current threshold.
  • wow... thats all i have to say, something like this could make waiting over a min or two to boot totally obselete... sort of like a "turn on" welcome to your OS of choise type of thing... i also tons of other possibilities such as high end graphics work and maybe even phasing out the disk as we know it 100%.... all solid state.. the possibilities are endless
  • Who are they kidding? (Score:4, Insightful)

    by asdfasdfasdfasdf (211581) on Monday April 21 2003, @10:37AM (#5773495)
    The idea of RAM as storage is great and all, but can we work towards the elimination of STORAGE as RAM before we get to RAM as storage?

    I mean, why *DO* we still have pagefiles?

    A MS Gripe: I seriously don't understand why I can't turn it off completely. With multiple GB of RAM dirt cheap, writing to a disk pagefile slows my system down-- It has to!
    • Re:Who are they kidding? (Score:5, Informative)

      by DigitalGlass (513918) on Monday April 21 2003, @10:40AM (#5773521)
      what version of windows are you running? I have had no problem with turning off the pagefile in 2000 and xp, my machines have 1gb in them and they cranked when i disabled the pagefile.

      should be in control panel - system - advanced - performance --- look in there for something to set the page file to 0 or to disable it.
      [ Parent ]
    • Re:Who are they kidding? by pla (Score:2) Monday April 21 2003, @10:42AM
    • Re:Who are they kidding? by Neck_of_the_Woods (Score:3) Monday April 21 2003, @10:42AM
      • Re:Who are they kidding? (Score:4, Informative)

        by gl4ss (559668) on Monday April 21 2003, @10:53AM (#5773617)
        (http://--/ | Last Journal: Monday December 09 2002, @05:12PM)
        with some versions of windows it will swap to pagefile even before the ram fills up (recent too), sometimes putting there stuff that will be needed very shortly too, theres some programs that try to battle this though(i had success with one with win2k back when i still had only 128mb, supposedly it prohibited windows from swapping some constantly needed system resources to disk, and worked mostly this way, i don't have a lot of faith in 'memory managing' programs that will just do a malloc(some_big_number_of_bytes) every now and then and free that straight after supposedly resulting in most useless stuff getting thrown into the swap and leaving the ram free for what you're going to run next)
        [ Parent ]
      • Re:Who are they kidding? by Penguin Follower (Score:1) Monday April 21 2003, @02:23PM
      • Re:Who are they kidding? by operagost (Score:1) Monday April 21 2003, @02:37PM
      • Re:Who are they kidding? by hfranz (Score:1) Tuesday April 22 2003, @05:47AM
    • Re:Who are they kidding? by hurtta (Score:2) Monday April 21 2003, @10:42AM
      • 1 reply beneath your current threshold.
    • Who are you kidding? by amembrane (Score:3) Monday April 21 2003, @10:43AM
    • Obvious solution by palad1 (Score:2) Monday April 21 2003, @10:51AM
    • Page files considered good (Score:5, Informative)

      by Merlin42 (148225) on Monday April 21 2003, @10:56AM (#5773642)
      Even with tons of RAM pagefiles are a GOOD thing and if used properly (Even MS uses them properly these days) they speed up the system on the whole.I have done a *little* OS development so I may not be an expert but I do have an idea what I 'm talking about.

      The swapfile is where the OS puts things it hasn't used in a while. On windows this would probably include things such as the portions of IE that are now part of the OS and you are forced to have loaded even if you are not using the box for web browsing. Having placed these items in the page file frees up room for things that are currently usefull such as IO buffers/cache (disk and/or net) that can dramatically increase speed by storing things such as recently used executables, meta-information .... wait this sounds familiar ;)

      That being said I think the technology discussed in this article is a bit too single minded. I think adding an extra level in the storage heirarchy between main ram and non-volitile HD is probably a good thing. My idea is to add a HUGE pile of PC100 or similar ram into a system and have this RAM accessed in a NUMA style which is becoming very popular. The nintendo GameCube uses a form of this aproach, there are two types of RAM with a smaller-faster section and a larger-slower section.

      The problem with my idea is that the price difference b/w cheap-slow RAM and fast-expensive RAM is not enough to make it worth the extra complexity currently. But, I would guess that if someone took the effort to design/build cheap slow RAM they could find a niche market for a system accelerator device ... but then again I could just be not well enough informed (a little knowledge is dangerous ;) and rambling like an idiot.
      [ Parent ]
    • Re:Who are they kidding? by Eneff (Score:2) Monday April 21 2003, @11:02AM
    • Re:Who are they kidding? (Score:5, Interesting)

      by pclminion (145572) on Monday April 21 2003, @11:02AM (#5773683)
      I mean, why *DO* we still have pagefiles?

      Well, a couple of reasons. Most important, the "pagefile" is there to protect against a hard out-of-memory condition. Modern operating systems are in the habit of overcommitting memory, which means they grant allocation requests even if the available RAM can't fulfill them. The idea is that an app will never actually be using all those pages simultaneously. If things go wrong and all that extra memory is actually needed, the system starts kicking pages to disk to satisfy the cascade of page faults. This means the system will become slow and unresponsive, but it will keep running. But say you didn't have anywhere to swap to. The system can't map a page when a process faults on it, and the process gets killed. But which process gets killed? After all, is it the process's fault if the OS decided to overcommit system memory? The swap space serves as a buffer so a real administrator with human intelligence can come in and kill off the right processes to get the system back in shape.

      Swap is also important because not all data can just be reloaded from the filesystem on demand. Working data built in a process's memory is dynamic and can't just be "reloaded." If there's no swap, that means this memory must be locked in RAM, even if the process in question has been sleeping for days! We all know the benefits of disk caching on performance. Process data pages are higher priority than cache pages. Thus if old, inactive data pages are wasting space in RAM, those are pages that could have been used to provide a larger disk cache.

      You basically always want swap.

      [ Parent ]
      • 1 reply beneath your current threshold.
    • Re:Who are they kidding? by hamsterboy (Score:1) Monday April 21 2003, @11:03AM
    • Re:Who are they kidding? by ceswiedler (Score:3) Monday April 21 2003, @11:18AM
    • Re:Who are they kidding? by theLOUDroom (Score:2) Monday April 21 2003, @11:24AM
    • Re:Who are they kidding? by deblau (Score:2) Monday April 21 2003, @11:33AM
      • 1 reply beneath your current threshold.
    • Re:Who are they kidding? by shepd (Score:1) Monday April 21 2003, @11:48AM
    • Re:Who are they kidding? by TheRaven64 (Score:3) Monday April 21 2003, @11:49AM
    • Re:Who are they kidding? by johnburton (Score:2) Monday April 21 2003, @12:14PM
    • Re:Who are they kidding? by operagost (Score:2) Monday April 21 2003, @02:33PM
    • 2 replies beneath your current threshold.
  • The next boost will be (Score:5, Interesting)

    by scorp1us (235526) on Monday April 21 2003, @10:37AM (#5773497)
    (Last Journal: Wednesday March 30 2005, @04:16PM)
    Execute in Place (EIP)- currently, your system will copy the program to RAM. Here, you'd copy everything from volatile ram to Non-volatile ram - a rather wasteful operation don't you think?

    This is not just for exe's but for datafiles as well...

  • Dead? Hardly... (Score:4, Insightful)

    by KC7GR (473279) on Monday April 21 2003, @10:37AM (#5773499)
    (http://www.bluefeathertech.com/ | Last Journal: Friday November 04 2005, @11:51AM)
    This is 'stepping-stone' technology, along the same lines as hybrid gasoline/electric vehicles. They're still depending on hard drives for mass data storage. It's just the executables, libraries, and other application-type goodies that they're sticking into RAM.

    You can do exactly the same thing by sticking an operating program into any sort of non-volatile storage (EPROM, EEPROM, memory card, whatever), and including a hard drive in the same device if need be. The new filesystem they're describing simply shifts more of the load to the silicon side instead of the electromechanical realm.

    In short; The Disk is far from dead. This is just a first step in that direction.

  • Old news. (Score:5, Informative)

    by Nathan Ramella (629875) on Monday April 21 2003, @10:37AM (#5773502)
    (http://www.remix.net/)
    These guys have already done it..

    http://www.superssd.com/products/tera-ramsan/

    Up to a terabyte even.

    -n

    • Re:Old news. by dildatron (Score:2) Monday April 21 2003, @10:42AM
    • Re:Old news. by cube_mudd (Score:2) Monday April 21 2003, @11:04AM
    • Re:Old news. by Duck_Taffy (Score:2) Monday April 21 2003, @11:35AM
      • Re:Old news. by Bytenik (Score:1) Tuesday April 22 2003, @12:29AM
      • 1 reply beneath your current threshold.
    • 1 reply beneath your current threshold.
  • Yeah wutever (Score:5, Funny)

    by Apparition-X (617975) on Monday April 21 2003, @10:39AM (#5773517)
    God is dead. (Neitzche) Tape is dead. (Innumerable pundits) Disk is dead. (Conquest FS) Yet somehow, they all seem to be alive and kicking as of right now. I wouldnt be throwing a wake just yet for any of 'em.
  • I wonder if a kernel could realize many of the same performance benefits with current filesystems by identifying directory inodes and small file inodes and lowering the probability of those falling out when it's time to free pages.
  • Too expensive (Score:1)

    by xRelisH (647464) on Monday April 21 2003, @10:44AM (#5773559)
    good idea, but it doesn't seem to have any use other than for high end servers. The per GB price for RAM is high compared to Hard Drives.
    Perhaps when it's cheaper it may be more feasible for home users.
    • 1 reply beneath your current threshold.
  • where....? (Score:1)

    by bryam (449040) on Monday April 21 2003, @10:47AM (#5773576)
    (http://linuxkernel.foundries.sourceforge.net/)
    Where are the code Luck?
  • How is this any different from .... (Score:3, Interesting)

    by binaryDigit (557647) on Monday April 21 2003, @10:48AM (#5773582)
    a very aggressive caching algo? I mean other than the battery backed part. You should be able to attain similar performance benefits using a purely software solution assuming your app doesn't do a lot of "important" writing to "small" files (where Conquest would do it all in RAM and still be able to persist it). But things like dll's,exes and whatnot don't change.

    I guess I can understand the benefits (as minor as they may be relative to price), but the thing that bothers me the most is why does it take 4 years and NSF funds to come up with something that seems so obvious?

    And one major problem would be getting over the fact that if the machine craters, you can't just yank the drive and have everything there, though I assume they have some way to "flush" the ram (can't read the .ps files to check).
  • What if the battery fails? (Score:3, Interesting)

    ...battery backed RAM...

    Pardon my ignorance, but what happens if the battery fails? Of course, this is highly unlikely, but just a scenario.

    In a conventional disk the data would remain even if power is switched off, but a RAM would lose the data (or get corrupted or cannot be sure if the data is exactly the same).

    Thank you.
    GrimReality
    2003-04-21 15:51:18 UTC (2003-04-21 11:51:18 EDT)

    • by Ars-Fartsica (166957) on Monday April 21 2003, @11:18AM (#5773795)
      Battery failure in this case is the as the case of hard drive failure in the nonvolatile model. You either have backups on another media or you are screwed.

      Note that hard drive failures are still common and likely to be much more common than a battery failure, as it would be trivial to implement a scheme through which batter recharding would be automatic while the computer was plugged in. The battery would only be directly employed when the system was unplugged or the power was out. Even in that case it would be also trivial to implement a continuous/live backup system to a nonvolatile media like a hard disk, which by that point would be ridiculously cheap.

      [ Parent ]
    • Re:What if the battery fails? by sporty (Score:2) Monday April 21 2003, @11:40AM
    • Re:What if the battery fails? by darkroot (Score:1) Tuesday April 22 2003, @08:40AM
    • 1 reply beneath your current threshold.
  • filesystem (Score:1)

    by supergeektux (667473) on Monday April 21 2003, @10:59AM (#5773660)
    what tells you when your battery are dead? all of your small files being wiped? also if you really hate someone you can pull the battery and next time they power cycle where did all their files go!
  • but what about drive seek times. the storage is still on magnetic media and the seektimes aren't really that good, not when you comepare it to oh let's say PC100 RAM. they really need solid-state storage but make it so it's usuable without external power supplies.
  • Umm.. (Score:5, Informative)

    by Anonymous Coward on Monday April 21 2003, @11:02AM (#5773685)
    My raid controller basically does this already..

    It's an old IBM 3H 64 bit PCI model with 32MB of ram and battery backup.. newer 4H models support more ram.. but how is this any different?

    The most used and smallest files stay in the cache.. the rest are called when needed.. and if god forbid the power fails, and the ups fails.. the card has a battery backup to write out the final changes once the drives come back online.

    • Re:Umm.. by TheSync (Score:2) Monday April 21 2003, @12:29PM
    • Re:Umm.. by Mannerism (Score:3) Monday April 21 2003, @12:42PM
  • right.... (Score:2, Redundant)

    by hawkbug (94280) <psxNO@SPAMfimble.com> on Monday April 21 2003, @11:03AM (#5773690)
    (http://www.fimble.com/)
    And when the battery goes dead, bye-bye data. Stuff like this scares me. I'm concerned enough about losing all my data on a current hard disk that can exist without power - if I had to keep my machine pumped full of electricity all the time, I'd be even more paranoid about losing stuff at random.
    • Re:right.... by Rary (Score:2) Monday April 21 2003, @11:32AM
  • Reliability (Score:3, Interesting)

    by InodoroPereyra (514794) on Monday April 21 2003, @11:04AM (#5773694)
    There are several goals in a next generation filesystem implementation. Low cost and speed are important, and conquest goes in the right direction. But how reliable is persistent RAM for storage ? Hard drives go belly up every once in a while, and we would all like to see some sort of affordable solid state storage come up and replace HDD. Persistent RAM seems to be a step in the opposit direction, or Am I wrong ?
  • wow (Score:2)

    by hpavc (129350) on Monday April 21 2003, @11:04AM (#5773698)
    battery backed ramdisk, just like my TI99 had.

    i guess this might be neat now that computers dont have extra 'cards' of memory. but when that was the way to expand your computer it was quite easy to have this method of storage.
  • by Anonymous Coward on Monday April 21 2003, @11:05AM (#5773715)
    Nice to have a filesys like this, but a cache living on nonvolatile storage that is much faster than the host is probably easier to get folks to adopt. That notion can be used with cache on fast disk being used with backing store on some much slower technology too. Only changes to the metadata about what is in cache need be synched across a cluster as I recall (designed one c. 1995 but never built it). The direct execution part is hard to do in a pure cache system, but on the other hand >1 layer of such caching can be done. The cache has to do some of the jobs a filesystem will do, to manage what is on its store, but because it is nonvolatile, many boundary conditions during cluster state transitions become easy to handle, and as a practical matter it gets much easier to get people to adopt a cache system which is keeping their familiar filesystem and all the utilities which know about it.
  • Full paper in HTML (Score:5, Informative)

    by monk (1958) on Monday April 21 2003, @11:07AM (#5773724)
    (http://www.billglover.com/)
    For those who are not PS worthy.
    The paper [ucla.edu]
    Looks like a great server side file system. This is finally a step away from this whole "file" madness. All storage and IO should be memory mapped, and all execution should be in place. Anything else is just silly.
  • Dead? (Score:4, Interesting)

    by Sandman1971 (516283) on Monday April 21 2003, @11:07AM (#5773726)
    Dead? I don't think so. Get back to me when they start using Non-volatile RAM and the price per byte is equal or less than the price for harddrives. Until then, the HD is going to be alive and kicking.

    One thing I've always wondered though. Why not release an OS on an EPROM? It would make boot time and OS operations extremely fast. I'm still surprised to this day that this isn't mainstream. Ahhh, the good ol' days of Commodore when you OS was instantly on when you turned on the PC.....
    • Re:Dead? by kitty tape (Score:2) Monday April 21 2003, @11:40AM
    • Re:Dead? by GigsVT (Score:1) Monday April 21 2003, @12:41PM
    • Re:Dead? by pjrc (Score:2) Monday April 21 2003, @02:24PM
  • by ceswiedler (165311) <chris@swiedler.org> on Monday April 21 2003, @11:11AM (#5773746)
    Though I don't think it's a useful general-purpose concept to have a RAM-only FS, I'm hoping that fast RAM will catch up to magnetic disks in size. A standard FS/VM will end up caching everything if the RAM is available. I seem to recall that ext3 on Linux, if given the RAM for cache, is faster than many ramfs/tmpfs implementations. Plan9 completely removes the concept of a permanent filesystem versus temporary memory. Everything is mapped in memory, and everything is saved to disk (eventually). It's a neat concept, and it happens to go very well with 64-bit pointers and cheap RAM.

    I'm hoping that hardware people will realize that we need huge amounts of fast memory...whether or not we think we need it. We're stuck in a "why would I need more RAM than the applications I run need?" kind of mindset. I think that the sudden freedom 64-bit pointers will provide to software developers will result in a paradigm shift in how memory (both permanent and temporary) is used. Though like all paradigm shifts, it's difficult to predict ahead of time exactly what the change will be like...
  • huh (Score:1, Redundant)

    Great, until yoru battery back up dies and you lose your entire fs.
  • While this is great for some environments, it will remain a research toy until several real-world problems and limitations are addressed. Several people have already brought up the issue of having more small files than will fit into the BB-RAM. Another issue is portability. With a traditional filesystem, if a whole machine dies you can slap the disk into another one (of the same type). With Conquest, you have to transplant the BB-RAM as well. How many slots do you think a machine has for BB-RAM, vs. how many disks can you attach? At the very least you'd need to coordinate use of the BB-RAM across filesystems, plus a way to flush/restore one filesystem's portion to actual disk.

    There are many more issues like these, which would need to be addressed before a Conquest-like approach is really viable in the real world. One of more of those issues might turn out to be a show-stopper. It's interesting research, but don't expect it to replace traditional filesystems any time soon.

  • Just like BSD (Score:1)

    by nonmaskable (452595) on Monday April 21 2003, @11:25AM (#5773848)
    First BSD, and now disks - when will the madness stop?
  • by OwnerOfWhinyCat (654476) on Monday April 21 2003, @11:33AM (#5773905)
    I'm sure some very savvy person out there has discovered how to netboot all versions of Windows, but whatever it takes, I haven't found it.

    If I could put one giga-byte stick of ram ($124 from pricewatch) onto a DIMM -> IDE drive board (say $100), then workstations could netboot, download the OS of choice, and run off the local ram disk. They could store their important data on net drives, and (as various Windows versions often need) they could reboot at tremendous speeds. This would eliminate hard drive failures outside the computer room, and would provide an easy solve for many virus problems. I wouldn't even need the Conquest method for dividing up the data, as I would manually divide the big data onto the netdrives and the OS onto the machine.

    With a Customer Care staff of 100 the amount of disk-swapping and disk cleaning that goes on is a serious chore that would just go away. Well worth the small extra investment. This would also make it easier to switch people over to Linux. "If you want to try my latest Linux desktop, just boot in "Linux (test) mode", and if you don't like it, reboot in Windows mode."
  • by swb (14022) <mobocracy@gmail.com> on Monday April 21 2003, @11:34AM (#5773912)
    I've always thought it'd be great to have a hybrid storage device, coupling RAM, hard disk and tape or optical into a single cartridge. The device would then manage the migration of data between the three mediums transparently based upon access.

    Rather than being filesystem dependent, I'd have the device not know or care about filesystem, just logical disk sectors. Those that were accessed frequently would stay on the higher speed medium and those that weren't, the less frequent. Large files that were only partially read wouldn't penalize the computer for being on tape or penalize the high speed storage for unaccessed chunks taking their space.

    Unfortunately its probably too complex to actually implement, and disk storage capacities have grown so fast to quickly that it seems like disk is the way to go, its applying disk to the servers that need it intelligently that's the bigger challenge (iscsi, fiber channel, EMC, etc).

  • Ramdrive (Score:2, Interesting)

    by DarkBlackFox (643814) on Monday April 21 2003, @11:53AM (#5774010)
    My plan-

    Once 64 bit procsesing becomes mainstream, and price per gigabyte of memory better (say, 16 gigs DDR 3200), store the OS on a small (~5 gig) hard drive partition, and transfer the entire thing to a 5 gig ramdrive on startup. Using serial ATA that shouldn't take too long, and the OS will run at dramatically increased speeds, especially if the swap is housed in the ramdrive as well. On shutdown, transfer the contents of the ramdrive back to the hard drive. With the massive RAM support 64 bit processing promises, I'll wager some incredible things are possible for those willing to experiment with technologies like this. Perhaps that's where the technology in this article is heading, although far less volatile/risky as my approach.
  • Not a new concept or idea at all (Score:2, Informative)

    by Status Quo (27191) on Monday April 21 2003, @11:53AM (#5774019)
    Way back when I was growing up, we bought an Apple IIgs. After a while, my dad went for the memory upgrade with a battery back-up option. Remeber, this is about 12 years ago. It was nice because you didn't need to wait for the system to boot anywhere near as long.

    Additionally, laptops take a similar concept and save the system memory image to hard drive and just read that in order to make your boot time a little shorter when you are away from the machine and it powers down.

  • ram storage (Score:2, Interesting)

    by larry bagina (561269) on Monday April 21 2003, @11:56AM (#5774036)
    (Last Journal: Friday October 19, @09:21PM)
    Back in the 1980s, Applied Engineering produced an Apple II card called "RamKeeper", IIRC. It was a memory card backed up with a battery, so you had a permanent RAM disk, which standard software could read/write from as if it were a normal device.
  • by mseeger (40923) on Monday April 21 2003, @11:58AM (#5774065)
    (http://home.netuse.de/~ms)
    Hi,

    does anyone has a statistic on HD and RAM prices throughout the last years?

    I only have a feeling, that the last years RAM prices have fallen quicker than HD prices. This will naturally lead towards such developments as mentioned.

    I think it would be very interesting to study the technical developments in the light of price developments. My bet is, that most inventions are not caused by bright minds but the need for them. For most technical breakthroughs, the mind is not cause but catalysator ;-).

    CU, Martin

  • by Animats (122034) on Monday April 21 2003, @12:16PM (#5774236)
    (http://www.animats.com)
    Big deal. Every major web browser has a similar technology.

    A more useful line of development might be to reduce the amount of stuff loaded at boot time. Many systems today are loading far too much dreck at startup. Adware, spyware, browsers, Java engines, libraries for Java engines, audio programs, toolbars, color calibrators... Boot-time I/O could be cut 50-80% with modest engineering effort.

    Program launch has also become far too complex. It should not take 20 seconds to launch Adobe Photoshop (even LE!) on a gigahertz computer.

  • Premise is flawed for DB servers (Score:1, Interesting)

    by Anonymous Coward on Monday April 21 2003, @12:23PM (#5774298)
    From the summary page:

    Because most accesses to large files are sequential, we can relax many historical disk design constraints, such as complex layout heuristics intended to reduce fragmentation or average seek times.

    Ask any DBA of a production DB server, this is plain not true in a DB envrironment. My company's Oracle files are very large, and access is very random. In this instance, the Solaris caching algorithm would grossly outperform this.

    I suppose this might for desktops, tho.
  • I wonder what improvement this would have (if any) over using a journaling file system with the journal stored on a battery-backed up volume + a large amount of system RAM.

    If you used full journaling (data writes journaled as well as metadata journaled), then writes will happen at RAM speeds (with the journal flush happening "later" when the system isn't busy).

    Meanwhile, files that are being used will be in the VFS buffer cache (evicted as they age or as the system needs the RAM for other purposes), thus making reads fast (after the initial read from disk).

    It would seem to me that my approach would automatically tune itself to what you are doing, rather than trying to tune things by hand.

    (Granted, this assumes your OS has
    1. Journaling file systems
    2. the ability to place the journal on different block device than the main file system
    3. A decent buffer cache system

    but given those assumptions...)

  • Clearning up some misconceptions (Score:5, Informative)

    by pingbak (33924) on Monday April 21 2003, @12:25PM (#5774312)
    (http://www.cs.ucla.edu/~scottm/)
    Given that I sit next to Andy (Conquest's author) and have seen this research progress over the last couple of years, I'd like to clear up a few misconceptions.

    First off, Conquest uses the system's RAM. It's not attached by an external bus or network system, e.g.; fibre channel. Not that one would really want to make fibre channel a CPU-RAM bus in the first place. So pointing out products of people "who done this already" doesn't apply if its not done in the system's RAM.

    Secondly, Conquest removes all of the disk-related complexity (buffer management, I/O cache management, elevator algorithms, etc.) from the kernel. This allows Conquest to operate at close to theoretical disk I/O bandwidth. Pages go right from RAM to disk. Minimal metadata to update, no inode arrays to traverse.

    There is currently a 1M threshold that defines the difference between a "large" file and "small" file. Conquest doesn't decide to pull in only shared objects, libraries and executables. In fact, emacs falls into the "large" file category. However, Andy noted that most large files have "stylized" access, e.g.; MP3s, where the first thing is a seek to the end of the file to read its metadata. The same is true of executables. Conquest has the concept of recursive VMs (VMs in VMs) that handle the different stylized accesses. Not that he's implemented all of them, since he's managed to graduate and is teaching the OS course this quarter.

    Lastly, Conquest checkpoints RAM out to disk periodically. No, it's probably not the smartest strategy, but it does work. Thus, if the battery dies or the OS chokes, one can roll back to a reasonable state.

    HTH.
    • Re:Clearning up some misconceptions (Score:4, Informative)

      by pingbak (33924) on Monday April 21 2003, @12:33PM (#5774375)
      (http://www.cs.ucla.edu/~scottm/)
      And while I'm at it: Conquest is not a RAM disk. If it's anything, it's disk-backed RAM. Conquest removed the disk-related components of the file system. The closest you can get to this today, without Conquest, is by copying the files you need from some other FS into ramfs and putting symlinks in the ordinary file system. The difference between the two approaches is script maintanance (Conquest == automagic, today == scripts.)

      Of course, putting anything into ramfs also eats up your swap file, whereas Conquest doesn't.
      [ Parent ]
  • by iamacat (583406) on Monday April 21 2003, @12:25PM (#5774318)
    You can just use tmpfs and make symbolic links back to your large files on disk. Much of the same effect and you get to choose what is stored in RAM. For examples, files for which you have, or don't need backup. One also hopes that when the battery gets low there is enough power left to back up the filesystem to HD.
  • Might work on IDE (Score:2)

    by mnmn (145599) on Monday April 21 2003, @12:44PM (#5774455)
    (http://ghazan.hazara.org/)

    IDE drives have large caches. I suppose if the control to the caches could be programmable, it could be used by a driver to achieve this on a regular PC, but then, we'd lose the cache speedup. Better still, move part of the Conquest FS functionality to the south bridge of the chipset, in the IDE wirings, using part of the RAM.
  • I'm the one who gave the talk (Score:5, Informative)

    by one-egg (67570) <geoff@cs.hmc.edu> on Monday April 21 2003, @12:58PM (#5774568)
    (http://www.cs.hmc.edu/~geoff)
    Well, since I'm the person who gave the talk referenced in the original post, I suppose I ought to clear up a few misconceptions for folks. I'm not going to address every objection that's been raised, because most of them have been well addressed in our papers. I'll just highlight the most common misunderstandings.

    First, the full title of the talk was "The Disk is Dead! Long Live the Disk!" We make no claim that disk manufacturers are going to go out of business tomorrow; history suggests that the technology will survive for at least a decade, and probably more than two. Talk titles are intended to generate attendance, not to summarize important research results in 8 words.

    Second, the most common objection to the work boils down to "just use the cache". This point has been raised repeatedly on Slashdot over the past few years. However, if you read our papers or attend one of my colloquium talks (UCSC, May 22nd -- plug), you'll learn that LRU caching is inferior for a number of reasons. We were surprised by that result, but it's true. Putting a fake disk behind an IDE or SCSI interface is even worse, since that cripples bandwidth and flexibility.

    Third, for people worried about battery failures, the only question of interest is the MTBF of the system as a whole. All systems fail, which is why we keep backups and double-check them. If your disk failed every 3 days, you couldn't get work done, but there was a time when we dealt with a failure every few months. Conquest's MTBF hasn't yet been analyzed rigorously, but I believe it to be more than 10,000 hours, which is good enough to make it usable.

    Finally, I have chosen not to put my talk slides on the Web, at least not for the moment. But you're welcome to mail me with questions: geoff@cs.hmc.edu. It might take me a few days to answer, so be patient.

    • Synergy by Liquor (Score:1) Monday April 21 2003, @04:57PM
    • 1 reply beneath your current threshold.
  • Netapp filer NVRAM??? (Score:2, Interesting)

    by lazardo (605322) on Monday April 21 2003, @01:40PM (#5774857)
    Network Appliance OS 'Data OnTap' has been storing FS metadata/data in battery backed NVRAM for many years. Disclosure/SEC: former employee, individual and/or family members may hold NTAP stock.
  • silly (Score:2)

    by g4dget (579145) on Monday April 21 2003, @03:43PM (#5775778)
    What needs to be stored in battery backed RAM is not "small files", it is "frequently accessed data". And for that, you don't need a new file system, you merely need to add a persistent cache to the existing file system.

    You have two ways of doing that: either put the logic for that sort of caching into the disk driver, or put battery backed RAM into the disk drive or controller itself. I think both have been explored in the past.

  • by El Camino SS (264212) on Monday April 21 2003, @08:50PM (#5777854)

    When will we get to the point where storage is so cheap and fast that we no longer need RAM?

    Anyone have any ideas?
  • by Ex-MislTech (557759) on Tuesday April 22 2003, @12:07PM (#5782204)
    http://www.aprilisinc.com/holographic_storage.htm

    Excerpt:

    Holography makes use of the full thickness of the recording material, providing data densities proportional to media thickness.
    This makes possible capacities of more than 1,000 GB on a CD disk format. By comparison, DVD technology provides only 9 GB on a double-sided disk.

    Peace...
    Ex-MislTech

  • Re:speaking of ramfs... (Score:1, Informative)

    by Anonymous Coward on Monday April 21 2003, @10:39AM (#5773515)
    From the Documentation folder, file ramdisk.txt:

    ramdisk_size=N
    ==============

    This parameter tells the RAM disk driver to set up RAM disks of N k size. The
    default is 4096 (4 MB).
    [ Parent ]
    • 1 reply beneath your current threshold.
  • RTFA (Score:1, Informative)

    by Anonymous Coward on Monday April 21 2003, @10:48AM (#5773585)
    Sorroy, they are still using the HD.

    The RAM only holds the meta-data and small files.

    [ Parent ]
  • Re:Cost (Score:3, Informative)

    by kwerle (39371) <kwerle@pobox.com> on Monday April 21 2003, @11:18AM (#5773800)
    (http://www.pobox.com/~kwerle | Last Journal: Sunday August 14 2005, @09:57PM)
    ...cost of below $200.

    For a whooping 512MB's no doubt.


    Dunno where you buy your RAM, but CNET is willing to sell me Kingston memory (512MB 133 MHZ DIMM) for less than $90 (one place says $65, but I don't believe them).

    Time for you to find a new RAM supplier.
    [ Parent ]
    • Re:Cost by 00_NOP (Score:2) Monday April 21 2003, @11:30AM
      • Re:Cost by kwerle (Score:2) Monday April 21 2003, @12:23PM
        • 1 reply beneath your current threshold.
  • 26 replies beneath your current threshold.