JP2008225717A - Kernel booting method, kernel source code optimization method, kernel source code optimization device, and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To achieve the high speed operation of kernel booting process in a computer equipped with a plurality of connection devices. <P>SOLUTION: Firstly, in a first phase 201, booting process for each device installed in a computer is performed. In this case, booting process is sequentially performed from a device whose stand-by time for booting the device is longer. When the first phase 201 is completed, first phase completion decision processing 203 is performed. In the first phase completion decision processing 203, whether or not boot has been completed is decided for every device. In a second phase 204, the initialization of the device driver corresponding to the device whose boot completion has been confirmed is performed. At last, the other initialization processing 205 such as a memory initialization process is performed. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

  The present invention relates to a kernel booting technique and a kernel source code optimization technique for speeding up kernel booting processing, and in particular, effectively uses a device boot waiting time that is a time from booting a device to completion of booting of the device. In particular, the present invention relates to a kernel booting technique and a kernel source code optimization technique for speeding up the kernel booting process.

  First, referring to FIG. 19, a conventional kernel booting method generally used will be described. As shown in the figure, in the kernel activation process 100, a driver initialization process 102 and other initialization processes 101 (memory initialization process, etc.) are executed.

  In the driver initialization process 102, a device activation process 102-1 for activating a device and a device driver initialization process 102-2 for initializing a device driver corresponding to the device are executed. Since the device driver initialization process 102-2 needs to be performed after the activation of the device is completed, the device driver initialization process 102-2 can be executed after the device activation process 102-1 is executed. Requires a certain amount of time (device activation waiting time 103). This device activation waiting time 103 is a useless time when the CPU does not execute anything, and may be a considerably long time depending on the type of device. FIG. 19 shows only the device activation processing 102-1 and device initialization processing 102-2 for one device and device driver. However, in an actual system having a plurality of devices and device drivers, the device and device driver are shown. The device activation processing 102-1 and the device driver initialization processing 102-2 are executed sequentially for the number of devices, and the device activation waiting time 103 is generated for the number of devices. For this reason, in the kernel activation process 100, the driver initialization process 102 is the most time-consuming process.

  As described above, the conventional general kernel startup method has the problem that the kernel startup processing 100 cannot be accelerated because the device startup waiting time 103 in which the CPU does not execute anything for the number of devices occurs. It was.

  On the other hand, as a technique for initializing a plurality of devices included in a computer, as shown in FIG. 20, commands for initialization are sequentially issued to each device A, B, C,. A technique for issuing the next command in order from the device that has generated the execution end interrupt signal has been conventionally known (see, for example, Patent Document 1).

JP-A-10-307649

  In the conventional technique described in Patent Document 1, other devices are activated and a plurality of devices are initialized in parallel during the device activation waiting time of a certain device. The time required for the process can be shortened. However, Patent Document 1 does not describe in what order a plurality of devices are activated. For this reason, there are cases where devices are activated in the order from the device with the shortest device activation waiting time. In such a case, there is a problem that a wasteful time during which the CPU does nothing increases and sufficient speedup cannot be expected.

(Object of invention)
Accordingly, an object of the present invention is to reduce the time required for kernel initialization processing by minimizing wasted time when the CPU does nothing by starting each device in the order in which the device activation waiting time is taken into consideration. It is in.

A first kernel booting method according to the present invention includes:
A kernel booting method in a computer having a plurality of devices and a device driver for each of the plurality of devices,
A device activation step in which the computer activates the plurality of devices in descending order of device activation waiting time;
The computer includes a device driver initialization step that sequentially initializes device drivers corresponding to devices that have been activated.

The second kernel booting method according to the present invention is:
A kernel booting method in a computer having a plurality of devices and a device driver for each of the plurality of devices,
A device activation step in which the computer activates the plurality of devices in descending order of device activation waiting time; and
A step executed by the computer after the device activation step, a device-independent initialization step for initializing a device-independent module;
A step that is executed after the device independent initialization step by the computer, and a start completion determination step for determining whether or not the start has been completed for all of the plurality of devices;
A step that is executed after the computer determines that the activation of all devices has been completed in the activation completion determination step, and a device driver initialization step that initializes the plurality of device drivers;
And a device-dependent initialization step of initializing a module depending on the device, the step being executed after the device driver initialization step by the computer.

A third kernel booting method according to the present invention is the first or second kernel booting method,
In the device booting step, only the device to be used immediately after completion of the kernel booting process among the plurality of devices is booted,
In the device driver initialization step, among the plurality of device drivers, only a device driver to be used immediately after completion of the kernel boot process is initialized, and
The computer boots an unbooted device among the plurality of devices after the kernel boot process is completed, and then initializes an uninitialized device driver among the plurality of device drivers. Features.

The fourth kernel booting method according to the present invention is:
A kernel booting method in a computer having a plurality of devices, a device driver for each of the plurality of devices, and a plurality of CPUs,
A device activation step in which the plurality of CPUs activate devices assigned to the CPU in order from the longest device activation waiting time;
A device-independent initialization step for initializing a module-independent module among modules assigned to the CPU, which is executed by the plurality of CPUs after the device activation step;
A step that is executed after the device-independent initialization step by the plurality of CPUs, and a startup completion determination step for determining whether or not the startup has been completed for all devices assigned to the CPU;
A step of executing the plurality of CPUs after determining that the activation of all devices allocated to the CPU in the activation completion step is completed, and a device driver corresponding to the device allocated to the CPU; A device driver initialization step to be initialized;
A step that is executed after the device driver initialization step by the plurality of CPUs, and includes a device-dependent initialization step that initializes a device-dependent module among modules assigned to the CPU. It is characterized by that.

