|
A metamodeling approach for pattern specification and management
Liang Dou, Qiang Liu, Zong-yuan Yang
Front. Inform. Technol. Electron. Eng., 2013, 14(10): 743-755.
https://doi.org/10.1631/jzus.C1300040
The formal specification of design patterns is central to pattern research and is the foundation of solving various pattern-related problems. In this paper, we propose a metamodeling approach for pattern specification, in which a pattern is modeled as a meta-level class and its participants are meta-level references. Instead of defining a new metamodel, we reuse the Unified Modeling Language (UML) metamodel and incorporate the concepts of Variable and Set into our approach, which are unavailable in the UML but essential for pattern specification. Our approach provides straightforward solutions for pattern-related problems, such as pattern instantiation, evolution, and implementation. By integrating the solutions into a single framework, we can construct a pattern management system, in which patterns can be instantiated, evolved, and implemented in a correct and manageable way.
|
|
Predicting overlapping protein complexes in weighted interactome networks
Wen-yin Ni, Hui-jun Xiong, Bi-hai Zhao, Sai Hu
Front. Inform. Technol. Electron. Eng., 2013, 14(10): 756-765.
https://doi.org/10.1631/jzus.C13b0097
Protein complexes play important roles in integrating individual gene products to perform useful cellular functions. The increasing mount of protein–protein interaction (PPI) data has enabled us to predict protein complexes. In spite of the advances in these computational approaches and experimental techniques, it is impossible to construct an absolutely reliable PPI network. Taking into account the reliability of interactions in the PPI network, we have constructed a weighted protein–protein interaction (WPPI) network, in which the reliability of each interaction is represented as a weight using the topology of the PPI network. As overlaps are likely to have biological importance, we proposed a novel method named WN-PC (weighted network-based method for predicting protein complexes) to predict overlapping protein complexes on the WPPI network. The proposed algorithm predicts neighborhood graphs with an aggregation coefficient over a threshold as candidate complexes, and binds attachment proteins to candidate complexes. Finally, we have filtered redundant complexes which overlap other complexes to a very high extent in comparison to their density and size. A comprehensive comparison between competitive algorithms and our WN-PC method has been made in terms of the F-measure, coverage rate, and P-value. We have applied WN-PC to two different yeast PPI data sets, one of which is a huge PPI network consisting of over 6000 proteins and 200 000 interactions. Experimental results show that WN-PC outperforms the state-of-the-art methods. We think that our research may be helpful for other applications in PPI networks.
|
|
Ray targeting for optimizing smooth freeform surfaces for LED non-rotational illumination
Reng-mao Wu, Peng Liu, Ya-qin Zhang, Zhen-rong Zheng, Hai-feng Li, Xu Liu
Front. Inform. Technol. Electron. Eng., 2013, 14(10): 785-791.
https://doi.org/10.1631/jzus.C1300032
We propose an effective optimization method for generating smooth freeform surfaces for light-emitting diode (LED) non-rotational illumination based on ray targeting. This method begins with a starting design and goes through two optimization steps. An initial estimate is determined using a partial differential equation (PDE) method and a variable separation mapping. In the first optimization step the merit function is developed with ray targeting to ensure the shape of the illumination pattern. The purpose of the second optimization is to further improve the optical performance by constructing the merit function with uniformity and efficiency. Smooth freeform reflective and refractive surfaces, which can produce a uniform rectangular illumination without rotational symmetry, are designed using this method. The results show that uniform rectangular illumination is achieved and that smooth freeform surfaces are obtained. With ray targeting, the design efficiency can be significantly enhanced, and excellent optical performance can be achieved.
|
|
Regularized level-set-based inverse lithography algorithm for IC mask synthesis
Zhen Geng, Zheng Shi, Xiao-lang Yan, Kai-sheng Luo
Front. Inform. Technol. Electron. Eng., 2013, 14(10): 799-807.
https://doi.org/10.1631/jzus.C1300050
Inverse lithography technology (ILT) is one of the promising resolution enhancement techniques, as the advanced IC technology nodes still use the 193 nm light source. In ILT, optical proximity correction (OPC) is treated as an inverse imaging problem to find the optimal solution using a set of mathematical approaches. Among all the algorithms for ILT, the level-set-based ILT (LSB-ILT) is a feasible choice with good production in practice. However, the manufacturability of the optimized mask is one of the critical issues in ILT; that is, the topology of its result is usually too complicated to manufacture. We put forward a new algorithm with high pattern fidelity called regularized LSB-ILT implemented in partially coherent illumination (PCI), which has the advantage of reducing mask complexity by suppressing the isolated irregular holes and protrusions in the edges generated in the optimization process. A new regularization term named the Laplacian term is also proposed in the regularized LSB-ILT optimization process to further reduce mask complexity in contrast with the total variation (TV) term. Experimental results show that the new algorithm with the Laplacian term can reduce the complexity of mask by over 40% compared with the ordinary LSB-ILT.
|
|
Emitter-couple logic circuit design based on the threshold-arithmetic algebraic system
Mao-qun Yao, Li-bin Zhang
Front. Inform. Technol. Electron. Eng., 2013, 14(10): 808-814.
https://doi.org/10.1631/jzus.C1300069
Based on the threshold-arithmetic algebraic system which has been proposed for current-mode circuit design, we propose a systematic methodology for emitter-couple logic (ECL) circuit design. Compared to the traditional methodologies and the theory of differential current switches, the proposed methodology uses the HE map and the characteristics of the internal current signals of ECL circuits to determine the external voltage signals. The operations of the HE map are direct and simple, and the current signals are easy to add or subtract, which make this methodology more flexible, direct, and effective, and make it possible to design arbitrary binary and multi-valued logic functions. Two example circuits are designed and simulated by HSPICE using 0.18 μm TSMC technology. Simulation results confirm the validity of the proposed methodology.
|
8 articles
|