Slashdot Mirror


Can "Page's Law" Be Broken?

theodp writes "Speaking at the Google I/O Developer Conference, Sergey Brin described Google's efforts to defeat "Page's Law," the tendency of software to get twice as slow every 18 months. 'Fortunately, the hardware folks offset that,' Brin joked. 'We would like to break Page's Law and have our software become increasingly fast on the same hardware.' Page, of course, refers to Google co-founder Larry Page, last seen delivering a nice from-the-heart commencement address at Michigan that's worth a watch (or read)."

28 of 255 comments (clear)

  1. Of Course by eldavojohn · · Score: 5, Insightful

    Can "Page's Law" Be Broken?

    I think it gets broken all the time. At least in my world. Look at Firefox 3 vs 2. Seems to be a marked improvement in speed to me.

    And as far as web application containers go, most of them seem to get faster and better at serving up pages. No, they may not be "twice as fast on twice as fast hardware" but I don't think they are twice as slow every three months.

    I'm certain it happens all the time, you just don't notice that ancient products like VI, Emacs, Lisp interpreters, etc stay pretty damn nimble as hardware takes off into the next century. People just can't notice an increase in speed when you're waiting on I/O like the user.

    --
    My work here is dung.
    1. Re:Of Course by Z00L00K · · Score: 4, Insightful

      The law isn't linear, it's more sawtooth-style.

      Features are added all the time which bogs down the software, and then there is an effort to speed it up and then there are features added again.

      One catch in performance is that it sure is faster to use RAM for data, but there is also a lot of useless data floating around in RAM, which is a waste of resources.

      And this is often the curse of object-oriented programming. Objects carries more data than necessary for many of the uses of the object. Only a few cases exists where all the object data is used. A lot of object-oriented programming is somewhat like using 18-wheelers for grocery shopping.

      This often explains why old languages like C, Cobol etc. are able to do the same thing as a program written in C++, Java or C# at the fraction of the resource cost and at much greater speed. The disadvantage is that the old languages require more skills from the programmer to avoid the classical problems of deadlocks and race conditions as well as having to implement functionality for linked lists etc.

      --
      If builders built buildings the way programmers wrote programs, then the first woodpecker would destroy civilization.
    2. Re:Of Course by Anonymous Coward · · Score: 1, Insightful

      so if you need more memory for it to run better, how is it not page's law?

    3. Re:Of Course by AmiMoJo · · Score: 5, Insightful

      OO was never designed for speed or efficiency, only ease of modelling business systems. It became a fashionable buzz-word and suddenly everyone wanted to use it for everything, so you end up in a situation where a lot of OO programs really only use OO for allocating memory for new objects.

      I'm not trying to be a troll here, I just find it odd that OO is considered the be-all and end-all of programming to the point where people write horribly inefficient code just because they want to use it. OO has it's place, and it does what it was designed to do quite well, but people should not shy away from writing quality non-OO code. I think a lot of programmings come up knowing nothing but OO these days, which is a bit scary...

      --
      const int one = 65536; (Silvermoon, Texture.cs)
      SJW, n: "Someone I don't like, and by the way I'm a fuckwit" - AC
    4. Re:Of Course by bill_kress · · Score: 2, Insightful

      If it get's broken, it's not a law.

      What's the obsession these days with calling observations "laws"?

      Moore's law is simply an observation, as is this. Actually software will be as slow as hardware of the period allows, rarely faster. Can we call this Bill's Law? Note the relationship between Moore's and Page's is obvious when you consider Bill's law.

      Hmph, it's all just observations that happen to hold true for a short period. If that period happens to be 20 years, us short-lived humans extrapolate it to a constant like "Housing prices will always rise".

      Not that I really care, but it seems to be an insult to people who actually discover real laws of nature an physics to have a casual observation given as much verbal weight.

    5. Re:Of Course by Obfuscant · · Score: 2, Insightful
      Actually, the only place it really wins is when you have other odd jobs to take care of, as long as we're talking about SMT stuff;

      It wins big in more than one category.

      • Inventory. You stock one part that does a dozen different things.
      • Parts count. One chip does the work of one chip and some caps and resistors.
      • ECO. If you need to change the timing from your '555', you need to change C and R; you just reprogram the uC.
      • Single domain. You hire digital designers, ignore analog.
      • Repair. If the 'timer' doesn't work, you replace one chip, you're done.

      I'm sure there are some I'm forgetting.

    6. Re:Of Course by Omestes · · Score: 2, Insightful

      If you don't want bloat, fine. Don't use any windower (they all have feature creep lately), use lynx, use pine, use the lightest install you can find.

      But you would be in a tiny, infinitesimal almost, minority. Actually not, since you admit that KDE's bloat is fine. One person's bloat is another's essential feature. Looking into the OSS world, Vim and Emacs are the definition of bloat. Why use a simple editor, when you can have your own mini-OS?

      In apps like Office, and Photoshop, there are, suprisingly, people who actually use all these features you don't. Sure, at some point nobody uses them all, but between everyone they are all used.

      Yes, there is a point where it gets absurd.

      All software I installed on my computers, was free (as in everything) for me. So I care for not buying another piece of RAM.

      I don't get how one statement implies the other. There is no implication, I would replace "so" with "and".

      --
      A patriot must always be ready to defend his country against his government. -edward abbey
    7. Re:Of Course by Twinbee · · Score: 2, Insightful

      Since C structs are effectively C++ objects, would you be against using structs for the same reasons too?

      --
      Why OpalCalc is the best Windows calc
    8. Re:Of Course by pizza_milkshake · · Score: 2, Insightful

      You realize your argument "on modern systems with plenty of processor and RAM" is exactly the point, right? It's fast because it is run on machines that are many orders of magnitude more capable than when 'vi' was originally written.

    9. Re:Of Course by billcopc · · Score: 2, Insightful

      You give developers far too much credit. They don't code to previous-gen and current-gen hardware, they let the compiler worry about making it run fast. New compilers = new optimizations. New processors = new compiler flags to enable. I don't think the average Mac developer actually tunes his/her code for any specific hardware generation. If it runs on their development machine, it gets shipped an hour later.

      --
      -Billco, Fnarg.com
    10. Re:Of Course by NewbieProgrammerMan · · Score: 3, Insightful

      Thanks for trying, ion.simon.c. I didn't know it was this big of a sin to accidentally offend realtime developers on Slashdot.

      --
      [b.belong('us') for b in bases if b.owner() == 'you']
    11. Re:Of Course by SL+Baur · · Score: 2, Insightful

      One catch in performance is that it sure is faster to use RAM for data, but there is also a lot of useless data floating around in RAM, which is a waste of resources.

      RAM is cheap these days.

      I thought we were talking about performance? Adding more memory for a slow app does not necessarily make it faster when we're involved with parallel architectures. Maybe that ought to be a law of its own. See http://lwn.net/Articles/250967/

      All memory is not created equal. As CPU speeds have risen, it is becoming increasingly expensive to access main memory - you need to keep things in the CPU cache(s). As NUMA architectures increase in importance, that will become even more true. Today's supercomputer is tomorrow's high end server is next week's common desktop box.
      Anyway, Ulrich Drepper put it better than I can in the link above.

      Storage devices are still slow and the most interesting ones have a finite (Though still large) number of writes.

      That part is true, however absolute read/write speed may not necessarily have anything to do with absolute performance. The basic idea is that you need to move less rarely accessed data to more expensive (in terms of access time) storage and keep the most actively accessed data in the fastest cache/(on|off node)memory as you can.

  2. Most bang for the buck. by rotide · · Score: 5, Insightful
    Why would a company spend money to make software more efficient when the current incarnation does its job just fine?

    While I like the idea of being as succinct and efficient as possible with your code, at what point does it become fruitless?

    Obviously, if you're testing your code on a "new" workstation and it's sluggish, you'll find ways to make it work better. But if it works well? What boss is going to pay you to work on a project for no real benefit other than to point out it is very efficient?

  3. coming from google by ionix5891 · · Score: 2, Insightful

    who are trying to make software be available only via a browser and clunky javascript

      makes this rather ironic

    1. Re:coming from google by Anonymous Coward · · Score: 2, Insightful

      So... you don't think it would be a good idea for them to improve the efficiency of their browser and said software? To me it sounds like common sense, not irony... if you're going to run software in a browser via javascript, make it really efficient software.

  4. I don't think that holds up by viyh · · Score: 2, Insightful

    "Page's Law" seems to be a tongue in cheek joke since it's sited primarily by the Google folks themselves. It definitely isn't true across the board. It's purely a matter of a) what the software application is and b) how the project is managed/developed. If the application is something like a web browser where web standards are constantly being changed and updated so the software must follow in suit, I could see where "Page's Law" might be true. But if the product is well managed and code isn't constantly grandfathered in (i.e., the developers know when to start from scratch) then it wouldn't necessarily be a problem.

    --
    "I have never let my schooling interfere with my education." --Mark Twain
  5. They probably will. by fuzzyfuzzyfungus · · Score: 5, Insightful

    I'd suspect that Google probably will. Not because of any OMG special Google Genius(tm), but because of simple economics.

    Google's apps are largely web based. They run on Google's servers and communicate through Google's pipes. Since Google pays for every server side cycle, and every byte sent back and forth, they have an obvious incentive to economize. Since Google runs homogenous services on a vast scale, even tiny economies end up being worth a lot of money.

    Compare this to the usual client application model: Even if the scale is equivalent, the maker of the software doesn't pay for the computational resources. Their only pressure is indirect(i.e. customers who don't buy because their machines don't meet spec, or customers who get pissed off because performance sucks). They thus have a far smaller incentive to watch their resource consumption.

    The client side might still be subject to bloat, since Google doesn't pay for those cycles; but I suspect competitive pressure, and the uneven javascript landscape, will have an effect here as well. If you are trying to sell the virtues of webapps, your apps are (despite the latency inherent in web communication) going to have to exhibit adequate responsiveness under suboptimal conditions(i.e. IE 6, cellphones, cellphones running IE 6), which provides the built in "develop for resource constrained systems" pressure.

  6. Page's Law. by C_Kode · · Score: 2, Insightful

    Sounds like someone is trying to cement their legacy in history by stamping their name on common knowledge. :-)

    1. Re:Page's Law. by mdmkolbe · · Score: 4, Insightful

      Do you remember Moore because of his law or because he co-founded Intel?

  7. Re:The 'easy' way by imgod2u · · Score: 4, Insightful

    The problem there is that there gets to a point where the user just won't notice "stellar" speeds. Take a video game for instance. Anything past ~70 fps is really unnoticeable by the average human eye. If you design the game to run at 70 fps for a slow and memory constrained machine, the user won't really notice his quad-SLI or whatever vacuum cleaner box being any better. And you've sacrificed a lot in visual quality.

  8. Bloat wastes energy. by miffo.swe · · Score: 2, Insightful

    One thing that rarely comes up when discussing bloat and slow underperforming applications is energy consumption. While you can shave off some percents off of a server by maximizing hardware energy savings you can save much more by optimizing its software in many cases.

    I think it all comes down to economics. As long as the hardware and software industry lives in symbiosis with their endless upgrade loop we will have to endure this. To have your customers buy the same stuff over and over again is a precious cash cow they wont let go off volontarily.

    --
    HTTP/1.1 400
  9. Adding RAM to an existing device by tepples · · Score: 5, Insightful

    RAM is cheap these days.

    Unless you would need to add RAM to millions of deployed devices. For example, the Nintendo DS has 4 MB of RAM and less than 1 MB of VRAM, and it broke 100 million in the first quarter of 2009. Only one DS game came with a RAM expansion card.

  10. Re:Benefits of being able to render over 100 fps by imgod2u · · Score: 3, Insightful

    I disagree. If you can render the average scene at 300 fps, you can:

            * Apply motion blurring (think 4x temporal FSAA) at 60 fps. Film gets away with 24 fps precisely because of motion blur.
            * Keep a solid 60 fps even through pathologically complex scenes.
            * Render at 60 fps even when four players have joined in on the same home theater PC.

    All of your points follows the argument "you can do 60 fps with higher quality". Which was pretty much my argument...

    A well-engineered game will have (or be able to generate) meshes and textures at high and low detail for close-up and distant objects respectively. On high-spec PCs, you can use the high-detail assets farther from the camera; on the slow and memory-constrained PCs that your potential customers already own, they get the low-detail assets but can still enjoy the game.

    It could or it could not. The point is the game can utilize the computing power of higher-end systems. It isn't just designed for a slow and memory-constrained machine and then runs at blazing fps on faster systems; you can change visual quality settings to use more computing power.

  11. Re:Ask Apple how they do it. by blueZ3 · · Score: 2, Insightful

    Because 10.0 sucked? I don't know if it was intentional or not, but that was slow enough that I noticed that speed was an issue (and I was using only the most pedestrian of software--browser and email). It was as if the OS was completely unoptimized. If subsequent releases had gotten slower, they'd have been going backwards.

    My primary computer, my wife's computer, and our HTPC are all Macs, so I'm not trolling... but damn was it slow.

    --
    Interested in a Flash-based MAME front end? Visit mame.danzbb.com
  12. Google Native Client by bcrowell · · Score: 3, Insightful

    coming from google who are trying to make software be available only via a browser and clunky javascript makes this rather ironic

    The transcript leaves out a few things from the video, the main one being that Brin gives a list of applications he has specifically in mind: gmail, chrome, and Native Client. Of these, only gmail is a javascript application. Chrome doesn't run in a browser, Chrome is a browser. And Native Client is an attempt to get out of the very situation you're complaining about, where web-based apps have to be written in javascript. NativeClient (NaCl) is a browser plugin that allows native x86 code to run in a browser. If you read the paper on NaCl I linked to above, the emphasis on security is impressive. They clearly understand what a disaster things like ActiveX have been in terms of security, and they're serious about making it safe with all kinds of fancy techniques.

    A couple of other observations:

    They're not kidding about making performance a priority, it's not a new priority for them, and they seem to be doing well at it. When I first tried the Google Docs spreadsheet, its performance was completely unacceptable. A year or so later, it was mentioned on Slashdot again. I was all set to make a snarky post about its poor perfomance, but then I stopped and decided to try it again to see if the performance was still as bas as I remembered. It was much better, so I posted on Slashdot to say so. I then got an email from one of the developers working on Google Docs to say he was glad I'd noticed the improvement, because it had been their main priority recently.

    In the video, Brin refers to "Page's law" as the "inverse of Moore's law." I would actually say it's not so much an inverse of it as a corollary of it. Developers are always going to be as sloppy as they can get away with being, and they're always going to prefer to work with languages and APIs that give them the maximum amount of abstraction, platform-independence, and expressiveness. Software houses are always going to market proprietary software based on features (which the user can read about before making a decision to buy), not on performance (which the user can't test until he's paid for the software and tried it out on his own machine). Therefore they're always going to write software that performs as badly as they can get away with. That means that if Moore's law improves hardware performance by a factor of x over a certain period of time, software developers are just naturally going to write software that performs worse by a factor of x over that same period of time.

    The really scary thing about browser-based apps, in my opinion, is that they represent a huge threat to open-source software, exactly at the moment when the OSS software stack is starting to be pretty comprehensive, mature, and usable. If you look at the web apps out there, essentially all of them are under proprietary licenses, and nearly all of them are impossible to run without a server running the completely closed-source server-side code. Although Google generally seems pretty friendly toward OSS, I don't really want to have to rely on their good intentions. They are, after all, a publicly traded company, whose only reason for existing is to maximize returns for their shareholders. From this perspective, NaCl is actually pretty scary. The default with javascript is that at least you get to see the source code of the client-side software, even if it's under a proprietary license; I think it's only natural for me to demand this if my web browser is going to run random code off of some stranger's web site. With NaCl, the default will be that all I ever get to see is the object code of the program. This is even worse than java applets; java is actually relatively easy to disassemble into fairly readable source code. (And in any case, java applets never caught on.)

  13. The really important comparison by henrypijames · · Score: 2, Insightful

    ... isn't software v. hardware, but speed v. functionality, i. e., in the history of most software, the decrease in speed is disproportional to the increase in functionality. Of course, "disproportional" is subjective, and new, advanced functionalities are generally more complicated and resource intensive than old, basic ones. So a simple reverse-linear relationship might be unrealistic, but when many software don't even manage to beat the reverse-quadratic ratio, there's definitely something wrong.

  14. Re:The 'easy' way by imgod2u · · Score: 2, Insightful

    I know you're trying to sound smart here. But it really doesn't take away from my point. Past point x (fill in whatever number you think is beyond the point of noticeability), you can run at any "stellar speed" you want and it wouldn't make a difference. Designing for slow systems with that in mind leads to not utilizing high-end systems.

  15. "cache" by SL+Baur · · Score: 2, Insightful

    Vista can aggressively cache *and* leave resources to user programs.

    Caching is retaining resources obtained from a slow source medium in a higher speed medium after an initial request.

    What Vista does is fill your RAM with stuff it thinks you're likely to use, in a background thread when your computer is idle. Thus it takes none of your (the user) time.

    Nope. Not the same thing. That's precaching. A precache patch to Linux was rejected precisely because people noticed the same sorts of things Microsoft Vista users are complaining about.

    The issue with precaching is lets say the operating system decides to load /usr/bin/emacs into pagecache, just because I might use it. Now, since I'm an XEmacs user that's all wasted pagecache space and the time it took to load it. Background or not, it consumes system resources.

    I do want large data files, particularly obtained via NFS to be cached as long as reasonable. That's a typical work use case.

    My two most frequently loaded apps are World of Warcraft and Mail.app. In neither case do I want those loaded at system boot or at any other time that I have not selected them to be loaded. WoW is for play and I want it to reside quietly on disk when I'm doing something else. Mail.app I only use when I'm connected to the company VPN. There's an idiot MSEXCHANGE server behind it, so a few seconds loading time doesn't impact the sync time once its loaded.

    I certainly do not want NeoOffice precached because even though it's kind of slow to load, it's usually wasted space because I only ever need to use it once a week or so.

    If Microsoft Vista is really doing precaching not caching, then perhaps you should listen to your users screaming out in pain.

    The only real crime is that every other OS doesn't do the same thing.

    Whatever. Linux doesn't do it because it causes performance issues. Precaching != caching. Linux, Solaris, Mac OS X seem to be pretty good at caching things people want to have cached. Or to put it in other terms, you have "invented" something that has been rejected as inferior technology in the Unix world. Can you guys please take out a software patent on it? Thanks.

    Caching something that will never be used again will eventually correct itself. Precaching something that will never be used is a total waste of system resources.