The fifth kernel booting method according to the present invention is:
A kernel booting method in a computer having a plurality of devices and a device driver for each of the plurality of devices,
A device booting step in which the computer boots the plurality of devices in descending order of the device boot waiting time when the boot loader is executed, and starts kernel boot processing after booting of all devices is completed;
The device includes a device driver initialization step of initializing the device driver after the device activation step.

The first kernel source code optimization method according to the present invention is as follows:
A plurality of devices, a device driver for each of the plurality of devices, a kernel source code storage unit storing a kernel source code, a startup waiting time storage unit storing a device startup waiting time for each of the plurality of devices, A kernel source code optimization method for optimizing the kernel source code by a computer including a partitioned code storage unit and an optimization code storage unit,
The computer inputs the kernel source code from the kernel source code storage unit, and the input kernel source code is a partitioning code for each device that performs startup processing on a device, and a device that performs initialization processing on a device driver A partitioning analysis step of partitioning into a partitioning code for each driver and partitioning code for performing other processing and storing the partitioning code in the partitioning code storage unit;
The computer inputs each partitioning code from the partitioning code storage unit, and arranges partitioning codes for performing startup processing on devices among the input partitioning codes in order of increasing device startup waiting time, and behind A code for determining whether or not activation is completed for each of the plurality of devices, and starting initialization processing of a device driver corresponding to the device for which activation is determined to be completed, followed by the input A relocation step of generating an optimization code in which the partitioning code for initializing the device driver among the generated partitioning codes is arranged and storing the generated optimization code in the optimization code storage unit. It is characterized by.

A second kernel source code optimization method according to the present invention is the first kernel source code optimization method,
In the partitioning analysis step, the partitioning code is generated by partitioning the kernel source code input from the kernel source code storage unit in units of function calls.

A third kernel source code optimization method according to the present invention is the first or second kernel source code optimization method,
The computer includes an information collecting step of measuring a device activation waiting time of each of the plurality of devices and storing the measured device activation waiting time in the activation waiting time storage unit.

A first kernel source code optimizing device according to the present invention includes:
Multiple devices,
A device driver for each of the plurality of devices;
A kernel source code storage unit storing kernel source code;
An activation waiting time storage unit storing device activation waiting time for each of the plurality of devices;
A partitioning code storage unit;
An optimized code storage unit;
The kernel source code is input from the kernel source code storage unit, and the input kernel source code is partitioned for each device that performs startup processing for the device, and for each device driver that performs initialization processing for the device driver. Partitioning analysis means for partitioning into a partitioning code and partitioning code for performing other processing and storing in the partitioning code storage unit;
Each partitioning code is input from the partitioning code storage unit, and partitioning codes for performing startup processing on the devices among the input partitioning codes are arranged in order from the longest device startup waiting time, and behind the plurality of partitioning codes It is determined whether or not the activation is completed for each device, and a code for starting the initialization process of the device driver corresponding to the device that is determined to have completed the activation is arranged, followed by the input partitioning code And a rearrangement unit for generating an optimization code in which a partitioning code for performing initialization for a device driver is arranged, and storing the generated optimization code in the optimization code storage unit. .

A second kernel source code optimization device according to the present invention is the first kernel source code optimization device,
The partition analysis unit generates a partition code by partitioning the kernel source code input from the kernel source code storage unit in units of function calls.

A third kernel source code optimization apparatus according to the present invention is the first or second kernel source code optimization apparatus,
The apparatus includes an information collecting unit that measures device activation waiting times of the plurality of devices and stores the measured device activation waiting times in the activation waiting time storage unit.

The program according to the present invention is:
A plurality of devices, a device driver for each of the plurality of devices, a kernel source code storage unit storing a kernel source code, a startup waiting time storage unit storing a device startup waiting time for each of the plurality of devices, A computer having a partitioned code storage unit and an optimized code storage unit,
The kernel source code is input from the kernel source code storage unit, and the input kernel source code is partitioned for each device that performs startup processing for the device, and for each device driver that performs initialization processing for the device driver. Partitioning analysis means for partitioning into a partitioning code and a partitioning code for performing other processing and storing in the partitioning code storage unit,
Each partitioning code is input from the partitioning code storage unit, and partitioning codes for performing startup processing on the devices among the input partitioning codes are arranged in order from the longest device startup waiting time, and behind the plurality of partitioning codes It is determined whether or not the activation is completed for each device, and a code for starting the initialization process of the device driver corresponding to the device that is determined to have completed the activation is arranged, followed by the input partitioning code The optimization code in which the partitioned code for initializing the device driver is arranged is generated, and the generated optimization code is made to function as a rearrangement unit that stores the optimization code in the optimization code storage unit.

