This work investigates capacitor placement on a printed circuit board (PCB) to reduce the effect of simultaneous switching noise as a genetic algorithm (GA) search problem. The solution process makes use of distribute...
详细信息
This work investigates capacitor placement on a printed circuit board (PCB) to reduce the effect of simultaneous switching noise as a genetic algorithm (GA) search problem. The solution process makes use of distributed computing resources available on a local area network in order to solve larger problems more efficiently. The objective is to determine the number of added capacitors with minimum cost, and their position on the PCB, while keeping the maximum voltage deviation within some specified noise margin. The presence of capacitors at the selected positions is represented by a stream of zeros and ones, which is interpreted as a genotype. At each generation, the GA assesses the fitness function of a population of genotypes using linear transient circuit analysis, which involves a single matrix inversion, by determining the maximum voltage dip given the capacitor locations. For large systems, the fitness calculations are divided among several processors according to a simple distributed computing algorithm.
The author describes an architecture and a protocol to solve a number of problems that may arise in a distributed computing setting, including incompatible hardware and software environments, incompatible user interfa...
详细信息
The author describes an architecture and a protocol to solve a number of problems that may arise in a distributed computing setting, including incompatible hardware and software environments, incompatible user interfaces, and customization requirements. The focus is on providing an enabling environment for flexible user interface specification that can provide both common functionality and, if needed, local customization. The overall architecture of the solution is described, and examples of the protocol for specifying user interface functionality are presented.< >
Recently, wide-area distributed computing environments have become popular due to its huge resource capacities. In the wide-area distributed computing environment, matching between tasks and resources plays an importa...
详细信息
Recently, wide-area distributed computing environments have become popular due to its huge resource capacities. In the wide-area distributed computing environment, matching between tasks and resources plays an important role in improving system performance. However, the geographically distribution of diverse resources complicates the matching problems, thus degrading the system performance. To achieve an efficient matching between task requirements and resource capacities, this study proposes a dynamic two-side matching of tasks and resources in wide-area distributed computing environments. First, the proposed method establishes the task requirement model and the resource capacity model using a uniform description based on the characteristic analysis to mitigate the impact of diversity and simplify the matching process. Then, a two-side matching degree metric is designed to comprehensively quantify the matching quality between the task requirements and resource capacities. Finally, a resource selection strategy is raised to guide the scheduling based on the matching degree. The experimental results indicate that compared with the state-of-the-art matching methods, the proposed method reduces the overall completion time and response delay by up to 35.60% and 29.28%, respectively.
In this work, the structural integrity of the critical components of the fast breeder reactor (FBR) that are subjected thermal striping is assessed using a fracture mechanics approach based on linear elastic fracture ...
详细信息
In this work, the structural integrity of the critical components of the fast breeder reactor (FBR) that are subjected thermal striping is assessed using a fracture mechanics approach based on linear elastic fracture mechanics (LEFM). The structural integrity is assessed in terms of the actual life of the component for a particular difference between the hot and cold liquid temperatures at the critical mixing velocities. A generalized procedure is attempted for the computation of fatigue life. It is demonstrated in this work that the analysis procedure adopted is computationally very efficient. Green's function method is used for transient mode I crack propagation analysis. An inherent parallelism in the method is exploited for computational efficiency. A distributed computing environment is, therefore, used to demonstrate the effectiveness of Green's function method for crack propagation analysis for the kind of problem solved in this work. A simple idealization in the form of flat plate geometry is used in a numerical example to show the computational efficiency. The method shows a good scale-up justifying the benefit of using a distributed computing environment given a large amount of input data for the thermal striping problem.
Java RMI, Jini and CORBA provide effective mechanisms for implementing a distributed computing system. Recently many numeral libraries have been developed that take advantage of Java as an object-oriented and portable...
详细信息
Java RMI, Jini and CORBA provide effective mechanisms for implementing a distributed computing system. Recently many numeral libraries have been developed that take advantage of Java as an object-oriented and portable language. The widely-used client-server method limits the extent to which the benefits of the object-oriented approach can be exploited because of the difficulties arising when a remote object is the argument or return value of a remote or local method. In this paper this problem is solved by introducing a data object that stores the data structure of the remote object and related access methods. By using this data object, the client can easily instantiate a remote object, and use it as the argument or return value of either a local or remote method. Copyright (C) 2003 John Wiley Sons, Ltd.
This paper describes the design, implementation and testing of a set of software modules that are used for remote database access in a distributed computing environment. The goal of our research and development is to ...
详细信息
This paper describes the design, implementation and testing of a set of software modules that are used for remote database access in a distributed computing environment. The goal of our research and development is to implement a client server model using Structured Query Language (SQL) functions in the Open Software Foundation's (OSF) distributed computing environment (DCE). This design is compared with another which simply uses the sockets application programming interface (API), running over the transmission control protocol/internet protocol (TCP/IP), and is implemented in subroutines that act similar to the remote procedure call (RPC) generated stub code. The prototypes for the remote SQL access project are implemented using an IBM RISC System/6000 (the client) running the AIX operating system and an IBM AS/400 (the server) running the OS/400 operating system. We selected the AS/400 for its database abilities, and the RISC System/6000 since the DCE software is available for it.
Process simulations play an important role in guiding process understanding and development, without requiring costly manufacturing trials. For process design under uncertainty. a large number of simulations is needed...
详细信息
Process simulations play an important role in guiding process understanding and development, without requiring costly manufacturing trials. For process design under uncertainty. a large number of simulations is needed for an accurate convergence of the moments of the output distributions, which renders such stochastic analysis computationally intensive. This paper discusses the application of a basic distributed computing approach to reduce the computation time of a composite materials manufacturing process simulation under uncertainty. Specifically. several load-balancing methods are explored and analyzed to determine the best strategies given heterogeneous tasks and heterogeneous networks. especially when the individual task times cannot be predicted. (C) 2005 Elsevier B.V. All rights reserved.
Metaverse is an immersive and photorealistic shared virtual world that requires efficient rendering and processing of millions of virtual objects and scenes. This leads to the requirements of computing time-sensitive ...
详细信息
Metaverse is an immersive and photorealistic shared virtual world that requires efficient rendering and processing of millions of virtual objects and scenes. This leads to the requirements of computing time-sensitive and computation-intensive tasks, primarily focused on matrix multiplication. Cloud computing can be leveraged to process computation-intensive tasks. However, it is not able to meet the ultra-low latency requirements of immersive experiences due to the remote servers. In this paper, we propose an effectively distributed edge computing framework to compute high-dimensional matrix multiplication for the Metaverse. With the distributed edge computing, the high-dimensional matrix multiplication task is divided into multiple smaller subtasks, which are then assigned to nearby edge servers (workers). However, leveraging distributed edge servers raises emerging issues due to the existence of stragglers, malicious, and colluding servers, which limits the applications of distributed edge computing in the Metaverse system. Thus, we design a resilient, secure, and private coded distributed computing (RSPCDC) scheme to jointly address the aforementioned issues. Firstly, the RSPCDC scheme reduces overall computation latency by lowering the recovery threshold. Secondly, to identify malicious (e.g., Byzantine) workers, a verification approach is embedded in the scheme to promptly detect the Byzantine attack without requiring additional workers. Thirdly, the RSPCDC scheme provides (information-theoretic) privacy protection for the input data against the collusion of workers. Fourthly, the results of subtasks computed by stragglers are fully utilized to enhance the computation performance during the recovery of the final result. In addition, the RSPCDC scheme is designed and deployed in practical scenarios in which the computing resources of the workers are heterogeneous. Extensive performance evaluations are provided to demonstrate the improvement and effectiveness of
Large-scale dynamic systems are becoming highly pervasive in their occurrence with applications ranging from system biology, environment monitoring, sensor networks, and power systems. They are characterised by high d...
详细信息
Large-scale dynamic systems are becoming highly pervasive in their occurrence with applications ranging from system biology, environment monitoring, sensor networks, and power systems. They are characterised by high dimensionality, complexity, and uncertainty in the node dynamic/interactions that require more and more computational demanding methods for their analysis and control design, as well as the network size and node system/interaction complexity increase. Therefore, it is a challenging problem to find scalable computational method for distributed control design of large-scale networks. In this paper, we investigate the robust distributed stabilisation problem of large-scale nonlinear multi-agent systems (briefly MASs) composed of non-identical (heterogeneous) linear dynamical systems coupled by uncertain nonlinear time-varying interconnections. By employing Lyapunov stability theory and linear matrix inequality (LMI) technique, new conditions are given for the distributed control design of large-scale MASs that can be easily solved by the toolbox of MATLAB. The stabilisability of each node dynamic is a sufficient assumption to design a global stabilising distributed control. The proposed approach improves some of the existing LMI-based results on MAS by both overcoming their computational limits and extending the applicative scenario to large-scale nonlinear heterogeneous MASs. Additionally, the proposed LMI conditions are further reduced in terms of computational requirement in the case of weakly heterogeneous MASs, which is a common scenario in real application where the network nodes and links are affected by parameter uncertainties. One of the main advantages of the proposed approach is to allow to move from a centralised towards a distributed computing architecture so that the expensive computation workload spent to solve LMIs may be shared among processors located at the networked nodes, thus increasing the scalability of the approach than the network
The study of mobile entities that based on local information have to accomplish global tasks is of main interest for the scientific community. Classic models for the activation and synchronization of mobile entities a...
详细信息
The study of mobile entities that based on local information have to accomplish global tasks is of main interest for the scientific community. Classic models for the activation and synchronization of mobile entities are the fully-synchronous (FSync), semi-synchronous (SSync), and asynchronous (Async) models, where entities alternate between active and inactive states with different timing. According to the assumed synchronization model, very different results have been achieved in the field of distributed computing. One of the main outcomes is the big gap between the Async and the other models in terms of manageability and algorithm design. In fact, there are still many problems for which it is not known whether synchronicity is crucial for designing resolution algorithms or not. In order to better understand the Async case, here we propose a further model referred to as the semi-asynchronous (SAsync). This slightly deviates from SSync. In fact, like in SSync (and FSync), the duration of the activation of an entity is kept of fixed time whereas, like in Async, the starting instant of the activation is not fully synchronized with the possible activation of other entities. We show that for entities moving on graphs, the SSync model allows accomplishing more tasks than the SAsync that in turn allows accomplishing more tasks than the Async. Furthermore, our results show that, especially to tackle problems in the Euclidean plane, the SAsync model is already quite challenging, therefore there is no need to get involved with complications arising in the Async model.
暂无评论