Engineer Software

Hillel Gazit

*** ******* ****** **

Citizen

Palo Alto, CA 94306

650-***-**** e-mail: **********@*****.***

Job Objective: Design and development of software systems where performance

and optimization of space and run time is the key for success, with

emphasis on video streaming, storage and routing.

Languages: C, C++, Python

OS: Linux, AIX, MacOS ('96)

Other: Some TCP/IP; MPEG; CAM; Memory ACL's, Flu table, ACL's, Forward

table

Education: University of Southern California, Los Angeles, California

Ph.D. in Computer Science; 1988

Thesis topic: Parallel Graph Algorithms

Technion, Haifa, Israel

M.S. in Computer Engineering; 1983,

B.S. in Computer Science; 1982, Cum Laude.

Employment history:

Consultant (08-10)

. Designed and prototyped an algorithm for the next generation TCAM

chip. My design speeds up TCAM simulation by RAM to improve data to

address translation and can be used by routers for largest prefix

forwarding forward and ACL's. Patent pending.

. Currently working on productizing it.

CISCO, San Jose, CA

Software Engineer (07-08)

. After Cisco's acquisition of Spanslogic, worked on software support

for porting Spanslogic TCAM chip to Cisco chips.

SPANSLOGIC, Mountain View, CA

Software Engineer (04-07)

. Designed and implemented algorithms for a new content-addressable

memory (CAM) chip. My design proved that placement of records in TCAM

was NP-Complete, and provided a high performing heuristic solution for

the Spanslogic TCAM chip.

. This implementation was key to the Spanslogic chip and played a

significant role in the sale of Spanslogic to Cisco.

VIEWGRAPHICS/OPTIBASE, Mountain View, CA Senior Software

Engineer (96-03)

. Developed a seamless MPEG splicing library that received the "Pick of

the Show Award" at NAB 1998. This was the base of the Viewgraphics

Media Pump product, later integrated into the Optibase 5100 product.

. Developed, programmed, and patented a fast MPEG multiplexing algorithm

that doubled the performance of an existing embedded system. It

includes PID remapping, PCR adjustment, PTS and DTS adjustments,

monitoring of transport buffers and main buffers of the decoder

against overflow and remapping of PAT, PMT, SDP, and a common PCR

option. It works with arbitrary mux and stream bit rates. My

implementation does not use floating point math operations, and thus

avoids round-off errors.

. Added a fast de-multiplexing algorithm to the above embedded system.

This fulfilled a customer requirement to forward an incoming stream to

multiple users (in particular, this allows a cable provide to forward

a single video stream to multiple cable customers).

. My software played a significant role in the sale of Viewgraphics for

$45,000,000.

APPLE COMPUTERS, Inc., Cupertino, CA Member of

Technical Staff (95-96)

. Kernel work on the filesystem module for Apple Copland OS.

. Designed and implemented the file system low-level notification.

This allowed user level processes to subscribe to be notified when

a file changed.

. Designed and implemented Session Recovery, to recover a consistent

filesystem state when a process aborts. My implementation cleared

temporary changes to open files and directories on HFS.

. Designed search modules to search for a file using a partial name,

similar to Windows file search.

THE AURORA GROUP, Menlo Park, CA Member of

Technical Staff (93-94)

. Prototyped software modules for the engine of a color laser printer,

to allow control of the printer marking engine from the PC.

. Wrote a simulator for the marking engine, to test the PC controller;

and also the device drivers to run the software. Implemented for DOS

and NT.

ADVANCED COMPUTING SYSTEMS COMPANY, L.A., CA (acquired by Veritas in '96)

Member of Technical Staff

(92-93)

. Designed, developed and tested a channel communication device driver

for IBM RS/600, AIX. Also helped with other software modules.

RENAISSANCE AUTOMATION, Lomita, CA Consultant (92)

. Designed and implemented algorithms for computerized maps, such as

routing and data compression (PC/DOS, Windows). The router found

optimal routes even when limited to 64KB of memory in an 8MB data

base.

DUKE UNIVERSITY, CS Department, Durham, NC Research Assistant

Professor (88-91)

. Research on parallel graph algorithms and planar graph algorithms

(with John Reif). Published several papers in scientific conferences

and magazines (below).

. Taught graduate level classes on Complexity and related areas.

. Research work at NASA Goddard Space Center during the summers of 1988-

91.

. Designed and implemented algorithms to compress images using vector

quantization.

GEFEN SYSTEMS, Woodland Hills, CA Programmer

(86-88)

. Developed software for fast real time lookup and operation of a video

effects library (PC/DOS). Using a bottom of the line cheap PC, with

no hard-drive, the product beat three competitors who needed better

hardware.

Patents:

. Three bit error detection using ecc; US App. No: 2008/0215,953

. Method for seamless and near seamless audio and non-video splicing of

a digital transport stream; US Patent No: 6,298,089

. Apparatus and method of splicing digital video streams; US Patent No:

7,010,004

. Apparatus and method of splicing digital video streams; US Patent No:

7,031,348

. Method for preventing buffer underflow during digital transport stream

transmission, multiplexing and splicing; US Patent No: 7,139,241

Awards:

. My seamless MPEG splicing library received the "Pick of the Show

Award" at NAB 1998

Contact this candidate