Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Independent Active Component and Runnable Active Component Assembly Model and Component Split Method

A technology of active components and models, applied in the computer field, can solve problems such as limitations, difficult key operations, auxiliary concurrency, message length, etc.

Active Publication Date: 2016-01-27
苏州深酷机器人有限公司
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] (1) Stack space problem: Deprivational scheduling may interrupt the execution process of concurrent entities at any time, so it is necessary to protect and restore the operating environment of concurrent entities (minimum needs to include instruction registers, etc.), which requires RAM stack space
But in the case of a large number of concurrent entities (such as single-chip microcomputers connected to thousands of networks), the problem will become quite prominent; in special occasions where RAM is scarce (such as WSN applications), scheduling will become infeasible
[0007] (2) Execution efficiency problem: due to the need to protect and restore the running environment of concurrent entities, the execution of this part of the code must be increased
In the case of very lightweight scheduling (such as TinyOS), relative to the overall execution time of scheduling, the increased execution time is very considerable, which seriously affects the execution efficiency of lightweight scheduling
[0008] (3) Competitive sharing problem: Deprivational scheduling may interrupt the execution process of concurrent entities at any time. Therefore, all data and resources shared between concurrent entities become objects of competition and become critical resources.
[0009] (4) Competitive reuse problem: The above-mentioned data sharing design optimized for efficiency improvement will bring code reusability problems
This algorithm can avoid the potential problem of an ID entering the queue multiple times: if the same ID can occupy multiple byte positions, in some cases, the byte array may be full, causing other tasks to fail to enter the queue and the system to freeze
[0018] (2) Task information cannot be managed in a unified manner: Since the signal light system cannot carry parameters, the information exchange method between the external environment and each task is completely dependent on the external environment and each task negotiated by themselves, and there is no unified and standardized means of expression
This is a great limitation to the debugging, testing, control, etc. of the software system.
[0019] (3) The active message cannot be fully expressed: because the signal light system cannot carry parameters, the information exchange method needs to be negotiated separately between the environment and the task, and it is not a unified specification
[0021] (1) Real-time performance problem: Compared with the single-byte task ID, the message is generally longer, and it takes a long time to enter and exit the queue, which will lead to a much longer execution time of the critical section
In this way, the response speed of system interrupts will be slowed down, which will affect the real-time performance of the system and reduce the overall efficiency of the system.
[0022] (2) Hardware implementation problem: On each processor and each software system, the technical means to realize the protection of the critical section of parallel enqueues are varied, and it is not easy to derive a simple, efficient and unified parallel enqueue model
[0024] (1) The entry address has a single meaning: it cannot contain other meaningful information (such as static priority)
[0025] (2) The entry address is only meaningful in a single machine: after crossing the computer, the address has no meaning
[0029] (1) Execution efficiency problem: due to the need to perform various operations on the task PCB table (such as changing the task from the waiting state to the ready state), the execution of this part of the scheduling code must be increased
In the case of very lightweight scheduling (such as TinyOS), relative to the overall execution time of scheduling, the increased execution time is additional and considerable, which affects the execution efficiency of lightweight scheduling
[0030] (2) Hardware implementation issues: on each processor and each software system, various measures such as the content of the task PCB table, the implementation technology, and optimization methods are ever-changing, and it is not easy to derive a simple, efficient, and unified concurrent technology implementation model
Therefore, it is not easy to use hardware to implement key operations and assist in the realization of concurrency, and cannot improve execution efficiency or bring other advantages
[0031] (3) Space occupation problem: due to the task PCB table stored in RAM, even if the RAM usage is very small (such as TinyOS2. In the case of WSN (such as WSN system), if there are thousands of tasks (the case will be described later), the system will not be able to implement the concurrent scheduling process, which will become a fatal technical defect and limit the scope of application of this technology.
The two are inconsistent, and there are two models, which complicate the model of the basic module of the system
[0035] (3) The address scheme is difficult to adapt dynamically: during the code running period, unless it is specially maintained, the function address can no longer be tracked
[0036] (4) The function address is only meaningful in a single machine: after crossing the computer, the address has no meaning
[0051] like figure 2 As shown, in the pull mode, the most fatal shortcoming is: the function call of the indivisible and must-exist C module (otherwise it is not a pull mode)
Badly designed code in the past, or code that has been barely maintained many times, will be very confusing and poor in reusability
It often prompts designers to start from scratch and redevelop, unable to use existing modules and code

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Independent Active Component and Runnable Active Component Assembly Model and Component Split Method
  • Independent Active Component and Runnable Active Component Assembly Model and Component Split Method
  • Independent Active Component and Runnable Active Component Assembly Model and Component Split Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0113] Example 1: Independent Active Component Assembly Model

