Lun-Yao Wang

Ningbo University, Ning-po, Zhejiang Sheng, China

Are you Lun-Yao Wang?

Claim your profile

Publications (9)2.95 Total impact

  • Lun-Yao Wang, Zhu-Fei Chu, Yin-Shui Xia
    [Show abstract] [Hide abstract]
    ABSTRACT: Finite state machine (FSM) plays a vital role in the sequential logic design. In an FSM, the high peak current which is drawn by state transitions can result in large voltage drop and electromigration which significantly affect circuit reliability. Several published papers show that the peak current can be reduced by post-optimization schemes or Boolean satisfiability (SAT)-based formulations. However, those methods of reducing the peak current either increase the overall power dissipation or are not efficient. This paper has proposed a low power state assignment algorithm with upper bound peak current constraints. First the peak current constraints are weighted into the objective function by Lagrangian relaxation technique with Lagrangian multipliers to penalize the violation. Second, Lagrangian sub-problems are solved by a genetic algorithm with Lagrangian multipliers updated by the subgradient optimization method. Finally, a heuristic algorithm determines the upper bound of the peak current, and achieves optimization between peak current and switching power. Experimental results of International Workshop on Logic and Synthesis (IWLS) 1993 benchmark suites show that the proposed method can achieve up to 45.27% reduction of peak current, 6.31% reduction of switching power, and significant reduction of run time compared with previously published results.
    Journal of Computer Science and Technology 11/2013; 28(6). DOI:10.1007/s11390-013-1397-2 · 0.64 Impact Factor
  • Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology 10/2013; 34(10):2508-2513. DOI:10.3724/SP.J.1146.2012.00375
  • Source
    Zhufei Chu, Yinshui Xia, Lun-Yao Wang
    [Show abstract] [Hide abstract]
    ABSTRACT: Nanoelectronics constructed by nanoscale devices seems promising for the advanced development of integrated circuits (ICs). However, the lack of computer aided design (CAD) tools seriously hinders its development and applications. To investigate the cell mapping task in CAD flow, we present a genetic algorithm (GA) based method for Cmos/nanowire/MOLecular hybrid (CMOL), which is a nanohybrid circuit architecture. By designing several crossover operators and analyzing their performance, an efficient crossover operator is proposed. Combining a mutation operator, a GA based algorithm is presented and tested on the International Symposium on Circuits and Systems (ISCAS) benchmarks. The results show that the proposed method not only can obtain better area utilization and smaller delay, but also can handle larger benchmarks with CPU time improvement compared with the published methods.
    Journal of Computer Science and Technology 01/2012; 27(1):113-120. DOI:10.1007/s11390-012-1210-7 · 0.64 Impact Factor
  • Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology 07/2011; 33(7):1733-1737. DOI:10.3724/SP.J.1146.2010.01208
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: By mapping a fixed polarity Reed-Muller (RM) expression into an onset table and studying the properties of the onset table, an algorithm is proposed to obtain a compact multi-level single-output mixed-polarity RM function by searching for and extracting the common variables using the onset table. Furthermore, by employing the multiplexer model, the algorithm is extended to optimize multi-level multi-output mixed-polarity RM forms. The proposed algorithm is implemented in C language and tested using some MCNC benchmarks. Experimental results show that the proposed algorithm can obtain a more compact RM form than that under fixed polarity. Compared with published results, the proposed algorithm makes a significant speed improvement, with a small increase in the number of literals. Key wordsLogic optimization–Reed-Muller functions–Multi-level–Mixed polarity–Onset table
    Journal of Zhejiang University: Science C 04/2011; 12(4):288-296. DOI:10.1631/jzus.C1000193 · 0.38 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper considers a cell mapping task of CMOL, a hybrid CMOS/molecular circuit architecture. To tackle the combinatorial hurdle arising from the structural connectivity domain constraint, a memetic computing algorithm is developed. The framework takes advantage of simulated annealing based local search strategy and appropriate population based encoding manipulation. Numerical results from ISCAS benchmarks and comparison with pure genetic approach illustrate the effectiveness of the modeling and solution methodology. In terms of CPU runtime, timing delay and circuit scale, the proposed method has better performance than previous methods.
    13th Euromicro Conference on Digital System Design, Architectures, Methods and Tools, DSD 2010, 1-3 September 2010, Lille, France; 01/2010
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Reed-Muller logic is becoming increasingly attractive. However, its synthesis and optimization are difficult especially for mixed polarity Reed-Muller logic. In this paper, a function is expressed into a truth vector. Product shrinkage, general sum shrinkage (GSS), elimination and extraction operators are proposed to shrink the truth vector. A novel algorithm is presented to derive a compact Multi-level Mixed Polarity Reed-Muller Form (MMPRMF) starting from a given fixed polarity truth vector. The results show that a significant area improvement can be made compared with published results.
    Journal of Computer Science and Technology 10/2005; 20(6):895-900. DOI:10.1007/s11390-005-0895-2 · 0.64 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: A new CMOS quaternary D flip-flop is implemented employing a multiple-valued clock. PSpice simulation shows that the proposed flip-flop has correct operation. Compared with traditional multiple-valued flip-flops, the proposed multiple-valued CMOS flip-flop is characterized by improved storage capacity, flexible logic structure and reduced power dissipation.
    Journal of Computer Science and Technology 02/2005; 20(2):237-242. DOI:10.1007/s11390-005-0237-4 · 0.64 Impact Factor
  • Proceedings of the Third IASTED International Conference on Circuits, Signals, and Systems, Marina del Rey, CA, USA, October 24-26, 2005; 01/2005

Publication Stats

25 Citations
2.95 Total Impact Points

Institutions

  • 2005–2013
    • Ningbo University
      • School of Information Science and Engineering
      Ning-po, Zhejiang Sheng, China
  • 2011
    • Zhejiang University
      • Department of Information Science and Electronic Engineering
      Hang-hsien, Zhejiang Sheng, China