SystemC is a library that facilitates the development;of Transaction Level Models (TLM). these models are composed of both hardware and software components. this library allows designing and verifying hardware system ...
详细信息
ISBN:
(纸本)9783642024801
SystemC is a library that facilitates the development;of Transaction Level Models (TLM). these models are composed of both hardware and software components. this library allows designing and verifying hardware system components at a high level of abstraction. this supports the development of complex systems. A real industry SystemC model usually contains a high number of functional blocks which increase its simulation run time. SystemC executes only one process at any time, even if the hardware supports execution of concurrent processes. In this paper we present a new methodology for distribution of the simulation of complex models in a parallelcomputing system. We apply our own approach in a real industry SystemC model of a Power Line Communication (PLC) network.
In this paper, we design and implement an efficient technique for parallel evidence propagation on state-of-the-art multicore processor systems. Evidence propagation is a major step in exact inference, a key problem i...
详细信息
ISBN:
(纸本)9783642032745
In this paper, we design and implement an efficient technique for parallel evidence propagation on state-of-the-art multicore processor systems. Evidence propagation is a major step in exact inference, a key problem in exploring probabilistic graphical models. We propose a rerooting algorithm to minimize the critical path in evidence propagation. the rerooted junction tree is used to construct a directed acyclic graph (DAG) where each node represents a computation task for evidence propagation. We develop a collaborative scheduler to dynamically allocate the tasks to the cores of the processors. In addition, we integrate a task partitioning module in the scheduler to partition large tasks so as to achieve load balance across the cores. We implemented the proposed method using Pthreads on both AMD and Intel quadcore processors. For a representative set of junction trees, our method achieved almost linear speedup. the execution time of our method was around twice as fast as the OpenMP based implementation on boththe platforms.
Since 2005 the Taiwanese government has invested over $1.2 billion into the M-Taiwan program to bolster Taiwan's broadband mobile communications industry and infrastructure. In addition to building a fiber backbon...
详细信息
Since 2005 the Taiwanese government has invested over $1.2 billion into the M-Taiwan program to bolster Taiwan's broadband mobile communications industry and infrastructure. In addition to building a fiber backbone and providing R&D grants for developing new technologies and novel applications, it has also co-funded the constructions of four large-scale test networks. the Kaohsiung County broadband mobile network is the largest one, which consists of four major subsystems: (1) a mobile WiMAX wireless network that includes 90 base stations; (2) WiFi hot zones in three remote townships to provide on-line job training and Internet access to the indigenous residents; (3) a broadband IP network that provides VoIP and Internet data services to the county government and 27 township offices and their affiliated agencies and schools; and (4) a host of application services that include M-government, M-life and M-learning. this paper gives an overview of the system architecture, the employed technologies, the application services, test results and challenges.
In-network processing, involving operations such as filtering, compression and fusion, is widely used in sensor networks to reduce the communication overhead. In many tactical and stream-oriented wireless network appl...
详细信息
ISBN:
(纸本)9783642020841
In-network processing, involving operations such as filtering, compression and fusion, is widely used in sensor networks to reduce the communication overhead. In many tactical and stream-oriented wireless network applications, both link bandwidth and node energy are critically constrained resources and in-network processing itself imposes non-negligible computing cost. In this work, we have developed a unified and distributed closed-loop control framework that computes both a) the optimal level of sensor stream compression performed by a forwarding node, and b) the best set of nodes where the stream processing operators should be deployed. Our framework extends the Network Utility Maximization (NUM) paradigm, where resource sharing among competing applications is modeled as a form of distributed utility maximization. We also show how our model can be adapted to more realistic cases, where in-network compression may be varied only discretely, and where a fusion operation cannot be fractionally distributed across multiple nodes.
To meet the demands for high simulation fidelity and speed, paxallel and distributed simulation techniques are widely used in building wireless sensor network simulators. However, accurate simulations of dynamic inter...
详细信息
ISBN:
(纸本)9783642020841
To meet the demands for high simulation fidelity and speed, paxallel and distributed simulation techniques are widely used in building wireless sensor network simulators. However, accurate simulations of dynamic interactions of sensor network applications incur large synchronization overheads and severely limit the performance of existing distributed simulators. In this paper, we present LazySync, a novel conservative synchronization scheme that can significantly reduce such overheads by minimizing the number of clock synchronizations during simulations. We implement and evaluate this scheme in a cycle accurate distributed simulation framework that we developed based on Avrora, a popular parallel sensor network simulator. In our experiments, the scheme achieves a speedup of 4% to 53% in simulating single-hop sensor networks with 8 to 256 nodes and 4% to 118% in simulating multi-hop sensor networks with 16 to 256 nodes. the experiments also demonstrate that the speedups can be significantly larger as the scheme scales with boththe number of packet transmissions and sensor network size.
In a dynamic Robot navigation system , the Robot has to deal with multiple number of moving objects in the environment simultaneously. the control loop of Robot motion planning comprising of sense-plan-act cycle has v...
详细信息
We simulate the biological operations of a DNA computational algorithm for a combinatorial problem. We then perform sensitivity analysis in which we vary bio-op error rates to see which bio-ops affect the end result. ...
详细信息
We simulate the biological operations of a DNA computational algorithm for a combinatorial problem. We then perform sensitivity analysis in which we vary bio-op error rates to see which bio-ops affect the end result. Finally, we review three approaches to tune the algorithm in order to minimize significant error.
Requirements traceability and change management in multiperspective software artifacts is a major challenge due to the heterogeneity of the artifacts themselves. Our previous attempt in resolving such problem results ...
详细信息
Requirements traceability and change management in multiperspective software artifacts is a major challenge due to the heterogeneity of the artifacts themselves. Our previous attempt in resolving such problem results in a multiperspective requirements traceability framework, namely MUPRET. the key idea of MUPRET is to use ontology, so-called requirements ontology, as a common representation of mutual understanding of semantics of words in the requirements sentences. By doing so, the traceability relationships can be automatically generated when a match is found in the requirements ontologies. Although the MUPRET was originally proposed for the textual requirements, this paper presents the extension of MUPRET to cover different representations of software artifacts, together with an illustrative example of the extended applications.
In December 2008, ISO/IEC SC29WG11 (more commonly known as MPEG) published the ISO/IEC 15938-12 standard, i.e. the MPEG Query Format (MPQF), providing a uniform search&retrieval interface for multimedia repositori...
详细信息
In December 2008, ISO/IEC SC29WG11 (more commonly known as MPEG) published the ISO/IEC 15938-12 standard, i.e. the MPEG Query Format (MPQF), providing a uniform search&retrieval interface for multimedia repositories. While the MPQF's coverage of basic retrieval functionalities is unequivocal, it's suitability for advanced retrieval tasks is still under discussion. this paper analyzes how MPQF addresses four of the most relevant approaches for advanced multimedia retrieval: Query By Example (QBE), Retrieval trough Semantic Indexing, Interactive Retrieval, and Personalized and Adaptive Retrieval. the paper analyzes the contribution of MPQF in narrowing the semantic gap, and the flexibility of the standard. the paper proposes several language extensions to solve the different identified limitations. these extensions are intended to contribute to the forthcoming standardization process of the envisaged MPQF's version 2.
暂无评论