[Action]
In the kernel activation process, the computer first activates a plurality of devices in descending order of device activation waiting time, and then initializes sequentially from the device driver corresponding to the device that has completed activation.

  In addition, since the optimization code for performing the kernel boot process as described above is automatically generated from the existing kernel source code, the partition analysis unit partitions the kernel source code for each device that performs the boot process on the device. The code is partitioned into a partition code for each device driver that performs initialization processing for the device driver, and partitioning code that performs other processing, and the relocation means performs startup processing for the device in the partitioning code. The partitioning codes to be executed are arranged in the order of the device activation waiting time, and after that, it is determined whether the activation is completed, and the initialization process of the device driver corresponding to the device that is determined to have completed the activation is started. Optimized code where code is placed, followed by partitioned code that performs initialization processing for the device driver Generated.

  According to the present invention, it is possible to minimize the wasteful time during which the CPU does nothing in the kernel boot process, and as a result, it is possible to shorten the time required for the kernel boot process. The reason for this is that when the computer performs the kernel boot process, first start multiple devices in descending order of device boot latency, and then initialize the device drivers corresponding to the devices that have booted up in order. Because.

  Further, according to the present invention, it is possible to generate an optimization code for performing the kernel startup process as described above from an existing kernel source code. The reason for this is that the kernel source code is divided into a partitioning code for each device that performs startup processing on the device, a partitioning code for each device driver that performs initialization processing for the device driver, and a partitioning code that performs other processing. The partitioning analysis means for partitioning and the partitioning code for performing the startup process for the device in the partitioning code are arranged in the order of the device startup waiting time, and after that, it is determined whether the startup is completed. , Place the code that starts the initialization process of the device driver corresponding to the device that has been determined to have completed startup, and then generate the optimization code that contains the partitioning code that performs the initialization process for the device driver This is because it includes relocation means.

  Next, the best mode for carrying out the present invention will be described in detail with reference to the drawings.

[Description of Configuration of First Embodiment of the Present Invention]
In the present embodiment, the kernel source code is optimized so that the kernel initialization process is accelerated. Referring to FIG. 1, a computer 1 to which this embodiment is applied includes a kernel 10, a partitioning analysis unit 20, a rearrangement unit 30, a storage device 40, and a plurality of devices 50.

  The storage device 40 includes a kernel source code storage unit 41, a partitioned code storage unit 42, an activation waiting time storage unit 43, a classification information storage unit 44, an analysis result storage unit 45, and an optimization code storage unit 46. And an object code storage unit 47 is provided. The kernel source code storage unit 41 stores the kernel source code of the kernel 10 (kernel source code before optimization).

  The kernel 10 includes a device driver 12 for each device 50. Further, the kernel 10 incorporates an information collection module 11 that measures the device activation waiting time of each device 50 and stores it in the activation waiting time storage unit 43.

  The partitioning analysis means 20 includes a partitioning means 21 and an analysis means 22.

  The partitioning means 21 generates a partitioned code by partitioning the kernel source code input from the kernel source code storage unit 41 in units of function calls, and stores the generated partitioned code in the partitioned code storage unit 42. Has the function of When partitioning the kernel source code in function call units, the partitioning means 21 also puts the operation part for the argument used in the function call in the same partition. Further, the partitioning means 21 assigns a partitioning code name for uniquely identifying each partitioning code when storing the partitioning code in the partitioning code storage unit 42. The partitioning code name assigned to the partitioning code may be anything as long as each partitioning code can be uniquely identified. The one with a can be used as a partitioning code name.

  Based on the classification information stored in the classification information storage unit 44, the analysis means 22 is assigned to which of the following three phases each partitioning code stored in the partitioning code storage unit 42 belongs. It has a function to determine whether or not there is.

First phase (phase 1): This is a phase for performing device activation processing such as activation command issuance processing.
Second phase (Phase 2): Phase in which device driver initialization processing such as driver structure creation processing is performed.
Third phase (phase 3) is a phase for performing initialization processing other than device activation processing and device driver initialization processing.

  The classification information storage unit 44 stores the function used in the first phase and the second phase and the processing content of the function (whether it is used in the first phase or the second phase). Are registered in association with each other. FIG. 2 is a diagram illustrating an example of the contents of the classification information storage unit 44. In the example in the figure, the function “io_device_init ()” is used in the first phase (device activation process), and the function “io_device_driver_init ()” is used in the second phase (device driver initialization process). Show.

  That is, the analysis unit 22 includes a function whose processing content is “device activation processing (first phase)” in the classification information storage unit 44 among the respective partitioning codes stored in the partitioning code storage unit 42. What is included is determined to belong to the first phase, and what includes a function whose processing content is “device driver initialization processing (second phase)” in the classification information storage unit 44 is included in the second phase. It is determined that they belong, and those that do not include the function registered in the classification information storage unit 44 are determined to belong to the third phase.

  Further, the analysis unit 22 refers to the activation waiting time storage unit 43 for the partitioning code determined to belong to the first phase, and determines the device activation time of the device for which the partitioning code is in charge of activation processing. And a function for storing analysis result information in the analysis result storage unit 45. The analysis result information includes the partition code name of each partition code, the phase identifier of the phase to which the partition code of the partition code name belongs, and the device activation waiting time (only for the partition code belonging to the first phase). And are included. In addition, it can be checked from an argument in each partitioning code that each partitioning code belonging to the first phase is in charge of which device activation process.

  FIG. 3 is a diagram illustrating an example of the contents of the analysis result storage unit 45. In the example shown in the figure, the partitioning codes with the partitioning code names “K1”, “K2”, and “K3” belong to the first, second, and third phases, respectively. The device to be initialized indicates that the device activation waiting time is “t1”.

  The rearrangement means 30 generates an optimization code 400 as shown in FIG. 4 on the basis of each partitioning code stored in the partitioning code storage unit 42 and the contents of the analysis result storage unit 45. Is stored in the optimized code storage unit 46.

  Referring to FIG. 4, at the top of the optimization code 400, each partitioning code 401 (partitioning code for starting each device 50) belonging to the first phase is arranged in order from the longest device activation waiting time. ing. A first phase completion determination code 402 for determining whether or not the activation has been completed for each device 50 and starting the initialization process of the device driver corresponding to the device that has been determined to be activated is disposed behind the first phase completion determination code 402. Has been. Behind that, the partitioning codes 403 and 404 belonging to the second and third phases are arranged.

  Note that the partitioning analysis unit 20 and the rearrangement unit 30 can be realized by a CPU (computer), and when realized by a computer, for example, as follows. A device, a semiconductor memory, and other recording media recording a program for causing the computer to function as the partitioning analysis unit 20 and the rearrangement unit 30 are prepared, and the computer reads the program. The computer realizes the partitioning analysis means 20 and the rearrangement means 30 on its own computer by controlling its own operation according to the read program.

