检索结果-内蒙古大学图书馆

Optimizing skyline queries in SPA distributed networks

Tien Tzu Hsueh Pao/Acta Electronica Sinica 2013年第8期41卷 1515-1520页

作者： Huang, Zhen-Hua Xiang, Yang Sun, Sheng-Li Chen, Qian Department of Computer and Technology Tongji University Shanghai 201804 China Key Laboratory of Embedded System and Service Computing Ministry of Education Tongji University Shanghai 201804 China School of Software and Microelectronics Peking University Beijing 102600 China

Skyline query has recently received a lot of attention in information service community. The TPAOSS (Three-Phase Algorithm for Optimizing Skyline Scalar) algorithm has two performance drawbacks: (1) in the third phase of TPAOSS, as the number of objects on net nodes increases, the length of bloom filter will increases exponentially, which will seriously influence the efficiency of obtaining replicated values and the occupation size of memory;(2) the TPAOSS algorithm does not consider the computation efficiency of local or global subspace skyline queries in each net node. Motivated by these facts, we propose EPSSQDN (Efficient Processing of Subspace Skyline Queries in Distributed Networks), an algorithm for efficient processing of subspace skyline queries in SPA distributed networks. Moreover, in order to further reduce the computation cost of subspace skyline queries and decrease the volume of data transferred, we present an efficient optimized techniques. Furthermore, we present extensive experiments that demonstrate our method is more advantageous than the TPAOSS algorithm.

关键词： Information services

来源：评论

学校读者我要写书评

暂无评论

A 1.2 pJ/b 6.4 Gb/s 8+1-Lane Forwarded-Clock Receiver with PVT-Variation-Tolerant All-Digital Clock and Data Recovery in 28nm CMOS

A 1.2 pJ/b 6.4 Gb/s 8+1-Lane Forwarded-Clock Receiver with P...

引用

35th Annual IEEE Custom Integrated Circuits Conference (CICC) - The Showcase for Circuit Design in the Heart of Silicon Valley

作者： Chen, Shuai Li, Hao Yang, Liqiong Yang, Zongren Hu, Weiwu Chiang, Patrick Yin Institute of Computing Technology Chinese Academy of Sciences Beijing China School of EECS Oregon State University Corvallis OR 97331 United States University of Chinese Academy of Sciences Beijing China State Key Laboratory of ASIC and System Fudan University Shanghai China

ISBN: (纸本)9781467361460

This paper presents an energy/area-efficient forwarded-clock receiver fabricated in a 28nm CMOS process. The receiver consists of 8 data lanes plus one forwarded-clock lane, and adopts a novel all-digital clock and data recovery (CDR) using a delay-locked loop (DLL). The all-digital DLL with calibration can generate accurate multiphase clocks for both duty-cycle correction and the data recovery in the presence of process variations. The all-digital DLL-based CDR can enter into open-loop mode after lock-in to reduce power and eliminate the clock dithering phenomenon. Furthermore, the CDR can re-lock in the closed-loop mode using a proposed update algorithm to track the temperature and voltage variations without disturbing the data recovery. Measurement results show that the receiver can operate at a data rate of 6.4 Gb/s with a BER<10(-12), consuming 7.5 mW per lane under a 0.85 V power supply. The core receiver occupies an area of 0.02 mm(2) per lane.

关键词： CMOS digital integrated circuits clocks closed loop systems delay lock loops receivers

来源：评论

学校读者我要写书评

暂无评论

Berth-crane allocation model and algorithm of container berths in the uncertain environment

Berth-crane allocation model and algorithm of container bert...

引用

8th International Conference on Bio-Inspired computing: Theories and Applications, BIC-TA 2013

作者： Liu, Jian-Xin Du, Yu-Yue Hong, Yong-Fa Sun, Lin-Lin College of Information Science Engineering Shandong University of Science and Technology QingdaoShandong266590 China The Key Laboratory of Embedded System and Service Computing Ministry of Education Tongji University Shanghai200092 China College of Civil Engineering and Architecture SUST QingdaoShandong266590 China

ISBN: (纸本)9783642375019

According to the randomness of the vessel’s arrival time and handling time, the establishment of a randomly-oriented environment container berths— crane allocation model, the optimizing goal is to minimize the average ship-waiting time. Taking into account the complexity of the model solution, this paper offers the design of an improved genetic algorithm to reduce the searching space, and according to the characteristics of the optimal solution. With testing example to verify that the model can simulate decision-making environment of berths— crane allocation problem and reflect the decision-maker’s attitude toward risks and preferences. The algorithm can gain a stable and satisfactory solution within the operating time. © Springer-Verlag Berlin Heidelberg 2013.

关键词： Genetic algorithms

来源：评论

学校读者我要写书评

暂无评论

Segmentation of multispectral remote sensing image based on spectral clustering and multiscale Markov model in Contourlet domain

引用

Guangdianzi Jiguang/Journal of Optoelectronics Laser 2013年第5期24卷 999-1005页

