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

Task assignment in heterogeneous computing systems using an effective iterated greedy algorithm

Journal of Systems and Software 2011年第6期84卷 985-992页

作者： Qinma Kang Hong He Huimin Song Key Laboratory of Embedded System and Service Computing Ministry of Education Tongji University Shanghai 201804 China School of Information Engineering Shandong University at Weihai 180 Wenhua Xilu Weihai 264209 China School of Mathematics and Statistics Shandong University at Weihai Weihai 264209 China

A fundamental issue affecting the performance of a parallel application running on a heterogeneous computing system is the assignment of tasks to the processors in the system. The task assignment problem for more than three processors is known to be NP-hard, and therefore satisfactory suboptimal solutions obtainable in an acceptable amount of time are generally sought. This paper proposes a simple and effective iterative greedy algorithm to deal with the problem with goal of minimizing the total sum of execution and communication costs. The main idea in this algorithm is to improve the quality of the assignment in an iterative manner using results from previous iterations. The algorithm first uses a constructive heuristic to find an initial assignment and iteratively improves it in a greedy way. Through simulations over a wide range of parameters, we have demonstrated the effectiveness of our algorithm by comparing it with recent competing task assignment algorithms in the literature.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Effect of fly ash and early strength agent on the sulfate resistance of concrete

Effect of fly ash and early strength agent on the sulfate re...

引用

International Conference on Electric Technology and Civil engineering

作者： Yuan, Xiaolu Zhao, Shangchuan Li, Beixing Zhou, Shihua College of Civil Engineering and Architecture Three Gorge University Yichang China Research Institute of Highway Ministry of Communications Beijing China Key Laboratory of Silicate Materials Science and Engineering of Ministry of Education Wuhan University of Technology Wuhan China Changjiang River Scientific Research Institute Wuhan China

ISBN: (纸本)9781457702907

Based on the testing of mass loss rate, chloride ion diffusion coefficient and compressive strength, as well as the microcosmic analysis of SEM and EDS, effects of fly ash and the early strength agent of sodium sulfate on the damage of concrete exposed to the cyclic sulfate environment are studied. The results show that incorporation of fly ash decreased the initial chloride ion diffusion coefficient and compressive strength of concrete, and promoted the compressive strength loss of concrete subjected to the cyclic sulfate exposure. Incorporation of the early strength agent of sodium sulfate decreased the initial chloride ion diffusion coefficient of concrete and increased its initial compressive strength, reducing the compressive strength loss of concrete exposed to the cyclic sulfate environment. © 2011 IEEE.

关键词： Concretes

来源：评论

学校读者我要写书评

暂无评论

ECG and pulse variability analysis for exercise evaluation

ECG and pulse variability analysis for exercise evaluation

引用

IEEE International Conference on Automation and Logistics

作者： Lisheng Xu Yue Zhong Sainan Yin Yuemin Zhang Yanhua Shen Deguo Hao Yiming Hu Ruifeng Zhang Ministry of Education Key Laboratory of Medical Image Computing (Northeastern University) Sino-Dutch Biomedical and Information Engineering School Northeastern University Shenyang City Liaoning Province China Department of Physical Education Northeastern University Shenyang City Liaoning Province China

ECG and pulse waveforms are important physiological parameters that can be utilized to analyze noninvasively physical condition and monitor cardiovascular diseases. In recent years, they were studied for evaluating the effects of exercise on human body. However, the systematical analysis on the changes of ECG and pulse waveforms before and after exercise has not been found. This study examines the change of ECG and pulse waveforms after 12-minute-running exercise in nine weeks with 10 healthy subjects. In the experiment, RQ, SQ and TQ represent the amplitude difference between R-, S-, T- and Q-wave of ECG, respectively. Similarly, H1 and H2 represent the amplitude of highest and small peak relative to the baseline of pulse waveforms, respectively. It was found that 90% of subjects' heart rate (HR) at rest has significant decreased (p

关键词： Electrocardiography Heart rate Morphology Blood pressure Sensors educational institutions

来源：评论

学校读者我要写书评

暂无评论

Outlier Detection over Sliding Windows for Probabilistic Data Streams

引用

Journal of Computer Science & Technology 2010年第3期25卷 389-400页