[Description of Operation of First Embodiment]
Next, the operation of the present embodiment will be described in detail.

  In the present embodiment, as shown in the flowchart of FIG. 5, first, the partitioning process by the partitioning means 21 (step S51) is performed, and then the information collection process by the information collection module 11 (step S52) is performed. Thereafter, an analysis process (step S53) by the analysis unit 22 is performed, and finally a rearrangement process (step S54) by the rearrangement unit 30 is performed. Below, the process which each means performs at each step is demonstrated in detail.

  As shown in the flowchart of FIG. 6, the partitioning means 21 inputs the kernel source code from the kernel source code storage unit 41 (step S61), and partitions the input kernel source code in units of function calls. A code is generated (step S62). At that time, the partitioning means 21 also puts the operation part for the argument used in the function call in the same partition. Thereafter, the partitioning means 21 adds a unique partitioning code name to each partitioning code and stores it in the partitioning code storage unit 42 (step S63).

  FIG. 7 shows an example of the contents of the partitioning code storage unit 42. The example in the figure shows that n partitioning codes 42-1 to 42-n are registered in the partitioning code storage unit 42 with partitioning code names “K1” to “Kn” added thereto, respectively. ing.

  When the partitioning process (step S51 in FIG. 5) by the partitioning means 21 is completed, the information collection process (step S52) by the information collection module 11 is performed.

  In this information collection process, the kernel activation process is executed once in the form of a test run after incorporating the information collection module 11 into the kernel 10 that has not been optimized yet. The information collection module 11 measures the device activation waiting time of each device 50 during a test run (step S81 in FIG. 8), and waits for activation by associating the device ID of each device with the measured device activation waiting time. The time is stored in the time storage unit 43 (step S82).

  When the information collection process by the information collection module 11 (step S52 in FIG. 5) is completed, the analysis process (step S53) by the analysis unit 22 is executed.

  As shown in the flowchart of FIG. 9, the analysis means 22 first inputs the partitioning codes 42-1 to 42-n from the partitioning code storage unit 42 (see FIG. 7) (step S91), and then classifies them. Classification information including a pair of a function and a processing content is input from the information storage unit 44 (see FIG. 2) (step S92).

  Next, the analysis unit 22 determines the phase to which each partitioning code 42-1 to 42-n belongs based on the classification information input from the classification information storage unit 44 (step S93). Specifically, among the partitioning codes 42-1 to 42-n, the processing contents in the input classification information are “device activation processing (first phase)” and “device driver initialization processing (second phase)”. Are determined to belong to the first phase and the second phase, respectively, and the partitioning code not including the function in the classification information is determined to belong to the third phase.

  Thereafter, the analysis means 22 inputs the device activation waiting time of each device 50 from the activation waiting time storage unit 43 (step S94), and for each partitioning code belonging to the first phase, the partitioning code performs the activation process. The device activation time of the device in charge is obtained (step S95).

  Finally, the analysis unit 22 uses the partitioning code names “K1” to “Kn” of the partitioning codes 42-1 to 42-n and the phase identifier of the phase to which the partitioning code of the partitioning code name belongs. And the analysis result information including the device activation waiting time (only the partitioning code belonging to the first phase) is stored in the analysis result storage unit 45 (step S96).

  When the analysis process (step S53 in FIG. 5) by the analysis unit 22 is completed, the rearrangement process (step S54) by the rearrangement unit 30 is executed.

  As shown in the flowchart of FIG. 10, the rearrangement means 30 first inputs the analysis result information from the analysis result information storage unit 45 (see FIG. 3) (step S101), and then the partitioning code storage unit (FIG. 7). The partitioning codes 42-1 to 42-n to which the partitioning code names are added are input (see step S102).

  Next, the rearrangement unit 30 generates an optimization code 400 as shown in FIG. 4 based on the input analysis result information and the partitioning codes 42-1 to 42-n (step S103).

  That is, the relocation unit 30 assigns each partitioning code 401 (partitioning code for performing the start processing of each device 50) belonging to the first phase so that the device start processing is performed in order from the device with the long device start waiting time. Arrange devices in descending order of device startup latency. The reason why the device activation processing is performed in order from the device with the longest device activation waiting time is to reduce the time required for the kernel activation processing by minimizing the wasteful time during which the CPU does nothing.

  Next, in order to perform initialization processing of the corresponding device driver 12 after the activation of the device 50 is completed, it is determined whether the activation is completed for each device 50 and the activation is completed. The first phase completion determination code 402 for starting the initialization process of the device driver 12 corresponding to the device 50 determined to have been performed is arranged.

  Next to the first phase completion determination code 402, a partitioning code (partitioning code for performing initialization processing of the device driver 12) 403 belonging to the second phase is arranged. Further, the partitioning code belonging to the third phase is arranged so that the third phase processing is performed after the completion of the second phase processing.

  As a result of this rearrangement, an optimized code 400 is generated. Since the optimization code 400 here is a source code equivalent to the kernel source code stored in the kernel source code storage unit 41, a kernel can be built using the optimization code 400. If the kernel is built using the optimization code 400, it is possible to create a kernel that has been rearranged so that the entire kernel startup process can be speeded up. Achieved.

  Finally, the rearrangement unit 30 stores the generated optimization code 400 in the optimization code storage unit 46 (step S104).

