192 results about "Critical zone" patented technology

An efficient computer implemented method computes critical area for via blocks in Very Large Scale Integrated (VLSI) circuits. The method is incremental and takes advantage of the hierarchy in the design. In order to increase the efficiency further we use the Linfin or the L1 metric instead of the Euclidean geometry.

An anti-pinch assembly is used for a closure panel supported by the motor vehicle. The closure panel is movable between an open position and a closed position. A controller is operably connected to the closure panel for controlling the operation of the closure panel. A position sensor is connected to the controller for indicating the position of the closure panel as the closure panel moves between the open and closed positions. A capacitive sensor is mounted on the frame of the vehicle and connected to the controller for providing an output signal to the controller indicative of the presence of a foreign object in the path of the closure panel. The controller varies the function of the capacitive sensor through a plurality of threshold levels as a function of the position of the closure panel as indicated by the position indicator. In a critical zone of travel, namely, travel of the closure panel nearing the closed position, the capacitive sensor can be utilized in either a contact mode or a non-contact mode or a combination of both.

A cementitious product and method of modifying the properties of a low or medium density FRC product by providing a predetermined pore size distribution. The pore size distribution is obtained such that in critical zones of the distribution, the pore volume is substantially equivalent to or less than the pore volume in a respective critical zone of a conventional high density FRC product. The resultant material provides improved properties over conventional medium density FRC products, in particular improved freeze / thaw durability and / or improved workability.

A method, system and program product for monitoring changes to a variable within a critical section of a threaded program. The method includes establishing, using a debugging tool, a watch for monitoring changes to a variable that occur outside of the critical section and executing a portion of the threaded program with a debugger. Further, the method includes determining, using the tool, whether or not a thread has executed a start breakpoint set for the critical section, if the thread has executed the start breakpoint set, determining whether or not the thread has executed an end breakpoint set for the critical section, and if the thread has not executed the end breakpoint set, displaying any watches triggered responsive to updates to the variable that occur outside of the critical section, such that, only updates to the variable that occur outside of the critical section will trigger the displaying.

One embodiment of the present invention provides a system that avoids locks by transactionally executing critical sections. During operation, the system receives a program which includes one or more critical sections which are protected by locks. Next, the system modifies the program so that the critical sections which are protected by locks are executed transactionally without acquiring locks associated with the critical sections. More specifically, the program is modified so that: (1) during transactional execution of a critical section, the program first determines if a lock associated with the critical section is held by another process and if so aborts the transactional execution; (2) if the transactional execution of the critical section completes without encountering an interfering data access from another process, the program commits changes made during the transactional execution and optionally resumes normal non-transactional execution of the program past the critical section; and (3) if an interfering data access from another process is encountered during transactional execution of the critical section, the program discards changes made during the transactional execution, and attempts to re-execute the critical section zero or more times.

A mechanism for recording a timing in which a high urgency process is started is provided, and upon entry to a critical section in the middle of a low urgency process, by referencing the record, it is inspected whether a high urgency process will be started during execution of the critical section. If it will not be started, the critical section is entered, and if it will be started, control is exerted so that entry to the critical section is postponed until the high urgency process is completed. Exclusive access control in a critical section can be performed suitably under conditions where a plurality of task execution environments exist.

A system and method process data elements on multiple processing elements. A first processing element processes a task. A second processing element, coupled to the first processing element, is associated with a task. The first processing element sends a critical-section end signal to the second processing element while processing the task at the first processing element. The second processing element resumes the task in response to receiving the critical-section end signal.

Systems, apparatus, and methods of controlling a variable-speed fan of an environmental maintenance module that controls temperatures of a plurality of zones of a building are provided. A first critical zone of the building is identified by analyzing the first zone temperature errors, which are used to determine a final speed setting of the variable-speed fan. Systems, apparatus, and methods of calibrating an environmental maintenance module that controls a temperature of a zone of a building are also provided. A location parameter is calculated for a plurality of zone temperatures, and a scale parameter is computed that quantifies a variation of the zone temperatures relative to a location parameter. A first temperature setpoint for the zone is determined and used in controlling the temperature of the zone.

