From nowick@cs.columbia.edu Wed Jun 14 16:55:03 1995 Date: Wed, 14 Jun 95 11:49:20 EDT From: Steven Nowick To: asynchronous-private@cs.columbia.edu Subject: [olly@dibe.unige.it (Mauro Olivieri): Re: ["Jose A. Tierno" : Carry-chain Length]] Reply-To: asynchronous@hohum.stanford.edu Content-Length: 2340 X-Lines: 52 Status: RO Received: from cs.columbia.edu (cs.columbia.edu [128.59.10.13]) by ober.cs.columbia.edu (8.6.12/8.6.6) with ESMTP id DAA27773 for ; Wed, 14 Jun 1995 03:48:56 -0400 Received: from hohum.Stanford.EDU (hohum.Stanford.EDU [36.22.0.200]) by cs.columbia.edu (8.6.12/8.6.6) with SMTP id DAA14558 for ; Wed, 14 Jun 1995 03:48:54 -0400 Received: by hohum.Stanford.EDU (5.57/Ultrix3.0-C) id AA10805; Wed, 14 Jun 95 00:17:21 PDT Received: from cpsi7.dibe.unige.it by dibemail.dibe.unige.it with SMTP (1.38.193.4/16.2) id AA23414; Wed, 14 Jun 1995 09:48:14 +0200 Received: by cpsi7.dibe.unige.it. (4.0/SMI-4.0) id AA04853; Tue, 14 Jun 94 09:44:53 +0200 From: olly@dibe.unige.it (Mauro Olivieri) Message-Id: <9406140744.AA04853@cpsi7.dibe.unige.it.> Subject: Re: ["Jose A. Tierno" : Carry-chain Length] To: asynchronous@hohum.stanford.edu Date: Tue, 14 Jun 1994 09:44:52 +0200 (MET DST) In-Reply-To: from "Steven Nowick" at Jun 13, 95 06:22:49 pm X-Mailer: ELM [version 2.4 PL21] Content-Type: text Content-Length: 1201 > > >Does anybody know/have the reference to the Von Neuman paper where he >proves that the average lenght of the longest carry chain in an >addition is logarithmic on the number of bits? > >Thanks, > >Jose > > I posted on comp.arch, the results of a bibliographic research on the subject of early asynchronous machines, among which there was the reference you are looking for. Later I saw that post reported on the www asynchronous home page, and I think it is still there. If you don't find it, e-mail me and I will look in my material. BTW, on the subject of completion detecting arithmetic units, can anyone report any new result other than self-timed adders, or even better, any real application of those circuits? Mauro. ------------------------------------------------------------------------------- Mauro Olivieri ------------------------------------------------------------------------------- University of Genoa | tel: +39 10 3532163 Dept. of Biophys. and Elect. Eng. (DIBE) | fax: +39 10 3532795 Via Opera Pia 11a - 16145, Genova, Italy | e-mail: olly@dibe.unige.it -------------------------------------------------------------------------------