[Explanation of kernel boot processing of this embodiment]
Next, with reference to FIG. 11, the kernel activation process 100 using the optimization code 400 will be described. The kernel activation process 100 is performed by a CPU (not shown) executing an object code obtained by compiling the optimized code 400. The object code is stored in the object code storage unit 47. Yes.

  In the kernel boot process 100, first, the first phase (phase 1) 201 is executed. In the first phase 201, each device 50 is activated in descending order of device activation waiting time.

  When the first phase 201 is completed, the first phase completion determination process 203 determines whether or not the device activation is completed for each device 50. This determination refers to device activation determination based on “polling” with respect to the device 50, or determination based on “occurrence of interrupt from device” for the device 50 that generates an interrupt after the completion of device activation. Then, for the device 50 whose activation has been confirmed, the initialization process (second phase) of the device driver 12 corresponding to the device 50 is started.

  In the second phase (phase 2) 204, when initialization processing (driver structure creation processing, etc.) for all device drivers 12 is completed, the third phase (other initialization processing such as memory initialization processing) 205 is executed. Is done.

  In the above description, in the partitioning process (step S51) and the analysis process (step S53) of FIG. 5, the partitioning means 21 and the analysis means 22 perform the processes shown in the flowcharts of FIGS. However, the partitioning means 21 and the analysis means 22 may perform the processes shown in the flowcharts of FIGS.

  As shown in the flowchart of FIG. 12, the partitioning means 21 inputs the kernel source code from the kernel source code storage unit 41 (step S121), and partitions the input kernel source code in units of function calls. An encrypted code is generated (step S122). At that time, the partitioning means 21 also puts the operation part for the argument used in the function call in the same partition.

  Thereafter, the partitioning means 21 inputs the classification information from the classification information storage unit 44 (see FIG. 2), and based on this classification information, which phase of the first to third phases each partitioning code belongs to Determination is made (steps S123 and S124). Thereafter, the partitioning means 21 adds the phase identifier of the phase to which the partitioning code belongs and a unique partitioning code name to each partitioning code and stores them in the partitioning code storage unit 42 (step S125). .

  FIG. 14 shows an example of the contents of the partitioning code storage unit 42. The example in the figure shows that n partition codes 42-1 to 42-n are registered in the partition code storage unit 42 with partition code names "K1" to "Kn" added thereto, respectively. In addition, the partitioning codes 42-1, 42-2, and 42-n belong to the first phase (F1), the second phase (F2), and the third phase (F3), respectively.

  On the other hand, as shown in the flowchart of FIG. 13, the analysis unit 22 firstly creates partitioned codes 42-1 to 42-42 to which the partitioned code names and phase identifiers are added from the partitioned code storage unit 42 (see FIG. 14). -N is input (step S131), and then the device activation waiting time of each device 50 is input from the activation waiting time storage unit 43 (step S132). Thereafter, the analysis unit 22 obtains the device activation waiting time of the device for which the partitioning code is in charge of the activation process for each partitioning code belonging to the first phase (step S133). Finally, the analysis unit 22 uses the partitioning code names “K1” to “Kn” of the partitioning codes 42-1 to 42-n and the phase identifier of the phase to which the partitioning code of the partitioning code name belongs. And the analysis result information including the device activation waiting time (only the partitioning code belonging to the first phase) is stored in the analysis result storage unit 45 (step S134).

[Effect of the first embodiment]
According to the present embodiment, it is possible to minimize the wasteful time during which the CPU does nothing in the kernel boot process, and as a result, it is possible to shorten the time required for the kernel boot process. The reason is that when the computer 1 performs the kernel boot process 100, first, a plurality of devices are booted in order from the device having the longest boot time, and then the device drivers corresponding to the devices that have been booted are initialized in turn. It is because it is doing.

  Further, according to the present embodiment, it is possible to generate an optimization code for performing the kernel startup process as described above from the existing kernel source code. The reason for this is that the kernel source code is divided into a partitioning code for each device that performs startup processing on the device, a partitioning code for each device driver that performs initialization processing for the device driver, and a partitioning code that performs other processing. The partitioning analysis means 20 for partitioning and the partitioning codes for performing the startup processing for the devices in the partitioning code are arranged in the order of the device startup waiting time, and after that, it is determined whether the startup is completed. Then, place the code that starts the initialization process of the device driver corresponding to the device that is determined to have completed booting, and place the partitioning code that performs initialization for the device driver, followed by the others This is because it includes a rearrangement unit 30 that generates an optimized code in which the partitioned code for performing the above process is arranged.

