In this study, we consider a chained computing system - a system that includes a large number of base stations, each with a very narrow communication area, that cooperatively deliver various services to mobile termina...
详细信息
In this study, we consider a chained computing system - a system that includes a large number of base stations, each with a very narrow communication area, that cooperatively deliver various services to mobile terminals in vehicles moving, at high speed. In operation, several autonomous base stations dynamically form themselves into a group on the basis of a service scenario received from a mobile terminal and profiles that describe the characteristics and the capabilities of each autonomous base station and autonomously deliver different kinds of services to the mobile terminal. First, we explain the basic model of a chained computing system and describe high-assurance, high-performance, and high-quality architectures that can be used for service delivery to a mobile terminal moving at high speed. Second, we discuss a Quality of Service (QoS) control method applied through these architectures to the roadside system, which is a component of the smart gateway system proposed by the Telecommunication Advancement Organization of Japan (TAO). We also discuss evaluation results concerning the QoS control method.
This paper is concerned with the image registration problem as applied to video sequences that have been subjected to geometric distortions. This work involves the development of a computationally efficient algorithm ...
详细信息
This paper is concerned with the image registration problem as applied to video sequences that have been subjected to geometric distortions. This work involves the development of a computationally efficient algorithm to restore the video sequence using image registration techniques. An approach based on motion vectors is proposed and is found to be successful in restoring the video sequence for any affine transform based distortion. The algorithm is implemented in FPGA hardware targeted for a reconfigurable computing platform called SONIC It is shown that the algorithm can efficiently restore the video data in realtime.
Modulo multiplication of long integers (/spl ges/ 1024 bits) is the major operation of many public-key cryptosystems like RSA or Diffie-Hellman. The efficient implementation of modulo arithmetic is a challenging task,...
详细信息
Modulo multiplication of long integers (/spl ges/ 1024 bits) is the major operation of many public-key cryptosystems like RSA or Diffie-Hellman. The efficient implementation of modulo arithmetic is a challenging task, in particular on smart cards due to their constrained resources and relatively slow clock frequency. We present the concept of an application-specific instruction set extension (ISE) for long integer arithmetic. We introduce an optimized multiply-and-accumulate (MAC) unit that makes it possible to compute a/spl times/b+c+d with only one instruction, whereby a, b, c, d are single-precision words (unsigned integers). This additional instruction is simple to incorporate into common RISC architectures like the MIPS32. Experimental results show that the inner-product operation of a multiple-precision multiplication can be accelerated by a factor of two without increasing the processor's clock frequency. We also estimate the execution time of a 1024-bit modulo exponentiation assuming that this special MAC instruction was made available. The proposed ISE is an alternative solution to a crypto co-processor especially for multi-application smart cards (e.g., Java cards) with an embedded 32-bit RISC core.
This paper presents a study of genetic operators used in the operation planning of hydrothermal systems. Such investigation was necessary to define the influence and rate for each genetic operator on the resolution of...
详细信息
This paper presents a study of genetic operators used in the operation planning of hydrothermal systems. Such investigation was necessary to define the influence and rate for each genetic operator on the resolution of this problem. In order to adjust genetic algorithms to the problem investigated several traditional genetic operators were adapted. The developed algorithm was applied in real hydrothermal systems, with plants belonging to the Brazilian Southeast system.
Overlap of computations and communications is an effective mechanism to improve the performance of parallel/distributed applications significantly. This overlap can be achieved efficiently by using data partitioning a...
详细信息
Overlap of computations and communications is an effective mechanism to improve the performance of parallel/distributed applications significantly. This overlap can be achieved efficiently by using data partitioning and properly scheduling the data transfer. Various asynchronous communication primitives, that are provided by most message passing tools (e.g. PVM, MPI), can be used to implement the required. Here, we present a design model, the Distributed Software Design Model (DSDM) and show how it can be applied to optimize parallel/distributed applications. We show through several examples, the Master-Slave Merge Sorting Application and the astrophysical N-Body Problem, how the DSDM can be used to develop efficient and optimized implementations of parallel and distributed algorithms.
While distributed, heterogeneous collections of computers ("Grids") can in principle be used as a computing platform, in practice the problems of first discovering and then organizing resources to meet appli...
详细信息
While distributed, heterogeneous collections of computers ("Grids") can in principle be used as a computing platform, in practice the problems of first discovering and then organizing resources to meet application requirements are difficult. We present a general-purpose resource selection framework that addresses these problems by defining a resource selection service for locating Grid resources that match application requirements. At the heart of this framework is a simple, but powerful, declarative language based on a technique called set matching, which extends the Condor matchmaking framework to support both single-resource and multiple-resource selection. This framework also provides an open interface for loading application-specific mapping modules to personalize the resource selector. We present results obtained when this framework is applied in the context of a computational astrophysics application, Cactus. These results demonstrate the effectiveness of our technique.
Supply chain management (SCM) is a series of activities, usually sequential, that an organisation, or a network of organisations, uses to deliver products and/or services to customers. With the globalisation of commer...
详细信息
Supply chain management (SCM) is a series of activities, usually sequential, that an organisation, or a network of organisations, uses to deliver products and/or services to customers. With the globalisation of commercial markets, distributed supply chain (DSQ) simulation, connecting organisations from various parts of the world, has gained significance in supply chain management decision support. DSC simulation requires that information be transferred between individual simulations (interoperability) in a timely and consistent manner. In this work GRIDS (Generic Runtime Infrastructure for Distributed Simulation), an extensible, service-based RTI, is used to successfully transfer timely information between simulations. However, the question of what format this information should take still remains. This paper presents the development of an Object Exchange Model Template (OEMT), for DSC simulation in GRIDS. These are templates for standard object creation within a DSC simulation, so as to facilitate standard object transfers between the various simulations that compose a DSC simulation. The templates are stored in an Object Exchange Model Repository (OEMR) for easy access by all simulation builders intending to build a DSC simulation using GRIDS. The OEMT facilitates interoperability by providing a common "language" that can be used to share information (objects) between simulations. This approach can also facilitate data distribution management (DDM) services. The OEMT is intended to extend and complement the OMT of the High Level Architecture.
作者:
Fujino, SeijiKyushu University
Computing and Communications Center 6-10-1 Hakozaki Higashi-ku Fukuoka 812-8581 Japan
In this paper a new iterative method which is a hybrid of the BiCGSTAB and GPBiCG methods is proposed. The present method is an extension of the BiCGSTAB2 method. In the BiCGSTAB2 method which is a hybrid type method,...
详细信息
Object-oriented programming, design patterns, and frameworks are common techniques that have been used to reduce the complexity of sequential programming. We have applied these techniques to the more difficult domain ...
详细信息
Object-oriented programming, design patterns, and frameworks are common techniques that have been used to reduce the complexity of sequential programming. We have applied these techniques to the more difficult domain of parallel programming. This paper describes CO 2 P 3 S, a pattern-based parallel programming system that generates parallel programs from parallel design patterns. We demonstrate CO 2 P 3 S by applying a new design pattern called the Wavefront pattern to three problems. We show that it is quick and easy to use CO 2 P 3 S to generate structurally correct parallel programs with good speed-ups on shared-memory computers.
Raising the level of abstraction is widely seen as the solution for closing the productivity gap in system design. They key for the success of this approach, however, axe well-defined abstraction levels and models. In...
详细信息
Raising the level of abstraction is widely seen as the solution for closing the productivity gap in system design. They key for the success of this approach, however, axe well-defined abstraction levels and models. In this paper, we present such system level semantics to cover the system design process. We define properties and features of each model. Formalization of the flow enables design automation for synthesis and verification to achieve the required productivity gains. Through customization, the semantics allow creation of specific design methodologies. We applied the concepts to system languages SystemC and SpecC. Using the example of a JPEG encoder, we will demonstrate the feasibility and effectiveness of the approach.
暂无评论