98 results about "Hybrid Scheduling" patented technology

The invention provides a natural-mixing scheduling method of a public bike system. The natural-mixing scheduling method comprises the specific steps that 1, scheduling areas are divided, wherein considering the scheduling requirement of an urban public bike system, rent points of the urban public bike system are divided into areas; considering characteristic attributes of the rent point tide direction, the rent point type and the like in all areas, the areas are secondarily divided, and area division of dynamic scheduling of the urban public bike system is finally achieved; 2, scheduling commands are generated and comprise rent point scheduling service grade division and definition of peak time and flat time, and rent points of a first-grade scheduling service window A+, A second-grade scheduling service window A-, non-scheduling service window B and second-grade scheduling service window need to meet the requirements to be inserted in a scheduling route.

The invention discloses an intelligent storage and distribution system optimization scheduling method based on a polychromatic sets theory. The method belongs to a centralized and distributive combined mixed scheduling control method based on a multi-AGENT system. Under the condition of not influencing the normal work of other modules, the system has the advantages that a parallel processing effect and the robustness can be achieved, the modification and the extension are easy, and the like. The adaptability, the flexibility and the intellectuality of the system are enhanced. Through optimizing the system physical layer operating flow process and designing a reasonable system control layer decision algorithm, the real-time and dynamic scheduling of a storage and distribution system is realized. An RFID (Radio Frequency Identification) technology is utilized for collecting and processing system information, and the state of a material flow system is monitored in real time; the reference is provided for the management layer scheduling decision; the automation, the intelligence and the informatization of the information management and the control scheduling of the intelligent storage and distribution system are realized; and powerful technical support is provided for building the intelligent storage and distribution system based on Internet of Things.

This invention provides the unique and high-throughput architecture for multiple video standards. Particularly, we propose a novel scheme to integrate the standard in-loop filter and the informative post-loop filter. Due to the non-standardization of post filter, it provides high freedom to develop a certain suitable algorithm for the integration with loop-filter. We modify the post filter algorithm to make a compromise between hardware integration complexity and performance loss. Further, we propose a hybrid scheduling to reduce the processing cycles and improve the system throughput. The main idea is that we use four pixel buffers to keep the intermediate pixel value and perform the horizontal and vertical filtering process in one hybrid scheduling flow. In our approach, we reduce processing cycles, and the synthesized gate counts are very small. Meanwhile, the synthesized results also indicate lower cost for hardware.

A control signalling method for use in advanced communication networks is proposed. The method provides for self-scheduling carrier aggregation, cross-carrier scheduling carrier aggregation, and hybrid-scheduling carrier aggregation for downlink data transmission on up to 32 concurrent downlink component carriers where the UE feedback on downlink data is transmitted on a single uplink component carrier.

The invention relates to a mixed scheduling method of an embedded real-time operating system. The method comprises the steps of pre-task scheduling resource allocation and task scheduling, wherein the task scheduling comprises the following steps: enabling a task to be ready in an event-trigger or time-trigger mode; looking for a priority decision table based on a ready list and a ready group to obtain the current ready highest task priority; and when the ready task of the highest priority is a collaborative task, directly running the collaborative task, removing the positions of the collaborative task in the ready list and the ready group after the completion of the collaborative task, and executing the previous step again. By treating ISR as the task, allocating priority along with other tasks, simultaneously combining the time-trigger and event-trigger framework and adopting the mixed scheduling mode of preemptive and collaborative tasks, the invention obtains a scheduling method which has the advantages of high predictability and reliability and high real-time response capability. The scheduling method can make full use of the system resources and effectively control the system overhead.