[Second Embodiment of the Present Invention]
Next, a second embodiment of the present invention will be described. FIG. 15 is a diagram for explaining a kernel booting method according to the present embodiment. In the kernel booting process 100 of the present embodiment, the first phase 201, the device-independent initialization process 202, the first Phase completion determination processing 203a, second phase 204, and device-dependent initialization processing 206 are sequentially executed.

  In the first phase 201, the device activation processing for each device 50 is executed in order from the device with the longest device activation waiting time.

  After the completion of the first phase 201, a device-independent initialization process 202 is executed. In the initialization process 202 independent of the device, the kernel is activated regardless of the device state in the initialization process (other initialization processes 101 in FIG. 19) excluding the device activation process and the device driver initialization process. An initialization process that can be executed at an arbitrary timing in the process 100 is executed. That is, initialization processing is performed on a module that can perform initialization processing at an arbitrary timing of the kernel activation processing 100.

  Here, in the first phase 201, the reason for starting sequentially from the device with the longest device activation waiting time is that the device activation processing of the other device is performed during the activation waiting time 103 of the longest device. This is because it is possible to cancel the time, and conversely, in the case of starting from a device with a short device activation waiting time, the initialization processing 202 which is device-independent than the longest device activation waiting time 103 is performed. This is because, when the time is short, a wasteful waiting time in which nothing is processed by the CPU occurs.

  After completion of the device-independent initialization process 202, a first phase completion determination process 203a is executed. In the first phase completion determination process 203a, it is determined whether or not all the devices 50 have been activated. That is, in the first phase completion determination process 203a, a necessary condition for shifting to the second phase 204 is determined.

  In the first phase completion determination process 203a, when it is confirmed that all the devices 50 have been activated, the second phase 204 is executed. In the second phase 204, initialization processing (driver structure creation processing or the like) for each device driver 12 is executed.

  Finally, an initialization process 206 depending on the device that can be executed after the initialization of the device driver is completed. That is, initialization processing is performed for modules that cannot be initialized unless the initialization processing of the device driver is completed.

  The above processing is performed by a CPU that executes object code obtained by compiling kernel source code.

[Effects of Second Embodiment]
According to the present embodiment, it is possible to significantly reduce the time that the CPU does not execute anything in the kernel startup process, and as a result, it is possible to shorten the time required for the kernel startup process. This is because the device-independent initialization process 202 is performed after the first phase 201 in which each device 50 is activated in order from the longest device activation waiting time.

[Third embodiment of the present invention]
This embodiment is characterized by shortening the time required for kernel boot processing by performing initialization after completion of the kernel boot processing for devices that do not need to be initialized in the kernel boot processing. .

  Devices provided in the computer can be classified into two types: devices that are required immediately after the kernel is started and devices that are not required. In this embodiment, devices that are required immediately after the kernel startup are executed in the driver initialization process in the kernel startup process, and initialization processes for devices that are not required immediately after the kernel startup is completed are kernel startup. Do this after completion.

  Now, assume that the computer includes three devices, a first device (device 1) to a third device (device 3), and the third device is a device that is not required immediately after the kernel is started. Further, it is assumed that the device activation waiting time of the second device is longer than the device activation waiting time of the first device.

  In the present embodiment, as shown in FIG. 16, in the driver initialization process 102 of the kernel activation process 100, first, the device activation process 102-1 for the second device is performed, and the device activation waiting time 103 of the second device is performed. In the meantime, the device activation process 102-2 for the first device and the initialization process 102-3 for the device driver corresponding to the first device are sequentially performed. When the activation of the second device is completed, initialization processing 102-4 for the device driver corresponding to the second device is performed.

  The device activation process 102-5 for the third device that is not required immediately after the kernel activation is completed and the device driver initialization process 102-6 for the device driver corresponding to the third device are performed after the kernel activation process 100 is completed. Note that this embodiment may be applied to the second embodiment shown in FIG.

[Effect of the third embodiment]
According to the present embodiment, the boot process 102-5 and the initialization process 102-6 for devices and device drivers that are not used immediately after the kernel boot is completed are performed after the kernel boot process 100 is completed. The time required for the process 100 can be shortened.

[Fourth embodiment of the present invention]
The present embodiment is characterized in that in a computer having a plurality of CPUs, the time required for the kernel boot process is shortened by the CPUs performing the processes in parallel.

  FIG. 17 is a diagram showing a kernel boot process 100 in a computer having four CPUs CPU1 to CPU4.

  First, each of the CPUs 1 to 4 performs in parallel the device activation processing “phase 1-1 to phase 1-4” 201 for the devices assigned to the CPU. At that time, each of the CPU1 to CPU4 performs device activation processing in order from the device with the longest device activation waiting time.

  Next, each of the CPU1 to CPU4 performs an initialization process 202 for a module independent of the device among the modules assigned to the CPU.

  Thereafter, each of the CPU1 to CPU4 performs a phase 1 completion determination process 203 for determining whether or not activation of all devices assigned to the CPU is completed.

  Then, the device driver initialization process “phase 2-1” of the device driver corresponding to the device assigned to the own CPU is sequentially performed from the CPU determined that the activation of all the devices assigned to the own CPU is completed. ˜2-4 ”204 is performed.

  Finally, the module-dependent module initialization process 205 among the modules assigned to the CPU is sequentially performed from the CPU for which the device driver initialization process has been completed.

