Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

91 results about "Semaphore" patented technology

In computer science, a semaphore is a variable or abstract data type used to control access to a common resource by multiple processes in a concurrent system such as a multitasking operating system. A semaphore is simply a variable. This variable is used to solve critical section problems and to achieve process synchronization in the multi processing environment. A trivial semaphore is a plain variable that is changed (for example, incremented or decremented, or toggled) depending on programmer-defined conditions.

Access control method and device, equipment and medium

The invention discloses an access control method and device, equipment and a medium, and relates to the technical field of integrated circuits. The method comprises the following steps: setting a corresponding number of semaphore register groups for peripherals needing access management; determining a currently accessed target peripheral and acquiring a lock request initiated for the target peripheral; recording the information of locking the semaphore by using a semaphore register group; triggering a preset release management rule according to the information to sequentially process the lock request; the preset release management rule is used for setting a first priority among the processors, recording different processes of the processors by setting a request queue, and setting a second priority; and sequentially clearing interrupts according to the sequence of the first priority and / or the second priority by utilizing a semaphore interrupt clearing register. According to the technical scheme, the problem that a traditional hardware semaphore scheme cannot process when multiple processors and multiple cores access peripheral competition at the same time can be solved.
Owner:SHANDONG YUNHAI GUOCHUANG CLOUD COMPUTING EQUIP IND INNOVATION CENT CO LTD

First-in first-out semaphore scheduling method based on POSIX interface

The invention discloses a first-in first-out semaphore scheduling method based on a POSIX interface, and the method comprises the steps: modifying a POSIX interface of a user space and a cortex synchronization mechanism of a kernel space, increasing the support for an FIFO strategy, defining a semaphore strategy type identifier, and modifying a correlation function to support the setting of a scheduling strategy when semaphore is created. And modifying the system call to process the FIFO policy semaphore; and unifying the priority of each semaphore application thread, inserting the threads into a waiting queue according to an application sequence, and awakening the thread which firstly enters the queue when the semaphore is available. According to the method, the performance and the resource utilization rate of multi-thread concurrency control in the embedded real-time operating system are improved, meanwhile, the problems of deadlock, hunger and the like are avoided, and the reliability and the user experience of the system are improved.
Owner:JIANGSU AUTOMATION RESEARCH INSTITUTE

Job scheduling for a data management systems based on job groups

Methods, systems, and devices for data management are described. A data management system (DMS) may provide backup and recovery services for customer computing systems or databases, which may involve scheduling jobs to perform the backup and recovery services. Each job may define a set of semaphores which may be acquired prior to execution of the job. The semaphores may be representative of an availability of computing resources associated with the DMS. Jobs may be grouped into job groups based on the semaphores associated with each job. Each job group may be scheduled independently by separate dispatchers or job schedulers. Within a job group, the associated dispatcher(s) may schedule jobs if the semaphore(s) associated with the job group are available. Within a job group, the associated dispatchers may refrain from dispatching additional jobs if the semaphore(s) for the job group are full until the semaphore(s) are available.
Owner:RUBRIK INC

Task node execution control method based on data task network

The invention discloses a task node execution control method and device based on a data task network and a storage medium, and belongs to the field of data processing, and the method comprises the steps: generating a virtual execution network of tasks according to a plurality of to-be-executed tasks; according to the virtual execution network, determining the semaphore of each task, and according to the virtual execution network, generating a task list for recording the semaphore and the task content of the task; and determining a target task from the task list according to the semaphore of each task, and executing the target task. By generating the virtual execution network, determining the semaphore and dynamically adjusting the task execution sequence, complex data tasks can be efficiently managed and executed, the defect that a traditional predefined scheduling table cannot cope with task parameter changes is effectively overcome through a dynamic adjustment mechanism, task execution is more flexible and adaptive, and the task execution efficiency is improved. The problem that the applicability to complex tasks is low under the condition that parameters are dynamic is solved.
Owner:BEIJING BIG DATA ADVANCED TECH RES INST

