Ordering program data for loading on a device
First Claim
Patent Images
1. A method for optimized loading of a converted applet file on a device, the method comprising:
- receiving a converted applet file comprising at least one program unit, said at least one program unit including at least one main program unit;
obtaining a use graph of said converted applet file, said use graph comprising a plurality of nodes, each node representing one of said at least one program unit, said plurality of nodes further comprising a root node representing a main program unit if said converted applet file comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said converted applet file comprises a plurality of main program units;
ordering said at least one program unit within said converted applet file to create an ordered converted applet file, said ordering based at least in part on a depth-first traversal of said use graph wherein said depth-first traversal starts with a node most removed from said root node and works towards said root node; and
communicating said ordered converted applet file to said device.
2 Assignments
0 Petitions
Accused Products
Abstract
Optimized loading of program data on a device comprises receiving a program including multiple program units, at least one of which is a main program unit. A use graph of the program is obtained, where the root node of the use graph represents the joining of the root node to one or more nodes representing the at least one main program unit. The multiple program units are ordered based at least in part on a depth-first traversal of the use graph and the ordered program is communicated to the device.
-
Citations
70 Claims
-
1. A method for optimized loading of a converted applet file on a device, the method comprising:
-
receiving a converted applet file comprising at least one program unit, said at least one program unit including at least one main program unit; obtaining a use graph of said converted applet file, said use graph comprising a plurality of nodes, each node representing one of said at least one program unit, said plurality of nodes further comprising a root node representing a main program unit if said converted applet file comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said converted applet file comprises a plurality of main program units; ordering said at least one program unit within said converted applet file to create an ordered converted applet file, said ordering based at least in part on a depth-first traversal of said use graph wherein said depth-first traversal starts with a node most removed from said root node and works towards said root node; and communicating said ordered converted applet file to said device. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for optimized loading of a converted applet file on a device, the method comprising:
-
step for receiving a converted applet file comprising at least one program unit, said at least one program unit including at least one main program unit; step for obtaining a use graph of said converted applet file, said use graph comprising a plurality of nodes, each node representing one of said at least one program unit, said plurality of nodes further comprising a root node representing a main program unit if said converted applet file comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said converted applet file comprises a plurality of main program units; step for ordering said at least one program unit within said converted applet file to create an ordered converted applet file, said ordering based at least in part on a depth-first traversal of said use graph wherein said depth-first traversal starts with a node most removed from said root node and works towards said root node; and step for communicating said ordered converted applet file to said device. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A program storage device readable by a machine, embodying a program of instructions executable by the machine to perform a method for receiving a converted applet file comprising at least one program unit, said at least one program unit including at least one main program unit, the method comprising:
-
receiving a converted applet file comprising at least one program unit, said at least one program unit including at least one main program unit; obtaining a use graph of said converted applet file, said use graph comprising a plurality of nodes, each node representing one of said at least one program unit, said plurality of nodes further comprising a root node representing a main program unit if said converted applet file comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said converted applet file comprises a plurality of main program units; ordering said at least one program unit within said converted applet file to create an ordered converted applet file, said ordering based at least in part on a depth-first traversal of said use graph wherein said depth-first traversal starts with a node most removed from said root node and works towards said root node; and communicating said ordered converted applet file to a device. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
-
22. An apparatus for optimized loading of a converted applet file on a device, the apparatus comprising:
-
a processor; and a memory, coupled to said processor, having stored therein computer readable instructions wherein executing said computer readable instructions on said processor provides; means for receiving a converted applet file comprising at least one program unit, said at least one program unit including at least one main program unit; means for obtaining a use graph of said converted applet file, said use graph comprising a plurality of nodes, each node representing one of said at least one program unit, said plurality of nodes further comprising a root node representing a main program unit if said converted applet file comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said converted applet file comprises a plurality of main program units; means for ordering said at least one program unit within said converted applet file to create an ordered converted applet file, said ordering based at least in part on a depth-first traversal of said use graph wherein said depth-first traversal starts with a node most removed from said root node and works towards said root node; and means for communicating said ordered converted applet file to said device. - View Dependent Claims (23, 24, 25, 26, 27, 28)
-
-
29. An apparatus for optimized loading of a converted applet file on a device, the apparatus comprising:
-
a memory for storing said program data; and an off-card installer configured to; receive a converted applet file comprising at least one program unit, said at least one program unit including at least one main program unit; obtain a use graph of said converted applet file, said use graph comprising a plurality of nodes, each node representing one of said at least one program unit, said plurality of nodes further comprising a root node representing a main program unit if said converted applet file comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said converted applet file comprises a plurality of main program units; order said at least one program unit within said converted applet file to create an ordered converted applet file, said ordering based at least in part on a depth-first traversal of said use graph wherein said depth-first traversal starts with a node most removed from said root node and works towards said root node; and communicate said ordered converted applet file to said device. - View Dependent Claims (30, 31, 32, 33, 34, 35)
-
-
36. A method for optimized loading of a converted applet file on a device, the method comprising:
-
receiving a converted applet file comprising at least one program unit, said at least one program unit including at least one main program unit; obtaining a use graph of said converted applet file, said use graph comprising a plurality of nodes, each node representing one of said at least one program unit, said plurality of nodes further comprising a root node representing a main program unit if said converted applet file comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said converted applet file comprises a plurality of main program units; determining an ordering for said at least one program unit within said converted applet file, said ordering based at least in part on a depth-first traversal of said use graph wherein said depth-first traversal starts with a node most removed from said root node and works towards said root node; and communicating said converted applet file and said ordering to said device. - View Dependent Claims (37, 38, 39, 40, 41, 42)
-
-
43. A method for optimized loading of a converted applet file on a device, the method comprising:
-
step for receiving a converted applet file comprising at least one program unit, said at least one program unit including at least one main program unit; step for obtaining a use graph of said converted applet file, said use graph comprising a plurality of nodes, each node representing one of said at least one program unit, said plurality of nodes further comprising a root node representing a main program unit if said converted applet file comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said converted applet file comprises a plurality of main program units; step for determining an ordering for said at least one program unit within said converted applet file, said ordering based at least in part on a depth-first traversal of said use graph wherein said depth-first traversal starts with a node most removed from said root node and works towards said root node; and step for communicating said converted applet file and said ordering to said device. - View Dependent Claims (44, 45, 46, 47, 48, 49)
-
-
50. A program storage device readable by a machine, embodying a program of instructions executable by the machine to perform a method for receiving a converted applet file comprising at least one program unit, said at least one program unit including at least one main program unit, the method comprising:
-
receiving a converted applet file comprising at least one program unit, said at least one program unit including at least one main program unit; obtaining a use graph of said converted applet file, said use graph comprising a plurality of nodes, each node representing one of said at least one program unit, said plurality of nodes further comprising a root node representing a main program unit if said converted applet file comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said converted applet file comprises a plurality of main program units; determining an ordering for said at least one program unit within said converted applet file, said ordering based at least in part on a depth-first traversal of said use graph wherein said depth-first traversal starts with a node most removed from said root node and works towards said root node; and communicating said converted applet file and said ordering to a device. - View Dependent Claims (51, 52, 53, 54, 55, 56)
-
-
57. An apparatus for optimized loading of a converted applet file on a device, the apparatus comprising:
-
a processor; and a memory, coupled to said processor, having stored therein computer readable instructions wherein executing said computer readable instructions on said processor provides; means for receiving a converted applet file comprising at least one program unit, said at least one program unit including at least one main program unit; means for obtaining a use graph of said converted applet file, said use graph comprising a plurality of nodes, each node representing one of said at least one program unit, said plurality of nodes further comprising a root node representing a main program unit if said converted applet file comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said converted applet file comprises a plurality of main program units; means for determining an ordering for said at least one program unit within said converted applet file, said ordering based at least in part on a depth-first traversal of said use graph wherein said depth-first traversal starts with a node most removed from said root node and works towards said root node; and means for communicating said converted applet file and said ordering to said device. - View Dependent Claims (58, 59, 60, 61, 62, 63)
-
-
64. An apparatus for optimized loading of a converted applet file on a device, the apparatus comprising:
-
a memory for storing said converted applet file; and an off-card installer configured to; receive a converted applet file comprising at least one program unit, said at least one program unit including at least one main program unit; obtain a use graph of said converted applet file, said use graph comprising a plurality of nodes, each node representing one of said at least one program unit, said plurality of nodes further comprising a root node representing a main program unit if said converted applet file comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said converted applet file comprises a plurality of main program units; determine an ordering for said at least one program unit within said converted applet file, said ordering based at least in part on a depth-first traversal of said use graph wherein said depth-first traversal starts with a node most removed from said root node and works towards said root node; and communicate said converted applet file and said ordering to said device. - View Dependent Claims (65, 66, 67, 68, 69, 70)
-
Specification