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

Improved adaptive buffer replacement algorithm used for second level buffer

Jisuanji Yanjiu yu Fazhan/computer Research and Development 2007年第8期44卷 1331-1338页

作者： Sun, Guozhong Yuan, Qingbo Chen, Mingyu Fan, Jianping National Research Center for Intelligent Computing Systems Institute of Computing Technology Chinese Acad. of Sci. Beijing 100080 China Graduate University Chinese Acad. of Sci. Beijing 100049 China Key Laboratory of Computer System and Architecture Chinese Acad. of Sci. Beijing 100080 China Institute of Computing Technology Chinese Acad. of Sci. Beijing 100080 China

In a cluster or a database server system, the performance of some data intensive applications will be degraded much because of the limited local memory and large amount of interactions with slow disk. In high speed network, utilizing remote memory of other nodes or customized memory server to be as second level buffer can decrease access numbers to disks and benefit application performance. With second level buffer mode, this paper made some improvements for a recently proposed buffer cache replacement algorithm-LIRS, and brings forward an adaptive algorithm-LIRS-A. LIRS-A can adaptively adjust itself according to application characteristic, thus the problem of not suiting for time locality of LIRS is avoided. In TPC-H benchmarks, LIRS-A could improve hit rate over LIRS by 7.2% at most. In a Groupby query with network stream analyzing database, LIRS-A could improve hit rate over LIRS by 31.2% at most. When compared with other algorithms, LIRS-A also show similar or better performance.

关键词： Buffer storage

来源：评论

学校读者我要写书评

暂无评论

Locality and parallelism optimization for dynamic programming algorithm in bioinformatics

Locality and parallelism optimization for dynamic programmin...

引用

2006 ACM/IEEE Conference on Supercomputing, SC'06

作者： Tan, Guangming Feng, Shengzhong Sun, Ninghui Key Laboratory of Computer System and Architecture Institute of Computing Technology Chinese Academy of Sciences Graduate School Chinese Academy of Sciences

ISBN: (纸本)0769527000

Dynamic programming has been one of the most efficient approaches to sequence analysis and structure prediction in biology. However, their performance is limited due to the drastic increase in both the number of biological data and variety of the computer architectures. With regard to such predicament, this paper creates excellent algorithms aimed at addressing the challenges of improving memory efficiency and network latency tolerance for nonserial polyadic dynamic programming where the dependences are nonuniform. By relaxing the nonuniform dependences, we proposed a new cache oblivious scheme to enhance its performance on memory hierarchy architectures. Moreover we develop and extend a tiling technique to parallelize this nonserial polyadic dynamic programming using an alternate block-cyclic mapping strategy for balancing the computational and memory load, where an analytical parameterized model is formulated to determine the tile volume size that minimizes the total execution time and an algorithmic transformation is used to schedule the tile to overlap communication with computation to further minimize communication overhead on parallel architectures. The numerical experiments were carried out on several high performance computer systems. The new cache-oblivious dynamic programming algorithm achieve 2-10 speedup and the parallel tiling algorithm with communication-computation overlapping shows a desired potential for fine-grained parallel computing on massively parallel computer systems. © 2006 IEEE.

关键词： Dynamic programming

来源：评论

学校读者我要写书评

暂无评论

Dynamic replication strategies for object storage systems

Dynamic replication strategies for object storage systems

引用

EUC 2006: Embedded and Ubiquitous Computing Workshops

作者： Tan, Zhipeng Feng, Dan Key Laboratory of Data Storage System Huazhong University of Science and Technology Ministry of Education Wuhan 430074 Hubei China Department of Computer Science Huazhong University of Science and Technology China Huazhong University of Science and Technology China

ISBN: (纸本)3540368507

Object replication is an important and sophisticated question, it can reduce access latency and bandwidth consumption, replication can also help in load balancing and can improve reliability by creating multiple replicas of the same storage object. But there are many difficulties to realize object replication in efficiently. In this paper, we discuss the architecture of object storage system with object replication, and analyze key question of dynamic replication such as replica granularity N When to replicate storage object and Where to place the replicas etc. In the theory, we give the formulas of these question, the analysis prove these formulas are reasonable. © IFIP International Federation for Information Processing 2006.

关键词： Data storage equipment

来源：评论

学校读者我要写书评