Device and method for sharing resource via bus

The device described herein, which provides an interface between a plurality of master devices and a slave device, includes: a first timer configured to begin timing when a first access request is received from a first master device via a bus, and to be reset when a semaphore is allocated to the first master device; a second timer configured to begin timing when a second access request is received from a second master device via the bus, and to be reset when a semaphore is allocated to the second master device; and a controller configured to provide a first message to the first master device via the bus when a first expiration interval is measured by the first timer.
Owner:SAMSUNG ELECTRONICS CO LTD

A method for detecting inter-task mutual exclusion semaphore deadlock

The application provides a kind of detection method of inter-task mutual exclusion semaphore deadlock, including initialization of a task bitmap and an empty blocking bitmap;Mark a task on the blocking bitmap, judge if repeated marking, if so, it indicates that there is deadlock, otherwise enter detection;Mark other tasks waiting on the mutual exclusion semaphore of the task on the blocking bitmap, judge if repeated marking, if so, it indicates that there is deadlock;Check if the task holding the mutual exclusion semaphore is waiting for other mutual exclusion semaphores permanently, if not, the tasks related to the mutual exclusion semaphore are removed from the task bitmap, repeat the above steps to detect other tasks until the task bitmap is empty, indicating that there is no deadlock, and the detection ends.The method designed by the application is not only effective and efficient, but also can discover and solve the deadlock problem in time, ensuring the system continues to run.
Owner:XIAN AVIATION COMPUTING TECH RES INST OF AVIATION IND CORP OF CHINA

Command processing method and device, chip product, equipment and storage medium

The invention discloses a command processing method and device, a chip product, equipment and a storage medium, and relates to the technical field of computers. The method comprises the steps that a synchronization command is received, the synchronization command comprises address information and operation information, the address information is used for indicating storage positions of m semaphores, and m is an integer larger than 1; acquiring m semaphores according to the address information; according to the operation mode indicated by the operation information, the m semaphores are processed, a processing result is obtained, and the processing result is used for indicating the execution states of the commands corresponding to the m semaphores respectively. According to the method and the device, multiple semaphores can be triggered and acquired through the same synchronization command for processing, so that the storage access efficiency for the semaphores and the processing efficiency for the semaphores can be improved.
Owner:MOORE THREADS TECHNOLOGY (SHANGHAI) CO LTD

VEHICLE CONTROL DEVICE

Vehicle control device for a vehicle, comprising: two processors (10, 20) for executing a program (31a, 31b) and with access to a first memory unit (32) for storing an execution history; a shared second memory unit (33, 41) which can be accessed jointly by the two processors (10, 20); wherein an exclusion control during the execution of the program (31a 31b) by the use of a semaphore or mutex ensures that the two processors (10, 20) which want to access common data in the common second memory unit (32) concurrently cannot access it at the same time; and wherein the first memory unit (32) stores an execution history according to each exclusion control, wherein the execution history contains data indicating which processor performed a semaphore acquisition operation or not, wherein Each processor is designed to perform the following actions during the execution of the program (31a 31b): to execute the semaphore acquisition process if the stored execution history indicates that the two processors performed the semaphore acquisition process; and Do not execute the semaphore acquisition process if the stored execution history indicates that the two processors did not execute the semaphore acquisition process.
Owner:DENSO CORP

Binary semaphore construction method based on POSIX interface

The invention discloses a binary semaphore construction method based on a POSIX interface, and the method comprises the steps: firstly, defining a semaphore type identifier, clearly distinguishing a binary semaphore from semaphores of other types, and providing a basis for subsequent operation; thirdly, modifying a semopen function to enable the semopen function to support the creation of the binary semaphore, and ensuring that the binary semaphore can be correctly generated when the system is initialized; then, the sempost function is modified, and the value of the binary semaphore is prevented from exceeding 1 by adding logical judgment, so that the binary characteristic of the semaphore is ensured; and finally, modifying the semaphore function, setting the semaphore type, and ensuring that the variables are correctly assigned in the initialization process. According to the invention, the binary semaphore of the POSIX interface is realized, the potential problem caused by no assignment is prevented, and the stability and reliability of the system are improved.
Owner:JIANGSU AUTOMATION RESEARCH INSTITUTE