The invention discloses a scheduling mechanism of supporting multi-core parallel processing in a heterogeneous environment. Firstly, a virtual manager allows a CPU to be virtualized into multiple vCPUs, the total of the vCPUs allocated for a client can be more than physically existing CPU resources; then by time-sharing multiplexing of the CPU, one or more clients are bound to the fixed CPU; then,in a multi-partition environment of real-time / non-real-time coexistence, a hybrid scheduling strategy of time slice and priority is adopted. The scheduling mechanism of supporting multi-core parallelprocessing in the heterogeneous environment binds one or more clients to one CPU, different physical processor cores can be viewed as independent parallel operation, the time-sharing multiplexing ofthe client in the same core can better support for multi-core concurrency; by combining a preemptive strategy of the priority and adopting the hybrid scheduling mechanism, it can be ensured that real-time tasks of the highest priority obtain timely response, and in a non-real-time task processing environment, hunger is avoided, and both of which have advantages.

The invention relates to the technical field of cloud computing and big data, in particular to a big data hybrid scheduling model on the private cloud condition. The big data hybrid scheduling model comprises an access control module, a task decomposition module, an overall situation scheduler module based on virtual resources, a resource virtualization mapping module, a virtual resource monitoring module, a physical resource monitoring module, and a local scheduler module based on physical resources. The big data hybrid scheduling model is a hybrid scheduler including physical resource scheduling, virtual resource scheduling, overall situation scheduling and local scheduling. User tasks are decomposed into a plurality of independent subtasks which are distributed on different clusters or computational nodes. Parallel and rapid execution of the tasks is ensured, network and data transfer costs are reduced, physical resource scheduling is utilized for further decomposing subtasks, cluster resources are utilized to be maximum extent, and the task execution time is further shortened.

The invention discloses a data transmission method, device and system, a terminal and a base station. The data transmission method comprises the steps that nodes determine downlink control information (DCI) corresponding to data of serving cells on an unauthorized frequency spectrum according to a predefined scheduling mode in the embodiment; and the nodes process the serving cells on the unauthorized frequency spectrum according to the DCI. The data transmission method solves a problem that the times of blind detection, which is carried out by a terminal, on downlink control information is increased due to the fact of hybrid scheduling.

The invention discloses a mixing scheduling method suitable for real-time system periodic tasks. The method comprises the following steps: searching a ready real-time system task set T and sorting the tasks in an ascending order according to deadlines; finding the task with the shortest deadline, wherein the execution time C and the deadline D of the task with the shortest deadline are taken as input data of a fuzzy reasoning system; processing the input data by a CPU (central processing unit), i.e. mapping a threshold value delta output by the fuzzy reasoning system onto a membership function of the threshold value, and determining the property of the threshold value delta according to the membership function. The mixing scheduling method uses a fuzzy system theory to organically combine an RM (rate monotonic) algorithm and an EDF (earliest deadline first) algorithm for scheduling the execution tasks, so the deadlines of the tasks cannot be missed, and system resources are fully utilized.

The invention discloses a method and system for achieving hybrid scheduling of cloud computing resources and relates to the technical field of cloud computing resource scheduling. The method comprises that various tasks in a task pool are classified and graded according to recourse demand factors of the tasks; corresponding scheduling strategies and rules are formulated according to the categories and grades of the tasks and scheduling rule parameters are formed; resource utilization situation is collected and monitored in real time and resource key parameters are given; load of balance resources is adjusted according to the resource key parameters and the scheduling rule parameters. The system comprises a task classifying and grading device, a hybrid scheduling device, a resource monitor, a resource allocating and scheduling device and a task resolver. The defect of a method for single scheduling of cloud computing resources is well overcome, hybrid scheduling can be performed according to a service level protocol, resource utilization rate, system energy consumption and other elements, the cloud computing service quality and resource utilization rate are improved, the energy consumption of the system is reduced, and the safety of the system is improved.

