News for hackers. Stuff that matters.
Re:Ask HN: To everybody who uses MapReduce: what problems do... by batbomb on Sunday November 10, 2013 @12:02PM (#6707285)
I'll tell you where it's not used: High Energy Physics. We use a workflow engine/scheduler to run jobs over a few thousand nodes at several different locations/batch systems in the world.

If processing latencies don't matter much, it's an easier more flexible system to use.

Re:Ask HN: To everybody who uses MapReduce: what problems do... by mileswu on Sunday November 10, 2013 @02:27PM (#6708020)
At least on the experimental LHC side, we process/analyse each event independently from every other event, so it's an embarrassingly parallel workload. All we do is split our input dataset up into N files, run N jobs, combine the N outputs.

Because we have so much data (of the order of 25+ PB of raw data per year; it actually balloons to much more than this due to copies in many slightly different formats) and so many users (several thousand physicists on LHC experiments) that's why we have hundreds of GRID sites across the world. The scheduler sends your jobs to sites where the data is located. The output can then be transferred back via various academic/research internet networks.

HEP also tends to invent many of its own 'large-scale computing' solutions. For example most sites tend to use Condor[1] as the batch system, dcache[2] as the distributed storage system, XRootD[3] as the file access protocol, GridFTP[4] as the file transfer protocol. I know there are some sites that use Lustre but it's pretty uncommon.

[1] http://research.cs.wisc.edu/htcondor/ [2] http://www.dcache.org/ [3] http://xrootd.slac.stanford.edu/ [4] http://www.globus.org/toolkit/docs/latest-stable/gridftp/

Re:Ask HN: To everybody who uses MapReduce: what problems do... by memracom on Sunday November 10, 2013 @06:52PM (#6709078)
I remember when HEP invented that WWW technology stuff which turned out to be rather popular outside of HEP as well.
Re:Ask HN: To everybody who uses MapReduce: what problems do... by evanb on Sunday November 10, 2013 @12:11PM (#6707331)
It is built into QDP++, which is the low-level code underlying lattice QCD code bases like Chroma and MILC, though!

Not for gauge configuration generation, which has to be done sequentially, but inversions and measurements can be mapped / reduced.

Re:Ask HN: To everybody who uses MapReduce: what problems do... by virtuabhi on Sunday November 10, 2013 @02:27PM (#6708019)
Yes, people in sciences write distributed code (e.g., using MPI) and employ job queueing systems. I think they work well for embarrassingly parallel tasks. But what if you need to do a group-by operation? MapReduce makes these operations easy. Also the Hadoop system takes care of failing nodes, data partitioning, communication, etc.

I do hope physics people consider MR systems in addition to the existing ones they use.

Re:Ask HN: To everybody who uses MapReduce: what problems do... by apw on Sunday November 10, 2013 @05:03PM (#6708648)
MPI has a reduce operator. On some supercomputers, the operator is implemented in an ASIC.

It is quite easy to implement map/reduce style programs in MPI. It is quite difficult or impossible to implement the parallel algorithms that win the Gordon Bell prize, almost all of which are implemented in MPI, using Hadoop.

Re:Ask HN: To everybody who uses MapReduce: what problems do... by seanmcdirmid on Sunday November 10, 2013 @05:14PM (#6708688)
MPI can't schedule to optimize IO/data shuffling like MapReduce, this is the price for being more general. The biggest competition to MPI in the HPC space is actually CUDA and GPUs. In either case, the data pipeline is exposed to the compiler or run time for optimization, where as MPI everything is just messaging.