A two-stage hardware scheduler combining greedy and optimal scheduling

Greedy scheduling heuristics provide a low complexity and scalable albeit particularly sub-optimal strategy for hardware-based crossbar schedulers. In contrast, the maximum matching algorithm for Bipartite graphs can be used to provide optimal scheduling for crossbar-based interconnection networks with a significant complexity and scalability cost. In this paper, we show how maximum matching can be reformulated in terms of Boolean operations rather than the more traditional formulations. By leveraging the inherent parallelism available in custom hardware design, we reformulate maximum matching in terms of Boolean operations rather than matrix computations and introduce three maximum matching implementations in hardware. Specifically, we examine a Pure Logic Scheduler with three dimensions of parallelism, a Matrix Scheduler with two dimensions of parallelism and a Vector Scheduler with one dimension of parallelism. These designs reduce the algorithmic complexity for an N×N$N\times N$ network from O(N³)$O\left(N^3\right)$ to O(1)$O\left(1\right)$, O(K)$O\left(K\right)$, and O(KN)$O\left(KN\right)$, respectively, where K$K$ is the number of optimization steps. While an optimal scheduling algorithm requires K=2N−1$K=2N-1$ steps, by starting with our hardware-based greedy strategy to generate an initial schedule, our simulation results show that the maximum matching scheduler can achieve 99% of the optimal schedule when K=9$K=9$. We examine hardware and time complexity of these architectures for crossbar sizes of up to N=1024$N=1024$. Using FPGA synthesis results, we show that a greedy schedule for crossbars, ranging from 8×8 to 256×256, can be optimized in less than 20 ns per optimization step. For crossbars reaching 1024×1024 the scheduling can be completed in approximately 10 μs with current technology and could reach under 90 ns with future technologies.     

Design and analysis of switching reduced-order observer and separation principle for T-S fuzzy system

This paper designs and analyzes switching fuzzy reduced-order observer and proves that the corresponding separation principle does hold. A numerical simulation and comparison with smooth fuzzy full-order observer are given to assess switching fuzzy reduced-order observer and the validity of the separation principles. Supported by the National Laboratory of Space Intelligent Control and Open Foundation (Grant No. SIC07010202), and the National Natural Science Foundation of China (Grant Nos. 60604010, 90716021, 60736023)     

基于正交调制的IP-over-WDM光标记交换网络

详细阐述了基于正交调制格式的IP-over-WDM光标记交换网络的网络体系结构,给出了边缘路由器的结构图与核心路由器的实现方法,最后给出了基于正交调制格式的IP-over-WDM光标记传输实验,实验中的标记信号速率为312 Mb/s,净荷速率10Gb/s,在标准单模光纤(SMF)上实现了88km传输,实验结果表明了所述方案的可行性.     

Touch‐screen panel integrated into 12.1‐in. a‐Si:H TFT‐LCD

Abstract— A touch‐screen‐panel (TSP) embedded 12.1‐in. LCD employing a standard existing a‐Si:H TFT‐LCD process has been successfully developed. Compared with conventional external touch‐screen panels, which use additional components to detect touch events, the new internal TSP exhibits a clearer image and improved touch feeling, as well as increased sensing speed using discrete sensing lines to enable higher‐speed sensing functions including handwriting. The new internal digital switching TSP can be fabricated with low cost because it does not require any additional process steps compared to a standard a‐Si:H TFT‐LCD.     

Tracking control for switched linear systems with time‐delay: a state‐dependent switching method

Tracking control for switched linear systems with time‐delay is investigated in this paper. Based on the state‐dependent switching method, sufficient conditions for the solvability of the tracking control problem are given. We use single Lyapunov function technique and a typical hysteresis switching law to design a tracking control law such that the H_∞ model reference tracking performance is satisfied. The controller design problem can be solved efficiently by using linear matrices inequalities. Since convex combination techniques are used to derive the delay independent criteria, some subsystems are allowed to be unstable. It is highly desirable that a non‐switched time‐delay system can not earn such property. Simulation example shows the feasibility and validity of the switching control law. Copyright © 2009 John Wiley and Sons Asia Pte Ltd and Chinese Automatic Control Society     

Dynamic file grouping for load balancing in streaming media clustered server systems