The invention provides a narrow band Internet of things oriented time-frequency two-dimensional sparse code multiple access method and relates to the technical field of communication. Time slots are divided on a narrow band. N time-frequency resource units form an SCMA (Sparse Code Multiple Access) time-frequency resource block, so a cellular mobile or wireless local area network communication system indicates that the SCMA time-frequency resource block is used for performing an uplink scheduling access step, an uplink scheduling-free access step, an uplink mixed scheduling access step and a downlink access step. The fact that the SCMA only works in a frequency domain is changed to time frequency two-dimensional work. According to the method, through adoption of the time frequency two-dimensional sparse code nonorthogonal multiple access, the SCMA technology is expanded from the frequency domain to the time frequency two-dimensional work, the narrowband characteristic of an IoT device is ensured, and the mobile communication user connection quantity, a spectrum utilization rate and a network capacity are improved. Compared with the prior art, the method has the advantages that under the same bit error rate, each of the user quantity and the network capacity is improved to 1.5 times, and the performance of a mobile communication system is greatly improved.

The invention provides a mix scheduling method facing a central processing unit (CPU) and a graphic processing unit (GPU), which comprises the steps of S1 reading scheduling strategy configuration and priority level configuration parameters when a scheduler is initialized; S2 reading information in a job scheduling system in each scheduling circulation; S3 conducting priority level calculation by the scheduler according to operation resource request information and scheduling strategies, and determining the priority level of each operation and ranking in a descending order; S4 conducting operation scheduling according to the scheduling strategies and obtaining ranking sequences obtained in the S3; S5 sending operation start requests to a scheduling system according to scheduling results of the S4; and S6 keeping dormant for a period time, and then returning S2 to conduct a next circulation. The mix scheduling method sets relative relation between the CPU and a non-GPU through customized weight, CPU resource situation is judged during scheduling, and accurate scheduling of GPU operation is achieved.

The invention provides an online and offline hybrid scheduling system for improving quality of online services and utilization rate of a cluster resource. The system comprises an information acquisition module, an online AM module, an offline AM module, a client side module and a scheduler module; the information acquisition module collects a scheduling relation among the online services in the system and stores the scheduling relation in a Redis; when a user submits an online application, the online AM module parses a dependence relation of each component, and orderly deploys the components in a cluster according to the dependence relation; when the user submits an offline work, the offline AM module applies to an RM for the resource, and schedules the offline work to run in the cluster;the client side module parses and processes the work submitted by the user, converts the work into a corresponding request for applying to the RM for the resource, and takes charge of pulling up the online AM module to present application running conditions for clients; the scheduler module is located in the RM, the scheduler module periodically calculates criticality of each server node accordingto criticality of each container reported by the online AM module, and performs scheduling according to the calculated server criticality when scheduling the offline work.

The invention discloses a hybrid scheduling bus arbiter and an arbitration method. A circuit implementation mechanism enabling multiple devices with fixed priority and round-robin scheduling to access a bus simultaneously is implemented. According to the technical scheme, the hybrid scheduling bus arbiter is provided with a round-robin scheduling module and a fixed priority module. The round-robin scheduling module comprises a state register and a round-robin scheduling state machine, the state register stores request signals of each device, and the round-robin scheduling state machine performs arbitration judgment on the request signals of the current device according to a round-robin scheduling sequence. The fixed priority module comprises a register pile and a fixed priority state machine; the register pile stores the request signals of each device according to the sequence from a high significant bit to a low significant bit, and the fixed priority state machine performs arbitration judgment on the request signals of the current device according to a fixed priority sequence.

The invention discloses a mixed task set dispatching method based on a VxWorks operation system, mainly solving the problems of poor non-periodic task instantaneity and low CPU utilization ratio in a plurality of mixed dispatching methods. The method comprises the following steps: creating a mixed task set and a special periodic task and creating a semaphore for the special periodic task; judging the dispatching performance of the mixed task set by an improved time-demand algorithm before carrying out task dispatch; dispatching the periodic task according to a preemptive dispatching algorithm based on a priority level and supplied by VxWorks; sequentially judging the running condition of a non-periodic task in the running process of the special periodic task; if the running condition of a non-periodic task is met, releasing the corresponding semaphore to run the non-periodic task; and releasing the semaphore after running the non-periodic task to run the special periodic task. The invention improves the utilization ratio of a CPU, reduces the response time when the non-periodic task is dispatched, and can be used for dispatching the mixed task set with more non-periodic tasks.