A method, apparatus, device, medium, and product for creating named semaphores.

This invention discloses a method, apparatus, device, medium, and product for creating named semaphores. The method involves creating a named semaphore file; setting the size of the named semaphore file to the size of a preset data structure; the data structure including a semaphore object and atomic variables, the atomic variables being used to synchronize the creation and initialization actions of multiple processes simultaneously; mapping the named semaphore file to the memory space of the processes, allowing different processes to access and use the named semaphore according to the data structure through the mapped memory address; and calling a preset interface to check and initialize the data structure. Using this invention, the creation and initialization of named semaphores can be achieved without relying on file links, resulting in better compatibility and performance.
Owner:CHINA MOBILE M2M +1

Application programming interface to indicate semaphore wait dependencies

Apparatuses, systems, and techniques to perform an application programming interface (API) to add one or more graph nodes to a software graph, wherein the API is to cause a semaphore wait node to be added to a software graph based, at least in part, on a dependency type indicated by the API. In at least one embodiment, one or more nodes are added to a graph in accordance to one or more dependency types.
Owner:NVIDIA CORP

A method for realizing data synchronization using semaphore mechanism in AUTOSAR CP

The present invention discloses a method for realizing data synchronization by using a semaphore mechanism in AUTOSAR CP, and realizing the semaphore mechanism by using existing mechanism events Event and clock Alarm in AUTOSAR CP; the semaphore includes two events Event and a clock Alarm; event 1 Event1 is used for the activation operation of the semaphore, event 2 Event2 is used for the blocking operation of the semaphore, and the clock Alarm is used to set the blocking timeout time of event 2 and release the blocking state of event 2; data synchronization is realized by using the semaphore mechanism in AUTOSAR CP. The present invention realizes data synchronization by using a semaphore mechanism, and can solve the priority inversion problem of a resource lock mechanism. During multi-task scheduling, data synchronization can be realized between SWCs deployed in different tasks by means of a semaphore mechanism, so that SWC development can support richer application scenarios.
Owner:AUTOCORE INTELLIGENT TECH (NANJING) CO LTD

Transplanting method and device of operating system driver

The invention discloses a transplanting method and device for an operating system driver, and the method comprises the steps: determining a driver read-write operation function set created by using an input / output control function according to an I / O mapping mode of target hardware; obtaining a driving process number sending function and a driving semaphore sending function created based on a signal processing mechanism of the target operating system; creating a data unit read-write performance function set based on the drive read-write operation function set; creating a semaphore response connection function based on the driving process number sending function and the driving semaphore sending function; and obtaining a performance function program file in an open source modem program of the target hardware, replacing a data unit read-write statement in the performance function program file with the data unit read-write performance function set, and adding the semaphore response connection function into the performance function program file to obtain a transplanted performance function program file. According to the method, the hardware interaction is simplified and the code reusability is improved by packaging the read-write operation of the bottom layer and simulating the hardware interruption.
Owner:WUHAN VOCATIONAL COLLEGE OF SOFTWARE & ENG (WUHAN OPEN UNIV)

Data processing method and device, electronic equipment and storage medium

PendingCN121957913AReduce overall processing latencyDecoupling dependenciesProgram initiation/switchingResource allocationParallel computingNetwork data
The invention provides a data processing method and device, electronic equipment and a storage medium. The method comprises the following steps: initializing a first semaphore and a second semaphore; calling a calculation thread to calculate the ith data block to obtain an ith calculation result; updating the value of the first semaphore to i; calling the first communication thread to load the (i + 1) th data block in the process of calling the calculation thread to calculate the ith data block, and acquiring (i-1) th network data; under the condition that the first communication thread obtains the (i-1) th network data, the second semaphore is updated to be i-1; when the first semaphore is greater than or equal to i and the second semaphore is greater than or equal to i-1, accumulating the ith calculation result and the (i-1) th network data to obtain ith accumulated data; and sending the ith accumulated data to the next computing node. According to the invention, the data calculation performance can be improved and the communication delay can be reduced.
Owner:SHANGHAI ORIENTAL COMPUTER TECHNOLOGY CO LTD

