An algorithm for real-time minefield detection from monochromatic airborne imagery must analyse the shape and spatial inter-relationship between compact, several pixel wide, regions that contrast with background. The ...
详细信息
We investigate the problem of management and control in a large and, for simplicity, homogeneous packet-switched network. Specifically we focus on routing, an important function of network management. The network cons...
详细信息
We investigate the problem of management and control in a large and, for simplicity, homogeneous packet-switched network. Specifically we focus on routing, an important function of network management. The network consists of several individually controlled domains. Domains are interconnected via gateway links. Each domain is controlled by its own Network Control Center, while the overall network performance is managed by an Integrated Network Control Center. Each Center has only a portion of the information required for global routing. We investigate the impact of the reduced information available at each center on network performance (average delay in our case). We present a general approach to designing a hierarchical algorithm for routing in multidomain networks. We propose a heuristic procedure suitable for packet-switched networks. Several numerical examples will illustrate the impact of incomplete information on the network. Performance is compared with a lower bound obtained, which is not differentiating destinations in other domains. Therefore, for this bound, each domain is perceived as a single node in a simplified model of the network.
Previous work on system-level fault diagnosis has largely been based on the PMC model [10]. Recent work has extended the original deterministic PMC model to allow more realistic probabilistic diagnosis. Recently [14],...
详细信息
Previous work on system-level fault diagnosis has largely been based on the PMC model [10]. Recent work has extended the original deterministic PMC model to allow more realistic probabilistic diagnosis. Recently [14], [1], algorithms were presented for systems of N processors which require each processor to be tested by O(log N) neighboring processors (testers) to achieve a probability of correct diagnosis approaching one as N --> infinity. These results are applicable to hypercube systems, but many real multiprocessor systems do not satisfy this connectivity requirement. In this paper we first present an algorithm in which a constant number of processors each perform O(log N) tests on any given processor and the probability of correct diagnosis approaches one as N --> infinity. We further present a hierarchical testing algorithm and show that asymptotically efficient testing can be done when the product of number of testers x number of tests each tester performs on a processor grows as O(log N) as N --> infinity. Our hierarchical algorithm allows the number of tests each tester must perform to be adjusted as per the requirements of the topology.
In this paper a multisubregional nonlinear dynamical waterenvironment-economy input-output model is developed which is based on the balance between production and use of outputs and the two-level scheme for treatment ...
详细信息
In this paper a multisubregional nonlinear dynamical waterenvironment-economy input-output model is developed which is based on the balance between production and use of outputs and the two-level scheme for treatment of water pollution. The model is combined with the water quality model of a river system in the regional area and a multisubregional waterenvironment-economy planning problem is established. In order to solve the large scale problem, a multiobjective hierarchical optimization algorithm is proposed. Theoretical analysis and computer simulation show that more factors are considered in the models and the calculations for optimization of planning are improved effectively by means of a hierarchical structure. So the method in the paper provides a useful tool for a regional waterenvironment-economy planning.
This paper describes an automatic inspection system for printed wiring board masks. This system utilizes a hierarchical defect detection algorithm developed for inspecting high precision mask patterns for both printed...
详细信息
This paper describes an automatic inspection system for printed wiring board masks. This system utilizes a hierarchical defect detection algorithm developed for inspecting high precision mask patterns for both printed wiring boards and integrated circuits. This algorithm makes use of geometrical characteristics of mask patterns to discriminate defects. Sufficient defect detection capability, as well as high inspection throughput, has been accomplished by hardware-implementation of the algorithm and inspection result utilization through retouching machines.
暂无评论