Tuesday, April 22, 2008

Parallel Algorithm for Quick Sort!

It's been a while since I last logged on to Blogger. Over the last few days, I have tried to justify this temporary sabbatical attributing all possible reasons ranging from global warming to crude oil prices, but after extruding these set of reasons through a truth-funnel, the same age old problem emerged as the primary reason - my struggle with blogging topics! This time, it was a problem of plenty. I was confused with tons of topics to blog on - Tata Nano, about my latest challenging drive to highest peak at Cameron Highlands, aircraft technology and the airline industry, IPL business model, Sachin's statistical comparison with other greats, da da da...

I then did the mistake of again asking Ninja for a topic to blog on - and this is what Ninja the geek came up with. So, I thought, well why not? After all this blog was started to enlighten the world! :-)

At first glance, the topic looked fairly okay - "Parallel Algorithm For Quick Sort". Within first few minutes, I realised that I had understood all 5 words listed within the quotes - so should be a no brainer! Little did I know that the phrase that once appeared is one of my finance books would hold true here as well - "the whole is greater than the sum of parts"

Since then, I have spent the last 3 hours trying to figure out what this topic could mean before getting down to blog on it. These are the possible interpretations that I could come up with:

  1. At all points, it is equi-distant from algorithm for quick sort
  2. Logical sequence of steps (algorithm), parallel to each other, quick to compute in some ways (sorta)
  3. Parallel algorithm that fast bowlers in cricket (quicks) could use to sort opposition batting order
  4. You type in 4 words in excel - "parallel", "algorithm", "for", "quick" and then use data sort function
  5. Parallel algorithm to kick start a scooter?
  6. On par with allege rhythm for quick sort?
  7. Pyare Lal agle road pe quick sutta!

... yesss... I think, I cracked it! :-)