[Effect of the fourth embodiment]
According to this embodiment, since a plurality of CPUs perform the kernel boot process 100 in parallel, the time required for the kernel boot process 100 can be shortened.

[Fifth Embodiment]
Next, a fifth embodiment of the present invention will be described. The present embodiment is characterized in that the time required for the kernel boot process is shortened by performing the device boot process for the device when the computer executes the boot loader.

  In the present embodiment, as shown in FIG. 18, when the computer executes the boot loader, the computer executes device activation processing 102-1 to 102-3 for the first device to the third device. The device activation waiting time of each device is assumed to be the longest for the first device and the shortest for the third device. Thereafter, a process for starting the kernel activation process 100 which is the original process of the boot loader is performed. By delaying the execution of the device activation processing 102-1 to 102-3 of the device at the time when the boot loader is being executed, the other processing 101 is performed during the device activation waiting time. cancel. Thereafter, in the driver initialization processing 102 of the kernel activation processing 100, initialization processing 102-4 to 102-6 of each device driver is executed.

[Effect of Fifth Embodiment]
According to the present embodiment, when the computer executes the boot loader, the device startup processing 102-1 to 102-3 for the device is performed, so that the time required for the kernel startup processing 100 can be shortened.

  According to the present invention, kernel booting can be speeded up, so that the present invention can be applied to a system using an embedded device that requires quick response. In addition to installation, the present invention is applicable to all systems in which an operating system exists and a device is initialized by a kernel at the time of startup.

It is a block diagram which shows the structural example of the 1st Embodiment of this invention. 4 is a diagram illustrating an example of contents of a classification information storage unit 44. FIG. It is a figure which shows the example of the content of the analysis result memory | storage part. 5 is a diagram illustrating an example of an optimization code 400. FIG. It is a flowchart which shows the outline | summary of the process of 1st Embodiment. 4 is a flowchart showing a processing example of partitioning means 21. It is a figure which shows the example of the content of the partitioning code memory | storage part. 5 is a flowchart illustrating a processing example of an information collection module 11. 3 is a flowchart showing a processing example of an analysis unit 22. 5 is a flowchart showing a processing example of a rearrangement unit 30. It is a figure for demonstrating the kernel starting method in 1st Embodiment. It is a flowchart which shows the other process example which the partitioning means 21 performs. It is a flowchart which shows the other process example which the analysis means 22 performs. It is a figure which shows the example of the content of the partitioning code memory | storage part. It is a figure for demonstrating the kernel starting method concerning the 2nd Embodiment of this invention. It is a figure for demonstrating the kernel starting method concerning the 3rd Embodiment of this invention. It is a figure for demonstrating the kernel starting method concerning the 4th Embodiment of this invention. It is a figure for demonstrating the kernel starting method concerning the 5th Embodiment of this invention. It is a figure for demonstrating the conventional general kernel starting method. It is a figure for demonstrating the prior art described in patent document 1. FIG.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 ... Computer 10 ... Kernel 11 ... Information collection module 12 ... Device driver 20 ... Partitioning analysis means 21 ... Partitioning means 22 ... Analysis means 30 ... Relocation means 40 ... Storage device 41 ... Kernel source code storage part 42 ... Partitioning Code storage unit 43 ... Start-up waiting time storage unit 44 ... Classification information storage unit 45 ... Analysis result storage unit 46 ... Optimization code storage unit 47 ... Object code storage unit

Claims (12)

