Memory Architecture Exploration Framework for Cache Based Embedded SoC

Today's feature-rich multimedia products require embedded system solution with complex System-on-Chip (SoC) to meet market expectations of high performance at a low cost and lower energy consumption. The memory architecture of the embedded system strongly influences critical system design objectives like area, power and performance. Hence the embedded system designer performs a complete memory architecture exploration to custom design a memory architecture for a given set of applications. Further, the designer would be interested in multiple optimal design points to address various market segments. However, tight time-to-market constraints enforces short design cycle time. In this paper we address the multi-level multi-objective memory architecture exploration problem through a combination of exhaustive-search based memory exploration at the outer level and a two step based integrated data layout for SPRAM-Cache based architectures at the inner level. We present a two step integrated approach for data layout for SPRAM-Cache based hybrid architectures with the first step as data-partitioning that partitions data between SPRAM and Cache, and the second step is the cache conscious data layout. We formulate the cache-conscious data layout as a graph partitioning problem and show that our approach gives up to 34% improvement over an existing approach and also optimizes the off-chip memory address space. We experimented our approach with 3 embedded multimedia applications and our approach explores several hundred memory configurations for each application, yielding several optimal design points in a few hours of computation on a standard desktop.

Exploring use of climate information for optimal design of water resources infrastructure

We conducted surveys of fire and fuels managers at local, regional, and national levels to gain insights into decision processes and information flows in wildfire management. Survey results in the form of fire managers’ decision calendars show how climate information needs vary seasonally, over space, and through the organizational network, and help determine optimal points for introducing climate information and forecasts into decision processes. We identified opportunities to use climate information in fire management, including seasonal to interannual climate forecasts at all organizational levels, to improve the targeting of fuels treatments and prescribed burns, the positioning and movement of initial attack resources, and staffing and budgeting decisions. Longer-term (5–10 years) outlooks also could be useful at the national level in setting budget and research priorities. We discuss these opportunities and examine the kinds of organizational changes that could facilitate effective use of existing climate information and climate forecast capabilities.

Computationally Efficient Sub-optimal Mid Course Guidance Using Model Predictive Static Programming (MPSP)

For a homing interceptor, suitable initial condition must be achieved by mid course guidance scheme for its maximum effectiveness. To achieve desired end goal of any mid course guidance scheme, two point boundary value problem must be solved online with all realistic constrain. A Newly developed computationally efficient technique named as MPSP (Model Predictive Static Programming) is utilized in this paper for obtaining suboptimal solution of optimal mid course guidance. Time to go uncertainty is avoided in this formulation by making use of desired position where midcourse guidance terminate and terminal guidance takes over. A suitable approach angle towards desired point also can be specified in this guidance law formulation. This feature makes this law particularly attractive because warhead effectiveness issue can be indirectly solved in mid course phase.

An optimal transform Architecture for H.264/AVC

This paper presents the design of the area optimized integer two dimensional discrete cosine transform (2-D DCT) used in H.264/AVC codecs. The 2-D DCT calculation is performed by utilizing the separability property, in such a way that 2-D DCT is divided into two 1-D DCT calculation that are joined through a common memory. Due to its area optimized approach, the design will find application in mobile devices. Verilog hardware description language (HDL) in cadence environment has been used for design, compilation, simulation and synthesis of transform block in 0.18 mu TSMC technology.

Biomonitoring of Lotic habitats through Diatoms

