From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from zimbra.cs.ucla.edu (zimbra.cs.ucla.edu [131.179.128.68]) by sourceware.org (Postfix) with ESMTPS id D432D3857C5F for ; Mon, 19 Apr 2021 23:52:12 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.3.2 sourceware.org D432D3857C5F Authentication-Results: sourceware.org; dmarc=none (p=none dis=none) header.from=cs.ucla.edu Authentication-Results: sourceware.org; spf=pass smtp.mailfrom=eggert@cs.ucla.edu Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id C282916005F; Mon, 19 Apr 2021 16:52:11 -0700 (PDT) Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10032) with ESMTP id R4ycixmGNAYj; Mon, 19 Apr 2021 16:52:10 -0700 (PDT) Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id D2E1416013B; Mon, 19 Apr 2021 16:52:10 -0700 (PDT) X-Virus-Scanned: amavisd-new at zimbra.cs.ucla.edu Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10026) with ESMTP id ghCC6ODsdtTb; Mon, 19 Apr 2021 16:52:10 -0700 (PDT) Received: from [192.168.1.9] (cpe-172-91-119-151.socal.res.rr.com [172.91.119.151]) by zimbra.cs.ucla.edu (Postfix) with ESMTPSA id 6DC4D16005F; Mon, 19 Apr 2021 16:52:10 -0700 (PDT) To: Len Brown Cc: Florian Weimer , linux-abi@vger.kernel.org, "libc-alpha@sourceware.org" , "Bae, Chang Seok" , X86 ML , LKML , Dave Hansen , Kyle Huey , Rich Felker , Andy Lutomirski , Keno Fischer , Willy Tarreau , Borislav Petkov References: <20210413034346.GA22861@1wt.eu> <20210414095804.GB10709@zn.tnic> <20210415044258.GA6318@zn.tnic> <20210415052938.GA2325@1wt.eu> <20210415054713.GB6318@zn.tnic> <20210419141454.GE9093@zn.tnic> <20210419191539.GH9093@zn.tnic> From: Paul Eggert Organization: UCLA Computer Science Department Subject: Re: Candidate Linux ABI for Intel AMX and hypothetical new related features Message-ID: <1af4c589-f79b-6766-329e-74c735c17376@cs.ucla.edu> Date: Mon, 19 Apr 2021 16:52:08 -0700 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:78.0) Gecko/20100101 Thunderbird/78.7.1 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=utf-8; format=flowed Content-Language: en-US Content-Transfer-Encoding: quoted-printable X-Spam-Status: No, score=-3.7 required=5.0 tests=BAYES_00, KAM_DMARC_STATUS, KAM_SHORT, NICE_REPLY_A, SPF_HELO_NONE, SPF_PASS, TXREP autolearn=ham autolearn_force=no version=3.4.2 X-Spam-Checker-Version: SpamAssassin 3.4.2 (2018-09-13) on server2.sourceware.org X-BeenThere: libc-alpha@sourceware.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: Libc-alpha mailing list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 19 Apr 2021 23:52:23 -0000 On 4/19/21 2:33 PM, Len Brown via Libc-alpha wrote: > the AI guys are super excited about matrix multiplication, > but I have a hard time imagining why grep(1) would find a use for it. I don't. Matrix multiplication is used in modern string-searching=20 algorithms that could be useful in running 'grep' on CPUs that have=20 relevant hardware support. See, for example: Susanina Y, Yaveyn A, Grigorev S. Modification of Valiant=E2=80=99s Parsi= ng=20 Algorithm for the String-Searching Problem. CIBB 2019.=20 https://doi.org/10.1007/978-3-030-63061-4_17 Although nowadays this technology is typically proposed for=20 bioinformatics (DNA pattern matching, etc.), it's not that much of a=20 stretch to imagine a future 'grep' or 'diff' that does matrix=20 multiplication. After all, GNU 'diff' currently uses an algorithm=20 designed by a DNA expert. (We now return you to the regular AMX debates. :-)