uwMike.com

I'm in Waterloo at the moment, and next available to work in September 2008.

Archive for October, 2006

Googled

October 30th, 2006 3

It’s a verb, a noun, an adjective and nothing if not an enigmatic company; the greatest place for a hacker to work, a pattern for the future, and more romantically, a cathedral awaiting Alan Turing’s soul. In January, I’ll be heading to NYC for a few months of working with the Google Maps Team—it’s hard not to be a little excited.

Once again it is that my life has taken a bizarre and unpredictable turn. Surprise is the flavour that keeps one anchored in the present; I have no complaints.

The Elevator Question

October 25th, 2006 0

In an article about telephone interviews, one of the design questions Joel says he asks is, “How would you implement code to operate the elevators in a high rise?”

Presumably, he’s looking for something like this; a system that avoids “starving” the top and bottom floors.

Toronto Reference Library ElevatorIt’s a really interesting question, though. Legend has it that SimTower had its origins as an elevator simulation, but then the SimTower elevator cars have that bizarre property that they can pass each other in a single shaft. I’ve heard explanations that each “shaft” represents a 15-deep bank of elevators, but that would require each condo and office to also be a group of 15, which in turn messes with all the other money- and people-scales in the game; ultimately, I think it’s easier to treat the elevators as fantastic and the game rules as highly abstract.

When this article showed up last spring, it was unfortunately the middle of my exams, but I still took a few hours and tinkered with a quickie simulation. The notion of a rotating elevator is a highly interesting one—even moreso when you add in some kind of usable system that lets you declare your destination floor before boarding. The real challenge there, then, is to create a game theory-based control system that can group together people aiming for a single floor while still minimizing the wait time of each individual user. And also taking into account that lots of people will make mistakes, change their mind, and misunderstand the system.

Basically, I’m just writing because officially I’m studying for Signals, and it’s quicker to write than to dig out that code and start playing with it again. But yeah, I’ll post it up eventually.

The Internet Makes the World Smaller

October 23rd, 2006 2

Iced Wheel

When I changed my banner image for the fall, it was more an act of defiance than as some sort of genuine reflection of the reality outside. We’ve now had several dustings of snow, and there was the small issue of my bicycle brakes being encased in ice, fused to the wheel.

Anyhow, I ran into Matthias Wandel at Swing Club this afternoon—he’s a UW grad, and has a number of really neat project writeups on his site. It was just funny that I was half-heartedly studying some circuits in the studio, and when I asked him about an op-amp question, his response was more about what a useless circuit it was, than what exactly the filter behaviour would be.

In other news, I seem to be getting the hang of Tango a bit more. It’s a far simpler dance than Lindy, and certainly less flexible, but fun enough in its high-heeled, strutting sort of way. Like any of the more intimate dances, it’s more about the subtle communication between partners than big showy spins and tricks.

Man of the Year

October 18th, 2006 2

Man of the Year posterMy movie tastes are not complex. I know for sure that I don’t like straight action movies or creepy horror flicks. Chick flicks are fine, so long as they’re honest and plausible; thrillers are cool, and I’ll even indulge in the odd schmaltzy drama.

I’m pretty good at avoiding the films I know I’ll dislike. Occasionally, I’ve even liked ones I thought I wouldn’t.

Plus, Robin Williams and Christopher Walken have been good in the past. With a great premise, and a trailer full of funny stand-up clips, shouldn’t Man of the Year have been a slam-dunk?

Well, it’s not. It’s a smoking, twisted wreck of a film. It’s the first movie I’ve seriously considered walking out of. And if you don’t want spoilers, you can pass on this article. Just know this: the plot elements left out of the trailer are ones so completely absurd that concealing them is in no way a service to their moments of revelation. If you thought the trailer was funny, then seriously, watch the trailer. On loop. Don’t spend your time and money at the multiplex, just watch the trailer on loop for twenty minutes. Read on…

Co-dependent Parts

October 17th, 2006 0

In an article about mistakes a startup can make, Paul Graham writes:

Think about the overall goal, then start by writing the smallest subset of it that does anything useful. If it’s a subset, you’ll have to write it anyway, so in the worst case you won’t be wasting your time. But more likely you’ll find that implementing a working subset is both good for morale and helps you see more clearly what the rest should do.

I found this interesting simply because it has been my strategy for tackling our Realtime Operating Systems project this term. No individual piece of the project is particularly difficult, but it is a little tricky to map out a plan for incrementally developing it.

It’s obvious that certain auxiliary things can be bolted on later, but the majority of the assignment has to be in place before it does much of anything at all.

My approach? Get the major bits running in entirely separate, proof-of-concept programs. One group member is implementing a simple text parser, another the IRQ system, and I’m working with the final person on the switching stuff. There will still be an awkward moment when these parts have to be glued together, but at least each component will be known to function correctly on its own.

Five Resolutions

October 12th, 2006 2

Around the end of the summer, I titled a post “Five Resolutions” and began drafting some pledges for the upcoming school term. Looking at it now, I realise that there were only ever three, and I’ve really just kept the easiest one of them.

What’s to say? It’s back to school: studying, cooking, hanging out, cycling, and dancing, but less of each than I feel like I’d like. It’s not that I’m wasting huge tracts of time either; there’s simply a lot going on.

One of the byproducts of being busy is that it seems to make the mind a fertile breeding ground. It’s frustrating to feel full of interesting notions and project ideas when I have the least amount of time to explore them.

These days are just packed.

A Blast from the Past

October 4th, 2006 0

Some weeks ago, I randomly ran into an old acquaintance with whom I had a brief but extraordinarily profitable working relationship with during my last year of high school. As partners in Drunken Ogre Entertainment, we produced this little gem, over the course of a few shorts months of work:

empyrean09.gif empyrean06.gif empyrean08.gif title.gif

Unfortunately, it won’t run playably under DOSBox on my Mac, but for PC readers interested in trying this out, all you need is a friend and the download here. You may need to turn off the audio (use the “nosound” command-line parameter) to get it to work, but it’s still a bucket of fun.

The thing I remember most about the game was not so much the fun we had making (and playing) it, but how much it taught me about geometry. It was in programming the particles and guided missiles that I finally gained a true understanding of how to apply basic trigonometry; until then, it had been a sort of voodoo-math that revolved around some strange acronym.

Recently, I was sort of hoping for some similarly practical exercise to teach me all about Laplace.

© 2004-2008, Mike Purvis, some rights reserved. I'm running Wordpress, and I have an RSS feed.