A dynamic file grouping strategy is presented to address the load balancing problem in streaming media clustered server systems. This strategy increases the server cluster availability by balancing the workloads among the servers within a cluster. Additionally, it improves the access hit ratio of cached files in delivery servers to alleviate the limitation of I/O bandwidth of storage node. First, the load balancing problem is formulated as a two layers semi-Markov switching state-space control process. This analytic model captures the behaviors of streaming media clustered server systems accurately, and is with constructional flexibility and scalability. Then, a policy iteration based reinforcement learning algorithm is proposed to optimize the file grouping policy online. By utilizing the features of the event-driven policy, the proposed optimization algorithm is adaptive and with less computational cost. Simulation results demonstrate the effectiveness of the proposed approach. Recommended by Editor Hyun Seok Yang. This work was supported by the National Natural Science Foundation of China under grant Nos. 60774038, 60574065, National 863 HI-TECH Research & Development Plan of China under grant Nos. 2006AA01Z114, 2008AA01A317, Natural Science Foundation of Anhui Province under grant No. 070412063, Graduate Student Innovation Foundation of USTC under grant No. KD2006036, and Science Research Development Foundation of HFUT under grant No. GDBJ2008-045. Qi Jiang received the B.S. degree in Industrial Electrical Automation from Southeast University in 1989 and the Ph.D. degree in Control Science and Engineering from University of Science and Technology of China in 2008. He is currently a Post-doc in USTC. His research interests include optimization and control of stochastic dynamic systems, and performance analysis and optimization of network communication systems. Hong-Sheng Xi received the M.S. degree in Applied Mathematics from University of Science and Technology of China in 1977. He is currently a Professor in Department of Automation, USTC. His research interests include discrete event dynamic systems, performance analysis and optimization of network communication systems, robust control, and network security. Bao-Qun Yin received the B.S. degree in Mathematics from Sichuan University in 1985, the M.S. degree in Applied Mathematics and the Ph.D. degree in Pattern Recognition and Intelligent Systems from University of Science and Technology of China in 1993 and 1998, respectively. He is currently a Professor in Department of Automation, USTC. His research interests include discrete event dynamic systems, and Markov decision processes.     

On hybrid control of a class of stochastic non-linear Markovian switching systems

In this paper, we address the problem of hybrid control for a class of stochastic non-linear Markovian switching systems. First, a hybrid controller is introduced for the systems. Then under some appropriate assumptions, the stabilization condition for the systems under pure impulsive control is given. Further under impulsive control, the output feedback stabilization problem of the systems is discussed and linear output feedback controllers are designed. Finally a numerical example is provided to illustrate the effectiveness of the proposed methods.     

变流器辅助换流的柔性切换开关拓扑与控制

分布式新能源渗透率的快速提高,在提升配电网灵活性的同时也加大了其运行调控难度。为此,文中提出一种新型配电网柔性切换开关设备,开关由集成门极换流晶闸管(integrated gate-commutated thyristor,IGCT)与并联电压型变流器组成,其中针对并联电压型变流器采取虚拟同步发电机控制,可实现负载在不同馈线间的平稳切换。文中首先将所提柔性切换开关与柔性多状态开关及机械开关的主要特征进行比较;然后,分析柔性切换开关在故障前、故障中和故障后的工作模式,并研究在3种工作模式间进行柔性切换时的切换逻辑;最后,通过基于RT-Lab的控制在环实验模拟开关在不同馈线间切换的过程,获得不同工作模式下和柔性切换过程中的电压电流波形。实验结果表明柔性切换开关具有短时电压支撑能力,在不同馈线间切换的过程中不产生电压电流冲击。     

A converter-assisting flexible switch topology and its control strategy北大核心

The rapid development of new energy in the distribution network increases its flexibility while making it more complicated to operate and manage the network. For this reason, a novel flexible switch, which is composed of integrated gate- commutated thyristors (IGCT) and parallel voltage converters, is proposed in this paper. Applying virtual synchronous generator (VSG) control on the parallel voltage converterensures smoothness and steadiness while switching from one feeder to another. Firstly, the proposed flexible switch is compared with the flexible multi-state switch and the mechanical switch on their main characteristics. Then, the operating features of the flexible switch before, during, and after feeder fault are analyzed, as well as its switching logic. Finally, the switching process between different feeders is simulated on a control in-the-loop experiment based on RT-Lab. The voltage and current waveforms are obtained under different operating modes and during flexible switching. The experiment resultsshow that the flexible switch has short-term voltage support capability and does not generate voltage and current impulses during the switching process. © 2023, Editorial Department of Electric Power Engineering Technology. All rights reserved.