We analyze the scheduling aspects of database queries submitted to an abstract model of a very large distributed system. The essential elements of this model are: (a) a finite number of identical processing nodes with...
详细信息
Mobile objects are programs passed between distributed information servers for execution on remote sites within a limited environment. We describe the MHEG virtual machine specification which supports mobile code in a...
详细信息
Mobile objects are programs passed between distributed information servers for execution on remote sites within a limited environment. We describe the MHEG virtual machine specification which supports mobile code in a heterogeneous environment. MHEG VM is suitable for integration in many different distributed information systems, including the WWW. We briefly describe the possible integration of the MHEG VM with the HyOctane hypermedia system. We conclude this paper by discussing various issues associated with the design of robust mobile code systems. Copyright (C) 1996 Elsevier science Ltd
作者：
Benz, HDepartment of Computer Science
Institute of Parallel and Distributed High Performance Systems University of Stuttgart Breitwiesenstr. 20-22 Stuttgart D-70565 Germany
A multiploid genotype comprises a number of chromosomes, and a 'dominance' mechanism underlying its interpretation. The simplest dominance mechanism uses a 'mask' chromosome, genes in which determine w...
详细信息
Some evolutionary algorithm (EA)/timetabling researchers find benefit from combining an EA with graph-colouring based greedy algorithms, while others opt for a simpler but faster method. We consider a combination of t...
详细信息
Much recent research has investigated the use of genetic algorithms (GAs) in job-shop scheduling. Mostly, this has involved comparison or construction of ingenious reprsentations and operators in the context of findin...
详细信息
Constraint satisfaction problems tend to display phase transitions with respect to the effort required by specific problem solving strategies. So far, little is known concerning the causes of phase transitions, or the...
详细信息
This paper proposes a new technique for improving the number of usefully distinct solutions produced by a Genetic Algorithm (GA) when applied to multimodal problems. The tribes method builds on the spatial selection m...
详细信息
In this paper we present some novel algorithms for scheduling hierarchical signal flow graphs in the domain of high-level synthesis. There are several key contributions of this paper. First, we develop a novel extensi...
详细信息
In this paper we present some novel algorithms for scheduling hierarchical signal flow graphs in the domain of high-level synthesis. There are several key contributions of this paper. First, we develop a novel extension of the force directed scheduling problem which naturally handles loops and conditionals by coming up with a scheme of scheduling hierarchical signal flow graphs. Second, we develop three new parallel algorithms for the scheduling problem. Third, our parallel algorithms are portable across a wide range of parallel platforms. We report results on a set of high-level synthesis benchmarks on 8-processor SGI Challenge and a network of 4 SUN SPARCstation5 work stations. Finally, while some parallel algorithms for VLSI CAD reported by earlier researchers have reported a loss of qualities of results, our parallel algorithms produce exactly the same results as the sequential algorithms on which they are based.
暂无评论