The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
In this paper, we apply a method for extracting a running power estimate of applications from hardware performance counters, producing power/time curves which can be integrated over particular intervals to estimate the energy consumption of individual application stages. We use this method to instrument executions of a conjugate gradient solver, to examine the energy and performance impacts of applying...
The strong growth of mobile device usage, such as smart phones and tablet computers motivates the creation of anew class of servers, micro servers. In the same way, rack servers used PC processors, and blade servers used notebook processors when those computer classes became widespread, microserversuse the devices that are employed for mobile devices and their infrastructure. Micro servers need a...
In large-scale database storage systems, RAID systems have gained popularity due to their capability to support multiple failures. As data loss is not an option in a system, recent studies focus on erasure codes for the RAID systems, which can tolerate three or more concurrent failures. This paper surveys recent XOR-based erasure codes and presents a comprehensive analysis and comparison among these...
In this paper, the problem of identifying the set of permanent faulty nodes using partial syndromes, i.e., when not all the comparison outcomes are available prior to initiating the diagnosis phase, is considered. A new diagnosis approach, using nonlinear support vector machines (SVMs), is described. We consider the symmetric comparison diagnosis model which assumes that nodes are assigned a set of...
Understanding on-node application power and performance characteristics is critical to the push toward exascale computing. In this paper, we present an analysis of factors that impact both performance and energy usage of OpenMP applications. Using hardware performance counters in the Intel Sandy bridge X86-64 architecture, we measure energy usage and power draw for a variety of OpenMP programs: simple...
Exponentially increasing transistor density with each processor generation, along with constant chip-level power budgets and a slower rate of improvement in transistor power dissipation, exponentially decreases the percentage of transistors that can switch on simultaneously. Such 'over-provisioned multicore' systems require active power management technologies to maintain normal operation constraints...
In the present paper, we consider fully asynchronous parallelism in membrane computing, and propose asynchronous P systems for three graph problems, which are the maximum independent set, the minimum vertex cover, and the maximum clique. We first propose an asynchronous P system that solves the maximum independent set for a graph with n nodes, and show that the proposed P system works in O(n2 ·2n)...
Energy consumption has become a critical factor constraining the design of massively parallel computers, necessitating the development of new models and energy-efficient algorithms. The primary component of on-chip energy consumption is data movement, and the mesh computer is a natural model of this, explicitly taking distance into account. Unfortunately the dark silicon problem increasingly constrains...
The increasing power and decreasing cost of Graphic Processing Units (GPUs) together with the development of programming languages for General Purpose Computing on GPUs (GPGPU) have led to the development and implementation of fast parallel algorithms for this architecture for a large spectrum of applications. Given the streaming-processing characteristics of GPUs, most practical applications so far...
Dynamic programming approach solves complex problems efficiently by breaking them down into simpler sub-problems, and is widely utilized in scientific computing. With the increasing data volume of scientific applications and development of multi-core/multi-processor hardware technologies, it is necessary to develop efficient techniques for parallelizing dynamic programming algorithms, particularly...
Traffic patterns, varying from applications, have great influence on the performance of on-chip network. We observed there exists some balanced traffic, almost distributing traffic load evenly around the whole network. Such traffic pattern makes optimization highly intractable. General optimization method, including modifying the structure of routers and topology, disappointedly, can't give satisfactory...
Sharing the Semantic Web data in proprietary datasets in which data is encoded in RDF triples in a decentralized environment calls for efficient support from distributed computing technologies. The highly dynamic ad-hoc settings that would be pervasive for Semantic Web data sharing among personal users in the future, however, pose even more demanding challenges for the enabling technologies. We extend...
The emulated shared memory (ESM) architectures are good candidates for future general purpose parallel computers due to their ability to provide easy-to-use explicitly parallel synchronous model of computation to programmers as well as avoid most performance bottlenecks present in current multicore architectures. In order to achieve full performance the applications must, however, have enough thread-level...
Token circulation is a fundamental task in the distributed systems. In this paper, we propose a constant space self-stabilizing master-slave token circulation algorithm for an undirected ring of arbitrary size. We consider the recently introduced and studied master-slave model where a single node is designated to be a master node and other nodes are anonymous slave nodes. The expected stabilization...
It is well known that the method of parallel downloading can be used to reduce file download times in a peer-to-peer (P2P) network. There has been little investigation on parallel download and chunk allocation for source peers with random service capacities. The main contribution of this paper is to address the problem of efficient parallel file download in P2P networks with random service capacities...
A set of autonomous robots have to collaborate in order to accomplish a common task in a ring-topology where neither nodes nor edges are labeled. We present a unified approach to solve three important problems: the exclusive perpetual exploration, the exclusive perpetual search and the gathering problems. In the first problem, each robot aims at visiting each node infinitely often; in perpetual graph...
Research efforts in Evolvable Hardware allowed to prove how it is possible to adopt a radically alternative approach to the synthesis of hardware circuits by drawing inspiration from natural selection and evolution. In order to move these achievements to a new level, however, we need more sophisticated tools and upport for experimenting with new structures and devices. This paper moves a first step...
This paper proposes a low-power, high-speed architecture of a reconfigurable root-raised cosine (RRC) filter which serves as a major component of a digital up converter (DUC). The proposed RRC filter can be reconfigured at any time to suit one of three different interpolation factors and one of two different roll-off factors pertaining to various modern wireless communication standards. The fact that...
OFDM (Orthogonal frequency division multiplexing) is an efficient modulation scheme for wide-band digital communications and applications ranging from modems to next-generation high-speed wireless data communications[9]. Several enhancements of the OFDM have been proposed to reduce the complexity and power consumption of the transceiver while maintaining the performance. The goal of this paper is...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.