Scott C. Karlin

Manager, Computing Facilities Department of Computer Science Princeton University 35 Olden Street Princeton, NJ 08544-2087 E-mail: Voice: (609) 258-4673 FAX: (609) 258-1771

---

Quick Links:  NSG,  Systems Lunch,  Weather,  Weblog,  DashLogs (karlin,  scfp,  gap,  wwpts),  Google,  Google (Linux).

---

Many of the documents on my web site are in PostScript format. A freely available interpreter is available at the Ghostscript Home Page.

---

---

Overview

I manage CS Staff, the group that installs, maintains, and upgrades the computing and networking infrastructure as well as applications for the department-wide academic, research, and administrative needs of the Princeton Computer Science Department.

Research Interests

My research interests primarily lie near the interface between the hardware and the software in computer systems. This includes operating systems, networking, embedded systems, FPGA-based systems, and hardware design. In my "spare" time I like to dabble in more theoretical aspects of computer science including security, analysis of algorithms, and information theory.

I currently spend a portion of my time supporting the PlanetLab project. My sensor server libraries and applications may be downloaded from this page.

The focus of my thesis was on the low-level aspects of Internet routing and involved the design and implementation of an extensible router using PMC694 network interface cards (NICs) from GE Fanuc (formerly, RAMiX) as well as a NIC based on the Intel IXP1200 network processor.

I have also tinkering with an FPGA-based Pamette board with the goal of doing portions of packet processing in reconfigurable logic.

For my first two years here at Princeton (as a graduate student), I was involved with the SHRIMP Project. I designed a custom hardware performance monitor for the SHRIMP system called the SurfBoard.

Curriculum Vita

Available Here.

Thesis

Embedded Computational Elements in Extensible Routers.

Advisor: Larry Peterson

Teaching

COS 217, Introduction to Programming Systems, Fall 1998

COS 126, General Computer Science, Spring 1997

COS 471, Computer Architecture and Organization, Fall 1996

Coursework

COS 597b, Extensible Routers & Active Networks, Fall 1998

COS 423, Theory of Algorithms, Spring 1997

COS 320, Compiling Techniques, Fall 1996

COS 593b, Analysis of Algorithms, Fall 1996

COS 597, Computer Security, Fall 1996

Publications

VERA: An Extensible Router Architecture. Scott Karlin, Larry Peterson. Computer Networks, 38(3):277--293, 2002. An earlier version appears in the Proceedings of the 4th International Conference on Open Architectures and Network Programming. (April 2001).

Extensible Routers for Active Networks. Nadia Shalaby, Larry Peterson, Andy Bavier, Yitzchak Gottlieb, Scott Karlin, Aki Nakao, Xiaohu Qie, Tammo Spalink, Mike Wawrzoniak. Proceedings of the DARPA Active Networks Conference and Exposition (May 2002).

Maximum Packet Rates for Full-Duplex Ethernet. Scott Karlin and Larry Peterson. Princeton University Technical Report TR--645--02 (February 2002).

Building a Robust Software-Based Router Using Network Processors. Tammo Spalink, Scott Karlin, Larry Peterson, Yitzchak Gottlieb. Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP). (October 2001).

Scheduling Computations on a Programmable Router. Xiaohu Qie, Andy Bavier, Larry Peterson, Scott Karlin. Proceedings of SIGMETRICS 2001 (June 2001).

Evaluating Network Processors in IP Forwarding. Tammo Spalink, Scott Karlin, Larry Peterson. Princeton University Technical Report TR-626-00 (November 2000).

OS Support for General-Purpose Routers. Larry L. Peterson, Scott C. Karlin, and Kai Li. HotOS Workshop (March 1999).

SurfBoard - A Hardware Performance Monitor for SHRIMP. Scott C. Karlin, Douglas W. Clark, Margaret Martonosi. Princeton University Technical Report TR-596-99 (March 1999).

Performance Monitoring Infrastructure in the Shrimp Multicomputers. Margaret Martonosi, Scott Karlin, Cheng Liao, Douglas W. Clark. International Journal of Parallel and Distributed Systems and Networks. Invited paper in the special issue on "Measurement of Program and System Performance". 2(3):126-133, 1999.

The Traveling Salesman Problem on a Hypercubic, MIMD Computer. Edward Felten, Scott Karlin, Steve W. Otto. Proceedings of the 1985 International Conference on Parallel Processing. (August 1985).

Sorting on a Hypercubic, MIMD Computer. Edward Felten, Scott Karlin, Steve W. Otto. Caltech Concurrent Computation Project, HM92B (1985).

---

Number of hits since February 25, 2002: