92results about How to "Avoid starvation" patented technology

The invention belongs to the field of cloud computing application, and relates to method for task rely relation description, decoupling, parallel scheduling and the like in cloud service. Rely task relations are provided, and a decoupling parallel scheduling method of rely tasks are constructed. The method comprises first decoupling the task rely relations with incoming degree being zero to construct a set of ready tasks and dynamically describing tasks capable of being scheduled parallelly at a moment; then scheduling the set of the ready tasks in distribution type and multi-target mode according to real time resource access so as to effectively improve schedule parallelism; and during the distribution of the tasks, further considering task execution and expenditure of communication (E/C) between the tasks to determine whether task copy is used to replace rely data transmission so as to reduce the expenditure of communication. The whole scheduling method can schedule a plurality of tasks in the set of the ready tasks in dynamic parallel mode, well considers performance indexes including real time performance, parallelism, expenditure of communication, loading balance performance and the like, and effectively improves integral performance of the system through the dynamic scheduling strategy.

The invention discloses a shared resource scheduling method and system used in distributed parallel processing. The method and system are based on a distributed operation mechanism. The shared resource scheduling units distributed in each processor subsystem are distributed in each shared Resource locks and resource request arbitration units are implemented. These distributed processing units communicate by sending messages (resource access requests/permissions) to each other through the switching unit. The shared resource scheduling unit in the processor subsystem uses virtual queue technology to manage all resource access requests in the data cache, that is, a special queue is specially opened for each accessible shared resource. Resource locks in shared resources are used to ensure the uniqueness of access to shared resources at any time. Resource locks have two states: lock occupation and lock release. The request arbitration unit in the shared resource uses a priority-based fair polling algorithm to arbitrate resource access requests from different processing nodes. The invention can effectively avoid the competition problem when each processing node accesses the shared resource, can also avoid the deadlock of the shared resource and the starvation problem of the processing node, and provides high-efficiency mutually exclusive access to the shared resource.

A dispatcher for a non-uniform memory access computer system dispatches threads from a common ready queue not associated with any CPU, but favors the dispatching of a thread to a CPU having a shorter memory access time. Preferably, the system comprises multiple discrete nodes, each having a local memory and one or more CPUs. System main memory is a distributed memory comprising the union of the local memories. A respective preferred CPU and preferred node may be associated with each thread. When a CPU becomes available, the dispatcher gives at least some relative priority to a thread having a preferred CPU in the same node as the available CPU over a thread having a preferred CPU in a different node. This preference is relative, and does not prevent the dispatch from overriding the preference to avoid starvation or other problems.

A fuel storage tank for an automotive vehicle includes a receiver with a number of perimeter walls defining an interior volume for storing liquid fuel. A number of anti-slosh bodies are located within the receiver. A locator structure cooperates with perimeter walls to confine the anti-slosh bodies within a predetermined part of the interior volume.

The invention discloses a foundation pit excavation model test device used in the complicated groundwater environment. The foundation pit excavation model test device comprises a model box, a water tank, symmetry-plane soil retaining units, a foundation pit supporting structure, a pressure-bearing empty space, a confined water pressure adjusting system and a measuring system, wherein the water tank is arranged at the upper right part inside the model box; the symmetry-plane soil retaining units are fixed on the model box; the pressure-bearing empty space is arranged at the bottom of the model box; the confined water pressure adjusting system comprises a miniature water pressure transmitter, an organic glass cylinder device and a flowmeter. According to the foundation pit excavation model test device, dynamic change of water table level and confined water pressure in a foundation pit excavation process can be simulated; water-soil pressure and deformation of a foundation pit under the action of dynamically changed water table level and confined water pressure are measured, related test data are disposed, the issues about foundation pit stress, deformation development rules and the like are determined, effective test data support is provided for research of foundation pit problems caused by complicated groundwater environment such as the dynamic change of the water table level and the confined water pressure and the like, and the basis is provided for a later theoretical analysis model.