作者： Xu, Hai-Xia Wen, Xian-Bin Zou, Yong-Liao Zheng, Yong-Chun Key Laboratory of Computer Vision and System Ministry of Education of China Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology Tianjin University of Technology Tianjin 300384 China National Astronomical Observatories Chinese Academy of Sciences Beijing 100012 China

Spectral clustering methods have recently shown great promise for the problem of image segmentation. However, the computational demands of these approaches make them infeasible to large problems such as multispectral remote sensing images. According to the particularities of multispectral remote sensing images, a segmentation method is proposed based on spectral clustering, statistics characteristics of Contourlet coefficients and multiscale Markov model. First, the spectral clustering is implemented to the coarsest lowpass image of multispectral remote sensing image in Contourlet domain to obtain the initial segmentation result;Second, a multiscale Markov model, which contains the initial segmentation result as the coarsest scale, is constructed using mutual information to capture the relationship between Contourlet coefficients in the same scale and across scales;Third, the final segmentation result is obtained by confusing multiscale and multi-directional image information based on the multiscale Markov model. Compared with the classical spectral clustering method and the multiscale segmentation method based on HMT model in Contourlet domain, the segmentation results for both synthetic images and real multispectral remote sensing images show that the proposed method not only has better performance in edges preservation and noise sensitivity, but also has lower misclassification probability and running time, and it can achieve satisfactory segmentation results.

关键词： Image segmentation

来源：评论

学校读者我要写书评

暂无评论

A Universally Stable and Energy-Efficient Scheduling Protocol for Packet Switching Network

A Universally Stable and Energy-Efficient Scheduling Protoco...

引用

IEEE International Symposium on Network computing and Applications

作者： Yangguang Shi Fa Zhang Zhiyong Liu Institute of Computing Technology Chinese Academy of Sciences China Institute of Computing Technology Key Laboratory of Computer System and Architecture Chinese Academy of Sciences China

ISBN: (纸本)9781479906055

Energy efficiency is becoming an important issue in networks. Although some research works have been devoted to this topic, only a little attention has been paid to the stability of the network equipped with the energy conservation mechanisms. In fact, we find that the stability of networks can be undermined in the worst case if it isn't considered with care by the energy conservation *** this paper, we propose an energy-efficient scheduling protocol which can guarantee the stability of the network in all cases. We start by building a new model which can be used to verify the stability of the network equipped with the energy conservation mechanisms. With this model, we transform the packet scheduling problem to a Job Shop Scheduling problem. For this problem, we propose a time-stamp based work-conserving scheduling algorithm - G-FSA. Compared with existing methods, this scheduling algorithm guarantees a tighter bound on the make span of the jobs. Then, we integrate G-FSA with a time partition approach to generate our energy-efficient packet scheduling protocol. It is proved that the obtained protocol can guarantee the stability of network in all cases. And its approximation ratio in terms of energy efficiency can be bounded by O((1+∈ ) α ) for any ∈ > 0, where is an input parameter depending on the hardware infrastructure. Typically, 1

关键词： Protocols Job shop scheduling Scheduling algorithms Stability analysis Approximation methods Energy conservation

来源：评论

学校读者我要写书评

暂无评论

引用

9th International Conference on Intelligent computing, ICIC 2013

作者： Wang, Bing Ji, Zhiwei Advanced Research Institute of Intelligent Sensing Network Tongji University Shanghai 201804 China Key Laboratory of Embedded System and Service Computing Ministry of Education Tongji University Shanghai 201804 China School of Electronics and Information Engineering Tongji University Shanghai 201804 China

ISBN: (数字)9783642394829

ISBN: (纸本)9783642394812

The development of novel high-throughput experimental techniques makes it possible to comprehensively analyze biological data in health and disease. However, a large amount of data generated results in dramatic data-analytic challenges in discovery of 'signature' molecules, which are specific to different biological conditions (e.g. normal vs. disease, treated vs. untreated). Current statistical methods are effective only in the case their hypothesis can be matched. In this paper, we apply an ensemble statistical method to infer significant molecules. In our approach, four well-done and well-understanding statistical techniques had been used for the analysis to the experimental data, and then the results will be collected into an ensemble framework to find the high confident "significant" molecules which can distinguish the different experimental conditions. We evaluate the performance of our approach on a test dataset which deposited on GEO database with an access number of GSE45114. © 2013 Springer-Verlag.

关键词： Molecules

来源：评论

学校读者我要写书评

暂无评论

Stochastic Multi-Symplectic Integrator for Stochastic Nonlinear Schrodinger Equation

引用

Communications in Computational Physics 2013年第7期14卷 393-411页

作者： Shanshan Jiang Lijin Wang Jialin Hong College of Science Beijing University of Chemical TechnologyBeijing 100029P.R.China School of Mathematical Sciences Graduate University of Chinese Academy of SciencesBeijing 100049P.R.China State Key Laboratory of Scientific and Engineering Computing Institute of ComputationalMathematics and Scientific/Engineering ComputingAcademy of Mathematics and System ScienceChinese Academy of SciencesP.O.Box 2719Beijing 100190P.R.China

