The maximum speedup of a multiprocessor system is limited by the sequential part of an algorithm and in loosely coupled processor systems, a large part of this sequentiality is caused by the communication between proc...
详细信息
The maximum speedup of a multiprocessor system is limited by the sequential part of an algorithm and in loosely coupled processor systems, a large part of this sequentiality is caused by the communication between processors. As this communication is dependent on the distribution of data the data distribution must be optimised in order to achieve the maximum speedup. In this paper we present a new method of achieving this optimisation for loosely coupled multiprocessors using a branch and bound technique based on the Moore-Skelboe interval arithmetic. Two key issues of this algorithm have been addressed, namely, the branch selection criterion, and an efficient data structure to keep track of the branches. A blocked data structure is shown to have the desirable properties of dynamic list length, and minimal disk thrashing. When this method is applied to an FFT algorithm running on a pipeline of transputers, the optimised data distribution is shown to yield an improved speedup over the equal and random distributions, which do not take into account communication overheads.< >
An open, vertically integrated CAD environment is described for automatic synthesis of data conversion systems covering a wide range of conversion specifications. A set of key functional building blocks has been devis...
详细信息
ISBN:
(纸本)0852966172
An open, vertically integrated CAD environment is described for automatic synthesis of data conversion systems covering a wide range of conversion specifications. A set of key functional building blocks has been devised for synthesising charge redistribution, successive approximation, flash, two-step flash, subranging, and pipeline conversion architectures. Functional models are included for architecture performance verification, including statistical information concerning non-linearity characteristics, and thereafter defining the required specifications for the lower level components. These, in turn, are synthesised using rule-driven topology selection with prioritized specifications for more flexible knowledge build-up. An example is given of the synthesis of a two-step flash ADC envisaged for high-speed applications.
With the current advances in computing and network technology and software, the gap between parallel and distributed computing environment is gradually becoming narrower. Consequently, parallel programs run on paralle...
详细信息
This paper presents preliminary results of research being conducted in the application of distributed/parallel algorithms to automatic test pattern generation for synchronous sequential circuits. The system is require...
详细信息
The main driver behind the implementation of the Advanced Intelligent network is the ability to quickly develop and deploy new revenue producing services. These services need to be developed for a variety of network p...
详细信息
The main driver behind the implementation of the Advanced Intelligent network is the ability to quickly develop and deploy new revenue producing services. These services need to be developed for a variety of network platforms and must enable the service provider to quickly and easily modify them. Since it is highly unlikely that a meaningful standard for service creating will be developed in the near future, the only option is an architecture that allows an open implementation of the service creation environment. This will enable most, if not all, vendor products to be served. This paper proposes such an open, flexible architecture. The paper also discusses the three-fold needs that must be met by the Service Creation Environment (SCE) for: 1) the service programmer, who has advanced programming skills and uses the SCE to create new generic functions represented by icons 2) the service designer, who uses the above functions to create new services, using graphical point and click techniques 3) the service provisioner, who understands the specific customer needs and enters specific data into the data file.
The proceedings contain 36 papers. The special focus in this conference is on Advanced Teleservices and High-Speed Communication architectures. The topics include: A service kernel for multimedia endstations;advance r...
ISBN:
(纸本)9783540584940
The proceedings contain 36 papers. The special focus in this conference is on Advanced Teleservices and High-Speed Communication architectures. The topics include: A service kernel for multimedia endstations;advance reservation of network resources for multimedia applications;media scaling in distributed multimedia object services;an interactive cable television network for multimedia applications;eurescom IMS1 projects;hypermedia information retrieval system using MHEG coded representation in a networked environment;transparent ATM LAN interconnection over isdn;extending the rate-monotonic scheduling algorithm to get shorter delays;adaptation layer and group communication server for reliable multipoint services in ATM networks;a transport and internetworking package for ATM;multimedia and hypermedia synchronization: a unified framework;multimedia playout synchronization using buffer level control;optimal resource management in ATM transport networks supporting multimedia traffic;incorporating security functions in multimedia conferencing applications in the context of the mice project;secure multimedia applications and Teleservices - security requirements and prototype for health care;the BERKOM multimedia Teleservices;the CIO multimedia communication platform;from requirements to services: group communication support for distributed multimedia systems;harmonization of an infrastructure for flexible distance learning in Europe with CTA;multimedia teletutoring over a trans-European ATM network;a framework for synchronous Tele-cooperation;multimedia conferencing services in an open distributed environment;ISABEL experimental distributed cooperative work application over broadband networks;demonstrating image communication within open distributed environments and development of a multimedia archiving teleservice using the DFR standard.
Heterogeneous processing systems have long been used for the design of avionics architectures. Until recently, this architecture took the form of federated or "black box" systems. Advanced architectures char...
详细信息
Heterogeneous processing systems have long been used for the design of avionics architectures. Until recently, this architecture took the form of federated or "black box" systems. Advanced architectures characterized by terms such as integrated open systems, and modular avionics, are now being adopted by the DoD. Consistent with new hardware designs, are burgeoning software technologies. These include megaprogramming, and programming in the large, and object-oriented development, and a host of design methodologies. This paper attempts to reconcile these often divergent technologies given the real-time rigors of Digital Signal Processing (DSP) applications and the mandate to use the Ada programming language. Beginning with an overview of the state of DSP and software methodologies, Ada program building blocks are then presented with the unique intent of defining reusable software components for any platform of heterogeneous distributed embedded processors.< >
Genetic programming has been successfully applied to evolve computer programs for solving a variety of interesting problems. The breeder genetic programming (BGP) method has Occam's razor in its fitness measure to...
详细信息
Genetic programming has been successfully applied to evolve computer programs for solving a variety of interesting problems. The breeder genetic programming (BGP) method has Occam's razor in its fitness measure to evolve minimal size multilayer perceptrons. In this paper, we apply the method to synthesis of sigma-pi neural networks. Unlike perceptron architectures, sigma-pi networks use product units as well as summation units to build higher-order terms. The effectiveness of the method is demonstrated on benchmark problems. Simulation results on noisy data suggest that BGP not only improves the generalization performance, but it can also accelerate the convergence speed.< >
Summary form only given, as follows. The main driver behind the implementation of the advanced intelligent network is the ability to quickly develop and deploy new revenue producing services. These services need to be...
详细信息
Summary form only given, as follows. The main driver behind the implementation of the advanced intelligent network is the ability to quickly develop and deploy new revenue producing services. These services need to be developed for a variety of network platforms and must enable the service provider to quickly and easily modify them. Since it is highly unlikely that a meaningful standard for service creation will be developed in the near future, the only option is an architecture that allows an open implementation of the service creation environment. This will enable most, if not all, vendor products to be served. This paper proposes such an open, flexible architecture. The paper also discusses the three-fold needs that must be met by the service creation environment (SCE) for: (1) the service programmer, who has advanced programming skills and uses the SCE to create new generic functions represented by icons, (2) the service designer, who uses the above functions to create new services, using graphical point and click techniques, (3) the service provisioner, who understands the specific customer needs and enters specific data into the data file.< >
The authors argue that by offering a general introduction and overview to networks, computer architectures, scientific visualization, programming languages, a variety of operating systems and hypertext authoring tools...
详细信息
The authors argue that by offering a general introduction and overview to networks, computer architectures, scientific visualization, programming languages, a variety of operating systems and hypertext authoring tools, computer science students get a broad comprehensive view of modern high performance computing methodologies. They describe the Computational Science Education Project which was initiated in September 1991, by the US Department of Energy to develop a syllabus for teaching interdisciplinary computational science. The interdisciplinary nature of the project is intended to contribute to national technological competitiveness by producing a body of graduates with the necessary skills to operate effectively in high-performance computing environments.
暂无评论