The authors propose an architecture-independent structured top-down design methodology for parallel embedded systems. This methodology proceeds from the observation that embedded signal processing systems may be chara...
详细信息
The authors propose an architecture-independent structured top-down design methodology for parallel embedded systems. This methodology proceeds from the observation that embedded signal processing systems may be characterized as consisting of series of independent processing stages. The methodology proposes mapping this sequential software structure to a generalized parallel architecture for embedded systems based upon a pipeline of stages with well-defined data communication patterns between them. Each stage of the pipeline then exploits parallelism in the most appropriate way, for example data parallelism applied at various different levels, algorithmic parallelism, or temporal multiplexing of complete input data sets. Processor farming, which is easily adapted to all of these models of parallelism, has been proposed as a general implementation method, because it allows indefinite incremental scaling of any stage and results in a single tractable analytical model.< >
Real-time vision is central to many embedded applications (e.g. vehicle guidance). It is a computationally intensive task well beyond current general purpose computing platforms such as PCs and workstations. Thus, mos...
详细信息
Real-time vision is central to many embedded applications (e.g. vehicle guidance). It is a computationally intensive task well beyond current general purpose computing platforms such as PCs and workstations. Thus, most real time vision systems need special high performance computing platforms, commonly provided in the form of parallelprocessing engines or dedicated hardware. The proposed architecture uses new generations of re-programmable logic devices and modularised hardware, thereby gaining the performance advantage of hard-wired logic with the flexibility and associated economies of programmable systems. The architecture takes the form of an extensive processing hierarchy consisting of a set of tightly coupled parallel processors, each processing a portion of the image using a classic pipeline arrangement. A programmable image splitting (and reconstruction) engine feeds this array and offers the potential of further enhancing the performance of the engines by restructuring the pixel distribution (bit-shuffling) so as to match the requirements of the executing algorithms. The physical implementation will be based on a modularised bus system together with EPLD processing devices. The authors report on the predicted performance of low level vision functions running on this architecture.< >
Visible volume rendering is a computer graphics technique allowing researchers to view complex scientific data in a new, and previously impossible manner. The main problem with this technique however, is the excessive...
详细信息
Visible volume rendering is a computer graphics technique allowing researchers to view complex scientific data in a new, and previously impossible manner. The main problem with this technique however, is the excessive time taken to produce images from all but the simplest of data sets. What is proposed in this article is a novel volume rendering technique, utilising parallel architecture in order to reduce processing times, whilst preserving high image quality.< >
This paper addresses a number of important issues related to the specification and implementation of high performance algorithms for pattern classification. In particular, performance is optimised by efficient impleme...
详细信息
This paper addresses a number of important issues related to the specification and implementation of high performance algorithms for pattern classification. In particular, performance is optimised by efficient implementation using a parallelprocessing computational infrastructure and the specification of techniques which allow the opportunity for an effective pattern rejection mechanism and a means for decision making at the earliest stage in the processing chain consistent with avoiding degradation of recognition performance. The techniques proposed are general purpose and may be applied to hierarchical pyramidal structures of any order.< >
Genetic algorithms (GA) have emerged as a powerful technique for solving NP-complete problems, most notably those requiring optimisation of a system within a given set of constraints. The authors propose a novel attem...
详细信息
Genetic algorithms (GA) have emerged as a powerful technique for solving NP-complete problems, most notably those requiring optimisation of a system within a given set of constraints. The authors propose a novel attempt to realise a relatively low-cost parallelprocessing platform hosted on a Sun workstation that will enable unimpeded exploration of genetic algorithms. The system will be implemented on the SPARC-GAP platform.< >
The authors address a number of important issues related to the specification and implementation of high performance algorithms for pattern classification. In particular, performance is optimised by efficient implemen...
详细信息
The authors address a number of important issues related to the specification and implementation of high performance algorithms for pattern classification. In particular, performance is optimised by efficient implementation using a parallelprocessing computational infrastructure and the specification of techniques which allow the opportunity for an effective pattern rejection mechanism and a means for decision making at the earliest stage in the processing chain consistent with avoiding degradation of recognition performance. The techniques proposed are general purpose and may be applied to hierarchical pyramidal structures of any order.< >
The need for parallel computing technology is rapidly growing in several imageprocessingapplications, such as industrial quality control, bio-medical imaging, traffic control automation. Most of the imageprocessing...
详细信息
The need for parallel computing technology is rapidly growing in several imageprocessingapplications, such as industrial quality control, bio-medical imaging, traffic control automation. Most of the imageprocessing algorithms are inherently computationally intensive and may require vast computing power if strict time-constraints are posed. The spreading of parallelimageprocessing techniques and systems has been driven not only by the afore-mentioned need, but the inherent parallel nature of many imageprocessing algorithms has also eased this evolution. The execution characteristics of a certain parallel algorithm on a given architecture heavily depends on the 'mutual conformance' of the mentioned algorithm and the architecture pair. Two algorithms with similar sequential performance may behave very differently in a parallel environment. In sequential algorithms the complexity is expressed in terms of operations and storage. In parallel environments these terms are not adequate for characterizing the computing efficiency - fewer operations does not directly mean shorter execution time since there is a definite overhead involved due to availability of resources and communication between processors.< >
The authors present a practical solution to the problem of real-time robot control including the nonlinear dynamic model of the manipulator by employing a parallelprocessing approach. The parallelism inherent in the ...
详细信息
The authors present a practical solution to the problem of real-time robot control including the nonlinear dynamic model of the manipulator by employing a parallelprocessing approach. The parallelism inherent in the adaptive controllers is exploited to obtain an efficient implementation that reduces the overall computation time to within the limit acceptable for real-time control. The distributed algorithm is implemented on a network of transputers for the six-joint PUMA 560 arm.< >
The authors present an investigation into the utilisation of parallel computing techinques for real-time simulation and control of a flexible beam structure in transverse vibration. The performance demands of modern c...
详细信息
The authors present an investigation into the utilisation of parallel computing techinques for real-time simulation and control of a flexible beam structure in transverse vibration. The performance demands of modern control systems require the employment of complex algorithms with demanding operations which, in turn, leads to shorter sampling times. Therefore, real-time performance in control applications where the use of advanced control methods is warranted becomes difficult to accomplish. Many demanding complex control processes cannot be satisfactorily realised with conventional uni-processor and multi-processor systems. Previous investigations have demonstrated the limitations of employing only transputers for real-time implementations in control applications. Alternative strategies where multi-processor based systems are employed, utilising digital signal processing (DSP) and parallelprocessing techniques, could provide suitable methodologies.< >
The traditional DSP design and development environment is generally based on the use of a single processor and suffers from a number of limitations including the following: a time-consuming design cycle from specifica...
详细信息
The traditional DSP design and development environment is generally based on the use of a single processor and suffers from a number of limitations including the following: a time-consuming design cycle from specification to the final product development; dependence on hardware and hence lack of portability to different DSP platforms; lack of exploitation of algorithmic and architectural parallelism for DSP design. The authors present a multiprocessor environment, called Taurus, for design and development of DSP algorithms and applications. The important features of such environment are introduced, and typical experimental results using an ADPCM system are presented and discussed.< >
暂无评论