<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" >
<!--Time-stamp: 1998-11-23 13:56:49 madhu -->
<!-- (C) 1998-2003 Madhu -->
<HTML>
<HEAD>
<style type="text/css">
<!--
b, i, p, td, body, ul, ol, h4, h1, strong, center {font-family:
Monaco, Helvetica, Arial, sans-serif; font-size: 10pt;}
pre, tt { font-family: Monaco, mono; font-size: 10pt;}
small {font-size: 8pt;}
A {text-decoration: none;}
A:hover { text-decoration: underline}
-->
</style>
<LINK REL="icon" HREF="http://meer.net/~enometh/jofa.gif" TYPE="image/gif89">
<LINK REL="SHORTCUT ICON" HREF="http://meer.net/~enometh/jofa.gif">
<TITLE>S.Madhu</TITLE>
</HEAD>
<BODY
BGCOLOR="#FFFFFF" LINK="#006699" VLINK="#666600" ALINK="#FF0000"
TEXT="#333333">
<TABLE WIDTH="100%" BORDER="0" CELLSPACING="0" CELLPADDING="0"><TR><TD>
<!-- VITA HEADER -->
<TABLE WIDTH="100%" BORDER="0"><TR>
<TD ALIGN="LEFT" VALIGN="TOP">
<FONT FACE="Helvetica, Arial"
SIZE=4><strong>S. Madhu</strong></FONT><BR>
<tt>enometh@meer.net</tt><BR>
<a href="http://www.meer.net/~enometh/vita.html">
http://www.meer.net/~enometh/vita.html</a>
</TD>
<TD ALIGN="RIGHT">
<em>Home:</em>
<BR><BR>
<em>Ph:</em>
<BR>
</TD>
</TR></TABLE>
<HR>
<P>
<!-- VITA BEGIN -->
<!--ALAK-->
<TABLE WIDTH="100%" BORDER="0">
<TR><TD COLSPAN="2" ALIGN="LEFT"><FONT FACE="Helvetica, Arial">
<B><i>Objective</i></B></FONT></TD></TR>
<TR><TD>  </TD><TD>
<table width="100%" border="0"><tr><td>
A career in Software Engineering R&D, developing products of
value, enabling and delivering technology.
<!--I've had a diverse computational background, I understand
Systems, Programming Languages, and enjoy Design -->
</td></tr></table>
</TD></TR></TABLE>
<!--ALAK-->
<TABLE BORDER="0" WIDTH="100%">
<TR><TD COLSPAN="2" ALIGN="LEFT"><FONT FACE="Helvetica, Arial">
<B><i>Education</i></B></FONT></TD></TR>
<TR><TD>  </TD><TD>
<table width="100%" border="0" cellspacing="0" cellpadding="0">
<tr>
<td valign="top">M.S. Computer Science<sup><a href="enometh-vita.html#footnotes">1</a></sup></td>
<td valign="top"><a href="http://www.cs.unm.edu/"><i>University of New
Mexico</i></a>,
Albuquerque NM, USA</td>
<td valign="top">2002-03, 1996-98</td>
</tr>
<tr>
<td valign="top">M.Sc. Chemistry, B.E. Chemical Engg.</td>
<td valign="top">
<a href="http://www.bits-pilani.ac.in/"><i>Birla Institute of
Technology & Science</i></a>,
Pilani,India</td>
<td valign="top">1991-96</td>
</tr></table>
</TD></TR></TABLE>
<!--ALAK-->
<TABLE BORDER="0" WIDTH="100%">
<TR><TD COLSPAN="2" ALIGN="LEFT"><FONT FACE="Helvetica, Arial">
<B><i>Software Skills</i></B></FONT></TD></TR>
<TR><TD>  </TD><TD>
<table width="100%" border="0">
<tr>
<td valign="Top"><em>Languages</em></td>
<td>Common Lisp/CLOS, C/C++, Java, (Ccrl, Shell, Python,
Perl, VB, XSL, Tcl/Tk)
</td>
</tr>
<tr>
<td valign="Top"><em>Systems</em></td>
<td> Win32/NT, X11/Unix: HPUX, AIX, Linux (Admin)</td>
</tr>
<tr>
<td valign="Top"><em>Tools</em></td>
<td>
<em>GNU Suite:</em>
Emacs, GCC, GDB, lex, yacc, make, Cygwin.
CMUCL, Allegro CL.
<em>JDK/J2EE:</em>
Tomcat, Cocoon, Junit etc.
<em>Appservers:</em>
WebSphere, Bluestone.
<em>Databases:</em>
Oracle, DB2.
<em>IDE:</em>
JDE, VisualAge, VisualBasic, BC++, etc.
<em>Publishing:</em>
HTML4, CSS, LaTeX
<em>Cfg Mgt:</em>
CVS, RPM (packaging)
</td>
</tr>
<tr><td valign="Top"><em>Domains</em></td>
<td>
Network object & component architectures,
Document exchange,
Interactive collaboration systems,
GUIs & Class Libraries.
Full software development life-cycle. Design Patterns,
Reengineering.
<em>Algorithms</em>:
Parallel, Evolutionary (GA/GP), NP optimization,
<em>Functional language Compilers</em>,
<em>UNIX:</em>
Security, PKI, TCPIP, SSL, some kernel internals, network and
sysadmin support.
Unicode/i18n, (Indian language) fonts, MIDI, Internet ethics.
</td>
</tr>
</table>
</TD></TR></TABLE>
<!--ALAK-->
<TABLE BORDER="0" WIDTH="100%">
<TR><TD COLSPAN="2" ALIGN="LEFT"><FONT FACE="Helvetica, Arial">
<B><i>Work Experience</i></B></FONT></TD></TR>
<TR><TD>  </TD><TD>
<table width="100%" border="0">
<tr><td>
<!--ALAK-->
<table width="100%" border="0" cellspacing="0"> <tr>
<td valign="Top">
<b>Scientific Officer (D)</b><br>
<a href="http://www.tifr.res.in/"> <b>Tata Institute of Fundamental Research</b></a>
</td>
<td align="right">
<b>05/2004 - 05/06</b><br>
<b>Mumbai, India</b>
</td>
</tr></table>
</td></tr><tr><td>
Partial list of algorithms developed (with accompanying Common Lisp
implementations): <b>1.</b> 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). <b>2.</b> Efficient matching
algorithms for combinatorial auctions and stable matching
problems, <b>3</b> Efficient algorithms for counting SAT
solutions, <b>4.</b> SPKI based certificate server design,
and <b>5.</b> a few specialized constraint solvers.
System Administration and other tasks, (partial list):
<b>1.</b> Designed and Implemented automatic backup, software upgrade,
and maintenance policies for the mostly debian based STCS network.
<b>2.</b> Supervised the installation and maintenance of interim
TIFRGRID as part of the LCG project with CERN.
<b>3.</b> 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 <a href="http://www.tcs.tifr.res.in/~shyam">intellectual fraud in
Computer Science Research</a> of Dr.R.K.Shyamasundar until
resignation.
</td></tr><tr><td>
<!--ALAK-->
<table width="100%" border="0" cellspacing="0"> <tr>
<td valign="Top">
<b>Software Design Engineer</b><br>
<a href="http://www.hp.com/"><b>Hewlett Packard Company</b></a>
</td>
<td align="right">
<b>08/1999 - 08/01</b><br>
<b>Cupertino CA</b>
</td>
</tr></table>
</td></tr><tr><td>
Last Worked on a BizTalk implementation under a J2EE/Cocoon
based pipeline to support WSDL/XML based conversations, for
the <em>Web Services Organization.</em>
Worked for <a href="http://www.hp.com/">HP's</a> <a
href="http://e-speak.hp.com/"><em>E-Speak Operations</em></a>
R&D lab on several releases of the open source <a
href="http://www.e-speak.net/">E-Speak</a> 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, <i>etc.,</i> providing continuity across a
changing team.
Development was on the Java 2 platform on Win32/Linux.
<!-- Worked on all components of the product including the
Service Framework Specification (SFS on JESI and thinsdk.)
-->
<!-- nom models, document exchange events system, ssl/pki with
openssl and mod_jk and apache and tomcat, servlets, bluestone
for ejb deployments -->
Also worked on the python implementation of an early
E-Services broker for customer engagements.
</td></tr><tr><td>
<!--ALAK-->
<table width="100%" border="0" cellspacing="0"> <tr>
<td valign="Top">
<b>Java Developer</b><br>
<a href="http://www.specializedsoftware.com/"><b>Specialized Software Intl.</b></a>
</td>
<td align="right">
<b>01/1999 - 08/99</b><br>
<b>Worcester MA</b>
</td>
</tr></table>
</td></tr><tr><td>
Re-engineered (Modem/Zmodem) communication objects under the
Adapter-pattern for Nortel. Wrote a ConnectionFactory,
implementing different pooling algorithms for managing JDBC
connections.
<a href="http://www.esj.com/fullarticle.asp?ID=859953837PM">
Legacy Migration technologies</a>. Developed the in-house
Intranet with a DB2 backend, with Java Servlets on Websphere.
</td></tr><tr><td>
<!--ALAK-->
<table width="100%" border="0" cellspacing="0"> <tr>
<td valign="Top">
<b>Research Assistant</b><br>
<a href="http://www.cs.unm.edu/"><b>UNM Computer Science</b></a>
</td>
<td align="right">
<b>01/1997 - 12/98</b><br>
<b>Albuquerque NM</b>
</td>
</tr></table>
</td></tr><tr><td>
Implemented the
<a href="http://meer.net/~enometh/groups/">
<em>"Group Evolvable Processes"</em></a> component of
the <a href="http://keys.cs.unm.edu/">CCR</a> 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
<a href="http://www.cs.unm.edu/~ackley">
David H Ackley</a>. CCR was written in
C/C++ with a Tcl/TK GUI.
</td></tr><tr><td>
<!--ALAK-->
<table width="100%" border="0" cellspacing="0"><tr>
<td><b>Teaching Assistant</b></td>
<td align="right"><b>08/1996 - 01/97</b></td>
</tr></table>
</td></tr><tr><td>
Taught "Non
Imperative Programming Languages" to undergrads at
UNM. Involved teaching Scheme in labs, and lectures and
grading.
</td></tr><tr><td>
<!--ALAK-->
<table width="100%" border="0" cellspacing="0"><tr>
<td align="left"><b>Engineer, R&D Software<br>
<a href="http://www.hcltechnologies.com">
HCL Consulting, Technologies Division
</a></b></td>
<td align="right"><b>05/1996 - 08/96<br>
Chennai, India</b></td>
</tr></table>
</td></tr><tr><td>
Formerly the R&D Division of HCL-HP India, HCLT develops
systems s/w for offshore clients (DISCOS, 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.
</td></tr><tr><td>
<!--ALAK-->
<table width="100%" border="0" cellspacing="0"><tr>
<td align="left"><b>Software Engineer, Intern</b><br>
<a href="http://www.techlead.com"><b>Techlead Software Engineering</b></a>
</td>
<td align="right"><b>01/1996 - 05/96<br>
Pune, India</b></td>
</tr></table>
</td></tr><tr><td>
Techlead developed financial s/w for offshore
clients in Jamaica, UK. Worked on <a
href="http://www.techlead.com/11.htm">RESPLAN</a>, 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.
</td></tr></table>
</TD></TR></TABLE>
<!--ALAK-->
<TABLE BORDER="0" WIDTH="100%">
<TR><TD COLSPAN="2" ALIGN="LEFT"><FONT FACE="Helvetica, Arial">
<B><i>Selected Project Abstracts</i></B>
<sup><a href="enometh-vita.html#footnotes">2</a></sup>
</FONT></TD></TR>
<TR><TD>  </TD><TD>
<table width="100%" border="0">
<tr><td>
<!--ALAK-->
<table width="100%" border="0" cellspacing="0"><tr>
<td valign="Top" align="left">
<a href="http://www.cs.unm.edu/~darko/classes/2002f-555/index.html"><b>Advanced Compilers</b></a></td>
<td align="right"><b>Fall 2002 UNM CS</b></td>
</tr></table>
</td></tr><tr><td>
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.
</td></tr><tr><td>
<!--ALAK-->
<table width="100%" border="0" cellspacing="0"><tr>
<td valign="Top" align="left">
<a href="http://www.santafe.edu/~moore/591/591.html"><b>Simulations in Physics and Computation</b></a></td>
<td align="right"><b>Spring 2002 UNM CS</b></td>
</tr></table>
</td></tr><tr><td>
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.
</td></tr><tr><td>
<!--ALAK-->
<table width="100%" border="0" cellspacing="0"><tr>
<td valign="Top" align="left">
<a href="http://www.eece.unm.edu/~dbader/eece509/"><b>Parallel Algorithms</b></a></td>
<td align="right"><b>Spring 2002 UNM CS</b></td>
</tr></table>
</td></tr><tr><td>
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
<a href="http://www.eece.unm.edu/~dbader/ece637/"><small>[Fall]</small></a>
Attended a seminar course on advanced topics.
</td></tr><tr><td>
<!--ALAK-->
<table width="100%" border="0" cellspacing="0"><tr>
<td valign="Top" align="left">
<a href="http://www.cs.unm.edu/~maccabe/classes/st/">
<b>Special Topics in Highspeed Networking</b></a></td>
<td align="right"><b>Spring 2002, 98 UNM CS</b></td>
</tr></table>
</td></tr><tr><td>
<small>[2002]</small>
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.
<small>[1998]</small>
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.
</td></tr><tr><td>
<!--ALAK-->
<table width="100%" border="0" cellspacing="0"><tr>
<td valign="Top" align="left"><a href="http://meer.net/~enometh/scatter/">
<b>Scatter Codes in Genetic Algorithms</b></a></td>
<td align="right"><b>Fall 1997, UNM CS</b></td>
</tr></table>
</td></tr><tr><td>
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)
</td></tr><tr><td>
<!--ALAK-->
<table width="100%" border="0" cellspacing="0"><tr>
<td valign="Top" align="left"><b>Undergraduate Thesis</b></td>
<td align="right"><b>I sem 1995-96 BITS</b></td>
</tr></table>
</td></tr><tr><td>
`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.
</td></tr><tr><td>
<!--ALAK-->
<table width="100%" border="0" cellspacing="0"><tr>
<td valign="Top" align="left"><b>Campus wide Networking</b></td>
<td align="right"><b>I sem 1995-96 BITS</b></td>
</tr></table>
</td></tr><tr><td>
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.
</td></tr><tr><td>
<!--ALAK-->
<table width="100%" border="0" cellspacing="0"><tr>
<td valign="Top" align="left"><b>Chaos and Turbulence</b></td>
<td align="right"><b>I sem 1994-95 BITS</b></td>
</tr></table>
</td></tr><tr><td>
For a project for the Chemical Dept. studying those problems,
Wrote <em>HOG: A programmable Graphics Interpreter</em>, on
the lines of HOC, for specifying IFS dynamical systems
simulations. (Env: Linux-1.1.59, Gcc-2.5.8, Svgalib)
</td></tr><tr><td>
<!--ALAK-->
<table width="100%" border="0" cellspacing="0"><tr>
<td valign="Top" align="left"><b>Graph Layout Algorithms</b></td>
<td align="right"><b>II sem 1993-94 BITS</b></td>
</tr></table>
</td></tr><tr><td>
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.
</td></tr></table>
</TD></TR></TABLE>
<!--ALAK-->
<TABLE BORDER="0" WIDTH="100%">
<TR><TD COLSPAN="2" ALIGN="LEFT"><FONT FACE="Helvetica, Arial">
<B><i>Relevant Course work</i></B></FONT></TD></TR>
<TR><TD>  </TD><TD>
<table width="100%" border="0">
<tr><td align="left" valign="top">
<small>
Design of Software Systems<br>
Advanced S/W Engg: Peopleware<br>
Patterns, Components in S/W Design<br>
Advanced Databases<br>
</small>
</td><td align="left" valign="top">
<small>
Operating System Principles<br>
Programming Paradigms<br>
Advanced Parallel Algorithms<br>
Algorithm Heuristics<br>
</small>
</td><td align="left" valign="top">
<small>
Combinatorics & Discrete Math<br>
Geometric & Probabilistic.methods<br>
Theory of Computation<br>
Advanced Compilers<br>
</small>
</td></tr></table>
</TD></TR></TABLE>
<!--ALAK-->
<TABLE BORDER="0" WIDTH="100%">
<TR>
<TD ALIGN="LEFT" VALIGN="TOP"><FONT FACE="Helvetica, Arial">
<B><i>References&GPA</i>:</B></FONT> On request</TD>
<TD><FONT FACE="Helvetica, Arial">
<B><i>Availability</i>:</B></FONT> Immediate</TD>
</TR></TABLE>
<HR>
<!--ALAK-->
<P ID="footnotes">
<TABLE BORDER="0" WIDTH="100%"><TR>
<TD ALIGN="LEFT">
<small>
1) MS. May 2003<br>
2) Link to some older <a href="http://meer.net/~enometh/oldvita.html">science projects</a>.<br>
3) I-140(08/01)
</small>
</TD><TD ALIGN="RIGHT" VALIGN="BOTTOM">
<A HREF="http://meer.net/~enometh/index.html"><IMG SRC="http://meer.net/~enometh/jofa.gif" ALT=" " BORDER=0></A>
</TD></TR></TABLE>
<!-- VITA FINITO -->
</TD></TR></TABLE></BODY></HTML>
<!-- LocalWords: HCLT SVR
-->