STEVEN M. NOWICK


 
Office:
                Department of Computer Science
                Columbia University
                Room 508, Computer Science Building; Mail Code: 0401
                1214 Amsterdam Avenue
                New York, NY 10027

                Phone:  (212) 939-7056
                FAX:    (212) 666-0140

                E-mail:  nowick AT cs DOT columbia DOT edu
 


I am a Professor of Computer Science and Electrical Engineering, and chair of the Computer Engineering Program, at Columbia University.  I received a Ph.D. in Computer Science from Stanford University in 1993, and a B.A. from Yale University in 1976. My main research interests are:  the design and optimization of asynchronous and mixed-timing digital circuits and systems; networks-on-chip (NoC's); interconnection networks for shared-memory multiprocessors; computer-aided design (CAD) tools; logic synthesis; fault tolerance and reliability; encoding techniques for low-power delay-insensitive communication; and ultra-low power digital signal processors.


Short Overview of My Research (PDF): (click here) 

Detailed Research Summary (PDF): (click here) 

Research Slides:

CV's:

Recent Web Articles (grants and tool releases):


Asynchronous Design in the News...:


ASYNCHRONOUS CAD TOOL PACKAGES

"The CaSCADE Package" is our new asynchronous design environment, including six different tools and libraries. The acronym "CaSCADE" = "Columbia University and University of Southern California Asynchronous Design Environment". It was developed under NSF ITR Award No. NSF-CCR-0086036, with support from additional grants (see CaSCADE web pages for details). This set of asynchronous CAD tools is available for free download for use with Linux platforms.

Three of the tools in the CaSCADE package were developed and maintained by our Columbia asynchronous research group: (a) "MINIMALIST" for asynchronous controllers; (b) the "ATN_OPT Toolset" for robust asynchronous threshold networks; and (c) the "DES (Discrete Event System) Analyzer" for performance analysis and timing verification of concurrent systems.

  • (b) The ATN_OPT Toolset, release v0.1: The "ATN_OPT" Toolset is a comprehensive CAD package for the automated synthesis and optimization of robust dual-rail asynchronous threshold networks. It supports circuit descriptions in several common formats (Verilog/VHDL/BLIF), and supports cell libraries defined in GENLIB format. It allows several user-specified optimization targets: area, delay, power, and delay-area tradeoffs. It also includes a user shell. Click below to access the web page of the "CaSCADE" asynchronous tool package, where you can download ATN_OPT (including tutorial slides and setup instructions), available for Linux platforms.

    Go to the "CaSCADE" web page to download this tool (click here)

  • (c) The DES (Discrete Event System) Analyzer, release v0.1: The "DES Analyzer" is a comprehensive CAD package for performance analysis and timing verification of concurrent digital systems. It includes two tools: (i) "DES-PERF" which uses user-supplied stochastic information to compute asymptotic system performance, and (ii) "DES-TSE", which uses user-supplied min/max delay bounds on individual events to compute the global min/max "time-separation-of events" between any two pairs of events. The DES-TSE tool is especially useful in determining which orderings of concurrent events are impossible in the actual global evolution of a concurrent system (going from startup to steady-state) -- potentially useful for optimizing the system -- as well as providing min/max bounds on the system's cycle time (and hence min/max bounds on system throughput). The tool accepts system specifications in the form of a restricted classof Petri net (i.e. "marked graph"), and includes several user options, graphical interfaces, and detailed output reports. Click below to access the web page of the "CaSCADE" asynchronous tool package, where you can download the DES Analyzer (and tutorial slides and setup instructions), available for Linux platforms.

    Go to the "CaSCADE" web page to download this tool (click here)


Teaching:

Fall 11:  CSEE W4823 Advanced Logic Design

Course Description:   (click here) Class Web Page:   http://www.cs.columbia.edu/~cs4823

Spring 11:  CSEE E6861 (formerly CSEE W4861) Computer-Aided Design of Digital Systems

Course Description:   (click here) Class Web Page:   http://www.cs.columbia.edu/~cs6861


Current PhD Students:

Weiwei Jiang

Christos Vezyrtzis (EE, co-advised with Prof. Yannis Tsividis)
 

Current Visiting PhD Students:

Alberto Ghiribaldi (University of Ferrara)
 

Current MS Project Students:

Georgios (George) Faldamis
 

Current BS Project Students:

David Hughes

William Liu
 

Former Post-Doctoral Research Scientists:

Gennette Gill (D.E. Shaw Research Laboratory, New York, NY)
 

Former PhD Students:

Melinda Agyekum

Peggy McGee (senior R&D engineer, Power Compiler group, Synopsys Corporation, Sunnyvale, CA)

Cheoljoo Jeong (senior design engineer, Cadence Design Systems, Sunnyvale, CA)

Cheng-Hong Li (became student of Prof. Luca Carloni, now NEC Research Laboratories)

Tiberiu Chelcea (formerly Postdoctoral Fellow, CS Department, CMU)

Robert Fuhrer (IBM T.J. Watson)

Montek Singh (Associate Professor, CS Department, University of North Carolina - Chapel Hill)

Michael Theobald (Researcher, D.E. Shaw Research Laboratory, New York, NY; formerly Postdoctoral Fellow, CS Department, CMU)
 

Former MS Students:

Sumedh Attarde (Server Design group, Intel Corporation, Santa Clara, CA)

Marco Cannizzaro (MS co-advisor; from Politecnico di Torino, Italy)

Michael Horak [U. of Maryland, co-chair of MS thesis committee] (Advanced Simulation Technology, Inc.)

Geoffray Lacourba (ARM Ltd., France)

Amitava Mitra (Intel India)
 

Former Undergraduate Project Students (partial list):

Steven Callender (UC Berkeley, PhD Student)

Matthew Carlberg (UC Berkeley, PhD Student)

Charles O'Donnell (MIT, PhD Student)
 


Columbia Asynchronous Circuits and Systems Group:

For the home page of our research group, click here.