暂无评论

SIVP: A Toolkit for Integrating Visualization into virtual Environment

SIVP: A Toolkit for Integrating Visualization into Virtual E...

引用

International Conference on Artificial Reality and Telexistence (ICAT)

作者： Xiaohui Liang Yinghui Che Xiaoxiao Wu Key Laboratory of Virtual Reality Technology of Ministry of Education School of Computer Science Beihang University Beijing China

None-visible data modeling and representation is one of the key topics in virtual reality, since it greatly affects the sense of the user. In this paper we present how to visualize none-visible data in the virtual environment and a toolkit called synthetic information visualization platform (SIVP) is given. This toolkit includes two processes and the main components of SIVP are described. Finally, we demonstrate some works based on SIVP

关键词： virtual environment Data visualization virtual reality Object oriented modeling Atmosphere Solid modeling Temperature Atmospheric modeling Geometry Rendering (computer graphics)

来源：评论

学校读者我要写书评

暂无评论

A fast capacitance extraction engine

A fast capacitance extraction engine

引用

ICSICT-2006: 2006 8th International Conference on Solid-State and Integrated Circuit technology

作者： Sun, Shilei Xue, Jintao Liu, Li Wang, Gaofeng Computer School Wuhan University Wuhan 430072 China State Key Laboratory of ASIC and System Fudan University Shanghai 200433 China Institute of Microelectronics and Information Technology Wuhan University Wuhan 430072 China

ISBN: (纸本)1424401615

A fast interconnect capacitance extraction engine is realized and presented here. Employing a fast multipole accelerated Generalized Minimal Residual (GMRES) based three-dimensional (3-D) field solver, this software tool can quickly and accurately extract parasitic capacitances of arbitrary interconnects embedded in piece-wise constant dielectrics. This engine is also capable of performing fast and accurate capacitance extraction for critical nets in Radio Frequency (RF) applications, IC designs, and MicroElectroMechanical systems (MEMS). The architecture of this extraction engine is described. Numerical examples are included to validate the extraction engine and demonstrate the capabilities of this extraction engine. © 2006 IEEE.

关键词： Capacitance

来源：评论

学校读者我要写书评

暂无评论

The Progress of University Digital Museum Grid

The Progress of University Digital Museum Grid

引用

International Conference on Grid and Cooperative Computing Workshops (GCCW)

作者： Xiaowu Chen Haifeng Ou Xixi Luo Mingji Chen Yi Zhang Ke Hao Shuang Mi The Key Laboratory of Virtual Reality Technology Ministry of Education School of Computer Science and Engineering Beihang University Beijing China

ChinaGrid provides the nationwide grid computing platform and services for education and research purpose among 100 key universities in China. University digital museum grid (UDMGrid) is one of the most important applications of ChinaGrid which aims at offering one-stop information services about kinds of digital specimens from several university digital museums in the form of grid services. During last 3 years, many versions of UDMGrid have been developed. This paper describes the progress of UDMGrid and presents key technologies of the current version such as ontology, Grid-DAI and grid monitoring. Finally, the workflow of UDMGrid is given

关键词： Ontologies Grid computing Databases Monitoring Educational programs computer science education Buildings Laboratories virtual reality Educational technology

来源：评论

学校读者我要写书评

暂无评论

A Lightweight Scheme for Trust Relationship Establishment in Ubiquitous Sensor Networks

A Lightweight Scheme for Trust Relationship Establishment in...

引用

International Conference on computer and Information technology (CIT)

作者： Lei Xie Yongjun Xu Xiaowei Li Yuefei Zhu Institute of Information Engineering Information and Engineering University Zhengzhou China Advanced Test Technology Laboratory Key Laboratory of Computer System and Architecture Key Laboratory of Computer System and Architecture Chinese Academy and Sciences Beijing China

Ubiquitous sensor networks are application oriented system, which are composed of a large number of cooperative sensor nodes. The identification of individual sensor node is important especially for some security-sensitive applications. In this paper, we focus on the establishment of trust relationship among wireless sensor nodes, and try to combine the message authentication and identity authentication as a countermeasure to hostile attack. Accompanied with a simple lightweight key pre-distribution algorithm, in which each node sends only one message, we propose a lightweight trust relationship establishing scheme for ubiquitous sensor networks. The new scheme, which works without a trusted authority in the network, is not only concise in format but effective in practice to ensure network trusted and secure.