The invention relates to a mobile unloading migration algorithm based on an improved HRRN (High Resolution Response Next) algorithm and a multi-attribute decision. The method comprises the following steps: step 1, a single wireless body area network generates a plurality of tasks with different priorities at a certain moment, if the tasks can be locally processed, the tasks are directly locally processed, otherwise, the tasks are uploaded to an edge server; 2, establishing a benefit function of an edge server, and taking the edge server with a high benefit value as an initial edge server of the current task; 3, judging whether the current edge server is suitable or not; 4, judging whether the edge server meets two criteria or not, wherein one of the criteria can be used as a candidate edgeserver; and step 5, according to the benefit function of the edge server established in the step 2, calculating the benefit values of all candidate edge servers, and selecting the edge server with the highest benefit value to migrate.

A method and system for detecting an ink stick jam in a solid liquid ink phasing delivery system for supplying ink to a printer. The phasing system includes a heater plate disposed to engage a solid ink stick and heat an engaging portion of the ink stick to a liquid phase. A temperature sensing device associated with the heater plate detects the temperature thereof. A control system selectively supplies power to the heater plate. The method comprises supplying a predetermined amount of power through the control system to the heater plate intended to achieve the desired melt rate of the ink stick during a phase change from solid to liquid. The desired melt rate is associated with the predetermined desired temperature of the heater plate. The temperature of the heater plate is sensed with the sensing device during the supply of power thereto. When a sensed temperature of the heater plate varies from the predetermined desired temperature by a selected amount, the supply power is interrupted, whereby heater damage and printer ink starvation can be avoided.

The invention discloses a model testing device for a foundation under the action of dynamic pressure bearing water. The model testing device comprises a model box, an overhead pressing bearing layer, a pressure bearing water pressure adjusting system, a sensor fixing device and a measurement system. The overhead pressing bearing layer is arranged at the bottom of the model box, and the overhead pressing bearing layer is connected with the pressure bearing water pressure adjusting system. The pressure bearing water pressure adjusting system is composed of a mini-type water pressure transformer, an organic glass cylinder device and a flow meter. The organic glass cylinder device communicates with the flow meter, and the height changes of a water column in the organic glass cylinder device is accurately adjusted through the flow meter so that the dynamic changes of the pressure bearing water in the model box can be achieved. The model testing device can simulate the dynamic change process of the pressure bearing water; the water-earth pressure and deformation degree of the foundation under the action of the dynamic water pressure bearing water are measured, and the stress and deformation development rules of the foundation are determined; and the influence of the change amplitude and change rate of the dynamic pressure bearing water on the stability of the foundation is explored, and the effective test data support is provided for research on the foundation problems caused by the action of the dynamic pressure bearing water.

The invention relates to an energy-efficiency-based cell selection method for a multilevel heterogeneous network, and belongs to the technical field of wireless communication. The method comprises the following steps that 1, users calculate own alternative base station lists and selection degree of freedom information, and report the information to all base stations in the alternative base station lists; 2, all the base stations share own basic information and the information reported by the users; 3, the base stations select the user of which the selection degree of freedom is minimum every time, and determine a cell selected by the user according to a designed new criterion; 4, the base stations update the original alternative base station list and selection degree of freedom information; 5, steps 3 and 4 are cyclically executed until each user selects the corresponding access cell. According to the method, differences of different base stations are ignored, and the SINR (Signal to Interface and Noise Ratio) required by each user, loads of the base stations and the utilization efficiency of the users for the energy of the base stations of the cells are comprehensively taken into account, so that the quality of service for the users is ensured, the phenomena of load non-uniformity and user starvation are avoided, and the energy utilization efficiency of the users is improved.

A data processing system in a multi-tasking environment is provided. The data processing system comprises at least one processing unit (1) for an interleaved processing of the multiple tasks. Each of the multiple tasks comprises available data associated to it and a corresponding waiting time. In addition, a task scheduler (2) is provided for scheduling the multiple tasks to be processed by the at least one processing unit (1). The task scheduling is performed based on the amount of data available for the one of the multiple tasks and based on the waiting time of the data to get processed by that task.