Programming model for resource-constrained scheduling

The present technology augments the GPU compute model to provide system-provided data marshalling characteristics of graphics pipelining to increase efficiency and reduce overhead. A simple scheduling model based on scalar counters (e.g., semaphores) abstract the availability of hardware resources. Resource releases can be done programmatically, and a system scheduler only needs to track the states of such counters / semaphores to make work launch decisions. Semantics of the counters / semaphores are defined by an application, which can use the counters / semaphores to represent the availability of free space in a memory buffer, the amount of cache pressure induced by the data flow in the network, or the presence of work items to be processed.
Owner:NVIDIA CORP

Programming Model for Resource-Constrained Scheduling

This technology enhances the GPU computing model to provide data marshalling features provided by the system of the graphics pipeline, thereby improving efficiency and reducing overhead. A simple scheduling model based on scalar counters (e.g., semaphores) abstracts the availability of hardware resources. Resource release can be done programmatically, and the system scheduler only needs to track the status of such counters / semaphores to make work start decisions. The semantics of the counters / semaphores are defined by the application, and the application can use the counters / semaphores to represent the availability of available space in the memory buffer, the amount of cache pressure caused by data flow in the network, or the presence of work items to be processed.
Owner:NVIDIA CORP

An AT instruction parsing method, a terminal and a computer readable medium

The application discloses an AT instruction analysis method, a terminal and a computer readable medium, and relates to the field of electronic communication. The method comprises the following steps: reading an instruction line from a circular buffer queue ring_buf; under the premise that the instruction line data is correct, querying and calling an element matched with the data line in a URC table, executing a function corresponding to the element, releasing a second semaphore resp_notice, and completing the analysis of the AT instruction; when the URC table does not store the element matched with the data line, querying whether the last line of a string of a processing result fed back after the execution of the AT instruction by a data transmission module is a correct identifier OK or a failure or error identifier, if the correct identifier OK, marking a response state resp_status as successful and releasing the resp_notice semaphore, and completing the analysis of the AT instruction; if the failure or error identifier, marking the response state resp_status as a failure and releasing the resp_notice semaphore, and completing the analysis of the AT instruction. The application realizes the analysis of AT instructions of different data transmission modules.
Owner:AITIWEIER ELECTRONICS TECH BEIJING

Effective use of synchronization primitives in multiprocessor computing systems

A compiler creates a dependency graph for functions in an input program. The dependency graph includes nodes corresponding to commands within the functions and edges corresponding to dependencies between commands. The compiler performs forward reachability analysis on the dependency graph to eliminate redundant dependencies. The compiler also adds a minimum set of back edges to the dependency graph to enforce circular resource dependencies in the input program. Then, based on the contents of the dependency graph, the compiler assigns synchronization primitives (such as semaphores) provided by the multiprocessor computing system to commands within the functions of the input program.
Owner:MICROSOFT TECHNOLOGY LICENSING LLC

Method and device for running Lua plug-in under RTEMS system

The invention provides a method and a device for running a Lua plug-in under an RTEMS system, and the method comprises the steps: initializing a structural member variable which is originally prepared to be initialized through a pipe function and is used for representing whether a message queue is empty or not when the Lua plug-in initializes the message queue into a semaphore supported by the RTEMS system; the poll function is replaced by an operation performed on the semaphore. According to the method, the RTEMS operating system can run the Lua plug-in, the influence of pipe and poll functions is avoided, more memory space is not occupied, and the development workload is small.
Owner:KYLIN CORP