关键词： Authentication Protocols Pervasive computing Wireless sensor networks Information security Sensor systems and applications computer networks Ubiquitous computing Base stations Laboratories

来源：评论

学校读者我要写书评

暂无评论

FDEWS 2.0: A Web-GIS-based early warning system for fish disease via water quality management

FDEWS 2.0: A Web-GIS-based early warning system for fish dis...

引用

6th World Congress on Intelligent Control and Automation, WCICA 2006

作者： Nan, Li Zetian, Fu Boqi, Wang Xiaoshuan, Zhang College of Engineering China Agricultural University Beijing China College of Resources and Environment China Agricultural University Beijing China Key Laboratory for Modern Precision Agriculture System Integration China Agricultural University Beijing China Key Laboratory for Computer Information Management Technology Suzhou University Jiangsu China

ISBN: (纸本)1424403324

The water quality is the most vital factor in a successfully healthy aquaculture. After investigation by 415 fish disease cases and experiments, it is found that eutrophication and the pollutants of NH3, H 2S as well as heavy metals and organic compounds are the main reasons of inducing fish disease in the north of China. Generally speaking, an early warning system for fish disease based on water management is a cheaper and alternative choice available for the fish farmers to warn the risks and to minimize disease problems. A Web-GIS-based fish disease early-warning system (FDEWS 2.0) based on water quality management has been developed by us. Building a water quality monitoring network in the aquafarm and integrating a series of simulation models with the GIS and the World-Wide-Web (WWW) are the key advantages of this system. © 2006 IEEE.

关键词： Living systems studies

来源：评论

学校读者我要写书评

暂无评论

Modeling and Control of Networked Control systems

Modeling and Control of Networked Control Systems

引用

Chinese Control Conference (CCC)

作者： Hongbo Li Zengqi Sun Badong Chen State Key Laboratory of Intelligence Technology and System Department of Computer Science and Technology Tsinghua University Beijing China

This paper is concerned with modeling and control of the networked control systems (NCSs). A new general model for the considered NCSs is proposed under consideration of network-induced delay, data packet dropout and nonlinear characteristic simultaneously. Based on the given model, an optimal controller with feedback gain optimized based on GASA algorithm (genetic algorithm and simulated anneal algorithm) is proposed. Compared to existing controllers, the proposed one is less conservative and can be applied to nonlinear NCSs. Two examples show the effectiveness of the proposed approaches.

关键词： Networked control systems Genetic algorithms Simulated annealing Application software Optimal control computer networks Aircraft manufacture Stability Sampling methods Sun

来源：评论

学校读者我要写书评

暂无评论

A Novel SINS/GPS Integration Algorithm Based on Neural Networks

A Novel SINS/GPS Integration Algorithm Based on Neural Netwo...

引用

World Congress on Intelligent Control and Automation (WCICA)

作者： Hang Shi Jihong Zhu Zengqi Sun State Key Laboratory of Intelligent Technology and System Department of Computer Science and Technology Tsinghua University Beijing China

SINS/GPS integration provides reliable navigation solutions by overcoming each of their shortcomings, including signal blockage for GPS and growth of position errors with time for SINS. Most of the present navigation systems rely on Kalman filtering methods to fuse data. Present Kalman filtering SINS/GPS integration techniques have several inadequacies related to sensor error model, immunity to noise and observability. This paper aims at introducing a novel SINS/GPS integration algorithm utilizing Hopfield neural network. This method obtains the optimal state estimation by minimizing the energy function of the Hopfield neural network. Furthermore this algorithm relaxes the assumptions made by the Kalman filter so that it is more versatile. Simulation results show that the new integration algorithm performs similarly to the Kalman filter. Furthermore it has some advantages such as fast convergence, unbias and high precision during fusion process, despite of the inaccurate modeling errors, system disturbance, observation errors, and even the shortage of observation. Also as the parallel computational mode and easily carried out in hardware of the Hopfield neural network, this integration algorithm can improve the navigation guidance accuracy, real time ability and practicability of the SINS/GPS

关键词： Silicon compounds Global Positioning system Neural networks Navigation Hopfield neural networks Kalman filters Filtering Fuses Observability State estimation

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：