Intelligent prediction of critical sections is implemented using a method comprising updating a critical section estimator based on historical analysis of atomic / store instruction pairs during runtime and performing lock elision when the critical section estimator indicates that the atomic / store instruction pairs define a critical section.

Optimizing a plurality cell sites or sectors in a wireless network including receiving network data regarding a plurality of cell sites or sectors; determining a critical zone in which communication is degraded; determining best neighbor cell sites or sectors among the neighbor cell sites or sectors associated with the critical cell sites or sectors; determining if the critical cell sites or sectors in the critical zone have available resources for achieving a desired improvement in communications; determining if the best neighbor cell sites or sectors have available resources for achieving the desired improvement in communications; and altering wireless network parameters of the critical cell sites or sectors, or the best neighbor cells sites or sectors for achieving the desired improvement in communications. Altering wireless network parameters of the critical cell sites or sectors, or the best neighbor cell sites or sectors is performed continuously until the desired improvement in communications in the wireless network is achieved.

Provided are an interrupt on / off management apparatus and method for a multi-core processor having a plurality of central processing unit (CPU) cores. The interrupt on / off management apparatus manages the multi-core processor such that at least one of two or more CPU cores included in a target CPU set can execute an urgent interrupt. For example, the interrupt on / off management apparatus controls the movement of each CPU core from a critical section to a non-critical section such that at least one of the CPU cores is located in the non-critical section. The critical section may include an interrupt-disabled section or a kernel non-preemptible section, and the non-critical section may include an interrupt-enabled section or include both of the interrupt-enabled section and a kernel preemptible section.

A method, apparatus and program storage device for performing a return / rollback process for RCU-protected data structures is provided that includes checking a user-level state of a preempted thread having a RCU read-side critical section, and executing the critical section of the thread after preemption when the user-level state of the thread indicates execution, otherwise returning to a point of preemption, resuming execution of the thread and disabling checking the user-level state when the user-level state of the thread indicates return.

An efficient method to compute critical area for shorts and breaks in rectilinear layouts in Very Large Scale Integrated (VLSI) circuits. The method is incremental and works in the L INFINITY geometry and has three major steps: Compute critical area for rectilinear layouts for both extra material and missing material defects (i.e., shorts and opens) by modeling defects as squares (which corresponds to the L INFINITY metric) instead of circles (Euclidean geometry). Treat the critical region for shorts and opens between any two edges or corners of the layout as a rectangle that grows uniformly as the defect radius increases. This is valid for rectilinear layouts and square defects (L INFINITY metric) . Use an incremental critical area algorithm for shorts and opens, which are computed for rectilinear layouts assuming square defects. Non-rectilinear layouts are approximated, first, by a rectilinear layout using a shape processing tool. The critical area for the rectilinear approximation is computed using the preferred incremental method.

The manufacturing of integrated circuits relies on the use of optical proximity correction (OPC) to correct the printing of the features on the wafer. The data is subsequently fractured to accommodate the format of existing mask writer. The complexity of the correction after OPC can create some issues for vector-scan e-beam mask writing tools as very small slivers are created when the data is converted to the mask write tool format. Moreover the number of shapes created after fracturing is quite large and are not related to some important characteristics of the layout like for example critical areas. A new technique is proposed where the order of the OPC and fracturing steps is reversed. The fracturing step is done first in order to guarantee that no slivers are created and that the number of shapes is minimized. The shapes created can also follow the edges of critical zones so that critical and non-critical edges can be differentiated during the subsequent OPC step.