A linear bearing assembly (the assembly) of the present invention is disposed in a housing of the assembly. A first rail and a second rail are movable relative to one another. A plurality of linear bearings are connected to the housing and disposed about the first and second rails. An actuator device is connected to at least one of the first rail and the second rail to selectively move the first rail and the second rail relative to one another and the housing in at least one of simultaneous and separate modes to redistribute lubricant in the linear bearings thereby preventing deformation of at least one of the first rail and the second rail.

The invention discloses a flow management method, comprising steps of setting a priority parameter according to the business condition in the queue, distributing data frames to the queues of various numbers according to the service types corresponding to the data, establishing an independent algorithm for each queue, executing the corresponding operation after determining the values of weight determining parameter and overquato weight parameter in the queue needed to be scheduled, and placing the frame which is dispatched from the queue into the queues with various priorities to wait to be dispatched. The invention can avoid the algorithm starvation phenomenon of the absolute priority algorithm, can compensate the fact that the weight value of the WFQ algorithm cannot be changed and the queue dispatching cannot be performed according to the practical condition, and improves the priority service quality.

The invention discloses a double-layer multi-channel scheduling MAC (Media Access Control) protocol (Media Access Control) protocol for coexistence of a plurality of wireless body area networks (Wireless Area Networks, WBANs). A two-layer scheduling mode is adopted, the first layer uses a data center with stronger computing power to perform channel distribution; an interference matrix is established for each WBAN network, a new channel selection algorithm is adopted, different channels are allocated to WBANs which may generate interference, the interference is avoided, and time slots are adaptively allocated according to node service priorities and arrival rates in the WBANs in the second layer. According to the method, the performance of the original IEEE 802.15.6 protocol is improved by utilizing the advantages of high multi-channel transmission throughput and low delay, so that the network performance under the condition of dense WBAN network is improved.

The invention discloses a task hierarchy scheduling method and a device based on execution time prediction. The method comprises the steps: building a multi-layer scheduling model according to the queue priority and queue resource limitation set by a user, obtaining the features of each task set in leaf queues from each leaf queue when a calculation node has idle resources, and predicting the execution completion time of the current task set under the condition of current system load and leaf queue resource limitation, and calculating the predicted completion calculation time of each queue from bottom to top according to the hierarchical model; then scoring the sub-queues according to the formulated scoring mechanism from the root queue from top to bottom, then sorting according to scores, selecting the front queue, and repeating the operation until the leaf queue; in the selected leaf queue, selecting a task set with relatively short prediction execution completion time for scheduling. The selected task set comprises a plurality of tasks, and predicting the time required for completing the operation of the tasks on each node;.

Fuel exhaust (109) of a primary fuel cell stack (11) flows into an auxiliary fuel cell stack (12) which powers a DC storage (82) feeding a bi-directional DC/AC converter (86) that is switchable (89) to auxiliary equipment (90, 91) (such as pumps) to a main power bus (54) feeding a main load (55). Fresh fuel (97) is provided (98, 105) to the primary stack for 90% fuel utilization, with over 99% overall power plant fuel utilization. The auxiliary equipment (90, 91) may be powered by the bus (54).

The invention discloses a gear case lubricating oil automatic adding device. The gear case lubricating oil automatic adding device comprises an oil storage chamber arranged on the outer side wall of a gear case body, a controller and an oil spraying head arranged on the inner side wall of the gear case body; the oil spraying head is connected to an output opening formed in the side wall of the oil storage chamber through a conveying pipe transversely penetrating the side wall of the case body, an electric control gate is arranged on the output opening, and a flowmeter is connected to the middle portion of the conveying pipe; a turbine mechanism is arranged in the oil spraying head, a voice frequency detecting device is arranged on the inner wall of the upper surface of the case body, and a comparison device is arranged inside the controller; and the electric control gate, the flowmeter, the turbine mechanism and the voice frequency detecting device are all electrically connected with the controller. According to the device, abnormal gear running sounds in a gear case are detected through the voice frequency detecting device, the controller controls to open the electric control gate and run the turbine mechanism, lubricating oil is sprayed to gears to achieve automatic lubricating oil adding and lubricating, time and labor are saved, the mechanical equipment halting maintaining time can be shortened, the structure is simple, and popularization is easy.