Freshwater ecosystems vary in size and composition and contain a wide range of organisms which interact with each other and with the environment. These interactions are between organisms and the environment as nutrient cycling, biomass formation and transfer, maintenance of internal environment and interactions with the external environment. The range of organisms present in aquatic communities decides the generation and transfer function of biomass, which defines and characterises the system. These organisms have distinct roles as they occupy particular trophic levels, forming an interconnected system in a food chain. Availability of resources and competition would primarily determine the balance of individual species within the food web, which in turn influences the variety and proportions of the different organisms, with important implications for the overall functioning of the system. This dynamic and diverse relationship decides the physical, chemical and biological elements across spatial and temporal scales in the aquatic ecosystem, which can be recorded by regular inventorying and monitoring to maintain the integrity and conserve the ecosystem. Regular environmental monitoring, particularly water quality monitoring allows us to detect, assess and manage the overall impacts on the rivers. The appreciation of water quality is in constant flux. Water quality assessments derived through the biotic indices, i.e. assessments based on observations of the resident floral and faunal communities has gained importance in recent years. Biological evaluations provide a description of the water quality that is often not achievable from elemental analyses alone. A biological indicator (or bioindicator) is a taxon or taxa selected based on its sensitivity to a particular attribute, and then assessed to make inferences about that attribute. In other words, they are a substitute for directly measuring abiotic features or other biota. Bioindicators are evaluated through presence or absence, condition, relative abundance, reproductive success, community structure (i.e. composition and diversity), community function (i.e. trophic structure), or any combination thereof.Biological communities reflect the overall ecological integrity by integrating various stresses, thus providing a broad measure of their synergistic impacts. Aquatic communities, both plants and animals, integrate and reflect the effects of chemical and physical disturbances that occur over extended periods of time. Monitoring procedures based on the biota measure the health of a river and the ability of aquatic ecosystems to support life as opposed to simply characterising the chemical and physical components of a particular system. This is the central purpose of assessing the biological condition of aquatic communities of a river.Diatoms (Bacillariophyceae), blue green algae (Cyanophyceae), green algae (Chlorophyceae), and red algae (Rhodphyceae) are the main groups of algae in flowing water. These organisms are widely used as biological indicators of environmental health in the aquatic ecosystem because algae occupy the most basic level in the transfer of energy through natural aquatic systems. The distribution of algae in an aquatic ecosystem is directly related to the fundamental factors such as physical, chemical and biological constituents. Soft algae (all the algal groups except diatoms) have also been used as indicators of biological integrity, but they may have less efficiency than diatoms in this respect due to their highly variable morphology. The diatoms (Bacillariophyceae) comprise a ubiquitous, highly successful and distinctive group of unicellular algae with the most obvious distinguishing characteristic feature being siliceous cell walls (frustules). The photosynthetic organisms living within its photic zone are responsible for about one-half of global primary productivity. The most successful organisms are thought to be photosynthetic prokaryotes (cyanobacteria and prochlorophytes) and a class of eukaryotic unicellular algae known as diatoms. Diatoms are likely to have arisen around 240 million years ago following an endosymbiotic event between a red eukaryotic alga and a heterotrophic flagellate related to the Oomycetes.The importance of algae to riverine ecology is easily appreciated when one considers that they are primary producers that convert inorganic nutrients into biologically active organic compounds while providing physical habitat for other organisms. As primary producers, algae transform solar energy into food from which many invertebrates obtain their energy. Algae also transform inorganic nutrients, such as atmospheric nitrogen into organic forms such as ammonia and amino acids that can be used by other organisms. Algae stabilises the substrate and creates mats that form structural habitats for fish and invertebrates. Algae are a source of organic matter and provide habitat for other organisms such as non-photosynthetic bacteria, protists, invertebrates, and fish. Algae's crucial role in stream ecosystems and their excellent indicator properties make them an important component of environmental studies to assess the effects of human activities on stream health. Diatoms are used as biological indicators for a number of reasons: 1. They occur in all types of aquatic ecosystems. 2. They collectively show a broad range of tolerance along a gradient of aquatic productivity, individual species have specific water chemistry requirements. 3. They have one of the shortest generation times of all biological indicators (~2 weeks). They reproduce and respond rapidly to environmental change and provide early measures of both pollution impacts and habitat restoration. 4. It takes two to three weeks before changes are reflected to a measurable extent in the assemblage composition.