The invention provides a GPS (global position system) terminal-based map matching method for vehicle position tracking, which belongs to the field of map matching. According to the method, the problem of inaccurate vehicle positioning caused by GPS signal deviation can be solved, a vehicle is matched with the right position on the current running road, the distance between the vehicle and the current road destination node is calculated, when a GPS signal is invalid, the position of the vehicle can be reckoned, and the time that the vehicle reaches the node within the critical zone of the road destination node is calculated. Considering that the GPS terminal for operating a map matching program has limited resources, the method synthetically utilizes a weight-based map matching thought and a curve fitting-based map matching thought which have good real time and combines road-network topology information, and different projection algorithms can be selected according to the current position of the vehicle. By using the method, vehicle position information with accurate real time is provided, and according to the method, vehicle monitoring, real-time traffic information collection, vehicle navigation, etc can be realized.

Demand Flow operates chilled water plants at substantially improved efficiency, regardless of plant load conditions. In general, Demand Flow utilizes an operating strategy which controls chilled and condenser water pumping according to a constant Delta T line, which is typically near or at design Delta T. This reduces or eliminates Low Delta T Syndrome and reduces energy usage by chilled and condenser water pumps for given load conditions. Operation of chilled water pumps in this manner creates a synergy which generally balances flow rates throughout the plant, reducing undesirable bypass mixing and energy usage at air handler fans and other components of the chilled water plant. At plant chillers, application of Demand Flow increases the refrigeration effect through refrigerant sub-cooling and superheating, while preventing stacking. Demand Flow includes a critical zone reset feature which allows the constant Delta T line to be reset to adjust to changing load conditions.

The invention relates to a method for implementing synchronization among threads through a read-write lock. The method comprises the steps of: (1) initializing the read-write lock, initializing a read critical section and a write critical section to be at an enterable state and initializing a write notification event to be at a triggered state; (2) protecting critical codes in a shared resource according to the critical sections when a plurality of read threads and / or write threads concurrently access the shared resource, and setting the read-write lock; and (3) returning read-write lock information, and finishing the read-write lock setting to realize resource sharing. The method provided by the invention can implement the read-write lock by using the combination of the critical sections and the events, and has the advantages of being simple and easy to operate, light in load and high in speed. Meanwhile, the method can avoid the cost on frequently switching user states when a kernel mode object is used as the critical sections are taken as a main mutex tool; and the write threads do not need to wait infinitely and can access the shared resource after all of the read threads complete the operations when the lock write is applied, so as to prevent the condition that subsequent threads used for applying the read lock from occupies the shared resource, thereby greatly improving the performance of the read-write lock.

A method, system and program product for monitoring changes to a variable within a critical section of a threaded program. The method includes establishing, using a debugging tool, a watch for monitoring changes to a variable that occur outside of the critical section and executing a portion of the threaded program with a debugger. Further, the method includes determining, using the tool, whether or not a thread has executed a start breakpoint set for the critical section, if the thread has executed the start breakpoint set, determining whether or not the thread has executed an end breakpoint set for the critical section, and if the thread has not executed the end breakpoint set, displaying any watches triggered responsive to updates to the variable that occur outside of the critical section, such that, only updates to the variable that occur outside of the critical section will trigger the displaying.

A system and method is provided for delaying a priority boost of an execution thread. When a thread prepares to enter a critical section of code, such as when the thread utilizes a shared system resource, a user mode accessible data area is updated indicating that the thread is in a critical section and, if the kernel receives a preemption event, the priority boost that the thread should receive. If the kernel receives a preemption event before the thread finishes the critical section, the kernel applies the priority boost on behalf of the thread. Often, the thread will finish the critical section without having to have its priority actually boosted. If the thread does receive an actual priority boost then, after the critical section is finished, the kernel resets the thread's priority to a normal level.

The Surface Hold Advisor Using Critical Sections is a system and method for providing hold advisories to surface controllers to prevent gridlock and resolve crossing and merging conflicts among vehicles traversing a vertex-edge graph representing a surface traffic network on an airport surface. The Advisor performs pair-wise comparisons of current position and projected path of each vehicle with other surface vehicles to detect conflicts, determine critical sections, and provide hold advisories to traffic controllers recommending vehicles stop at entry points to protected zones around identified critical sections. A critical section defines a segment of the vertex-edge graph where vehicles are in crossing or merging or opposite direction gridlock contention. The Advisor detects critical sections without reference to scheduled, projected or required times along assigned vehicle paths, and generates hold advisories to prevent conflicts without requiring network path direction-of-movement rules and without requiring rerouting, rescheduling or other network optimization solutions.

