Alden King


Education

Ph.D. Candidate

University of California, San Diego. La Jolla, CA

September 2007 - present

Graduate student in High Performance Computing group. Advisor: Scott Baden.

Bachelor of Science in Computer Science

Bachelor of Arts in Philosophy, with a minor in Mathematics

University of Washington. Seattle, WA

August 2002 - June 2007

Research

Tettnang

UCSD, Advisor: Scott Baden

May 2011 - present

A translator for the Saaz query language. Reduces and eliminates overheads in libraries.

Saaz

UCSD, Advisor: Scott Baden

September 2008 - present

Building a query language which is more appropriate for scientific computations than conventional relational languages (e.q. SQL) and databases (e.g. Oracle, SQL Server, Postgres).

FraserNet

Fraser Research, Advisor: Sandy Fraser

June 2008 - September 2008

Designed a new network infrastructure and protocols for a new more secure internet. Features include backwards compatibility, a similar programming model, and vast security improvements. Built a simulator for physical through application layer protocols. Simulator was able to tunnel videos from youtube.com.

SEMINAL

University of Washington, Advisor: Dan Grossman, Supervisor Benjamin Lerner

September 2005 - June 2006

Experimentation with reducing the extra state and overhead in compiler type checkers required to report errors. Instead, if type-checking fails, a second pass is run which uses search to find an alternate version of the program which will type-check. Predict improvements in type-checker operating speed and maintainability.

Publications

The Saaz Framework for Turbulent Flow Queries

Alden King, Eric Arobone, Sutanu Sarkar, Scott Baden

7th IEEE International Conference on e-Science

November 2011

Reducing Library Overheads through Source-to-Source Translation

Alden King, Scott Baden

International Conference on Computational Science

June 2012

The Saaz Framework for Turbulent Flow Queries

Alden King, Eric Arobone, Sutanu Sarkar, Scott Baden

Future Generation Computing Systems

IN SUBMISSION to 2012

White-Box Optimization of a Domain Specific Library

Alden King, Scott Baden

Object-Oriented Programming, Systems, Languages, and Applications

IN SUBMISSION 2012

Work Experience

Lawrence Livermore National Laboratory

Intern

June 2010 - December 2012

Developer for the Rose source-to-source compiler for C++ and Fortran.

  • Corrected support for l-value and r-value distinctions in C++.
  • Compiled the before and after pre-processing token streams, allowing for source-code rewriting instead of regenerating.

Fraser Research

Intern

June 2008 - September 2008

Researched new internet design without using TCP or IP.

  • Built a simulator of the network backbone pipes and new routers.
  • Designed and implemented protocols for the new network simulator and emulator.

Google, Inc

Intern

June 2006 - February 2007

Researched means of getting tools for university classrooms to teach students how to think about parallel computing, large datasets, and “big” problems.

  • Setup of computing cluster and pilot class at University of Washington. June 2006 - December 2006
  • TA position at the University of Washington for the pilot class. January 2007 - February 2007
  • TA position at UCSD for a similar undergrad distributed systems course. September 2007 - December 2007

Oltis Software, LL

Programmer

January 2004 - September 2005

Managed development and release of Finance Logix Visual Advisor, software for financial advisors at banks and other investing companies.

  • Managed new feature set development and implementation for second edition.
  • Assisted in draft of specifications for RFP proposal for project bid.

Projects

Computational Database

Abstract: Numerical simulations of technologically important phenomena can generate large datasets; extracting knowledge from these voluminous data sets is a technical challenge. Consider a common case where the simulation data is stored at the points of a regularly spaced mesh in space and time. Most scientists use ad-hoc methods for their analysis. Some application domains are able to use relational databases for their large datasets, but the relational model isn't appropriate for many application classes. Scientific computing analysis algorithms compute aggregation and stencil operations. While relational databases work well with aggregates, they are poorly designed for ranges, especially in more than one dimension. Scientific data, therefore, is usually stored in flat files with easily-calculated offsets for each point. This essentially requires scientists to deal with their own data serialization instead of specialized (and optimized) software. We want to provide to scientific computing what the relational database has provided to businesses for so many years. The computational database manages on-disk storage for user-defined data types and executes user-defined functions and queries over those types. Furthermore, we are working on automating the optimization of the analysis algorithms for multiple compute targets, including both the host CPU and expansion cards, such as GPUs.

New Network Simulator

I built a simulator for the new, more secure network currently under development at Fraser Research during my internship there in the Summer of 2008.

Cell Snort

Cell Snort. Speeding up Snort, the intrusion detection system, on the cell BE processor. Pattern matching on large numbers of packets very quickly on the cell BE processor.

Tiled Displays

Rapid update of scenes to large-scale tiled displays. This involves some distributed consistency, workload, and management.

Comics Library

Built a C# application to read and write metadata to digital comics files. Created Vista/Windows 7 extension to view thumbnails.

[pdf] [html]