Multi-tasking Kernel Boot Event Prioritization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional BIOS and EFI systems lack multi-tasking processing capabilities, preventing immediate interruption of lower priority events by higher priority events during the booting process, limiting their functionality.

Innovation Solution

A computer system and booting method utilizing a multi-tasking kernel architecture, with queues for event prioritization and a masking mechanism to adjust execution order, allowing for immediate processing of higher priority events while suspending or masking lower priority ones.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If conventional BIOS or EFI is used to process booting events, then the system can complete the booting procedure, but the system cannot support multi-tasking processing and cannot immediately interrupt lower priority events with higher priority events

Engineering Contradiction:
Improvemulti-tasking processing capabilityVSAvoidkernel architecture complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent changes the fundamental parameter of the kernel architecture from single-tasking to multi-tasking. By introducing a multi-tasking kernel with task scheduling capabilities, the system can now handle multiple EFI events concurrently with different priority levels, allowing higher priority events to interrupt lower priority ones during the booting process.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the booting process into multiple independent tasks with different priority levels. Each EFI event is treated as a separate task that can be scheduled and executed independently, enabling the system to manage complex booting operations with multiple concurrent events rather than processing them sequentially.

Inventive Principle:
Principle #1Segmentation

2Reliability

If the microprocessor finishes executing the current event before processing a higher priority event, then the execution order is maintained, but the system responsiveness to critical events is delayed

Engineering Contradiction:
Improveevent processing reliabilityVSAvoidevent processing delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements dynamic task scheduling where the execution order of events is not fixed but can change based on priority levels. The multi-tasking kernel continuously monitors event priorities and dynamically adjusts the execution sequence, allowing higher priority events to preempt lower priority ones, thus improving system responsiveness while maintaining reliable event processing through proper scheduling mechanisms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent incorporates feedback mechanisms through the task scheduling system that continuously monitors the priority levels of pending events. When a higher priority event is detected, the scheduling algorithm provides feedback to the microprocessor to interrupt the current execution and switch to the higher priority task, ensuring critical events are handled promptly while maintaining overall system reliability.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If the EFI provides a standardized firmware platform, then the system expandability is improved, but the system cannot support plug and play or hot plugging functions

Engineering Contradiction:
Improvehardware device compatibilityVSAvoidplug and play functionality
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent applies preliminary action by pre-configuring multiple task templates and priority levels in the multi-tasking kernel that can accommodate different hardware device events. When plug-and-play or hot-plugging events occur, the system already has predefined task structures ready to handle these events, eliminating the need for complex runtime adjustments and enabling seamless hardware compatibility.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent makes the EFI system universal by implementing a multi-tasking kernel that can handle various types of hardware events through a unified task scheduling mechanism. The same kernel infrastructure supports different event types (including plug-and-play and hot-plugging) by creating appropriate tasks with suitable priority levels, providing a versatile platform that accommodates diverse hardware functionalities.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS7412597B2Computer system and booting method thereof
Publication Date: 2008.08.12 VIA TECH INC
  • US7412597B2 patent drawing
  • US7412597B2 patent drawing
  • US7412597B2 patent drawing

AI summary

A computer system and a booting method thereof are disclosed. The computer system contains a storage device for storing a booting system and a multi-tasking kernel; and a microprocessor coupled to the storage device for loading the multi-tasking kernel to execute the booting system.