An elevator installation with an elevator case, an elevator shaft, and a drive unit. The elevator cage is installed in the elevator shaft to be movable and is controllable by the drive unit so that the elevator cage can be stopped in different positions in the elevator shaft. The elevator shaft is equipped with a detecting device which detects whether a person is standing in a critical zone in the elevator shaft or is about to go into this. The detecting device is connected with the drive unit so that the elevator installation can be transferred to a special mode of operation in case a person is standing in the critical zone or is about to go into this. The drive unit includes special control equipment which in the special mode of operation stops the elevator cage before it moves into the critical zone. In that case the detecting device and the special control equipment are designed to be operationally safe in order to prevent movement of the elevator cage into the critical zone. The special control equipment enables, in the special mode of operation, an undisturbed operation of the elevator cage in a zone outside the critical zone.

A technique for implementing SRCU with reduced OS jitter may include: (1) providing a pair of critical section counters for each CPU; (2) when entering an SRCU read-side critical section, incrementing one of the critical section counters associated with a first grace period; (3) when exiting an SRCU read-side critical section, decrementing one of the critical section counters associated with the first grace period; (4) when performing a data update, initiating the second grace period and performing a counter summation operation that sums the critical section counters associated with the first grace period to generate a critical section counter sum; (5) storing a snapshot value for each critical section counter during the summing; and (6) if the critical section counter sum indicates there are no active SRCU read-side critical sections for the first grace period, rechecking by comparing the snapshot values to current values of the critical section counters.

Intelligent prediction of critical sections is implemented using a method comprising updating a critical section estimator based on historical analysis of atomic / store instruction pairs during runtime and performing lock elision when the critical section estimator indicates that the atomic / store instruction pairs define a critical section.

The invention relates to two methods for accessing critical areas, wherein it comprises: presetting the write priority identifier to instruct if there is write process waiting; when CPU is ready to write data into critical area, if present critical area has read lock and the write priority identifier instructs there is not write process waiting, setting the write priority identifier as there is write process waiting; when the read lock is released, setting the write priority identifier as there is no write process waiting, and entering into critical area; when CPU is ready to read out data from critical area, and if the write priority identifier detects write process waiting, the write process has priority. The invention discloses two systems that access critical area, which comprises: CPU, read-write lock module and write priority identifier memory module. The invention can on time response the write operation of critical area, to meet high real time property of write operation in multi-core system.

The manufacturing of integrated circuits relies on the use of optical proximity correction (OPC) to correct the printing of the features on the wafer. The data is subsequently fractured to accommodate the format of existing mask writer. The complexity of the correction after OPC can create some issues for vector-scan e-beam mask writing tools as very small slivers are created when the data is converted to the mask write tool format. Moreover the number of shapes created after fracturing is quite large and are not related to some important characteristics of the layout like for example critical areas. A new technique is proposed where the order of the OPC and fracturing steps is reversed. The fracturing step is done first in order to guarantee that no slivers are created and that the number of shapes is minimized. The shapes created can also follow the edges of critical zones so that critical and non-critical edges can be differentiated during the subsequent OPC step.

Systems, apparatus, and methods of controlling a variable-speed fan of an environmental maintenance module that controls temperatures of a plurality of zones of a building are provided. A first critical zone of the building is identified by analyzing the first zone temperature errors, which are used to determine a final speed setting of the variable-speed fan. Systems, apparatus, and methods of calibrating an environmental maintenance module that controls a temperature of a zone of a building are also provided. A location parameter is calculated for a plurality of zone temperatures, and a scale parameter is computed that quantifies a variation of the zone temperatures relative to a location parameter. A first temperature setpoint for the zone is determined and used in controlling the temperature of the zone.