Ordering program data for loading on a device

• US 20040143831A1
• Filed: 01/16/2003
• Published: 07/22/2004
• Est. Priority Date: 01/16/2003
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: de Jong, Eduard
• Granted Patent: US 7,272,830 B2
• Time in Patent Office: Days
• US Class Current: 717/174
• CPC Class Codes: G06F 9/445 Program loading or initiating bootstrapping G06F9/4401; security arrangements for program loading or initiating G06F21/57
• CPC Class Codes: G06F 9/44557 Code layout in executable memory
• CPC Class Codes: G06Q 20/341 Active cards, i.e. cards including their own processing means, e.g. including an IC or chip
• CPC Class Codes: G06Q 20/355 Personalisation of cards for use
• CPC Class Codes: G06Q 20/3552 Downloading or loading of personalisation data
• CPC Class Codes: G06Q 20/3563 Software being resident on card
• CPC Class Codes: G07F 7/10 together with a coded signal , e.g. in the form of personal identification information, like personal identification number [PIN] or biometric data

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.

Claims

1. A method for optimized loading of program data on a device, the method comprising:

receiving a program 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 program, 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 program comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said program comprises a plurality of main program units;

ordering said at least one program unit within said program to create an ordered program, said ordering based at least in part on a depth-first traversal of said use graph; and

storing said ordered program.

2. The method of claim 1, further comprising communicating said ordered program to said device.

3. The method of claim 1 wherein said device comprises a smart card.

4. The method of claim 1 wherein said use comprises execution of said at least one program unit.

5. The method of claim 1 wherein said use comprises instantiation of said at least one program unit.

6. The method of claim 1 wherein said use comprises reading said at least one program unit.

7. The method of claim 1 wherein said program comprises a Java™

program.

8. The method of claim 7 wherein said at least one program unit comprises two or more of a package, a class, a method, an instance variable and a class variable.

9. A method for optimized loading of program data on a device, the method comprising:

step for receiving a program 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 program, 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 program comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said program comprises a plurality of main program units;

step for ordering said at least one program unit within said program to create an ordered program, said ordering based at least in part on a depth-first traversal of said use graph; and

step for storing said ordered program.

10. The method of claim 9, further comprising step for communicating said ordered program to said device.

11. The method of claim 9 wherein said device comprises a smart card.

12. The method of claim 9 wherein said use comprises execution of said at least one program unit.

13. The method of claim 9 wherein said use comprises instantiation of said at least one program unit.

14. The method of claim 9 wherein said use comprises reading said at least one program unit.

15. The method of claim 9 wherein said program comprises a Java™

program.

16. The method of claim 15 wherein said at least one program unit comprises two or more of a package, a class, a method, an instance variable and a class variable.

17. A program storage device readable by a machine, embodying a program of instructions executable by the machine to perform a method for receiving a program comprising at least one program unit, said at least one program unit including at least one main program unit, the method comprising:

receiving a program 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 program, 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 program comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said program comprises a plurality of main program units;

ordering said at least one program unit within said program to create an ordered program, said ordering based at least in part on a depth-first traversal of said use graph; and

storing said ordered program.

18. The program storage device of claim 17, said method further comprising communicating said ordered program to said device.

19. The program storage device of claim 17 wherein said device comprises a smart card.

20. The program storage device of claim 17 wherein said use comprises execution of said at least one program unit.

21. The program storage device of claim 17 wherein said use comprises instantiation of said at least one program unit.

22. The program storage device of claim 17 wherein said use comprises reading said at least one program unit.

23. The program storage device of claim 17 wherein said program comprises a Java™

program.

24. The program storage device of claim 23 wherein said at least one program unit comprises two or more of a package, a class, a method, an instance variable and a class variable.

25. An apparatus for optimized loading of program data on a device, the apparatus comprising:

means for receiving a program 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 program, 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 program comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said program comprises a plurality of main program units;

means for ordering said at least one program unit within said program to create an ordered program, said ordering based at least in part on a depth-first traversal of said use graph; and

means for storing said ordered program.

26. The apparatus of claim 25, further comprising means for communicating said ordered program to said device.

27. The apparatus of claim 25 wherein said device comprises a smart card.

28. The apparatus of claim 25 wherein said use comprises execution of said at least one program unit.

29. The apparatus of claim 25 wherein said use comprises instantiation of said at least one program unit.

30. The apparatus of claim 25 wherein said use comprises reading said at least one program unit.

31. The apparatus of claim 25 wherein said program comprises a Java™

program.

32. The apparatus of claim 31 wherein said at least one program unit comprises two or more of a package, a class, a method, an instance variable and a class variable.

33. An apparatus for optimized loading of program data on a device, the apparatus comprising:

a memory for storing said program data; and

an off-card installer configured to;

receive a program 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 program, 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 program comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said program comprises a plurality of main program units;

order said at least one program unit within said program to create an ordered program, said ordering based at least in part on a depth-first traversal of said use graph; and

