Karl M Schimpf

US Patent:

47824441, Nov 1, 1988

Filed:

Dec 17, 1985

Appl. No.:

6/809989

Inventors:

Ashfaq A. Munshi - San Jose CA
Karl M. Schimpf - Santa Cruz CA

Assignee:

International Business Machine Corporation - Armonk NY

International Classification:

G06F 1500
G06F 944
G06I 1202
G06I 1208

US Classification:

364300

Abstract:

A method for allocating and optimizing register assignments during compiling of source into executable code in either a scalar or vector processor uses a pebble game heuristic played on each basic block dependency graph for local optimization. Like variable analysis and loop unrolling are used for global optimization.

US Patent:

20150026803, Jan 22, 2015

Filed:

Aug 21, 2014

Appl. No.:

14/465407

Inventors:

- Mountain View CA, US
Karl M. Schimpf - Santa Cruz CA, US
David C. Sehr - Cupertino CA, US
Cliff L. Biffle - Berkeley CA, US

International Classification:

G06F 21/53
G06F 9/30
G06F 21/52

US Classification:

726 22

Abstract:

Some embodiments provide a system that executes a native code module. During operation, the system obtains the native code module. Next, the system loads the native code module into a secure runtime environment. Finally, the system safely executes the native code module in the secure runtime environment by using a set of software fault isolation (SFI) mechanisms that constrain store instructions in the native code module. The SFI mechanisms also maintain control flow integrity for the native code module by dividing a code region associated with the native code module into equally sized code blocks and data blocks and starting each of the data blocks with an illegal instruction.