The Lawnmower Law

Now with 100% less calculus.

In my previous column I mentioned Amdahl’s Law. Before you click away, rest assured I have no intention to talk specifically about Amdahl’s Law and I promise not to place a single equation or derivation in this column. Often times people are put off by Amdahl’s law. Such discussions usually start with an equation and talk of the limit as N goes to infinity. Not to worry. There are no formulas, no esoteric terms (sorry, no big words), just the skinny on the limits of parallel computing. I’ll even go one further, I’ll hardly mention parallel computers, multi-core, and other such over worked topics. This month’s I’ll discuss lawn care.

Like most home owners, I have a lawn. A most-of-the-year green thing that provides a large bathroom for my dog and lots of work for me. Having recently climbed the lawn care ladder, I am now a the proud owner of a John Deere lawn tractor/mower. My new ride has given me the luxury of sitting while mowing and the opportunity for deep thought. Yes, there is much to ponder while riding upon the pinnacle of suburban achievement. Ah, but I digress.

While my green and yellow lawn Harley makes quick work of my grass and weeds, I often think, while mowing, how could I do this faster? Of course, the obvious answer is get a bigger mower. There are those larger triple-blade units that would work much faster by cutting a bigger swath. They still only cut one swath at a time, so the speed-up would not be all that great. Then it hits me, what I need is a swarm of these green machines and crew of experienced yard-men like myself. But wait, what about the edges. I use a push mower for the edges after I am done with the big area. And, there is no sense in doing the edges until the big areas are done, just in case some tight spots were missed by the riding mower. I am also going to make a perfectly valid, but nonsensical, assumption that there is only one push mower available.

How fast can I mow the lawn with a team of riding mowers and one push mower? Let’s take a look at some numbers. Assume it takes me 60 minutes to do the entire yard (riding and pushing). The push mower takes 20 minutes and the riding takes 40 minutes. If I get ten riding mowers and drivers, I should be able to give everyone equal areas to cut and get the big area done in a remarkable 4 minutes. But then, I have to do the edges with the push mower. That adds 20 minutes for a total of 24 minutes. Much better than 60 minutes, but still I could do better. Let’s suppose I use 40 riding mowers. Using the same analysis, I get the yard done in 21 minutes. What if I use 100 mowers? As you can see the slow step is limiting my speed-up. The result sounds familiar to something that Gene Amdahl proposed: The speedup of a program using multiple processors in parallel computing is limited by the sequential fraction of the program.

Indeed, just as with parallel processors, there is a point of diminishing return. Adding the first 10 riding mowers reduced the time by 36 minutes. Adding another 30 only saved me 4 minutes. Adding 100 mowers makes little sense since I’ll never get below 20 minutes. (Although I would love to see such a lawn mowing demolition derby — in my neighbors yard of course.)

Taking a closer look, I think I have been too generous with my speed-up estimates. In reality, there is task of co-ordinating the team of parallel lawnmowers. The co-ordination includes getting them to onto the lawn and in to the right starting position, telling them where to mow, and then getting them off the lawn. Thus, there is going to be some overhead required. The overhead takes time, lets assume 1 minute per additional riding mower. Therefore, adding 10 mowers will require 10 minutes of overhead and using 40 mowers will require 40 minutes of overhead. The new numbers look like this:

Riding Mowers 1 10 40
Parallel mow time 40 4 1
Parallel setup time 0 10 40
Push mower time 20 20 20
Total time 60 34 61

Wait a minute (pun intended). Using 40 riding mowers takes longer than using one! How can this happen. Simple, the overhead adds to the sequential portion of the job. A sequential portion that was not there when one mower was used. Remember that little tidbit when thinking about parallel programming. Even though the 40 riding mowers get done in one minute, they still need to be “setup” to mow.

Based on the above analysis, one may think that this whole parallel thing is a waste of time. In some cases it is. I doubt I’ll never need more than one riding mower. If I had to mow an entire golf course, then 40 riding mowers might make sense because the problem is now bigger. (And, yes they use huge gang mowers on golf courses. I used to pull such a device. It would take 2-3 days for two people with two tractors to do the entire course. We each pulled a 9-way gang mower unit. That is about the equivalent of 18 riding mowers working at the same time.)

Finally, I assume you are wondering, What is the Lawnmower Law? It has nothing to with what I have been talking about. The above discussion is Amdahl’s law. The amount of speed-up you can expect is limited to the sequential portion of your code plus the parallel overhead. It turns out it is general rule that can be applied to almost multi-worker situation. What about the Lawnmower Law? Glad you asked. Here it is: When you need to mow the lawn, get the neighbor kid to do it.