作者：王斌杨晓春王国仁于戈 School of Information Science and Engineering Northeastern University(Shenyang) Key Laboratory of Medical Image Computing (Northeastern University) Ministry of Education

Outlier detection is a very useful technique in many applications, where data is generally uncertain and could be described using probability. While having been studied intensively in the field of deterministic data, outlier detection is still novel in the emerging uncertain data field. In this paper, we study the semantic of outlier detection on probabilistic data stream and present a new definition of distance-based outlier over sliding window. We then show the problem of detecting an outlier over a set of possible world instances is equivalent to the problem of finding the k-th element in its neighborhood. Based on this observation, a dynamic programming algorithm （DPA） is proposed to reduce the detection cost from 0（2IR（~＇d）l） to O（Ik.R（e, d）l）, where R（e, d） is the d-neighborhood of e. Furthermore, we propose a pruning-based approach （PBA） to effectively and efficiently filter non-outliers on single window, and dynamically detect recent m elements incrementally. Finally, detailed analysis and thorough experimental results demonstrate the efficiency and scalability of our approach.

关键词： outlier detection uncertain data probabilistic data stream sliding window

来源：评论

学校读者我要写书评

暂无评论

Study of millimetre-wave generation based on optical frequency multiplication

Study of millimetre-wave generation based on optical frequen...

引用

IET International Communication Conference on Wireless Mobile and computing (CCWMC 2011)

作者： Yan Ding Jun Zhu Wei-Dong Fang Xiao-Guang Ge Xiang Chen Key Laboratory of Intelligent Computing & Signal Processing Ministry of Education Anhui University Hefei Anhui China Shanghai Research Centre for Wireless Communications China School of Communication and Information Engineering Key Laboratory of Specialty Fiber Optics and Optical Access Net works Shanghai University Shanghai China

ISBN: (纸本)9781618399571

To meet the increasing capacity and mobility as well as decrease the costs in next-generation optical access networks, RoF technology is a promising technique in the emerging optical and wireless convergence network, mm-wave generation is a key technique to realize the convergence network. In this paper, existing optical mm-wave generation technologies are introduced, including direct modulation, optical heterodyning and external modulation. Associated with Shanghai University, a scheme based on Optical Frequency Multiplication employing a dual drive Mach-Zehnder Modulator (DD-MZM) is presented. The novel efficient technique does not require expensive high-frequency electrical equipment. Moreover, no optical filtering is used, which significantly reduces the cost.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Modeling and analysis of dual-arm cluster tools for wafer fabrication with revisiting

Modeling and analysis of dual-arm cluster tools for wafer fa...

引用

IEEE International Conference on Automation Science and engineering (CASE)

作者： Yan Qiao NaiQi Wu MengChu Zhou Department of Industrial Engineering School of Mechatronics Engineering Guangdong University of Technology Guangzhou China Key Laboratory of Embedded System and Service Computing Ministry of Education Tongji University Shanghai China Department of Electrical and Computer Engineering New Jersey Institute of Technology Newark NJ USA

Some wafer fabrication processes are repeated processes, e.g. atomic layer deposition (ALD) process. For such processes, the wafers need to visit some processing modules for a number of times, which complicates the cycle time analysis. This paper studies the cycle time analysis problem for such processes. With a Petri net model, it is found that such processes contain local cycles involving only the revisiting PMs and global cycles involving both revisiting and non-revisiting PMs. The process switches between these two types of cycles such that the process never reaches a steady state. Based on this finding, the mechanism underlying such processes is revealed and analytical expressions are given for the calculation of their cycle time. Illustrative examples are presented to show the application of the proposed approach.

关键词： Robots Semiconductor device modeling Fabrication Schedules Analytical models System recovery Load modeling

来源：评论

学校读者我要写书评

暂无评论

Knowledge Granulation in Interval-Valued Information Systems

Knowledge Granulation in Interval-Valued Information Systems

引用

International Workshop on Intelligent Systems and Applications, ISA

作者： Nan Zhang Duoqian Miao Can Gao Department of Computer Science and Technology University of Tongji Shanghai China Department of Electrical and Computer Engineering University of Alberta Edmonton AB Canada Key Laboratory of Embedded System and Service Computing of Ministry of Education University of Tongji Shanghai China

