Mesh-free canonical tensor products for six-dimensional density matrix: computation of kinetic energy

The computation of a six-dimensional density matrix is the crucial step for the evaluation of kinetic energy in electronic structure calculations. For molecules with heavy nuclei, one has to consider a very refined mesh in order to deal with the nuclear cusps. This leads to high computational time and needs huge memory for the computation of the density matrix. To reduce the computational complexity and avoid discretization errors in the approximation, we use mesh-free canonical tensor products in electronic structure calculations. In this paper, we approximate the six-dimensional density matrix in an efficient way and then compute the kinetic energy. Accuracy is examined by comparing our computed kinetic energy with the exact computation of the kinetic energy.     

The Sadeian interface: computers and catharsis

This paper explores the limitations of contemporary interface design and offers the potential of more profound forms of interaction by drawing on the rich and much older heritage of interactive art. Whilst HCI design is preoccupied with making the computer more simple to use, installation work, kinetic sculpture, and interactive multimedia art forms have generally been more concerned with the predicament of human/technological negotiation, whilst remaining a salient form of human communication. HCI activity sets out to make the complex systems of computing easy to understand and use, whilst interactive art often uses simple technology to make complex, inspiring and esoteric statements and experiences. In many ways the more simple and 'low resolution' the technology the more immersive, acute and intimate the experience. 'Low resolution' examples such as telephone-sex-lines are explored alongside more immersive systems, such as biofeedback interfaces, and other interactive experiments drawn from the 'technic' strand of art history.     

Drought Severity Assessment Based on Bivariate Probability Analysis

Conventionally drought severity is assessed based on drought indices. Recently the Reconnaissance Drought Index (RDI) was proposed to assess drought severity based on the precipitation to potential evapotranspiration ratio (P/PET). In this paper RDI is studied as a bivariate index under a set of assumptions and simplifications. The paper presents a simple computational procedure for estimating the P/PET ratio for selected reference periods varying from 3 to 12 months, for any return period of drought. Alternatively, based on this procedure, the severity of any drought episode is rationally assessed. A bivariate probability analysis is employed based on the assumption that P and PET values are normally distributed and often negatively correlated. Examples for the application of the proposed procedure are presented using data from several meteorological stations in Greece. It is shown that the assumption of normality of both P and PET holds for long periods at all examined stations.     

CPU demand for web serving: Measurement analysis and dynamic estimation

Managing the resources in a large Web serving system requires knowledge of the resource needs for service requests of various types. In order to investigate the properties of Web traffic and its demand, we collected measurements of throughput and CPU utilization and performed some data analyses. First, we present our findings in relation to the time-varying nature of the traffic, the skewness of traffic intensity among the various types of requests, the correlation among traffic streams, and other system-related phenomena. Then, given such nature of web traffic, we devise and implement an on-line method for the dynamic estimation of CPU demand.

Assessing resource needs is commonly performed using techniques such as off-line profiling, application instrumentation, and kernel-based instrumentation. Little attention has been given to the dynamic estimation of dynamic resource needs, relying only on external and high-level measurements such as overall resource utilization and request rates. We consider the problem of dynamically estimating dynamic CPU demands of multiple kinds of requests using CPU utilization and throughput measurements. We formulate the problem as a multivariate linear regression problem and obtain its basic solution. However, as our measurement data analysis indicates, one is faced with issues such as insignificant flows, collinear flows, space and temporal variations, and background noise. In order to deal with such issues, we present several mechanisms such as data aging, flow rejection, flow combining, noise reduction, and smoothing. We implemented these techniques in a Work Profiler component that we delivered as part of a broader system management product. We present experimental results from using this component in scenarios inspired by real-world usage of that product.     

Coupling agent-based models of subsistence farming with individual-based forest models and dynamic models of water distribution