Comments on "The Lawnmower Law"


Excellent article– Describing Amdahl’s law in terms of mowing lawns was most enlightening!




That is such a good analogy – it makes the subject clear: thanks!


Nicely done.


I love these parallel articles, and I understood Amdahl’s law quite alright previous to this article…but, now I fully understand why I must keep on mowing the lawn by myself. In addition to hitting the wall with mowing time, you also run into monetary problem. With each lawnmower you add your mowing cost increases substantially. It might take you 60 minutes to mow the lawn, but you already own the push mower and the riding mower…how much do you have to pay the 2-40 kids who are going to help?

I’m excited to find this great site. I wanted to thank you
for your time just for this fantastic read!! I definitely really liked every part of it and
i also have you bookmarked to see new stuff on your site.

great post, very informative. I wonder why the opposite specialists
of this sector don’t understand this. You must proceed your writing.
I am sure, you’ve a great readers’ base already!

my site; botox ct

I genuinely prize your work, Great post.

That could be the finish of this report. Right here you will come across some web sites that we feel you?ll appreciate, just click the links.

Always a major fan of linking to bloggers that I enjoy but really don’t get a good deal of link like from.

What’s Happening i am new to this, I stumbled upon this I have found It positively useful and it has aided me out loads. I hope to contribute & assist other users like its helped me. Great job.

“naturally like your web-site but you need to take a look at the spelling on quite a few of your posts. A number of them are rife with spelling issues and I find it very troublesome to tell the truth then again I will definitely come back again.”

“This site can be a walk-by for all the data you needed about this and didn??™t know who to ask. Glimpse right here, and also you??™ll definitely uncover it.”

The data talked about in the report are several of the top obtainable.

Please go to the web pages we comply with, which includes this one particular, as it represents our picks from the web.

Usually posts some pretty fascinating stuff like this. If you are new to this site.

Wonderful story, reckoned we could combine a few unrelated data, nevertheless genuinely really worth taking a search, whoa did a single master about Mid East has got more problerms as well.

Usually posts some quite fascinating stuff like this. If you?re new to this site.

Thanks for that marvelous posting! I genuinely enjoyed reading it, you are generally an excellent author.
I am going to be sure to bookmark your site and might return very soon. I want
to encourage that you simply continue your great work, possess a
nice day!

Also visit my blog – GaylordUBaxa

My developer is intending to convince me to go to .net from PHP.

We have always disliked the theory because of the costs.

But he’s tryiong none the less. I’ve been utilizing WordPress on various websites for approximately each year and am concerned
about switching to another platform. I have got heard very good things
about blogengine.net. What is the way I will import my wordpress posts into it?
Just about any help would be greatly appreciated!

Also visit my web blog BeckyMHinsey

Hello, for all time i used to check blog posts here
in the early hours in the morning, since i like to find out more and more.

Also visit my site – BeatrisABrys

Check below, are some absolutely unrelated web-sites to ours, on the other hand, they are most trustworthy sources that we use.

Great article.

My web page ArleanLSkabo

Usually posts some incredibly interesting stuff like this. If you are new to this site.

Usually posts some pretty intriguing stuff like this. If you are new to this site.

The time to read or pay a visit to the subject material or web sites we have linked to below.

We prefer to honor several other world wide web web sites on the web, even though they aren?t linked to us, by linking to them. Beneath are some webpages worth checking out.

Sites of interest we’ve a link to.

It’s a pity you don’t use a donate button! I’d definitely donate to the superb blog!
I guess for the present time i’ll be happy with
book-marking and adding your RSS feed to my Google account.
I look forward to brand-new updates and may share this blog with my Facebook group.

Talk soon!

My blog JillQZaleski

Shop Best Vogue Sunglasses at Cheap Prices. We Offer Cheap Ray Ban and Oakley Sunglasses Online, And All Sunglasses Outlet With Huge Discount and High quality! Enjoy free shipping!

We prefer to honor a lot of other internet web-sites around the web, even though they aren?t linked to us, by linking to them. Under are some webpages worth checking out.

LinuxMagazine.pl – Linux Magazine

We prefer to honor many other world-wide-web web sites around the web, even if they aren?t linked to us, by linking to them. Underneath are some webpages worth checking out.

Leave a Reply