A method for protecting inter-thread communication using semaphores in Linux systems

This invention discloses a method for protecting inter-thread communication using semaphores in a Linux system, comprising the following steps: After the Linux system starts, semaphores S1~S2 are created. n Create threads T1~T 2n Create inter-thread semaphore protection flags F1~F n n is a positive integer; the semaphores S1~S2 are implemented using the system-provided sem_init function. n The initialization is performed using the system-provided pthread_create function to implement threads T1~T. 2n Initialization uses the system-provided assignment operator to set the inter-thread semaphore protection flags F1~F1. n Initialized to 0. This invention effectively solves the synchronization problem and false permission problem in inter-thread communication by adding an inter-thread semaphore protection flag and further determining whether it is really necessary to activate the thread of the communication object by judging the value of the inter-thread semaphore protection flag, thus ensuring the effectiveness and reliability of inter-thread communication.
Owner:TONG FANG ELECTRONICS SCI & TECH

Inter-process communication method, electronic equipment and storage medium

The invention discloses an inter-process communication method, electronic equipment and a storage medium, and relates to the technical field of communication. According to the scheme, the method comprises the following steps: executing semaphore waiting operation for an associated theme in a shared memory in a receiving end process so as to enter a blocked state and release processing resources; in a sending end process, target communication data is written into a target theme in a shared memory, a semaphore associated with the target theme is triggered to be updated to generate a target event notification, so that all receiving end processes blocked in the semaphore exit a blocked state, and the target event notification is sent to the receiving end process in the receiving end process receiving the target event notification. And obtaining target communication data from the target theme. In the scheme, the receiving end process is kept in the blocked state when no data is processed, and processor resources are not occupied; meanwhile, semaphore notification and data transmission are both completed in the shared memory, data copying and context switching between a kernel mode and a user mode are avoided, and therefore low processor resource occupation and low communication delay are achieved.
Owner:GREAT WALL MOTOR CO LTD

Abnormal detection method and device for semaphore of multi-threaded operating system

ActiveCN114840425BImprove stabilityPrevent thread running from blockingError detection/correctionOperational systemAnomaly detection
The present application relates to a method and device for detecting abnormality of semaphores in a multi-threaded operating system, which can receive a semaphore acquisition instruction; when a first semaphore identifier exists in a semaphore linked list queue, add a thread to be executed to the tail of the first thread linked list queue; when a second thread identifier to be executed does not exist in the first thread linked list queue, obtain the first thread identifier of a thread in the first thread linked list queue whose thread state is running; traverse the semaphore linked list queue, and when a first thread identifier exists in a second thread linked list queue and the thread state is blocked, obtain the second thread identifier of a thread in the second thread linked list queue whose thread state is running; when a second thread identifier exists in the first thread linked list queue, prompt that an abnormality has occurred in the detection. The method can automatically detect abnormalities of threads, prevent thread operation blocking in a multi-threaded operating system, and improve the stability of the operation of the multi-threaded operating system.
Owner:PINGJIE ELECTRONIC TECHNOLOGY (JIANGSU) CO LTD

A process start and stop monitoring method and system based on Hbase

The present invention provides a process start-stop monitoring method and system based on Hbase, comprising the steps of: inserting a log generation program, an active reporting program, a semaphore capture program and an exit program in an application system; the application system calls the active reporting program and the log generation program before the process starts and ends; running the log generation program to obtain a log file, and running the reporting program to report the log file to a monitoring management system; the semaphore capture program continuously captures process abnormal signals, and calls the exit program when the process abnormal signal is captured; running the exit program, and reporting the log file to the monitoring management system. The invention has the beneficial effects of: by adopting the process reporting mode for data collection, the process status can be collected in real time and a log file can be formed, thereby monitoring the task throughout its life cycle, thereby saving monitoring costs and improving monitoring efficiency.
Owner:SI-TECH INFORMATION TECH CO LTD

Method, device, equipment, medium and program product for GPU to perform playback of trajectory