A kernel booting method in a computer having a plurality of devices and a device driver for each of the plurality of devices,
A device activation step in which the computer activates the plurality of devices in descending order of device activation waiting time;
A kernel booting method comprising: a device driver initialization step in which the computer initializes in order from a device driver corresponding to a device whose booting has been completed. A kernel booting method in a computer having a plurality of devices and a device driver for each of the plurality of devices,
A device activation step in which the computer activates the plurality of devices in descending order of device activation waiting time; and
A step executed by the computer after the device activation step, a device-independent initialization step for initializing a device-independent module;
A step that is executed after the device independent initialization step by the computer, and a start completion determination step for determining whether or not the start has been completed for all of the plurality of devices;
A step of executing after the computer determines that the activation of all devices has been completed in the activation completion determination step, a device driver initialization step of initializing the plurality of device drivers;
A kernel booting method comprising: a step executed by the computer after the device driver initialization step, and a device-dependent initialization step for initializing a device-dependent module. The kernel booting method according to claim 1 or 2,
In the device activation step, only the device to be used immediately after the completion of the kernel activation process among the plurality of devices is activated,
In the device driver initialization step, among the plurality of device drivers, only a device driver to be used immediately after completion of a kernel boot process is initialized, and
The computer boots an unbooted device among the plurality of devices after the kernel boot process is completed, and then initializes an uninitialized device driver among the plurality of device drivers. A featured kernel boot method. A kernel booting method in a computer having a plurality of devices, a device driver for each of the plurality of devices, and a plurality of CPUs,
A device activation step in which the plurality of CPUs activate devices assigned to the CPU in order from the longest device activation waiting time;
A device-independent initialization step for initializing a module-independent module among modules assigned to the CPU, which is executed by the plurality of CPUs after the device activation step;
A step that is executed after the device-independent initialization step by the plurality of CPUs, and a startup completion determination step for determining whether or not the startup has been completed for all devices assigned to the CPU;
A step of executing the plurality of CPUs after determining that the activation of all devices allocated to the CPU in the activation completion step is completed, and a device driver corresponding to the device allocated to the CPU; A device driver initialization step to be initialized;
A step that is executed after the device driver initialization step by the plurality of CPUs, and includes a device-dependent initialization step that initializes a device-dependent module among modules assigned to the CPU. A kernel booting method characterized by the above. A kernel booting method in a computer having a plurality of devices and a device driver for each of the plurality of devices,
A device booting step in which the computer boots the plurality of devices in descending order of the device boot waiting time when the boot loader is executed, and starts kernel boot processing after booting of all devices is completed;
A kernel booting method comprising: a step performed by the computer after the device booting step, and a device driver initialization step of initializing the device driver. A plurality of devices, a device driver for each of the plurality of devices, a kernel source code storage unit storing a kernel source code, a startup waiting time storage unit storing a device startup waiting time for each of the plurality of devices, A kernel source code optimization method for optimizing the kernel source code by a computer including a partitioned code storage unit and an optimization code storage unit,
The computer inputs the kernel source code from the kernel source code storage unit, and the input kernel source code is a partitioning code for each device that performs startup processing on a device, and a device that performs initialization processing on a device driver A partitioning analysis step of partitioning into a partitioning code for each driver and partitioning code for performing other processing and storing the partitioning code in the partitioning code storage unit;
The computer inputs each partitioning code from the partitioning code storage unit, and arranges partitioning codes for performing startup processing on devices among the input partitioning codes in order of increasing device startup waiting time, and behind A code for determining whether or not activation is completed for each of the plurality of devices and starting initialization processing of a device driver corresponding to the device for which activation is determined to be completed, followed by the input A relocation step of generating an optimization code in which the partitioning code for initializing the device driver in the partitioning code is arranged, and storing the generated optimization code in the optimization code storage unit. Kernel source code optimization method characterized. The kernel source code optimizing method according to claim 6,
In the partitioning analysis step, a kernel source code optimization method is characterized in that partitioning code is generated by partitioning kernel source code input from the kernel source code storage unit in units of function calls. The kernel source code optimization method according to claim 6 or 7,
A kernel source code optimization method comprising: an information collecting step in which the computer measures a device activation waiting time of each of the plurality of devices and stores the measured device activation waiting time in the activation waiting time storage unit . Multiple devices,
A device driver for each of the plurality of devices;
A kernel source code storage unit storing kernel source code;
An activation waiting time storage unit storing device activation waiting time for each of the plurality of devices;
A partitioning code storage unit;
An optimized code storage unit;
The kernel source code is input from the kernel source code storage unit, and the input kernel source code is partitioned for each device that performs startup processing for the device, and for each device driver that performs initialization processing for the device driver. Partitioning analysis means for partitioning into a partitioning code and partitioning code for performing other processing and storing in the partitioning code storage unit;
Each partitioning code is input from the partitioning code storage unit, and partitioning codes for performing startup processing on the devices among the input partitioning codes are arranged in order from the longest device startup waiting time, and behind the plurality of partitioning codes It is determined whether or not the activation is completed for each device, and a code for starting the initialization process of the device driver corresponding to the device that is determined to have completed the activation is arranged, followed by the input partitioning code And a rearrangement unit for generating an optimization code in which a partitioning code for performing initialization for a device driver is arranged, and storing the generated optimization code in the optimization code storage unit. Kernel source code optimization device. The kernel source code optimizing device according to claim 9,
A kernel source code optimizing apparatus, wherein the partitioning analysis unit generates a partitioned code by partitioning the kernel source code input from the kernel source code storage unit in units of function calls. The kernel source code optimizing device according to claim 9 or 10,
An apparatus for optimizing a kernel source code, comprising information collecting means for measuring device activation waiting times of each of the plurality of devices and storing the measured device activation waiting times in the activation waiting time storage unit. A plurality of devices, a device driver for each of the plurality of devices, a kernel source code storage unit storing a kernel source code, a startup waiting time storage unit storing a device startup waiting time for each of the plurality of devices, A computer having a partitioned code storage unit and an optimized code storage unit,
The kernel source code is input from the kernel source code storage unit, and the input kernel source code is partitioned for each device that performs startup processing for the device, and for each device driver that performs initialization processing for the device driver. Partitioning analysis means for partitioning into a partitioning code and partitioning code for performing other processing and storing in the partitioning code storage unit,
Each partitioning code is input from the partitioning code storage unit, and partitioning codes for performing startup processing on the devices among the input partitioning codes are arranged in the order of long device startup waiting time, and behind the plurality of partitioning codes It is determined whether or not the activation is completed for each device, and a code for starting the initialization process of the device driver corresponding to the device that is determined to have completed the activation is arranged, followed by the input partitioning code A program for generating an optimized code in which a partitioned code for initializing a device driver is arranged, and causing the generated optimized code to function as a relocation means for storing the optimized code in the optimized code storage unit.

Images