Return-Path: X-Original-To: apmail-hadoop-common-user-archive@www.apache.org Delivered-To: apmail-hadoop-common-user-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 723D5705F for ; Sat, 19 Nov 2011 16:54:01 +0000 (UTC) Received: (qmail 51586 invoked by uid 500); 19 Nov 2011 16:53:58 -0000 Delivered-To: apmail-hadoop-common-user-archive@hadoop.apache.org Received: (qmail 51533 invoked by uid 500); 19 Nov 2011 16:53:58 -0000 Mailing-List: contact common-user-help@hadoop.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: common-user@hadoop.apache.org Delivered-To: mailing list common-user@hadoop.apache.org Received: (qmail 51525 invoked by uid 99); 19 Nov 2011 16:53:58 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Sat, 19 Nov 2011 16:53:58 +0000 X-ASF-Spam-Status: No, hits=4.0 required=5.0 tests=FREEMAIL_FROM,FREEMAIL_REPLY,HTML_MESSAGE,RCVD_IN_DNSWL_LOW,SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (nike.apache.org: domain of edlinuxguru@gmail.com designates 209.85.210.176 as permitted sender) Received: from [209.85.210.176] (HELO mail-iy0-f176.google.com) (209.85.210.176) by apache.org (qpsmtpd/0.29) with ESMTP; Sat, 19 Nov 2011 16:53:51 +0000 Received: by iakh37 with SMTP id h37so7006974iak.35 for ; Sat, 19 Nov 2011 08:53:30 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; bh=ZFVTl8oYmwbsVtzshvqLERH17M6NQYkxpE5qxSPGF4E=; b=KX0ngyDL5CbIm7Q6KRjmdN4TWN6NWS4SQd70EnX3crnUKW0ng5uJNuEg0k/XYhcNB1 N4PKYdgv8rmGT5Xep1VSFfSly9N6TBng/wcjiaIDVO4ks347URyFip6uXdkGZNXYJQ9V mI+V2LR8+v7mG8vtYI+IMf8Oifq2PbgizT1Jk= MIME-Version: 1.0 Received: by 10.50.188.225 with SMTP id gd1mr7580879igc.50.1321721610554; Sat, 19 Nov 2011 08:53:30 -0800 (PST) Received: by 10.42.140.195 with HTTP; Sat, 19 Nov 2011 08:53:30 -0800 (PST) In-Reply-To: References: Date: Sat, 19 Nov 2011 11:53:30 -0500 Message-ID: Subject: Re: Matrix multiplication in Hadoop From: Edward Capriolo To: "common-user@hadoop.apache.org" Content-Type: multipart/alternative; boundary=14dae93411f916cc9d04b2194bb6 X-Virus-Checked: Checked by ClamAV on apache.org --14dae93411f916cc9d04b2194bb6 Content-Type: text/plain; charset=ISO-8859-1 Sounds like a job for next gen map reduce native libraries and gpu's. A modern day Dr frankenstein for sure. On Saturday, November 19, 2011, Tim Broberg wrote: > Perhaps this is a good candidate for a native library, then? > > ________________________________________ > From: Mike Davis [xmikedavis@gmail.com] > Sent: Friday, November 18, 2011 7:39 PM > To: common-user@hadoop.apache.org > Subject: Re: Matrix multiplication in Hadoop > > On Friday, November 18, 2011, Mike Spreitzer wrote: >> Why is matrix multiplication ill-suited for Hadoop? > > IMHO, a huge issue here is the JVM's inability to fully support cpu vendor > specific SIMD instructions and, by extension, optimized BLAS routines. > Running a large MM task using intel's MKL rather than relying on generic > compiler optimization is orders of magnitude faster on a single multicore > processor. I see almost no way that Hadoop could win such a CPU intensive > task against an mpi cluster with even a tenth of the nodes running with a > decently tuned BLAS library. Racing even against a single CPU might be > difficult, given the i/o overhead. > > Still, it's a reasonably common problem and we shouldn't murder the good in > favor of the best. I'm certain a MM/LinAlg Hadoop library with even > mediocre performance, wrt C, would get used. > > -- > Mike Davis > > The information and any attached documents contained in this message > may be confidential and/or legally privileged. The message is > intended solely for the addressee(s). If you are not the intended > recipient, you are hereby notified that any use, dissemination, or > reproduction is strictly prohibited and may be unlawful. If you are > not the intended recipient, please contact the sender immediately by > return e-mail and destroy all copies of the original message. > --14dae93411f916cc9d04b2194bb6--