Providing performance guarantees for arriving traffic flows has become an important measure for today’s routing and switching systems. However, none of current scheduling algorithms built on CICQ (combined input and cross-point buffered) switches can provide flow level performance guarantees. Aiming at meeting this requirement, the feasibility of implementing flow level scheduling is discussed thoroughly. Then, based on the discussion, it comes up with a hybrid and stratified fair scheduling (HSFS) scheme, which is hierarchical and hybrid, for CICQ switches. With HSFS, each input port and output port can schedule variable length packets independently with a complexity of O(1). Theoretical analysis show that HSFS can provide delay bound, service rate and fair performance guarantees without speedup. Finally, we implement HSFS in SPES (switch performance evaluation system) to verify the analytical results. 相似文献
The three-dimensional wedge-shaped underwater acoustic propagation model exists analytical solution, which provides verification for models like FOR3D propagation model under certain situation. However, the solving process of a three-dimensional complex underwater sound field problem is hindered by intensive computing and long calculation times. In this paper, we exploit a hybrid parallel programing model, such as MPI and OpenMP, to accelerate the computation, design various optimization methods to improve the overall performance, and then carry out the performance and optimization analysis on the Tianhe-2 platform. Experiments show that the optimized implementation of the three-dimensional wedge-shaped underwater acoustic propagation model achieves a 46.5 speedup compared to the original serial program, thereby illustrating a substantial performance improvement. We also carried out scalability tests and parallel optimization experiments for large-scale practical examples.
Neural Computing and Applications - Most traditional genetic programming methods that handle symbolic regression are random algorithms without memory and direction. They repeatedly search for the... 相似文献