The invention provides a mobile robot hybrid scheduling method and system based on a topological map. The hybrid scheduling method pre-establishes the topological map and acquires size information andposition information of a target robot and an obstacle, and the method comprises the following steps: acquiring a robot moving and rotating sweeping area according to the size and position of the robot; obtaining a robot planning path, and establishing a geometric intersection judgment function according to the robot sweeping area and the obstacle size; judging the geometric intersection condition of the robot according to the position and moving mode of the robot; and maintaining or replanning path by combining geometric intersection condition and map information. According to the robot hybrid scheduling method provided by the invention, the accurate geometric intersection judgment function is established, and the robot scheduling operation is executed through algorithm deep optimizationso that the operand is reduced and the scheduling efficiency is improved on the basis of realizing a high space utilization rate.

The invention discloses a load-monitoring-based hybrid scheduling method under a Hadoop cloud platform. A load-monitoring-based hybrid scheduling scheme is provided by analyzing scheduling effects and respective application scenarios of a Max-D algorithm, an FIFO algorithm and a fair scheduling algorithm. The one the most proper for the current load condition is selected from the three algorithms by monitoring a system load in real time. Compared with the single application of one scheduling algorithm, the scheme has significant advantages and is adaptive to changes in the load in a Hadoop system, so that the system can retain good performance.

The invention relates to a vehicle-mounted Ethernet AVB reserved bandwidth optimal configuration method. The method comprises the following steps in order: (1) establishing a hybrid scheduling mechanism containing a SC message; (2) establishing a reserved bandwidth parameter optimization model; (3) resolving the reserved bandwidth parameter optimization model; and (4) computing an upper limit of the response time. The network model containing the SC message proposed by the invention has higher reliability and real-time capacity in the transmission of a safety key message, and the transmissionrequirement of the key control information in the vehicle-mounted network is more satisfied, and the response time upper limit analysis on the above basis considers the response time of the improved network model, and the precision is higher.

The invention discloses a high-speed extranuclear graph processing method and system based on random and continuous disk access, belonging to the technical field of graphic calculation and processing in the big data field. The high-speed extranuclear graph processing method comprises a high-speed indexing mechanism which is applied to extranuclear data of an I / O (Input / output) operation submodule and used for processing the extranuclear data at high speed by adopting a memory mapping manner; a synchronous and asynchronous model-combined hybrid scheduling strategy which is applied to an algorithm scheduling submodule and is based on bitmap management, for a purpose of reducing the number of iterations and saving a memory; an intranuclear laying and processing strategy which is applied to intermediate calculation data of a data management submodule, for a purpose of reducing extra I / O expenditure of the intermediate calculation data, wherein random I / O access is converted into continuous I / O access by means of the strategy, so that the idling of a disk is reduced and the operation efficiency of the system is improved.

The invention discloses a mixed scheduling method used for TTE network. A TT timeslice and an RC_BE timeslice are arranged in the TTE network, and the RC_BE timeslice is used to schedule RC and BE frames; the TT timeslice is provided with starting, floating and ending time points; the TT frame is scheduled between the starting time point and the floating time point, the TT frame is sent after thatsending of the RC_BE frame which is being sent in a physical link is completed; and TT frame scheduling is stopped between the floating time point and the ending time point, and the TT frame which issucceeded in scheduling is sent. The conflict between sending and scheduling in an MAC layer when the RC_BE timeslice is switched to a critical domain of the TT timeslice can be resolved, transmission time delay of the TT message is reduced, and the TT message is scheduled in high instantaneity.

