Computing efficiently the lattice width in any dimension

We provide an algorithm for the exact computation of the lattice width of a set of points K in Z² in linear-time with respect to the size of K. This method consists in computing a particular surrounding polygon. From this polygon, we deduce a set of candidate vectors allowing the computation of the lattice width. Moreover, we describe how this new algorithm can be extended to an arbitrary dimension thanks to a greedy and practical approach to compute a surrounding polytope. Indeed, this last computation is very efficient in practice as it processes only a few linear time iterations whatever the size of the set of points. Hence, it avoids complex geometric processings.     

基于18F4520的风光互补路灯控制系统的研究

可再生能源的综合利用对社会经济的可持续发展和环境保护有着十分重要的作用,太阳能和风能作为两种应用广泛的可再生资源,在资源条件和技术应用上都具互补性.本文介绍了以PIC18F4520单片机为控制核心的风光互补路灯系统的硬件结构、工作原理与软件设计方法,实现了对风光互补路灯系统的智能化管理和控制,系统运行可靠,成本低,易于实现,便于维护升级.     

An Estimation of Complexity and Computational Costs for Vertical Block-Cyclic Distributed Parallel LU Factorization

The Vertical Block–cyclic Distributed Parallel LU Factorization Method (VBPLU) is effectively processed on a distributed memory parallel computer. VBPLU is based on the two techniques, the block algorithm and the aggregation of communications. Since startup time dominates the data communication and the aggregation reduces communication isssues, the total performance has been much improved. Furthermore this method uses long vectors so that it is also advantageous on vector processors. In this paper, we have constructed a modeling of VBPLU using a simplified LogGP model with analytical formulae, and estimated accurately the computational cost taking into account load distributions caused by data layout and process mapping. Some knowledge for optimization of block algorithm has been obtained. Our estimations have been verified through numerical experiments on three different distributed memory parallel computers.     

Motion‐blur characterization on liquid‐crystal displays

Abstract— In this paper, several methods to characterize motion blur on liquid‐crystal displays are reviewed. Based on the assumptions of smooth‐pursuit eye tracking and one‐frame temporal luminance integration, a simple algorithm has been proposed to calculate the normalized blurred edge width (N‐BEW) and motion‐picture response time (MPRT) with a one‐frame‐time moving‐window function to LC temporal step response curves. A custom measurement system with a fast‐eye‐sensitivity‐compensated photodiode has been developed to characterize motion blur based on LC response curves (LCRCs). MPRT values obtained by using the algorithm mentioned above and those from the smooth‐pursuit‐camera methods agree. Perception experiments were conducted to validate the correspondence between the simulated results and actual perceived images by the human eyes. In addition, the insufficiency of MPRT to evaluate motion blur on impulse‐type light‐generation LCDs, by analyzing the measurement results of a scanning backlight LCD, is discussed.     

Bounds on the bisection width for random d -regular graphs

In this paper we provide an explicit way to compute asymptotically almost sure upper bounds on the bisection width of random d$d$-regular graphs, for any value of d$d$. The upper bounds are obtained from the analysis of the performance of a randomized greedy algorithm to find bisections of d$d$-regular graphs. We provide bounds for 5≤d≤12$5\le d\le 12$. We also give empirical values of the size of the bisection found by the algorithm for some small values of d$d$ and compare them with numerical approximations of our theoretical bounds. Our analysis also gives asymptotic lower bounds for the size of the maximum bisection.     

A reactive GRASP and path relinking for a combined production–distribution problem

An NP-hard production–distribution problem for one product over a multi-period horizon is investigated. The aim is to minimize total cost taking production setups, inventory levels and distribution into account. An integer linear model is proposed as a compact problem specification but it cannot be solved to optimality for large instances. Instead of using a classical two-phase approach (production planning and then route construction for each day), metaheuristics that simultaneously tackle production and routing decisions are developed: a GRASP (greedy randomized adaptive search procedure) and two improved versions using either a reactive mechanism or a path-relinking process. These algorithms are evaluated on 90 randomly generated instances with 50, 100 and 200 customers and 20 periods. The results confirm the interest of integrating production and distribution decisions, compared to classical two-phase methods. Moreover, reaction and path-relinking give better results than the GRASP alone.     

System reduction using eigen spectrum analysis and Padé approximation technique

A mixed method is proposed for deriving reduced-order models of high-order linear time invariant systems using the combined advantages of eigen spectrum analysis and the Padé approximation technique. The denominator of the reduced-order model is found by eigen spectrum analysis, the dynamics of the numerator are chosen using the Padé approximation technique. This method guarantees stability of the reduced model if the original high-order system is stable. The method is illustrated by three numerical examples.     

A new dimmer for alternating-current directly driven light-emitting-diode lamp

A new dimmer using a mental-oxide-semiconductor field-effect transistor (MOSFET) for alternating-current (AC) directly driven light-emitting-diode (LED) lamp was presented. The control method of proposed dimmer is pulse width control (PWM) method. Compared with the conventional phase-controlled dimmer, the proposed PWM dimmer can produce sine wave and did not cause harmonics problem. Furthermore, the proposed control method did not amplify the light flicker due to the independence of input voltage. Therefore, the PWM dimmer can be used as the dimmer of the AC LED lamp instead of the conventional phase-controlled dimmer. The experimental result shows that the proposed PWM dimmer has good performances.     

近地表电磁探测多频数字驱动信号产生技术

针对近地表频率域电磁探测对发射信号的要求,以单极性倍频正弦脉宽调制技术(Si-nusoidal pulse width modulation,SPWM)为基础,利用现场可编程门阵列(Field-programma-ble gate array,FPGA)作为硬件平台,构建了基于嵌入式NiosII软核的片上系统SOPC(Sys-tem-on-a-programmable-chip);采用硬件描述语言(Verilog)实现多频SPWM的数字算法,产生频率间隔小、谐波失真(THD)低的多频数字驱动信号,克服了伪随机法频率间隔固定、系统结构复杂、位流法过分依赖负载线圈、算法复杂的缺点。最后,通过理论仿真和试验验证了本文方法的优越性。