The invention discloses an oil return device and an air-conditioning unit which belongs to the technical field of air conditioning and is designed to solve the problem of low oil return efficiency of the existing device. The invention relates to an oil return device, comprising an oil return assembly provided with a return port, a float, a heavy hammer and a return pipe, among which the oil return assembly is connected with the float, the upper end of the heavy hammer is connected with the float or the oil return assembly, the lower end is connected to the upper end of the oil return pipe, the oil return port communicates with the oil return pipe, and the oil return pipe can adjust its length in the vertical direction at least according to its force in the vertical direction. In that oil return device and the air-condition unit of the invention, the buoyancy and gravity balance principle are used, such that the oil return port can be accurately position in the vertical direction of the liquid surface of the oil-rich layer with the lowest height, so that the oil return is reliable, the oil return efficiency is improve, and the oil-free operation of the compressor is prevented.

The invention provides a compressor oil level detecting device, an air conditioning system and a compressor oil level detecting method. The compressor oil level detecting device comprises an oil level detecting tube (8) used for being communicated with an oil tank of a compressor (1), a first temperature detecting device (10), a throttling device (11), a second temperature detecting device (12) and a switching valve (9), wherein the connecting portion, used for being connected with the oil tank of the compressor (1), of the oil level detecting tube (8) is the position where the oil level needs to be detected, the first temperature detecting device (10), the throttling device (11) and the second temperature detecting device (12) are arranged on the oil level detecting tube (8), the throttling device (11) is located between the first temperature detecting device (10) and the second temperature detecting device (12), and the switching valve (9) is located on the oil level detecting tube (8). By means of the compressor oil level detecting device, it is ensured that the oil level of the oil tank of the compressor reaches or exceeds the detection oil level, the compressor is prevented from operating in the oil starvation state, and the service life is prolonged.

The present invention discloses service call queuing method. Said invention ensures user capable of in time entering network in resource releasing, through configuring queue service selection condition to provide difference service characteristic; only using cycle triggering functional timer substituting each queuing user configured timer, saving system resources and simplifying system implementation doublet trigger system configuration, capable of periodicity originating attempt in no resource releasing state. The present invention can effectively reduce calling reject rate, raising system capacity and user's accessing successful probability.

The invention discloses a test device and a test method for simulating a rectangular water head boundary to act on soil. The device comprises a main body cylinder, a data acquirer, a vacuum pump and arectangular water head control system; the main body cylinder comprises a cover plate, a top cylinder segment, a plurality of middle cylinder segments, a bottom cylinder segment and a dolly; and porewater pressure fixers are mounted on the main body cylinder at different heights. The device and the method can be used to simulate the rectangular dynamic continuous change process of confined waterin a foundation, measure and calculate the water and soil pressure and deformation under the action of the rectangular dynamic confined water, dispose relevant test data and determine the bearing, the deformation development rule and other problems of the foundation; and the device and the method can be used to study the influences of the mean value and the amplitude of the change of the rectangular dynamic confined water, provide an effective test data support for studying the foundation problems caused by the rectangular dynamic confined water, and provides a basis for a theoretic analysismodel.

The invention discloses a foundation pit excavation model testing device simulating lifting of an artesian head. The foundation pit excavation module testing device comprises a model box, a pressure-bearing superterranean layer, symmetrical surface soil baffle units, a foundation pit support structure, an artesian head adjustment system and a measurement system; the model box consists of a model box framework, tempered glass, a model box bottom plate, a reaction plate, a top frame and a model box base; the bottom of the model box is provided with the pressure-bearing superterranean layer which is connected with the artesian head adjustment system; the symmetrical surface soil baffle units are fixed on the model box framework through bolts; and the artesian head adjustment system consists of a water manometer, a Mariotte flask and a support. The foundation pit excavation model testing device can simulate lifting of the artesian head in a foundation pit excavation process, measures the water and soil pressure and deformation of the foundation pit under different artesian heads, and sorts relevant testing data and determines the foundation pit stress, the deformation development rule and the like; effective testing data support is provided for foundation pit problem research caused by the lifting of the artesian head; and a basis is provided for a subsequent theory analysis model.