A method and system is provided for optimizing a boot time of a computer system with at least one CPU, in response to a boot command. The system includes memory and a processor. The processor executes instructions stored in the memory to access a task description chart (TDC) comprising essential tasks related to the booting of the system. The TDC is processed offline to create two sets of scheduling charts: an independent task chart (ITC) and a dependent task chart (DTC). The ITC includes all the independent tasks and the DTC includes all the dependent tasks. The DTC is further divided into DTC1 and DTC2. The tasks from all the charts are selected for execution based on priority. The method and system solve the scheduling overhead problem during the boot process, by optimizing the scheduling.