Return-Path: X-Original-To: apmail-drill-dev-archive@www.apache.org Delivered-To: apmail-drill-dev-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 3B32618387 for ; Wed, 3 Feb 2016 06:17:42 +0000 (UTC) Received: (qmail 43302 invoked by uid 500); 3 Feb 2016 06:17:40 -0000 Delivered-To: apmail-drill-dev-archive@drill.apache.org Received: (qmail 43247 invoked by uid 500); 3 Feb 2016 06:17:40 -0000 Mailing-List: contact dev-help@drill.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@drill.apache.org Delivered-To: mailing list dev@drill.apache.org Received: (qmail 42146 invoked by uid 99); 3 Feb 2016 06:17:40 -0000 Received: from Unknown (HELO spamd3-us-west.apache.org) (209.188.14.142) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 03 Feb 2016 06:17:40 +0000 Received: from localhost (localhost [127.0.0.1]) by spamd3-us-west.apache.org (ASF Mail Server at spamd3-us-west.apache.org) with ESMTP id 94EB418027C for ; Wed, 3 Feb 2016 06:17:39 +0000 (UTC) X-Virus-Scanned: Debian amavisd-new at spamd3-us-west.apache.org X-Spam-Flag: NO X-Spam-Score: -0.099 X-Spam-Level: X-Spam-Status: No, score=-0.099 tagged_above=-999 required=6.31 tests=[DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, URIBL_BLOCKED=0.001] autolearn=disabled Authentication-Results: spamd3-us-west.apache.org (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com Received: from mx1-us-west.apache.org ([10.40.0.8]) by localhost (spamd3-us-west.apache.org [10.40.0.10]) (amavisd-new, port 10024) with ESMTP id sVevhveX5L3z for ; Wed, 3 Feb 2016 06:17:24 +0000 (UTC) Received: from mail-pa0-f54.google.com (mail-pa0-f54.google.com [209.85.220.54]) by mx1-us-west.apache.org (ASF Mail Server at mx1-us-west.apache.org) with ESMTPS id 5209220522 for ; Wed, 3 Feb 2016 06:17:24 +0000 (UTC) Received: by mail-pa0-f54.google.com with SMTP id ho8so7892587pac.2 for ; Tue, 02 Feb 2016 22:17:24 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=date:from:to:subject:message-id:mime-version:content-type :content-disposition:user-agent; bh=cxSUBso8EGm9zqpVgBZgZKfkK5+FOr1f4G7mcPEdyQQ=; b=ioUEUvM92l5fFODTBJWLuAIUzch62SZ/LVf5lbGhr8EH6LCuwatOiNwyWAZvgW8OBH yYF/ebOrX4HZvnTaYMkmp5pzE0Gb2s9meGHgEqCFT2nDxLytAyjF0xTtQGejz1H07k27 LWDQYtGHc+G44G8/xcr8DIV+hQ1BAeOAWcW1zPtM/12GzG+YN0qtwP981AB+aIUHc66j jS9eTUc1BCHCRzaINC5N4FstQFZexat0SHmFkEh/vrH1ympCSSERhqzgaoetbN0jZ+Yj IFnBL6hYS0DdOp/HY374RlAx1/WdWVj4+EE4LhbLtk36z3V7uiVQUAxai6m6URZtmR0W cwgA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:date:from:to:subject:message-id:mime-version :content-type:content-disposition:user-agent; bh=cxSUBso8EGm9zqpVgBZgZKfkK5+FOr1f4G7mcPEdyQQ=; b=TZVMJp5tDqO2+DoN8nZ/fhaG4FJ8Qzu2C77BjJ4iLBGmt+wWkS+HeslHIsqsak1r5M LWWaI7ZwfXMPxj9/Upyxw5510Ekprv6Fz2+epLxpclPUHHq22lz8MzaUQLmqheqw+HXY X42UfcPiFPcnIjfrE6hOa4lTai0++ynpEQj3CsCH56N0a3NKZvSXVDAEanoj7j+8ZNpU USMSl1lA+owWmQmKzaK5Lk/ScKL3V1L0bfrM4alBBShChUv7onELhkwWfMjT4ojMJHaM a2seSTgc0dy+c7sm7i9iFJAOiOp4WZw7l9yvoRjk4grUV2ahO5QoqmVf/XIfCbvT/zTq hWAg== X-Gm-Message-State: AG10YOTwkeMdn5BX4WQRanMjMpmqVOPleYjVmnsBItPphbN++nkRTgtGHqbcZSqxZl7mXw== X-Received: by 10.66.158.129 with SMTP id wu1mr53709176pab.146.1454480244011; Tue, 02 Feb 2016 22:17:24 -0800 (PST) Received: from jinglin ([219.238.35.10]) by smtp.gmail.com with ESMTPSA id v75sm6817093pfa.39.2016.02.02.22.17.21 for (version=TLS1_2 cipher=AES128-SHA bits=128/128); Tue, 02 Feb 2016 22:17:23 -0800 (PST) Date: Wed, 3 Feb 2016 14:17:17 +0800 From: Jingguo Yao To: dev@drill.apache.org Subject: How vectorization is implemented in Drill? Message-ID: <20160203061717.GA1994@jinglin> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline User-Agent: Mutt/1.5.21 (2010-09-15) [1] says: > Vectorization: Drill takes advantage of the latest SIMD instructions > available in modern processors. I have done a quick browse of the source code. The following list are the clues which may relate with vectorization: - Drill source use Arrays.fill, Arrays.copyOf and Arrays.copyOfRange. - Project in exec/vector folder uses hppc. And hppc use Arrays.copyOf and Arrays.fill. [2] shows that Arrays.fill, Arrays.copyOf and Arrays.copyOfRange are intrinsic methods. [3] shows that such intrinsics can be optimized by the JVM to use SIMD methods. Is my understanding correct? [1]: https://drill.apache.org/faq/ [2]: http://hg.openjdk.java.net/jdk8/jdk8/hotspot/file/87ee5ee27509/src/share/vm/classfile/vmSymbols.hpp [3]: http://psy-lob-saw.blogspot.hk/2015/04/on-arraysfill-intrinsics-superword-and.html