J. Andrew Fingerhut

My current web page is here. Below is an older web page of mine from the time when I worked at Washington University's Applied Research Laboratory from 1994 through 1998. I've removed some obsolete information from this page, but left most of it in case anyone still refers to it.
Research Associate
Applied Research Laboratory
Washington University


PROJECTS AND RESEARCH INTERESTS

Hardware Assist for Reliable Multicast

Jon Turner has written a technical report on proposed feature additions to an ATM switch that would provide reliable one-to-many and many-to-many connections to end systems. The network maintains just enough state for the connection so that the end systems can progress with no more "work" than if they are part of a reliable point-to-point connection.

I am making corresponding changes to the Washington University Gigabit Switch design specification, and implementation of the input port processor chip VHDL code.

Software Development for the ATM Port Interconnect Controller (APIC) NIC

The APIC hardware design is nearly complete, but there is plenty of work remaining for the device driver. I am developing some notes on all of the projects which plan on using the APIC, and what requirements they make on the software.

Specification and Implementation of a Scalable ATM Switch

Scalable, as in up to 32,768 ports running at 2.4 Gbps each, or 512K ports running at 150 Mbps each.

I have written the design specification (or what we locally call "the system architecture document") for a nonblocking multicast ATM switch with 150 Mbps, 600 Mbps, 1.2 Gbps, and 2.4 Gbps ports. The prototype will have 6 1.2 Gbps ports and 2 2.4 Gbps ports, but the same chips may be used to construct a switch with up to 32,768 2.4 Gbps ports (small modifications to them allow even more ports).

Besides the design specification, I've gotten my hands dirty writing VHDL code, simulating it behaviorally with Cadence's Leapfrog VHDL simulator, synthesizing it using Synopsys's VHDL Compiler and Design Compiler products, and simulating the resulting netlists with Cadence's Verilog-XL. I now see the world of software that assists one in designing hardware as it really is -- a web of many individual programs glued together with chewing gum and bailing wire (OK, I wrote this line on a particularly frustrating day). My job partially consists of shoring the structure up with our own chewing gum and bailing wire (home-grown scripts). I have written some notes on things we have found that don't work, and how to work around them.

Algorithms for Network Topology Design

My doctoral research focused on the problem of configuring the nodes and links of a network as cheaply as possible, subject to the restriction that the network is able to handle certain traffic requirements. The goal is to configure a connection-oriented network (e.g., ATM) that never blocks a request to add a new connection, subject to certain limits on new requests. A novel aspect of this work is the method of specifying the limits on the traffic. Another novel aspect is the explicit consideration of multicast connections in the network. You can get my dissertation below.

Software written in Java that a group at Washington University is working on to implement these algorithms.

Conference Papers

Technical Reports

Doctoral Dissertation PostScript (1.6 MB)

Some day, I might get around to reorganizing the material in my dissertation to include more recent results, and put all of the ugly looking proofs in appendices. I'd recommend skipping or quickly skimming over the proofs in any paper you are trying to understand, not just my thesis. Of course, you might want to go back and read the proofs after understanding the main ideas -- skipping them is recommended until then. By the way, if you are actually enough of a glutton for punishment to get the thesis and read it, ignore chapter 8, as it is wrong (sigh). Fortunately, it is not the most important part of the work.


OTHER INTERESTS

I dabble in development work on Nautilus, a program for private (i.e., encrypted) voice conversations by modem or the Internet. As part of this dabbling, I enhanced a free distribution of a 2400 bits/sec speech compressor called LPC-10.

I don't cook terribly often, but when I do, I prefer to make things I really enjoy. Here are some of those recipes.


EDUCATION


PROFESSIONAL ACTIVITIES

Member
Association for Computing Machinery.


Some links I have found interesting...

Various Computer Related Topics

Miscellaneous

Computer Networks

Entertainment

Some pictures...

Some quotes...

"I swear -- by my life and by my love of it -- that I will never live for the sake of another man, nor ask another man to live for mine."
-- Ayn Rand, "Atlas Shrugged"

"They that give up essential liberty to obtain a little temporary safety deserve neither liberty nor safety."
-- Benjamin Franklin, _Historical_Review_of_Pennsylvania_, 1759

"A strong body makes the mind strong. As to the species of exercises, I advise the gun. While this gives moderate exercise to the body, it gives boldness, enterprise and independence to the mind. Games played with the ball and others of that nature, are too violent for the body and stamp no character on the mind. Let your gun therefore be the constant companion of your walks."
-- Thomas Jefferson

The punishment of wise men who refuse to become involved in the affairs of government, is to be governed by unwise men.
--Plato

"If they [casinos] had a form of gambling that would award the winners a few more hours in a day, I might be drawn in."
-- Bill Gates, "The Road Ahead", 1995

"During the period [socialists] like to single out as illustrating the evils of capitalism -- the era of the "robber barons" in the late Nineteenth Century -- this country experienced unprecedented immigration. The countries that have adopted socialism have experienced unprecedented emigration -- until they closed their borders to keep people in. The attractions of capitalist societies speak for themselves, but it takes a lot of fancy ideological footwork to justify socialism."
-- Joseph Sobran

Some quotes for engineers...

A short entertaining story about how specs live forever.

"You know you have achieved perfection in design, not when you have nothing more to add, but when you have nothing more to take away."
-- Antoine de Saint Exupery.

"Ain't nothin's easy when you're doin' it fer real!"
-- A gunnery sergeant in the U.S. Armed Forces, according to someone on Usenet. (If you know an attribution, please tell me!)

Other miscellaneous quotes

(Don't bother unless you feel like killing some time.)
Actively maintained until December 2, 1997.
Slightly updated on September 11, 2004.
Email address obfuscated in the hopes that fewer programs that collect email addresses on the web will recognize it. If you're a human, you should be able to figure it out.
andy_fingerhut at-the-machine alum SPOT wustl SPOT edu