Ordering program data for loading on a device

• US 7,272,830 B2
• Filed: 01/16/2003
• Issued: 09/18/2007
• 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
• Primary Examiner(s): An; Meng-Al T.
• Assistant Examiner(s): Roche; Trenton J.
• Application Number:
  US10/346,586
• Publication Number:
  US 20040143831A1
• Time in Patent Office: 1,706 Days
• Field of Search: 717/144, 717151-161
• US Class Current: 717/157
• 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 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. The method of claim 1 wherein said device comprises a smart card.

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

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

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

6. The method of claim 1 wherein said converted applet file comprises a Java™

program.

7. The method of claim 6 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.

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.

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

10. The method of claim 8 wherein said use comprises execution of said at least one program unit.

11. The method of claim 8 wherein said use comprises instantiation of said at least one program unit.

12. The method of claim 8 wherein said use comprises reading said at least one program unit.

13. The method of claim 8 wherein said converted applet file comprises a Java™

program.

14. The method of claim 13 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.

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.

16. The program storage device of claim 15 wherein said device comprises a smart card.

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

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

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

20. The program storage device of claim 17 wherein said converted applet file comprises a Java™

program.

21. The program storage device of claim 20 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.

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.

23. The apparatus of claim 22 wherein said device comprises a smart card.

24. The apparatus of claim 22 wherein said use comprises execution of said at least one program unit.

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

26. The apparatus of claim 22 wherein said use comprises reading said at least one program unit.

27. The apparatus of claim 22 wherein said converted applet file comprises a Java™

program.

28. The apparatus of claim 27 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.

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.

30. The apparatus of claim 29 wherein said device comprises a smart card.

31. The apparatus of claim 29 wherein said use comprises execution of said at least one program unit.

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

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

34. The apparatus of claim 29 wherein said converted applet file comprises a Java™

program.

35. The apparatus of claim 34 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.

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.

37. The method of claim 36 wherein said device comprises a smart card.

38. The method of claim 36 wherein said use comprises execution of said at least one program unit.

39. The method of claim 36 wherein said use comprises instantiation of said at least one program unit.

40. The method of claim 36 wherein said use comprises reading said at least one program unit.

41. The method of claim 36 wherein said converted applet file comprises a Java™

program.

42. The method of claim 41 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.

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.

44. The method of claim 43 wherein said device comprises a smart card.

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

46. The method of claim 43 wherein said use comprises instantiation of said at least one program unit.

47. The method of claim 43 wherein said use comprises reading said at least one program unit.

48. The method of claim 43 wherein said converted applet file comprises a Java™

program.

49. The method of claim 48 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.

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.

51. The program storage device of claim 50 wherein said device comprises a smart card.

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

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

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

55. The program storage device of claim 50 wherein said converted applet file comprises a Java™

program.

56. The program storage device of claim 55 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.

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.

58. The apparatus of claim 57 wherein said device comprises a smart card.

59. The apparatus of claim 57 wherein said use comprises execution of said at least one program unit.

60. The apparatus of claim 57 wherein said use comprises instantiation of said at least one program unit.

61. The apparatus of claim 57 wherein said use comprises reading said at least one program unit.

62. The apparatus of claim 57 wherein said converted applet file comprises a Java™

program.

63. The apparatus of claim 62 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.

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.

65. The apparatus of claim 64 wherein said device comprises a smart card.

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

67. The apparatus of claim 64 wherein said use comprises instantiation of said at least one program unit.

68. The apparatus of claim 64 wherein said use comprises reading said at least one program unit.

69. The apparatus of claim 64 wherein said converted applet file comprises a Java™

program.

70. The apparatus of claim 69 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.