store said ordered program.

34. The apparatus of claim 33 wherein said off-card installer is further configured to communicate said ordered program to said device.

35. The apparatus of claim 33 wherein said device comprises a smart card.

36. The apparatus of claim 33 wherein said use comprises execution of said at least one program unit.

37. The apparatus of claim 33 wherein said use comprises instantiation of said at least one program unit.

38. The apparatus of claim 33 wherein said use comprises reading said at least one program unit.

39. The apparatus of claim 33 wherein said program comprises a Java™

program.

40. The apparatus of claim 39 wherein said at least one program unit comprises two or more of a package, a class, a method, an instance variable and a class variable.

41. A method for optimized loading of program data on a device, the method comprising:

receiving a program 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 program, 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 program comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said program comprises a plurality of main program units;

determining an ordering for said at least one program unit within said program, said ordering based at least in part on a depth-first traversal of said use graph; and

communicating said program and said ordering to said device.

42. The method of claim 41 wherein said device comprises a smart card.

43. The method of claim 41 wherein said use comprises execution of said at least one program unit.

44. The method of claim 41 wherein said use comprises instantiation of said at least one program unit.

45. The method of claim 41 wherein said use comprises reading said at least one program unit.

46. The method of claim 41 wherein said program comprises a Java™

program.

47. The method of claim 46 wherein said at least one program unit comprises two or more of a package, a class, a method, an instance variable and a class variable.

48. A method for optimized loading of program data on a device, the method comprising:

step for receiving a program 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 program, 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 program comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said program comprises a plurality of main program units;

step for determining an ordering for said at least one program unit within said program, said ordering based at least in part on a depth-first traversal of said use graph; and

step for communicating said program and said ordering to said device.

49. The method of claim 48 wherein said device comprises a smart card.

50. The method of claim 48 wherein said use comprises execution of said at least one program unit.

51. The method of claim 48 wherein said use comprises instantiation of said at least one program unit.

52. The method of claim 48 wherein said use comprises reading said at least one program unit.

53. The method of claim 48 wherein said program comprises a Java™

program.

54. The method of claim 53 wherein said at least one program unit comprises two or more of a package, a class, a method, an instance variable and a class variable.

55. A program storage device readable by a machine, embodying a program of instructions executable by the machine to perform a method for receiving a program comprising at least one program unit, said at least one program unit including at least one main program unit, the method comprising:

receiving a program 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 program, 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 program comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said program comprises a plurality of main program units;

determining an ordering for said at least one program unit within said program, said ordering based at least in part on a depth-first traversal of said use graph; and

communicating said program and said ordering to said device.

56. The program storage device of claim 55 wherein said device comprises a smart card.

57. The program storage device of claim 55 wherein said use comprises execution of said at least one program unit.

58. The program storage device of claim 55 wherein said use comprises instantiation of said at least one program unit.

59. The program storage device of claim 55 wherein said use comprises reading said at least one program unit.

60. The program storage device of claim 55 wherein said program comprises a Java™

program.

61. The program storage device of claim 60 wherein said at least one program unit comprises two or more of a package, a class, a method, an instance variable and a class variable.

62. An apparatus for optimized loading of program data on a device, the apparatus comprising:

means for receiving a program 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 program, 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 program comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said program comprises a plurality of main program units;

means for determining an ordering for said at least one program unit within said program, said ordering based at least in part on a depth-first traversal of said use graph; and

means for communicating said program and said ordering to said device.

63. The apparatus of claim 62 wherein said device comprises a smart card.

64. The apparatus of claim 62 wherein said use comprises execution of said at least one program unit.

65. The apparatus of claim 62 wherein said use comprises instantiation of said at least one program unit.

66. The apparatus of claim 62 wherein said use comprises reading said at least one program unit.

67. The apparatus of claim 62 wherein said program comprises a Java™

program.

68. The apparatus of claim 67 wherein said at least one program unit comprises two or more of a package, a class, a method, an instance variable and a class variable.

69. An apparatus for optimized loading of program data on a device, the apparatus comprising:

a memory for storing said program data; and

an off-card installer configured to;

receive a program 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 program, 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 program comprises one main program unit, said root node representing a parent node for each of a plurality of main program units if said program comprises a plurality of main program units;

determine an ordering for said at least one program unit within said program, said ordering based at least in part on a depth-first traversal of said use graph; and

communicate said program and said ordering to said device.

70. The apparatus of claim 69 wherein said device comprises a smart card.

71. The apparatus of claim 69 wherein said use comprises execution of said at least one program unit.

72. The apparatus of claim 69 wherein said use comprises instantiation of said at least one program unit.

73. The apparatus of claim 69 wherein said use comprises reading said at least one program unit.

74. The apparatus of claim 69 wherein said program comprises a Java™

program.

75. The apparatus of claim 74 wherein said at least one program unit comprises two or more of a package, a class, a method, an instance variable and a class variable.