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

Method for managing read-write tasks of AUTOSAR (automotive open system architecture) NvM [NVRAM (nonvolatile random access memory) manager] on basis of priority bitmap

A management method and priority technology, applied in the direction of program startup/switching, multi-program installation, etc., can solve the problems of high cost of queue operation and difficult maintenance, and achieve the effect of high time efficiency, simple maintenance and low cost

Inactive Publication Date: 2013-04-17
ZHEJIANG UNIV
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In the implementation process of this kind of read and write request queue, the operation overhead of ordinary queue is relatively large and maintenance is difficult
It is inserted into the queue in the order in which tasks are ready. In this case, when grabbing the highest priority task from the queue, it is necessary to traverse the entire queue to find the highest priority task (if the queue is implemented using an array, when deleting tasks from the queue, It is also necessary to adjust the queue to make the queue continuous), so the time complexity of this method is O(n)

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
  • Method for managing read-write tasks of AUTOSAR (automotive open system architecture) NvM [NVRAM (nonvolatile random access memory) manager] on basis of priority bitmap
  • Method for managing read-write tasks of AUTOSAR (automotive open system architecture) NvM [NVRAM (nonvolatile random access memory) manager] on basis of priority bitmap
  • Method for managing read-write tasks of AUTOSAR (automotive open system architecture) NvM [NVRAM (nonvolatile random access memory) manager] on basis of priority bitmap

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to describe the present invention more specifically, the technical solutions and related principles of the present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0027] A management method of AUTOSAR NvM read and write tasks based on priority bitmap, as follows:

[0028] Construct 256 groups of ordinary task queues, a group of immediate task queues, a queue mapping table and a priority bitmap ready table;

[0029] Such as figure 1 As shown, the queue mapping table is used to provide pointers to the head and tail of each group of common task queues; it has 256 columns of mapping information corresponding to 256 groups of common task queues, and each column of mapping information includes the queue length and queue head of the corresponding common task queue Pointer and queue tail pointing; by pointing to grab tasks from the head of the queue or insert tasks into the tail of the queue.

[00...

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

The invention discloses a method for managing read-write tasks of an AUTOSAR (automotive open system architecture) NvM [NVRAM (nonvolatile random access memory) manager] on the basis of a priority bitmap. The method includes constructing 256 groups of normal task queues, a group of immediate task queue, a queue mapping table and a priority bitmap ready list; and inserting read-write tasks into the task queues or fetching read-write tasks from the task queues according to the queue mapping table and the priority bitmap ready list. The method has the advantages that deviation relative to the ready list is carried out by a priority bitmap algorithm when the read-write tasks are fetched, a to-be-processed read-write task with the top priority is found out from a priority bitmap lookup table, a ready task with the currently top priority can be found according to time complexity of O(1) by the lookup table algorithm with fixed limited number of times, expenditure on the expanded 257 read-write request queues is low, and maintenance is easy.

Description

technical field [0001] The invention belongs to the technical field of computer reading and writing, and in particular relates to a management method for AUTOSAR NvM reading and writing tasks based on priority bitmaps. Background technique [0002] AUTOSAR (AUTomotive Open System Architecture) is a standardized open automotive software architecture. In the AUTOSAR standard, a layered structure is used to manage memory, which is specifically divided into a memory driver layer, a hardware abstraction layer, and a memory service layer. Among them, the hardware driver layer encapsulates hardware functions and features by directly operating specific registers; the hardware abstraction layer further encapsulates different types of memories, and abstracts them into several user-configured memory blocks, so that different memory types and their limitations are relatively The upper storage service layer is transparent; the storage service layer uses blocks as the basic unit to provi...

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 Applications(China)
IPC IPC(8): G06F9/48
Inventor 杨国青顾宗华王旭阳金曦吴朝晖
Owner ZHEJIANG UNIV
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