Subsistence farming communities are dependent on the landscape to provide the resource base upon which their societies can be built. A key component of this is the role of climate and the feedback between rainfall, crop growth, land clearance and their coupling to the hydrological cycle. Temporal fluctuations in rainfall alter the spatial distribution of water availability, which in turn is mediated by soil-type, slope and landcover. This pattern ultimately determines the locations within the landscape that can support agriculture and controls sustainability of farming practices. The representation of such a system requires us to couple together the dynamics of human and ecological systems and landscape change, each of which constitutes a significant modelling challenge on its own. Here we present a proto-type coupled modelling system to simulate land-use change by bringing together three simple process models: (a) an agent-based model of subsistence farming; (b) an individual-based model of forest dynamics; and (c) a spatially explicit hydrological model which predicts distributed soil moisture and basin scale water fluxes. Using this modelling system we investigate how demographic changes influence deforestation and assess its impact on forest ecology, stream hydrology and changes in water availability.     

Performance evaluation of dynamic probabilistic broadcasting for flooding in mobile ad hoc networks

In mobile ad hoc networks (MANETs), flooding is a required message dissemination technique for network-wide broadcast. The conventional blind flooding algorithm causes broadcast storm problem, a high number of unnecessary packet rebroadcasts thus resulting in high contention and packet collisions. This paper proposes a new probabilistic approach that dynamically fine-tunes the rebroadcasting probability of a node for routing request packets (RREQs) according to the number of neighbour nodes. We evaluate the performance of the proposed approach for the ad hoc on demand distance vector (AODV) routing protocol and compared against the blind flooding, fixed probabilistic and adjusted probabilistic flooding [L.M.M.M. Bani-Yassein, M. Ould-Khaoua et al., Performance analysis of adjusted probabilistic broadcasting in mobile ad hoc networks, International Journal of Wireless Information Networks 13(2) (2006) 127–140; M.B. Yassein, M.O. Khaoua et al., Improving route discovery in on-demand routing protocols using local topology information in MANETs, Proceedings of the ACM international workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks, Terromolinos, Spain, ACM Press, 2006, pp. 95–99.] approaches. The simulation results show that our proposed approach demonstrates better performance than blind flooding, fixed probabilistic and adjusted flooding approaches.     

iPhone改变PC世界?

下一代台式PC和笔记本电脑也许会跟iPhone特别相像。一年前,我写过一篇专栏文章＂为什么iPhone会改变PC世界＂,在那篇文章中我描绘了未来PC操作系统的用户界面,将出现类似于iPhone中的多重触控、智能识别、3D和微小图标等元素。在微软的Surface Computing中这些元素已经成为现实。     

PI k mass production and an optimal circuit for the Nečiporuk slice

Letf: {0,1} ⁿ {0,1} ^m be anm-output Boolean function inn variables.f is called ak-slice iff(x) equals the all-zero vector for allx with Hamming weight less thank andf(x) equals the all-one vector for allx with Hamming weight more thank. Wegener showed that PI _k -set circuits (set circuits over prime implicants of lengthk) are at the heart of any optimum Boolean circuit for ak-slicef. We prove that, in PI _k -set circuits, savings are possible for the mass production of anyFX, i.e., any collectionF ofm output-sets given any collectionX ofn input-sets, if their PI _k -set complexity satisfiesSC _m (FX)3n+2m. This PI _k mass production, which can be used in monotone circuits for slice functions, is then exploited in different ways to obtain a monotone circuit of complexity 3n+o(n) for the Neiporuk slice, thus disproving a conjecture by Wegener that this slice has monotone complexity (n ^3/2). Finally, the new circuit for the Neiporuk slice is proven to be asymptotically optimal, not only with respect to monotone complexity, but also with respect to combinational complexity.     

Electrocapacitive Deionization: Mechanisms,Electrodes, and Cell Designs

Capacitive deionization (CDI) is an emerging water desalination technology for removing different ionic species from water, which is based on electric charge compensation by these charged species. CDI is becoming popular because it is more energy-efficient and cost-effective than other technologies, such as reverse osmosis and distillation, specifically in dealing with brackish water having low or moderate salt concentrations. Over the past decade, the CDI research field has witnessed significant advances in the used electrode materials, cell architectures, and associated mechanisms for desalination applications. This review article first discusses ion storage/removal mechanisms in carbon and Faradaic materials aided by advanced in situ analysis techniques and computations. It then summarizes research progress toward electrode materials in terms of structure, surface chemistry, and composition. More still, it discusses CDI cell architectures by highlighting their different cell design concepts. Finally, current challenges and future research directions are summarized to provide guidelines for future CDI research.