67 results about "Semaphore" patented technology

Apparatuses, systems, and techniques to facilitate graph code synchronization between application programming interfaces. In at least one embodiment, one or more circuits are to perform an application programming interface (API) to cause graph code to wait on a semaphore used by another API.

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.

Apparatuses, systems, and techniques to facilitate graph code synchronization between application programming interfaces. In at least one embodiment, one or more circuits are to perform an application programming interface (API) to cause graph code to wait on a semaphore used by another API.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

A compiler creates a dependency graph for a function in an input program. The dependency graph includes nodes corresponding to commands in the function and edges that correspond to dependencies between the commands. The compiler performs a forward reachability analysis on the dependency graph to eliminate redundant dependencies. The compiler also adds a minimized set of back-edges to the dependency graph to enforce loop-carried resource dependencies in the input program. The compiler then allocates synchronization primitives provided by a multiprocessor computing system, such as semaphores, to the commands in the function of the input program based on the contents of the dependency graph.

A method for serving machine learning (ML) model over at least two pipes includes defining a function that receives at least two process pipes as arguments, and defining another class. The other class is used for creating and storing future objects and setting the result from another thread. The method also includes releasing a semaphore to avoid overloading of a second pipe once the data is sent to the other thread, and writing an asynchronous function to a first pipe or an input pipe in order to send the data to the other thread.

A compiler creates a dependency graph for a function in an input program. The dependency graph includes nodes corresponding to commands in the function and edges that correspond to dependencies between the commands. The compiler performs a forward reachability analysis on the dependency graph to eliminate redundant dependencies. The compiler also adds a minimized set of back-edges to the dependency graph to enforce loop-carried resource dependencies in the input program. The compiler then allocates synchronization primitives provided by a multiprocessor computing system, such as semaphores, to the commands in the function of the input program based on the contents of the dependency graph.

The invention discloses a micro-nano satellite on-board computer multi-task synchronization method, which comprises the following steps that an on-board program calls a semaphore interface function in a task space, and after the interface function sends an inter-task communication message to a semaphore management task, a corresponding task enters a blocked state; and after receiving the message, the semaphore management task calls a processing function corresponding to the type of the message, the called processing function executes a corresponding semaphore processing operation, generates a response message according to a processing result, returns the response message to a corresponding semaphore interface function, and awakens the previously blocked on-board task at the same time. According to the method, many problems caused by multi-task synchronization in a satellite-borne computer operating system can be effectively solved.

Apparatuses, systems, and techniques to facilitate graph code synchronization between application programming interfaces. In at least one embodiment, one or more circuits are to perform an application programming interface (API) to cause graph code to wait on a semaphore used by another API.

The application discloses a scheduling method and device of asynchronous tasks, equipment, a storage medium and a program product, and relates to the technical field of servers. The method comprises the following steps: in response to receiving a processing request of a calculation task, generating task queue information corresponding to the calculation task; acquiring a first semaphore and a second semaphore corresponding to at least one type of asynchronous task, wherein the first semaphore is used for indicating the task quantity of the asynchronous tasks processed by a task processor, and the second semaphore is used for indicating the task quantity of the asynchronous tasks to be processed submitted by a calculation processor; determining whether the first semaphore and the second semaphore corresponding to the type of asynchronous task satisfy a preset condition variable, if yes, waking up an asynchronous task thread, reading task parameters corresponding to the type of asynchronous task from the task queue information through the asynchronous task thread, and executing the type of asynchronous task according to the task parameters. The method can improve the resource utilization rate of a server cluster.