|
Objective |
|   |
|
A career in Software Engineering R&D, developing products of
value, enabling and delivering technology.
|
|
|
Software Skills |
|   |
| Languages |
Common Lisp/CLOS, C/C++, Java, (Ccrl, Shell, Python,
Perl, VB, XSL, Tcl/Tk)
|
| Systems |
Win32/NT, X11/Unix: HPUX, AIX, Linux (Admin) |
| Tools |
CMUCL, AllegroCL, LispWorks.
GNU Suite:
Emacs, GCC, GDB, lex, yacc, make, Cygwin.
JDK/J2EE:
Databases:
Oracle, DB2.
Publishing:
HTML4, CSS, LaTeX
Cfg Mgt:
(SCCS) Git, CVS, RCS, (packaging) RPM, Apt.
|
| Domains |
Network object & component architectures,
Document exchange,
Interactive collaboration systems,
GUIs & Class Libraries.
Full software development life-cycle. Design Patterns,
Reengineering.
Algorithms:
Parallel, Evolutionary (GA/GP), NP optimization,
Functional language Compilers,
UNIX:
Security, PKI, TCPIP, SSL, some kernel internals, network and
sysadmin support.
Unicode/i18n, (Indian language) fonts, MIDI, Internet ethics.
|
|
|
Work Experience |
|   |
|
| |
Partial list of algorithms developed (with accompanying Common Lisp
implementations): 1. An optimal scheduler for a Reinforcement
Learning (Markov Decision Process based) formulation of a resource
allocation problem in the context of scheduling jobs on grids (done
under Dr.V.S.Borkar's guidance). 2. Efficient matching
algorithms for combinatorial auctions and stable matching
problems, 3 Efficient algorithms for counting SAT
solutions, 4. SPKI based certificate server design,
and 5. a few specialized constraint solvers.
System Administration and other tasks, (partial list):
1. Designed and Implemented automatic backup, software upgrade,
and maintenance policies for the mostly debian based STCS network.
2. Supervised the installation and maintenance of interim
TIFRGRID as part of the LCG project with CERN.
3. Supported the appropriating of public money for personal use
of Dean Dr.R.K.Shyamasundar and his secretary John Barretto through
HR, software and hardware purchases, and
the intellectual fraud in
Computer Science Research of Dr.R.K.Shyamasundar until
resignation.
| |
| |
Last Worked on a BizTalk implementation under a J2EE/Cocoon
based pipeline to support WSDL/XML based conversations, for
the Web Services Organization.
Worked for HP's E-Speak Operations
R&D lab on several releases of the open source E-Speak service engine
product. Primary responsibility was design and development - I
supported and added functionality as part of the Programming
APIs team. In addition, I was involved in most aspects of the
project including QA/testing/scripts, release, configuration
management, etc., providing continuity across a
changing team.
Development was on the Java 2 platform on Win32/Linux.
Also worked on the python implementation of an early
E-Services broker for customer engagements.
| |
| |
Re-engineered (Modem/Zmodem) communication objects under the
Adapter-pattern for Nortel. Wrote a ConnectionFactory,
implementing different pooling algorithms for managing JDBC
connections.
Legacy Migration technologies. Developed the in-house
Intranet with a DB2 backend, with Java Servlets on Websphere.
| |
| |
Implemented the
"Group Evolvable Processes" component of
the CCR project,
providing support for group mediated computation in
self-evolving groups. Prototyped the design in a web based
system with Allegro Common Lisp & CL-HTTP.
Principal investigator was
David H Ackley. CCR was written in
C/C++ with a Tcl/TK GUI.
|
| Teaching Assistant |
08/1996 - 01/97 |
| |
Taught "Non
Imperative Programming Languages" to undergrads at
UNM. Involved teaching Scheme in labs, and lectures and
grading.
| |
| |
Formerly the R&D Division of HCL-HP India, HCLT develops
systems s/w for offshore clients (CISCO, Sherpa, NCR,
etc.) Work included learning SVR4.2 internals and Unix95
standards, a preliminary design of the HCLT intranet, writing
a Perl socketspy, and internal process development for ISO9000
certification.
| |
| |
Techlead developed financial s/w for offshore
clients in Jamaica, UK. Worked on RESPLAN, a planning
tool targeted at manufacturing industries: I designed and
wrote the algorithm to priority-schedule operations on shop
floors. Developed on Win95/VB4. Also set up samba to integrate
networks, a httpd-1.3 webserver with Perl, and the inhouse
java chat application.
|
|
|
Selected Project Abstracts
2
|
|   |
|
| |
Designed and implemented a compiler for a functional
language. Included a meta circular interpreter, and passes for
conversion to Continuation Passing Style (CPS), Closure
Conversions, Unification, and a translator from a typed ML
like language (with S-exp syntax) to the core language.
Implemented on CMU Common Lisp 18d+ on Linux, using Zebu for
parsing.
| |
| |
Implemented computer simulations of `Critical Phenomena and
Phase Transitions' in Ising models, percolation models,
sand pile models, and in random instances of NP complete
problems including 3-SAT and graph colourability. Simulations
are implemented in CMU Common Lisp (18d+) with a McCLIM GUI.
| |
| |
Theoretical project studying inherent non-parallellizability
of graph algorithms. Proposed a faster non-efficient algorithm
for converting Finite Automata (DFA to NFA). Motivated by a
potential application in constructing `dataguides' for XML
(semi structured) databases
[Fall]
Attended a seminar course on advanced topics.
| |
| |
[2002]
Simulated offloading the IPSEC layer of the TCP/IP protocol
stack to the NIC by shunting protocol processing to one CPU of
dual SMP Linux (2.4 kernel) boxes in an Intel e1000 Ethernet
network. Designed and implemented the experimental environment
and measured performance.
[1998]
Worked on a kernel module to implement the Scheduled Transfer
Protocol on Gigabit-Essential/Myrinet Ethernet cards for
Linux, by computing physical addresses for DMA transfers that
bypass the OS.
| |
| |
Implemented GAs with scatter encodings (a Bit-string encoding
from linear space with exponential capacity) to assess its
fitness in function optimization: concluded that landscapes
are easier to search than with binary/gray encodings by
looking at fitness distance correlations on many problems
(Env: Allegro Common Lisp, GECO with C foreign function
interface)
|
| Undergraduate Thesis |
I sem 1995-96 BITS |
| |
`Distributed Computing: Programming Distributed Applications.'
Surveyed concurrent object technology for distributed memory
problems. Implemented a version of the Traveling Salesman in
PVM as proof of concept for a parallel formulation of branch
and bound using dynamic work allocation and adaptive cut-off
depths. Principal advisor was Dr. K.R.V.Subramanian.
|
| Campus wide Networking |
I sem 1995-96 BITS |
| |
As a part of the LAN admin project at BITS, my work was on the
initial design of the network, implementing a firewall,
configuring machines and applications, after setting up the
first VSAT connection to the Internet. Configured
Sendmail-8.6, Bind-4.9 Smail-3.29 + Uucp, etc.
|
| Chaos and Turbulence |
I sem 1994-95 BITS |
| |
For a project for the Chemical Dept. studying those problems,
Wrote HOG: A programmable Graphics Interpreter, on
the lines of HOC, for specifying IFS dynamical systems
simulations. (Env: Linux-1.1.59, Gcc-2.5.8, Svgalib)
|
| Graph Layout Algorithms |
II sem 1993-94 BITS |
| |
Part of the TROOP (Tools for Re-engineering and Object
Oriented Programming) project, implemented two of four passes
of a graph layout algorithm. Implemented in C++ on Linux.
|
|
|
Relevant Course work |
|   |
Design of Software Systems
Advanced S/W Engg: Peopleware
Patterns, Components in S/W Design
Advanced Databases
|
Operating System Principles
Programming Paradigms
Advanced Parallel Algorithms
Algorithm Heuristics
|
Combinatorics & Discrete Math
Geometric & Probabilistic.methods
Theory of Computation
Advanced Compilers
|
|
|
References&GPA: On request |
Availability: Immediate |
|