The invention relates to the technical field of computers. The method is used for solving the problems of heterogeneous algorithm execution scheduling, data seamless circulation between heterogeneous algorithms, fine-grained division of parallel tasks, streaming data dynamic processing and the like in the current distributed cluster job processing flow. The invention provides a distributed flow chart heterogeneous computing scheduling method. The method comprises the steps of self-customrizing calculation flow chart configuration and then comprises the steps of manging computing process through centralized scheduling; carrying out hybrid scheduling on a heterogeneous algorithm; managing input and output data of a calculation program in the flow chart and forming a streaming data processing mechanism; providing a multi-language heterogeneous algorithm to access the SDK; configuring and executing a preprocessing algorithm program to process a data seamless circulation problem between heterogeneous algorithms, and configuring and executing the preprocessing algorithm program to carry out fine-grained division and the like on parallel tasks, thereby forming a complete solution for scheduling, executing and managing a heterogeneous algorithm computing process in a distributed cluster operation mode.

The invention discloses a global load balancing method and a server for realizing hybrid scheduling, wherein when a service request which is transmitted by a user terminal is received, destination address information which is included in the service request is extracted; the destination address information is converted to the destination address conversion information which agrees with an IPv6 protocol; resource matching is performed according to the destination address conversion information for determining a CDN server resource pool which is related with the destination address conversion information; and by means of a global load balancing strategy, an optimal CDN server relative to the user terminal is selected from the CDN server resource pool. Whether the destination address conversion information contains a specific prefix is determined, and if yes, the address of the optimal CDN server is transmitted to the user terminal according to an IPv4 protocol; and otherwise, the address of the optimal CDN server is transmitted to the user terminal according to the IPv6 protocol. Therefore the user with different addresses can share the CDN resource.

The invention relates to an FPGA-based polling system distinguishing priority, and belongs to the field of wireless sensor network communication. According to the system, a MATLAB tool is skillfully employed, and frequency division technology is utilized to generate original information sub-groups obeying Poisson distribution; a Verilog HDL language is utilized to control transfer of a state machine, control on a system service order is realized, and hybrid scheduling on full service of a high-priority site in the system and threshold service of normal sites is realized; and an asynchronous FIFO soft-core built in an FPGA is utilized to cache and send site information, and speed matching of arrival and sending processes of the information sub-groups of all the sites is effectively realized. A server carries out full service in a prior manner for the central site, and provides threshold service for the normal sites, central-site services are enabled to have a better time delay characteristic, consideration to services of the normal sites is also given at the same time, the problem of phase staying or frequent-switching in systems is effectively avoided, control is flexible, and thesystem of the invention can be widely applied to multi-service systems which distinguish priority and have higher requirements for time delay characteristics.

The invention discloses an intelligent traffic management method and a management system supporting multi-line mixed shift scheduling. By defining a shift scheduling parameter set, the parameter set includes a list template and a timetable template, and the list template includes scheduling vehicles Name list, driver list, vehicle and driver rotation frequency, and shift information, the timetable template includes trip timetable, trip interval, total number of trips, trip category, trip line and shift schedule and the specific parameters in the name list template and the timetable template of the parameter set are respectively initially set, and then the list template and the timetable template are multiplexed according to the preset polling rule and polling frequency. Automatic mixed scheduling of lines, so as to realize automatic mixed scheduling of all vehicles and drivers under multiple lines at the same time, the scheduling method is more flexible, the rotation of vehicles and drivers is more orderly and fair, and the scheduling personnel are minimized workload.

The invention discloses an Internet of Things operating system scheduling method based on a hybrid scheduling model. The method is characterized in that system tasks are divided into real-time tasks and non-real-time tasks, the real-time tasks adopt multithread scheduling, and an independent stack is used; the non-real-time tasks adopt event-driven scheduling, and a shared stack is used. The priority of multithread scheduling is higher than that of event-driven scheduling, and only one scheduler is in an operating state at any time. Multithread scheduling adopts an earliest deadline first (EDF) algorithm, and event-driven scheduling adopts First-in, First-out (FIFO) queue scheduling. An event-driven scheduler can be used as one thread in a multithread scheduler for scheduling. By means of the hybrid scheduling model, the number of operating stacks in Internet of Things operating system task scheduling can be reduced, the real-time performance of the operating system is ensured, meanwhile consumption of a memory is reduced, the scheduling efficiency is improved, and the scheduling means is optimized. The method is suitable for use on an Internet of Things terminal with memory resources highly restricted.

