the roadside Basic unit (RSU) can relieve the heavy computing and analysis pressure required by vehicles'computing tasks. Due to the mobility of vehicles and limited computing resources, it is difficult to deal ex...
详细信息
ISBN:
(纸本)9781665435741
the roadside Basic unit (RSU) can relieve the heavy computing and analysis pressure required by vehicles'computing tasks. Due to the mobility of vehicles and limited computing resources, it is difficult to deal extensive vehicle tasks in time. therefore, we consider the computation task offloading problem between the vehicles, as well as the dynamic topology caused by the vehicle movement and the randomness of task arrival, and propose an online offloading method based on fairness awareness, which can be ensured tolerable delays and the requirement of the quality of experience (QoE) between vehicles by introducing delay-aware and price-constrained virtual queues. By Lyapunov optimization technology, the objective function is transformed into a drift-plus-penalty profit minimum bound problem, achieveing all the offloading decisions by the realtime resource requirements and topology state. Finally, extensive simulations are performed to demonstrate the efficiency of the proposed algorithm.
Faced with slowing performance and energy benefits of technology scaling, VLSI/Computer architectures have turned from parallel to massively parallel machines for personal and embedded applications in the form of mult...
详细信息
ISBN:
(纸本)9780769546766
Faced with slowing performance and energy benefits of technology scaling, VLSI/Computer architectures have turned from parallel to massively parallel machines for personal and embedded applications in the form of multi and many core architectures. Additionally, in the pursuit of finding the sweet spot between engineering and computational efficiency, massively parallel Coarse Grain Reconfigurable Architectures(CRGAs) have been researched. While these articles have been surveyed, they have not been rigorously classified to enable objective differentiation and comparison for performance, area and flexibility. In this paper, we extend the well known Skillicorn taxonomy to create new classes, present a scoring system to rate these classes on flexibility, and present equations for early estimation of area and configuration overheads. Furthermore, we use this extended classification scheme to classify and compare 25 different massively parallel architectures that covers most of the reported CGRAs and other well known multi and many core architectures.
In this paper we present an original contactless human machine interface for driving car. the proposed framework is based on the image sent by a simple camera device, which is then processed by various computer vision...
详细信息
ISBN:
(纸本)9781538621622
In this paper we present an original contactless human machine interface for driving car. the proposed framework is based on the image sent by a simple camera device, which is then processed by various computer vision algorithms. these algorithms allow the isolation of the user's hand on the camera frame and translate its movements into orders sent to the computer in a real time process. the optimization of the implemented algorithms on graphics processing unit leads to real time interaction between the user, the computer and the machine. the user can easily modify or create the interfaces displayed by the proposed framework to fit his personnel needs. A contactless driving car interface is here produced to illustrate the principle of our framework.
the development of network-aware applications, i.e. applicationsthat dynamically adapt to network conditions, has had some success in the domain of multimedia applications, but progress has been very slow for distrib...
详细信息
ISBN:
(纸本)3540643591
the development of network-aware applications, i.e. applicationsthat dynamically adapt to network conditions, has had some success in the domain of multimedia applications, but progress has been very slow for distributed computing applications. the reason is that the relationship between application performance and network performance is typically more complex for that class of applications, making adaptation difficult. In this paper are introduce two adaptation methods for distributed computing applications, one based on a performance model and another based on balancing computation and communication time. We illustrate the two methods using a simple distributed application (matrix multiply) and compare their performance. We show that both methods can correctly estimate the best number of nodes to use on our testbed. We also show that both methods have weaknesses. Model-based adaptation requires an accurate performance model and is sensitive to errors in measurements of the system parameters. the ratio-based method is more robust but less general.
Online Analytical processing (OLAP) is a critical component of data warehouse. Most of today's OLAP applications work on data warehouses with a centralized structure in which a single database contains huge amount...
详细信息
ISBN:
(纸本)0780378407
Online Analytical processing (OLAP) is a critical component of data warehouse. Most of today's OLAP applications work on data warehouses with a centralized structure in which a single database contains huge amounts of data. A range query is a very popular and important operation on OLAP data cube in finding trends or relations between attributes. Methods of computing range query in a centralized data warehouse environment have been well studied. But to the best of our knowledge, there is no literature to date to discuss how to deal withthe range query in a PC cluster-based parallel data warehouse. In this paper, we present a parallel data cube storage structure, called parallel hierarchical data cube(PHDC). the analytical results show that PHDC may achieve better load-balance and optimum speed-up for range sum queries.
High content throughput imaging systems must apply time consuming complex image processing algorithms to multiple bio-medical image streams. these systems are typically designed to use parallel resources in order to a...
详细信息
ISBN:
(纸本)9780769550602
High content throughput imaging systems must apply time consuming complex image processing algorithms to multiple bio-medical image streams. these systems are typically designed to use parallel resources in order to achieve results in reasonable time scales. this paper presents the design of a distributed framework that provides separation of the largely orthogonal parallelisation from the domain image processing algorithm development. this allows reuse and pluggable extension of parallelising patterns, as well as providing for extensibility of domain image processing. (Abstract)
One of the striking characteristics of mobile embedded systems is the interaction withthe physical world. Prerequisite for this interaction is the reliable perception of the environment by sensors. Exploiting remote ...
详细信息
ISBN:
(纸本)9780769546766
One of the striking characteristics of mobile embedded systems is the interaction withthe physical world. Prerequisite for this interaction is the reliable perception of the environment by sensors. Exploiting remote sensors of an instrumented environment and other mobile systems will extend the range and modalities of sensing and, in principle, will contribute to a better environment perception. However, such as distributed sensor system also puts new substantial challenges on the assessment and dynamic use of sensor data. this paper focus on dependability issues and presents a fault abstraction and fault-handling concept, that encapsulates individual sensor faults and encourages multi-level fault detection. Based on an analysis of sensor faults, our approach generates a validation for each sensor measurement. this allows assessing remote sensor data quality in a uniform way and provides the basis for a distributed mobile application in which new sensor sources can be discovered and exploited dynamically.
PVM, a message-passing software system for parallelprocessing, is used on a wide variety of processor platforms, but this portability restricts execution speed. the work here will address this problem mainly in the c...
详细信息
PVM, a message-passing software system for parallelprocessing, is used on a wide variety of processor platforms, but this portability restricts execution speed. the work here will address this problem mainly in the context of Ethernet-based systems, proposing two PVM enhancements for such systems. the first enhancement exploits the fact that an Ethernet has broadcast capability. Since unenhanced PVM must, to keep portability, avoid using broadcast, execution speed is sacrificed. In addition, the larger the system, the larger the sacrifice in speed. A solution to this problem is presented. the second enhancement is intended for use in applications in which many concurrent tasks finish at the same time, and thus simultaneously try to transmit to a master process. On an Ethernet, this produces excessively long random backoffs, reducing program speed. An enhancement, termed 'programmed backoff,' is proposed.
Streaming is emerging as an important programming model for multicores. Streaming provides an elegant way to express task decomposition and inter-task communication, while hiding laborious orchestration details such a...
详细信息
ISBN:
(纸本)9781424437511
Streaming is emerging as an important programming model for multicores. Streaming provides an elegant way to express task decomposition and inter-task communication, while hiding laborious orchestration details such as load balancing, assignment (of stream computation to nodes) and computation/communication scheduling from the programmer this paper develops a novel communication optimization for streaming applications based on the observation that streaming computations typically involve large, systematic data transfers between known communicating pairs of nodes over extended periods of time. From the above observation, we advocate a family of routing algorithms that expend some over overheads to compute disjoint paths for stream communication. Disjoint-path routing is an attractive design point because (a) the overheads of discovering disjoint paths are amortized over large periods of time and (b) the benefits of disjoint path routing are significant for bandwidth-sensitive streaming applications. We develop one instance of disjoint-path routing called tentacle routing - a backtracking, best-effort technique. On a 4x4 (6x6) system, tentacle routing results in 55% (84%) and 28% (41%) mean throughput improvement for high-network-contention streaming applications, and for all streaming applications, respectively.
Technical advances are enabling a pervasive computational ecosystem that integrates computing infrastructures with embedded sensors and actuators, and are giving rise to a new paradigm for monitoring, understanding, a...
详细信息
ISBN:
(纸本)9781424416936
Technical advances are enabling a pervasive computational ecosystem that integrates computing infrastructures with embedded sensors and actuators, and are giving rise to a new paradigm for monitoring, understanding, and managing natural and engineered systems - one that is information/data-driven. this research investigates programming systems for sensor-driven applications. It addresses abstractions and runtime mechanisms for integrating sensor systems with computational models for scientific processes, as well as for in-network data processing, e.g., aggregation, adaptive interpolation and assimilation. the current status of this research, as well as initial results are presented.
暂无评论