Make a guess, double the number, and then move to the next larger unit of time.
When I started in computing more than a quarter of a century ago, a kind elder colleague gave me a rule of thumb for estimating when I would have finished a task properly: make a guess, double the number, and then move to the next larger unit of time.
This rule scales tasks in a very interesting way: a one-minute task explodes by a factor of 120 to take two hours. A one-hour job explodes by “only” a factor 48 to take two days, while a one-day job grows by a factor of 14 to take two weeks.
The sweet spot is a one-week task, which becomes only eight times longer, but then it gets worse again: a one-month job takes 24 times longer when it is finished two years from now…
Twitter Handle: @NodeSummit
Discount Code (25% Off): ACMQUEUE
Discount Registration Link (25% Off): http://nodesummit2012sf.eventbrite.com/?discount=ACMQUEUE
It is possible to achieve huge performance improvements in the way packet processing is done on modern operating systems.
Today 10-gigabit interfaces are used more and more in datacenters and servers. On these links, packets flow as fast as one every 67.2 nanoseconds, yet modern operating systems can take 10-20 times longer just to move one packet between the wire and the application. We can do much better, not with more powerful hardware but by revising architectural decisions made long ago regarding the design of device drivers and network stacks.
This year's challenge is a territory-capture game called Coercion.
Full details here:
The challenge has no prize, but is open to everyone.
ACM Queue Magazine is offering an online programming competition based on the 2011 International Collegiate Programming Competition (ICPC) Challenge problem. Participants will get to code a player and compete with others in the game of Coercion. Preliminary matches during the one-month coding phase will let you know how well your player is doing. A final double-elimination competition among all the submitted players will decide whose player is best.
SAGE has had a remarkable impact at Microsoft.
PATRICE GODEFROID, MICHAEL Y. LEVIN, DAVID MOLNAR, MICROSOFT
Most ACM Queue readers might think of “program verification research” as mostly theoretical with little impact on the world at large. Think again. If you are reading these lines on a PC running some form of Windows (like 93-plus percent of PC users—that is, more than a billion people), then you have been affected by this line of work—without knowing it, which is precisely the way we want it to be.
We’re proud to now be supporting ACM Tech Packs – an ongoing project of the ACM Professional Development Committee.
Click the links below to learn more about these compiled research documents
- George V. Neville-Neil
A tale of hubris and zealotry
I’ve been working on a personal project that involves creating a new network protocol. Out of curiosity, I tried to find out what would be involved in getting an official protocol number assigned for my project and discovered that it could take a year and could mean a lot of back and forth with the powers that be at the IETF (Internet Engineering Task Force). I knew this wouldn’t be as simple as clicking something on a Web page, but a year seems excessive, and really it’s not a major part of the work, so it seems like this would mainly be a distraction. For now, I just took a random protocol number that I know doesn’t conflict with anything on my network—such as UDP or TCP—and things seem to work fine. I guess my real question is why would anyone bother to go to the IETF to ask for this unless they were a company that could waste someone’s time on an e-mail campaign to get a properly assigned number? …
Data races are evil.
Sarita V. Adve, University of Illinois at Urbana-Champaign, Hans-J. Boehm, HP Laboratories