SYSTEMS AND METHODS FOR PARALLELIZATION OF PROGRAM CODE, INTERACTIVE DATA VISUALIZATION, AND GRAPHICALLY-AUGMENTED CODE EDITING

• US 20140115560A1
• Filed: 10/21/2013
• Published: 04/24/2014
• Est. Priority Date: 10/20/2012
• Status: Active Grant

• Current Assignee: Luke Hutchison
• Original Assignee: Luke Hutchison
• Inventors: Hutchison, Luke
• Granted Patent: US 9,411,558 B2
• Time in Patent Office: Days
• US Class Current: 717/113
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G06F 8/311 Functional or applicative languages; Rewrite languages
• CPC Class Codes: G06F 8/314 Parallel programming languages G06F8/313 takes precedence
• CPC Class Codes: G06F 8/34 Graphical or visual programming
• CPC Class Codes: G06F 8/41 Compilation
• CPC Class Codes: G06F 8/433 Dependency analysis; Data or control flow analysis
• CPC Class Codes: G06F 8/451 Code distribution considering CPU load at run-time G06F9/505; load rebalancing G06F9/5083

Abstract

A system for providing a computer configured to read an immutable value for a variable; read the value of the variable at a specific timestamp, thereby providing an ability to create looping constructs; set a current or next value of a loop variable as a function of previous or current loop variable values; read a set of all values that a variable will assume; push or scattering the values into unordered collections; and reduce the collections into a single value.

Claims

1. A computer comprising tangible computer readable storage media and a processor, the storage media comprises instructions to cause the processor to:

read an immutable value for a variable;

read the value of the variable at a specific timestamp, thereby providing an ability to create looping constructs;

set a current or next value of a loop variable as a function of previous or current loop variable values;

read a set of all values that a variable will assume;

push or scatter the values into unordered collections; and

reduce the collections into a single value.

2. The storage media of claim 1, wherein the push or scatter instruction comprises pushing values into bins based on a key.

3. The storage media of claim 1, wherein the collections comprise a type, and the storage media provides a type system to constrain the type of any collections that are recipients of push operations to be unordered.

4. The storage media of claim 3, wherein any fold or reduce operations applied to those collections requires the collections to be unordered.

5. The storage media of claim 3, comprising a scatter operation configured to directly map into a MapReduce-style computation.

6. A computer comprising tangible computer readable storage media and a processor, the storage media comprises instructions to cause the processor to:

provide an integrated development environment;

the environment comprising;

a textual editor for a lattice-based programming language;

the textual editor configured to show program source code of a program;

a display for showing a data dependency lattice of the program to the side of the program source code;

a plurality of nodes in the lattice corresponding to a vertical position of each line or expression in the program; and

a node manipulator configured to allow a node to be dragged up or down, causing programming lines in the program to be reordered.

7. The storage media of claim 6, wherein the display is configured to provide an editing interface for a user.