On Optimal Performance in Mobile Ad-Hoc Networks

In this paper we are concerned with finding the maximum throughput that a mobile ad hoc network can support. Even when nodes are stationary, the problem of determining the capacity region has long been known to be NP-hard. Mobility introduces an additional dimension of complexity because nodes now also have to decide when they should initiate route discovery. Since route discovery involves communication and computation overhead, it should not be invoked very often. On the other hand, mobility implies that routes are bound to become stale resulting in sub-optimal performance if routes are not updated. We attempt to gain some understanding of these effects by considering a simple one-dimensional network model. The simplicity of our model allows us to use stochastic dynamic programming (SDP) to find the maximum possible network throughput with ideal routing and medium access control (MAC) scheduling. Using the optimal value as a benchmark, we also propose and evaluate the performance of a simple threshold-based heuristic. Unlike the optimal policy which requires considerable state information, the heuristic is very simple to implement and is not overly sensitive to the threshold value used. We find empirical conditions for our heuristic to be near-optimal as well as network scenarios when our simple heuristic does not perform very well. We provide extensive numerical and simulation results for different parameter settings of our model.

D-MG Tradeoff and Optimal Codes for a Class of AF and DF Cooperative Communication Protocols

Cooperative relay communication in a fading channel environment under the orthogonal amplify-and-forward (OAF), non-orthogonal and orthogonal selection decode-and-forward (NSDF and OSDF) protocols is considered here. The diversity-multiplexing gain tradeoff (DMT) of the three protocols is determined and DMT-optimal distributed space-time code constructions are provided. The codes constructed are sphere decodable and in some instances incur minimum possible delay. Included in our results is the perhaps surprising finding that the OAF and NAF protocols have identical DMT when the time durations of the broadcast and cooperative phases are optimally chosen to suit the respective protocol. Two variants of the NSDF protocol are considered: fixed-NSDF and variable-NSDF protocol. In the variable-NSDF protocol, the fraction of time occupied by the broadcast phase is allowed to vary with multiplexing gain. In the two-relay case, the variable-NSDF protocol is shown to improve on the DMT of the best previously-known static protocol for higher values of multiplexing gain. Our results also establish that the fixed-NSDF protocol has a better DMT than the NAF protocol for any number of relays.

Jointly Optimal Power Control and Hop Length for a Single Cell, Dense, Ad hoc Wireless Network

We consider a dense, ad hoc wireless network confined to a small region, such that direct communication is possible between any pair of nodes. The physical communication model is that a receiver decodes the signal from a single transmitter, while treating all other signals as interference. Data packets are sent between source-destination pairs by multihop relaying. We assume that nodes self-organise into a multihop network such that all hops are of length d meters, where d is a design parameter. There is a contention based multiaccess scheme, and it is assumed that every node always has data to send, either originated from it or a transit packet (saturation assumption). In this scenario, we seek to maximize a measure of the transport capacity of the network (measured in bit-meters per second) over power controls (in a fading environment) and over the hop distance d, subject to an average power constraint. We first argue that for a dense collection of nodes confined to a small region, single cell operation is efficient for single user decoding transceivers. Then, operating the dense ad hoc network (described above) as a single cell, we study the optimal hop length and power control that maximizes the transport capacity for a given network power constraint. More specifically, for a fading channel and for a fixed transmission time strategy (akin to the IEEE 802.11 TXOP), we find that there exists an intrinsic aggregate bit rate (Thetaopt bits per second, depending on the contention mechanism and the channel fading characteristics) carried by the network, when operating at the optimal hop length and power control. The optimal transport capacity is of the form dopt(Pmacrt) x Thetaopt with dopt scaling as Pmacrt 1 /eta, where Pmacrt is the available time average transmit power and eta is the path loss exponent. Under certain conditions on the fading distribution, we then pro- - vide a simple characterisation of the optimal operating point.