Hadoop: Divide and Conquer Algorithms

2010-02-28 Thread aa225
Hello Everybody, I have a small question. I want to know how would one implement divide and conquer algorithms in Hadoop. For example suppose I want to implement merge sort 100 lines in hadoop. There will be 10 mapper each sorting 10 lines. Now comes the tough part

Re: Hadoop: Divide and Conquer Algorithms

2010-02-28 Thread Mikhail Yakshin
Hi,                I have a small question. I want to know how would one implement divide and conquer algorithms in Hadoop. For example suppose I want to implement merge sort 100 lines in hadoop. There will be 10 mapper each sorting 10 lines. Now comes the tough part In the traditional

Re: Hadoop: Divide and Conquer Algorithms

2010-02-28 Thread Darren Govoni
to force all the values onto a single reducer task. Darren [1] http://www.gridwavetech.com/blog/ On Sun, 2010-02-28 at 15:15 -0500, aa...@buffalo.edu wrote: Hello Everybody, I have a small question. I want to know how would one implement divide and conquer algorithms in Hadoop