Posts

Showing posts from October, 2011

Divide and Conquer - Run parallel

Divide and conquer is nothing new for programmers; we all have learnt and used the strategy to solve computer science problem by: breaking a problem into similar sub problems recursively solve the sub problems and combining the result of sub problems #1 is easy saying than doing.  Never-the-less if we can partition(divide)  a problem well, we almost solve the problem. Testing is my day job and testing needs to be divided to be conquered. Other common use cases is to process an extremely large text files, such as a book for pattern matching. My area of interest is to create a Beowulf cluster (a networked cluster of cheap commodity PCs to use in parallel computations) using some parallel framework that makes my "partitioning" job easy. Open MPI  is one of most popular message passing interface used in High performance super computing. Its is open source developed and maintained by a consortium of academic and research partners. Dividing Job on single machine o...