Are you basically asking how much faster a parallel algorithm is than non-parallel?
If you're measuring wall-clock time, the answer depends on how many workers/threads you use to parallelize. The point is the time generally goes down as more workers are added, so there's not one answer. If you're measuring CPU time and resources consumed -- parallel isn't "faster". In fact in the case of Hadoop, the algorithms take a lot more resources to compute the same thing. It really depends but the slowdown is crudely 4x or so for some common algorithms at moderate scale. I don't know of any studies of the kind you are asking for, even as I think they will not have the conclusion you expect anyway. Sean On Fri, Jul 27, 2012 at 4:57 PM, mohsen jadidi <[email protected]>wrote: > Hey all, > > I am looking for some case studies which has evaluated some of Mahout > algorithm implementation like different decomposition or different > classifier. I just want to know how much faster is the Mahout in compare of > regular non. paralleled algorithms.I couldnt find anything useful. > > Thanks in advance, > > -- > Mohsen Jadidi >