The invention discloses a hybrid trigger scheduling method used for an airborne fiber channel. A time axis is divided into time trigger segments, dynamic segments and default segments, wherein the time trigger segments are used for transmitting data frames triggered based on time; the dynamic segments are used for transmitting data frames triggered not by time; and the default segments are used for synchronizing and correcting a network clock. According to the invention, through division and layering on the time axis, a feasible execution method is brought forward for realizing time trigger and event trigger hybrid scheduling of a fiber channel. The method is simple in design and fast in disposition, is compatible with a conventional fiber channel network system, and has remarkable economic benefits and application prospect.

A control signalling method for use in advanced communication networks is proposed. The method provides for self-scheduling carrier aggregation, cross-carrier scheduling carrier aggregation, and hybrid-scheduling carrier aggregation for downlink data transmission on up to 32 concurrent downlink component carriers where the UE feedback on downlink data is transmitted on a single uplink component carrier.

The invention discloses a task hybrid scheduling method and device, a scheduling server and a resource server. The task hybrid scheduling method comprises the steps: receiving a task scheduling request of a container and / or a process by the scheduling server; creating a scheduling task group of the tasks based on the resource demand information and the task feature information of the tasks; determining a resource server matched with the scheduling task group based on the resource demand information corresponding to the scheduling task group; issuing a scheduling task group carrying the task feature information to a matched resource server; and determining a starting strategy based on the task feature information by the matched resource server, and starting a task corresponding to the scheduling task group based on the starting strategy. By utilizing the technical scheme provided by the invention, the hybrid scheduling of the container and the process task can be realized, and richer service discovery characteristics and functions are provided for the application of various services, and the diversified scene requirements of the services are met, and the bearing capacity of the platform is improved.

The invention discloses a storage and calculation integrated processor, a storage and calculation integrated processing system, a storage and calculation integrated processing device and an algorithm model deployment method based on the storage and calculation integrated processor. The storage and calculation integrated processor comprises a first main control unit and a plurality of memristor processing modules, the first main control unit is configured to be capable of scheduling and controlling the memristor processing modules, and the memristor processing modules are configured to be capable of performing calculation according to scheduling and control of the first main control unit. The plurality of memristor processing modules are further configured to be capable of performing communication for calculation without depending on the first main control unit. The memristor processing module in the storage and calculation integrated processor can perform calculation according to the scheduling and control of the first main control unit, and can perform communication for calculation without depending on the first main control unit, so that the storage and calculation integrated processor has a mixed scheduling structure integrating control flow and data flow, and therefore, the invention has high calculation efficiency while meeting the requirements of flexibility and universality.

The invention discloses a hybrid queue architecture and a hybrid scheduling method for an input queue switch. Data packet transmission is carried out between the input port and the output port througha switching structure, the central scheduler executes a scheduling algorithm and completes configuration of the switching structure, two types of virtual output queues are established in the input port, and a stream virtual output queue is added; a data packet newly arriving at the input port is allocated to two types of virtual output queues through a filter, and the data packet input to the input port is dispatched and a switching structure of the switch is configured by the central dispatcher by adopting an integrated frame reservation and time slot-based hybrid dispatching method. According to the invention, the method is compatible with the virtual output queue technology of the existing Internet input queue switch, and the QoS service of the flow granularity is provided for the deterministic service at the same time; and the time for the packet to enter the queue and leave the queue is reduced, and unused reserved resources can be shared to all non-deterministic services, so that the resource utilization rate is maximized.