From nowick@cs.columbia.edu Sat May 20 21:49:08 1995 Date: Sat, 20 May 95 16:43:47 EDT From: Steven Nowick To: asynchronous-private@cs.columbia.edu Subject: [schols@win.tue.nl (Huub Schols): design problem SCPP-A] Reply-To: asynchronous@hohum.stanford.edu Content-Length: 2930 X-Lines: 65 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 HAA02331 for ; Wed, 17 May 1995 07:53:33 -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 HAA08300 for ; Wed, 17 May 1995 07:53:28 -0400 Received: by hohum.Stanford.EDU (5.57/Ultrix3.0-C) id AA09133; Wed, 17 May 95 04:28:14 PDT Received: by wsinpa01.win.tue.nl (8.6.10/1.45) id NAA22211; Wed, 17 May 1995 13:53:02 +0200 Date: Wed, 17 May 1995 13:53:02 +0200 From: schols@win.tue.nl (Huub Schols) Message-Id: <199505171153.NAA22211@wsinpa01.win.tue.nl> To: asynchronous@hohum.stanford.edu Subject: design problem SCPP-A Content-Type: text Content-Length: 2121 At a Workshop on Asynchonous VLSI Design, that was held at Kibbutz Ginosar in Israel, a design problem called SCPP-A has been discussed. The LaTeX and PostScript files of the specification of this problem are available via anonymous ftp on Internet from (address: [131.155.70.100]) as files scpp-a.tex and scpp-a.ps in directory /pub/techreports/schols. Charles Molnar (SUN Microsystems Laboratories) Huub Schols (Eindhoven University of Technology) =============================================================================== Introduction to SCPP-A : ------------------------ In this monograph we present a specification of the design problem that we have called SCPP-A. This design problem is related to the Sproull Counterflow Pipeline Processor, cf. [SpSuMo94a] or [SpSuMo94b]. On one hand this problem is small : there exists a five-state diagram that specifies the communication behavior of the process to be designed. On the other hand the problem seems to have an intrinsic property that is hard to deal with. We hope that this problem is an interesting and small example that encourages many people to apply their favorite design method. We hope that you will find many solutions for designing the SCPP-A specified in this monograph. Huub Schols (e-mail : schols@win.tue.nl) will collect the solutions sent. He will post an overview of the solutions received to the asynchronous-mailing-list. This problem was originally posed (be it in a slighty different form) at a Workshop on Asynchonous VLSI Design that was held at Kibbutz Ginosar in Israel on March 20-22, 1995 under the sponsorship of the Ministry of Science of Israel. Acknowledgements are due to Alain Martin, Ian Jones and Jo Ebergen. References : [SpSuMo94a] Robert F. Sproull, Ivan E. Sutherland, and Charles E. Molnar, Counterflow Pipeline Processor Architecture, Technical Report SMLI TR-94-25, April 1994. [SpSuMo94b] Robert F. Sproull, Ivan E. Sutherland and Charles E. Molnar, The Counterflow Pipeline Processor Architecture, IEEE Design & Test of Computers, pages 48-59, volume 11, number 3, Fall 1994.