STEVEN M. NOWICK


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

                Phone:  (212) 939-7056
                FAX:    (646) 775-6023

                E-mail:  nowick AT cs DOT columbia DOT edu
 


Short Bio:

I am a Professor Emeritus of Computer Science (and, by courtesy, Electrical Engineering) at Columbia University, and was a co-founder and chair of the interdisciplinary Computer Engineering Program, joint between CS and EE departments.  I received a Ph.D. in Computer Science from Stanford University in 1993, and a B.A. from Yale University in 1976. I retired from Columbia in 2019.

My main research interests are:  the design and optimization of asynchronous and mixed-timing digital systems (globally-asynchronous locally-synchronous [GALS]);  scalable high-performance and low-power on-chip networks for parallel processors and embedded systems; computer-aided digital design and optimization (CAD); fault tolerance and reliability; and ultra-low-energy digital systems.

I am an IEEE Fellow (2009), and recipient of an Alfred P. Sloan Research Fellowship (1995), and NSF CAREER (1995) and RIA (1993) Awards, and am a Senior Member of the ACM. I received Best Paper Awards at the IEEE International Conference on Computer Design (1991, 2012) and the IEEE Async Symposium (2000). I co-founded the IEEE "Async" Symposia series (1994), now in its 30th year, and was its Program Committee Chair (1994, 1999) and General Chair (2005). I was Program Chair of the ACM/IEEE International Workshop on Logic and Synthesis (IWLS, 2005), and Program Track/Subcommittee Chair at DAC, DATE and ICCD conferences. I served on the editorial boards of several leading journals: IEEE Design & Test Magazine, IEEE Transactions on Computer-Aided Design, IEEE Transactions on VLSI Systems, and ACM Journal on Emerging Technologies in Computer Systems. I also served as a guest editor for a special issue of the Proceedings of the IEEE (Feb. 1999).

I was the selection committee chair of ACM/SIGDA's Outstanding Dissertation in EDA (Electronic Design Automation) Award, a selection committee member of the ACM/IEEE A. Richard Newton Technical Impact Award in Electronic Design Automation, a jury member of the ACM India Doctoral Dissertation Award, and a member of the Best Paper Award committees for ACM/IEEE DAC and ICCAD conferences. I am also a recipient of the Columbia Engineering School Alumni Distinguished Faculty Teaching Award (2011). I hold 13 issued US patents.

My industrial collaboration and technology transfer, of our group's asynchronous digital designs and methodologies, include: (i) to NASA Goddard Space Center (Greenbelt, MD), for joint design of an experimental laser space measurement circuit for space applications, using our asynchronous "burst-mode" controllers and Minimalist CAD tool; (ii) to IBM T.J. Watson Research, for joint design of a mixed async-sync experimental low-power chip for an FIR filter for disk drive reads, using our "high-capacity" asynchronous pipelines, which out-performed the best comparable IBM synchronous commercial design; and (iii) to AMD Corporation, implementing our low-latency and low-energy asynchronous network-on-chip switch for multicore systems, using advanced 14nm FinFET technology, which significantly outperformed one of their recent commercial synchronous designs. (See "Research Summary" and CV below for details.)

Data Science Institute: Chair/Founder of Research Center

I am also the founder and original chair of a new Columbia University research center, Computing Systems for Data-Driven Science, which has over 45 faculty members (2018-2019). The center is part of Columbia's Data Science Institute (DSI). It was formerly a working group, "Frontiers in Computing Systems," which I also founded and chaired (2016-2018). Its focus is on the design and application of large-scale computing systems to break through current barriers in processing vast data sets. It brings together diverse researchers across Columbia, from 5 schools and institutes, and from 15 departments, in three areas: (i) computing systems (incl. hardware design, parallel computer architecture, distributed and cloud computing, software programming environments, databases, and emerging computational paradigms); (ii) data science, machine learning and AI; and (iii) computational application areas in science, engineering and medicine (e.g. ocean and climate science, astronomy, materials science, civil engineering, chemistry, physics, biomedical informatics, and computational genomics). Its goal is to foster new and exciting cross-disciplinary collaborations and research projects between these areas.

See initial news story on our working group (July 2016), as well as a summary of our inaugural symposium (story) (March 2017). The event had over 150 attendees.