Rough set theory, proposed by Pawlak, has been proved to be a mathematical tool to deal with vagueness and uncertainty in intelligent information processing. In this paper, we propose the concept of knowledge granulation in interval-valued information systems, and discuss some important properties. From these properties, it can be shown that the proposed knowledge granulation provides important approaches to measuring the discernibility of different knowledge. It may be helpful for rule evaluation and knowledge discovery in interval-valued information systems.

关键词： Information systems Approximation methods Uncertainty Rough sets Computers Entropy

来源：评论

学校读者我要写书评

暂无评论

key Space of Cryptosystem Based on Chebyshev Polynomials over Finite Field

Key Space of Cryptosystem Based on Chebyshev Polynomials ove...

引用

International Conference on Wireless Communications, Networking and Mobile computing (WiCom)

作者： Zhihui Li Yidong Cui Yuehui Jin Huimin Xu Beijing University of Posts and Telecommunications Beijing Beijing CN Key Laboratory of Trustworthy Distributed Computing and Service Ministry of Education Beijing University of Posts and Telecommunications China School of Information and Communication Engineering Beijing University of Posts and Telecommunications China

A recently proposed public key cryptosystem based on Chebyshev polynomials suggests a new approach to data encryption. The sequence of Chebyshev polynomial is proved to be periodically, but its symmetry properties have not been investigated in depth. In this paper, a new representation of Chebyshev polynomial is introduced to study these properties, and their impacts on the cryptosystem. It is shown that the factual private key space of the cryptosystem is only half or quarter of the period of Chebyshev polynomial sequence. Proper parameters should be chosen to ensure the security of the cryptosystem.

关键词： Polynomials Chebyshev approximation Public key cryptography Encryption

来源：评论

学校读者我要写书评

暂无评论

Optimal cooperative relay deployment strategy in heterogeneous cellular network

引用

Journal of Information and Computational Science 2011年第8期8卷 1457-1470页

作者： Gao, Zhiwei Wang, Ping Liu, Fuqiang Shan, Lianhai Key Laboratory of Embedded Systems and Service Computing Ministry of Education of China College of Electronics and Information Engineering Tongji University Shanghai 201804 China Shanghai Research Center for Wireless Communications 280 Linhong Rd Changning District Shanghai 200335 China Shanghai Key Laboratory of Digital Media Processing and Transmission 800 Dongchuan RD. Minhang District Shanghai 201100 China

For the purpose of reducing energy consumption and increasing spatial reuse, relay node deployment strategies have been studied widely in wireless network planning. In this paper, we propose a new deploy strategy when cooperative relay transmission protocol is adopted in the heterogeneous network environment. The existence of cooperative relay nodes introduces more interference in the cellular domain. First, we introduce the hetero-interference models which have great influence on heterogeneous access performance. Then, outage probability and symbol error rate models are derived for heterogeneous relay based network. On this basis, several relay deployment strategies are introduced to analyze cooperative network. Furthermore, the multi-objective solution is used to optimize cooperative relay deployment strategy. Numerical results show that such kind deployment strategy can improve the cellular outage probability and symbol error rate as compared with fixed deployment strategy and Nearest-Neighbor algorithm. © 2011 Binary Information Press.

关键词： Multiobjective optimization

来源：评论

学校读者我要写书评

暂无评论

Adaptive output feedback control for uncertain nonholonomic chained systems

引用

Journal of Central South University 2010年第3期17卷 572-579页

作者：袁占平王祝萍陈启军 Department of Electronics and Information Engineering Tongji University Key Laboratory of Embedded System and Service Computing Ministry of Education Tongji University

An adaptive output feedback control was proposed to deal with a class of nonholonomic systems in chained form with strong nonlinear disturbances and drift terms. The objective was to design adaptive nonlinear output feedback laws such that the closed-loop systems were globally asymptotically stable, while the estimated parameters remained bounded. The proposed systematic strategy combined input-state-scaling with backstepping technique. The adaptive output feedback controller was designed for a general case of uncertain chained system. Furthermore, one special case was considered. Simulation results demonstrate the effectiveness of the proposed controllers.

关键词： adaptive output feedback input-state scaling backstepping nonholonomic system

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：