A Spanning Balancedn-tree (SBnT) in a Boolean n-cube is a spanning tree in which the root has fanout n, and all the subtrees of the root have $O({{2^n } / n})$ nodes. The number of tree edges in each dimension of the ...
详细信息
A Spanning Balancedn-tree (SBnT) in a Boolean n-cube is a spanning tree in which the root has fanout n, and all the subtrees of the root have $O({{2^n } / n})$ nodes. The number of tree edges in each dimension of the n-cube is of order $O({{2^n } / n})$. The spanning balanced n-tree allows for scheduling disciplines that realize lower bound (within a factor of two) one-to-all personalized communication, all-to-all broadcasting, and all-to-all personalized communication on a Boolean n-cube [C.-T. Ho and S. L. Johnsson, Proc. 1986 internationalconference on Parallel Processing, pp. 640–648, ieee Computer Society, 1986; Tech. Report YALEU/DCS/RR–483, May 1986], [S. L. Johnsson and C.-T. Ho, Tech. Report YALEU/DCS/RR–610, Dept. of Computer Science, Yale Univ., New Haven, CT, November 1987]. The improvement in data transfer time over the familiar binomial tree routing is a factor of ${n / 2}$ for concurrent communication on all ports and one-to-all personalized communication and all-to-all broadcasting. For all-to-all personalized communication on all ports concurrently, the improvement is of order $O(\sqrt n )$. distributed routing algorithms defining the spanning balanced n-tree are given. The balanced n-tree is not unique, and a few definitions of n-trees that are effectively edge-disjoint are provided. Some implementation issues are also discussed.
sensor data fusion takes many forms and has diverse purposes. sensor data fusion can improve a complex robot's picture of the world and increase its confidence in the truth of that picture. A computing architectur...
详细信息
sensor data fusion takes many forms and has diverse purposes. sensor data fusion can improve a complex robot's picture of the world and increase its confidence in the truth of that picture. A computing architecture which supports many different schemes for fusing sensor data is necessary to support the activities of complex robots. One such architecture is the distributed blackboard mechanism implemented onboard the USMC Ground Surveillance Robot (GSR) [1]. The distributed blackboard has proven to be a very useful and flexible mechanism through which to accomplish effective sensor data fusion.
The following topics are dealt with: windowing techniques;display architecture;user interface;operating systems and architecture;benchmarking and performance;applications;CAD applications;distributedsystems;workstati...
详细信息
ISBN:
(纸本)0818606495
The following topics are dealt with: windowing techniques;display architecture;user interface;operating systems and architecture;benchmarking and performance;applications;CAD applications;distributedsystems;workstation computing environment;workstation architectures;RISC architecture for workstations;the Apollo environment;role of microcomputers. 38 papers were presented, of which 37 are published in full in the present proceedings.
The need that people (and computer systems) in an organization have for data sharing is categorized. This categorization forms a spectrum of sharing requirements which includes only the most casual sharing at one extr...
详细信息
ISBN:
(纸本)0818606495
The need that people (and computer systems) in an organization have for data sharing is categorized. This categorization forms a spectrum of sharing requirements which includes only the most casual sharing at one extreme (dealt with in many computing shops by tape copy), and continuous and effortless intimate sharing on the other (formerly available only through the use of monolithic time-sharing systems). Orthogonal to the sharing requirements of a particular computing environment is the need to deal with heterogeneous computingsystems (heterogeneous with respect to both manufacturer and operating system) within the computing environment. The issue of sharing, the points on the sharing requirements spectrum and the special support needed to deal with heterogeneity are examined.
The Xerox Palo Alto Research Center (PARC) has established an integrated-circuit process characterization facility within its Integrated Circuit Laboratory (ICL) based upon a distributedcomputing environment comprisi...
详细信息
ISBN:
(纸本)0818606495
The Xerox Palo Alto Research Center (PARC) has established an integrated-circuit process characterization facility within its Integrated Circuit Laboratory (ICL) based upon a distributedcomputing environment comprising Xerox workstations and Xerox development software integrated through the use of the Xerox Research Ethernet. The ramifications of this distributed approach to integrated-circuit fabrication are discussed. As examples of the superiority of this approach, the development of two parametric testing systems, automated extraction of MOS capacitor and CMOS latch-up parameters, are described in the context of this distributed workstation environment.
The distributed workstation environment has placed unique demands on the way that individuals and applications share information. Because of the difficulty of centralized administration in this environment, mechanisms...
详细信息
ISBN:
(纸本)0818606495
The distributed workstation environment has placed unique demands on the way that individuals and applications share information. Because of the difficulty of centralized administration in this environment, mechanisms that support local autonomy are preferred. A mechanism called an aggregate schema facility that facilitates information sharing in the decentralized environment is proposed. This mechanism supports the manipulation of multiple, independent databases as if they were a single database.
暂无评论