Our DSI center also hosted the 2019 New York Scientific Data Summit (NYSDS-19), which we co-organized with Brookhaven National Laboratory's Computational Science Initiative (June 12-14), in Davis Auditorium on Columbia's Morningside Campus. The event is the leading regional symposium focusing on large-scale computational problems in science/medicine/engineering, computing systems, and data analytics. See a  news story  on the event. For agenda and details, see the  NYSDS-19 web site.  


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

Recent Professional Highlights (2008-present [2018]) (PDF): (click here) 

Detailed Research Summary (July 2018) (PDF): (click here)  (covers my main research areas, recent papers, technology transfer, grants)


Bio's and CV's:


Recent News...:

2017:

2016:

2015:

2014:

2013:

2012:


Research Slides:

Overview:

Networks-on-Chip:

High-Performance Pipelines:

Mixed-Timing Interfaces:


Overview Papers:


Selected Research Papers + Slides:


Recent Web Articles (grants and tool releases):


Asynchronous Design in the News...:


Research Team:

Back row (left to right): Yu Chen, Kshitij Bhardwaj, Steve Nowick, Christos Vezyrtzis, Weiwei Jiang

Front row (left to right): Adil Sadik, George Faldamis

Former Post-Doctoral Research Scientists:

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

Former PhD Students:

Kshitij Bhardwaj (first position:  Post-Doctoral Research Fellow, Harvard University [Computer Architecture and VLSI group, EE/CS Depts., leads: Profs. David Brooks/Gu-Yeon Wei]; current position:  Computer Scientist, Lawrence Livermore National Laboratory [Parallel Systems Group, Center for Applied and Scientific Computing])

Weiwei Jiang (first position:  Senior R&D Engineer, Synopsys Corporation, Mountain View, CA [FPGA Synthesis Team, Verification Group]; current position:  Architecture and Design Engineer, Accelerator ASIC, Google, Sunnyvale, CA)

Christos Vezyrtzis (first position:  Research Staff Member, IBM T.J. Watson Research Center, Yorktown, NY; current position:  IC Design Expert, Bitmain, San Jose, CA)

Melinda Agyekum (Program Manager, Enterprise Storage Backend, Google, New York, NY)

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 at Google)

Tiberiu Chelcea (first position: Postdoctoral Fellow, CS Department, CMU [Prof. Seth Goldstein's group])

Michael Theobald ( first position:  Postdoctoral Fellow, CS Department, CMU [Prof. Ed Clarke's group]; current position:  Researcher, D.E. Shaw Research Laboratory, New York, NY)

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

Robert Fuhrer ( first position:   IBM T.J. Watson Research Center, Yorktown, NY; current position:  Software Engineer, Google, New York, NY)

Kunal Mahajan (transferred to Vishal Misra and Dan Rubenstein)

Yu Chen (EE, became student of Prof. Yannis Tsividis)
 

Former Collaborating PhD Students:

Gabriele Miorandi (University of Ferrara [D. Bertozzi group])

Alberto Ghiribaldi (University of Ferrara [D. Bertozzi group])
 

Former MS Students: (partial list)

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

Clementine Barbet (Comp Eng)

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

Walter Dearing

Georgios (George) Faldamis (Cavium, Inc.)

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

Roopa Kakarlapudi

Kiran Kumar Mada

Geoffray Lacourba (ARM Ltd., France)

Amitava Mitra (Intel India)

Ashwath Narasimhan

Harsh Parekh

Ankit Pradhan

Adil Sadik

David Solimano

Srikanth Viswanathan

Wei Wei (CDM verification engineer, CPU design and verification team, Apple Corporation)
 

Former Undergraduate Project Students: (partial list)

Steven Callender (Intel Hillsboro; formerly UC Berkeley, PhD Student)

Matthew Carlberg

David Hughes

William Liu

William McLaughlin

Charles O'Donnell (MIT, PhD Student)


Teaching:

Fall 16:  CSEE W4823 Advanced Logic Design

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

Spring 16:  CSEE E6861 Computer-Aided Design of Digital Systems

Course Advertisement:   (click here)

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


Office Hours:

Fall-16: Monday 4:30-5:30pm, Thursday 4:00-5:00pm

Room 508, Computer Science Building

phone: (212) 939-7056


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)