In this paper we propose stochastic multi-symplectic conservation law for stochastic Hamiltonian partial differential equations,and develop a stochastic multisymplectic method for numerically solving a kind of stochastic nonlinear Schrodinger *** is shown that the stochasticmulti-symplecticmethod preserves themultisymplectic structure,the discrete charge conservation law,and deduces the recurrence relation of the discrete *** experiments are performed to verify the good behaviors of the stochastic multi-symplectic method in cases of both solitary wave and collision.

关键词： Stochastic nonlinear Schrodinger equations stochasticmulti-symplectic Hamiltonian systems multi-symplectic integrators

来源：评论

学校读者我要写书评

暂无评论

Petri net modeling and one-wafer scheduling of single-arm multi-cluster tools

Petri net modeling and one-wafer scheduling of single-arm mu...

引用

2013 IEEE International Conference on Automation Science and Engineering, CASE 2013

作者： Zhu, Qinghua Wu, Naiqi Qiao, Yan Zhou, Mengchu School of Computer Guangdong University of Technology Guangzhou 510006 China Macau University of Science and Technology China Department of Industrial Engineering School of Electro-Mechanical Engineering Guangdong University of Technology Guangzhou 510006 China Key Laboratory of Embedded System and Service Computing Ministry of Education Tongji University Shanghai 201804 China Department of Electrical and Computer Engineering New Jersey Institute of Technology Newark NJ 07102-1982 United States

ISBN: (纸本)9781479915156

It is very challenging to schedule a multi-cluster tool for it needs to coordinate the activities of multiple robots. This paper studies one-wafer cyclic scheduling for multi-cluster tools whose bottleneck cluster tool is process-bound. A Petri net model is developed to describe the system. Based on the model, it is shown that, for any multi-cluster tool whose bottleneck cluster tool is process-bound, there is always a one-wafer cyclic schedule. Then, a method is presented to find the minimal cycle time and the optimal one-wafer cyclic schedule. The method requires only simple calculation. An example illustrates the application and effectiveness of the proposed method. © 2013 IEEE.

关键词： Scheduling

来源：评论

学校读者我要写书评

暂无评论

Supervisor synthesis and performance improvement for automated manufacturing systems by using Petri nets

Supervisor synthesis and performance improvement for automat...

引用

2013 IEEE International Conference on Automation Science and Engineering, CASE 2013

作者： Hu, Hesuan Zhou, Mengchu Liu, Yang School of Electro-mechanical Engineering Xidian University Xi'an Shaanxi 710071 China School of Computer Engineering Nanyang Technological University Singapore 639798 Singapore Key Laboratory of Embedded System and Service Computing Ministry of Education Tongji University Shanghai 201804 China Department of Electrical and Computer Engineering New Jersey Institute of Technology Newark NJ 07102 United States

ISBN: (纸本)9781479915156

Behavior management and performance evaluation are two significant issues in the design and operation of automated manufacturing systems (AMS). The former constrains their dynamics so as to avoid improper behavior and eliminate downtime, while the latter aims to evaluate cycle time. Although abundant research has been conducted on each issue independently, researchers rarely address both in a correlative way. Without accurate and prompt guidance to route parts, it is difficult for an AMS to manage the production process in an optimal manner. In the paradigm of Petri nets, we show that it is crucial to optimize certain local priorities for the sake of cycle time minimization or throughput maximization. Without making radical changes to the system structure, our method can well design some control parameters in order to meet system performance requirement. An algorithm of polynomial complexity is presented to derive supervisory controllers, if existing, to improve system performance. © 2013 IEEE.

关键词： Petri nets

来源：评论

学校读者我要写书评

暂无评论

Maximally permissive distributed control of large scale automated manufacturing systems modeled with Petri nets

Maximally permissive distributed control of large scale auto...

引用

2013 IEEE International Conference on Automation Science and Engineering, CASE 2013

ISBN: (纸本)9781479915156

Ensuring nonblockingness remains challenging for automated manufacturing systems (AMS) owing to their discrete event dynamics. Both scalability and maximal permissiveness are essential for the synthesis and implementation of their centralized supervisors. Inspired by the divide and conquer philosophy, this work proposes a partition methodology and distributed control technique for large scale AMS. They are represented as interconnected and overlapping subsystems sharing some common components in terms of buffers. For each subsystem, a local supervisor is designed based on its local behavior and neighboring information only. Generalizing the existing results, we develop a condition under which the control law via decomposition promises the maximal permissiveness. Buffer capacities are well designed for the sake of their decomposition into multiple overlapping subsystems. Theoretical results are developed to characterize the behavior compatibility among local controllers. An experimental study illustrates the effectiveness of the proposed method. © 2013 IEEE.

关键词： Supervisory personnel

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：