The present disclosure provides a GPU execution trajectory playback method, device, equipment, medium and program product, wherein the playback method comprises: structuring the associated information of the waiting semaphore of the to-be-executed task in the GPU execution trajectory file to obtain the structured semaphore data corresponding to the waiting semaphore; and determining the ready state of the waiting object associated with the waiting semaphore according to the structured semaphore data; in response to the ready state of all the waiting objects associated with the to-be-executed task being ready, sending the GPU instruction data corresponding to the to-be-executed task to the GPU hardware queue to enable the GPU hardware queue to execute the to-be-executed task. The method reduces the occurrence of synchronization semantic loss, accurately restores the original task synchronization timing, and improves the reliability and fault reproduction capability in the GPU debugging and testing process.
Owner:MOORE THREADS TECHNOLOGY (SHANGHAI) CO LTD

Data Transmission Method and Device

The present application provides a data transmission method and apparatus. The method is applied to a CPU included in a PCIe host, and the method includes: obtaining a block semaphore, where the block semaphore is used to indicate a sub-block in a dma buffer block included in a PCIe board device; determining a first sub-block from the dma buffer block according to the block semaphore; obtaining, from defined global variables, a head value stored in a head address field included in the first sub-block and a base address of the first sub-block; obtaining, from the dma buffer block, a tail value stored in a tail address field included in the first sub-block; when the head value of the first sub-block is equal to the tail value, updating the head value according to the length value of data to be written; and writing the data to be written into a sub-buffer field included in the first sub-block through a PCIe bus according to the base address and the updated head value.
Owner:NEW H3C SEMICON TECH CO LTD

Method and device for constructing extended semaphore in Linux environment

The invention discloses a construction method and device for an extended semaphore in a Linux environment, and belongs to the technical field of operating systems. The method comprises the following steps: multiplexing an XSI semaphore in a Linux operating system, expanding a flag parameter of the XSI semaphore, and setting the flag parameter to be true to form an expanded semaphore; wherein the extended semaphore is provided with task processing mode attributes and a plurality of interfaces on the basis of the XSI semaphore; the task processing mode attribute characterizes that the extended semaphore accepts task access according to the task priority; the interfaces comprise a lower limit value setting interface, an upper limit value setting interface, a task waiting confirmation interface, a preemption interface, a task priority acquisition interface and an operation part success interface. According to the method, the behavior of the novel semaphore is manually expanded, so that whether the task waits for the semaphore or not is flexibly determined according to the actual condition of the current system.
Owner:WEAPON EQUIP RES INST OF CHINA NAT WEAPON EQUIP GRP

Method for controlling neural network circuit

A method for controlling a neural network circuit that is provided with a first memory, a convolution operation circuit that performs a convolution operation, a second memory, a quantization operation circuit, a second write semaphore, a second read semaphore, a third write semaphore, and a third read semaphore, wherein the method for controlling the neural network circuit involves making the convolution operation circuit implement a convolution operation based on the third read semaphore and the second write semaphore.
Owner:MAXELL LTD

A high-speed data transmission method and system for multi-threaded DMA

The present invention discloses a high-speed data transmission method of multi-threaded DMA, which includes: configuring the interface connection mode between the first processor and the second processor to generate a DMA transmission channel; starting the interrupt thread of the first processor, polling and monitoring the register content information in the second processor to generate multiple interrupt instructions including semaphores; responding to the interrupt instruction, executing multiple working threads of the first processor, and obtaining the data transmission information of the second processor through the DMA transmission channel; wherein, in the first processor, multiple working threads are respectively bound to independent processor cores for operation. According to the method and system disclosed in the present invention, by binding the interrupt thread to each working thread on different processing cores, it is possible to avoid the competition overhead caused by multiple threads occupying the physical resources of the processor, and reduce the time overhead of memory access. Thereby, the data transmission rate between different types of processors is improved.
Owner:SHENZHEN ZHONGCHENG TECH CO LTD