[0114] like image 3 As shown, the present invention provides an independent active component assembly model, and the independent active component assembly model is set P={the first layer active component, the second layer active component subset...nth layer active component subset} , wherein, n≥2; each active component in the n-th layer active component subset is assembled based on the n-th layer virtual message bus to obtain a single active component in the n-1 layer active component subset; the Each active component in the n-1th layer active component subset is assembled based on the n-1th layer virtual message bus to obtain a single active component in the n-2th layer active component subset; and so on until the Each active component in the second layer active component subset is assembled based on the second layer virtual message bus to obtain the first layer active component;

[0115] Wherein, each active ...

Embodiment 2

[0248] Embodiment 2 can run the active component assembly model

[0249] The difference between this embodiment and the first embodiment is that the set P of the first embodiment also includes the active components of the 0th layer; the active components of the first layer in the first embodiment are assembled based on the message bus to obtain the active member.

[0250] Wherein, the layer 0 active component includes: the message bus, the layer 0 interface operator ID mapping table, the layer 0 alias link table, and more than one layer 0 operator; the layer 1 active component includes the first layer Layer virtual message bus, layer 1 interface operator ID mapping table, layer 1 alias link table, and more than one layer 1 operator;

[0251] The active components of the first layer are assembled based on the message bus, and the active components of the first layer are obtained as follows:

[0252] When assembling components, perform bus fusion on the first layer virtual messa...

Embodiment 3

[0254] Embodiment three component splitting method

[0255] This embodiment provides a component splitting method for a runnable active component assembly model, including the following steps:

[0256] A component splitting rule is preset, and when the runnable active component assembly model satisfies the component splitting rule, the runnable active component assembly model is split according to the component splitting rule.

[0257] The present invention provides the following four component splitting rules:

[0258] (1) The first component splitting rule

[0259] The component splitting rule is: when the scheduler of the message bus is executed by more than two cores or processors, split the message bus into distributed peers with the same number of cores or processors sub-bus; each active component of each layer in the active component assembly model is respectively attached to the corresponding sub-bus.

[0260] Specifically, because the bus is scheduled and executed ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Provided are an independent active member and functional active member assembly module and member disassembly method, the independent active member assembly module being set P={a first layer active member, a second layer active member subset… an n-th layer active member subset},wherein n≥2; each active member in the n-th layer active member subset is assembled based on an n-th layer virtual message bus to obtain a single active member in the n-1-th layer active member subset; the same process is followed until each active member in the second layer active member subset is assembled based on a second layer virtual message bus to obtain the first layer active member, each active member in each layer complying with the same protocol. An independent member function can be accomplished independent of a specific application environment, thus enabling a member to be easily and effectively reused, reconstituted and combined, and enabling an entire member system to have high reusability.

Description

technical field [0001] The invention belongs to the technical field of computers, and in particular relates to an assembly model of an independent active component and an operable active component and a component disassembly method. Background technique [0002] As we all know, the ultimate goal of software design is: what the real world looks like, the software should be designed to look like, so as to achieve the purpose of simulating the real world through software. Since the real world is complex, it is often not easy to faithfully simulate the real world. After years of practice, predecessors have found that the more realistic the software system simulates every detail of the real world, the easier it is to design, understand and maintain the software. Because object-oriented programming truly simulates things in the real world, it is easy to understand, easy to maintain, and easy to change. Therefore, object-oriented programming has replaced process-oriented programmi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/38
CPCG06F9/44
Inventor 龙建
Owner 苏州深酷机器人有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products