Journal ArticleDOI
Performance Optimization Using Extended Critical Path Analysis in Multithreaded Programs on Multiprocessors
TLDR
This paper has implemented the extended critical path analysis in a performance optimization tool and allows the user to determine the extendedcritical path of a multithreaded application written for the Solaris operating system for any number of processors based on execution on a single processor workstation.About:
This article is published in Journal of Parallel and Distributed Computing.The article was published on 2001-01-01. It has received 198 citations till now. The article focuses on the topics: Critical path method & Program analysis.read more
Citations
More filters
Journal ArticleDOI
Optimum broadcasting and personalized communication in hypercubes
S.L. Johnsson,C.-T. Ho +1 more
TL;DR: In this article, the authors proposed three spanning trees for the Boolean n-cube for the routing, and scheduling disciplines provably optimum within a small constant factor are proposed with appropriate scheduling and concurrent communication on all ports of every processor.
Proceedings ArticleDOI
LogGP: incorporating long messages into the LogP model—one step closer towards a realistic model for parallel computation
TL;DR: This paper presents a new model of parallel computation---the LogGP model---and uses it to analyze a number of algorithms, most notably, the single node scatter (one-to-all personalized broadcast), examining the all- to-all remap, FFT, and radix sort.
Journal ArticleDOI
Development of Parallel Methods for a $1024$-Processor Hypercube
TL;DR: The scaled-problem paradigm better reveals the capabilities of large ensembles, and permits detection of subtle hardware-induced load imbalances that may become increasingly important as parallel processors increase in node count.
Journal ArticleDOI
Properties and performance of folded hypercubes
A. El-Amawy,Shahram Latifi +1 more
TL;DR: A new hypercube-type structure, the folded hypercube (FHC), which is basically a standard hypercube with some extra links established between its nodes, is proposed and analyzed and it is shown that this structure offers substantial improvement over existing hyper cube-type networks in terms of the above-mentioned network parameters.
Journal ArticleDOI
Methods and problems of communication in usual networks
TL;DR: A survey of existing methods of communication in usual networks, particularly the complete network, the ring, the torus, the grid, the hypercube, the cube connected cycles, the undirected de Bruijn graph, the stargraph, the shuffle-exchange graph, and the butterfly graph.
References
More filters
Book
The Java Virtual Machine Specification
Tim Lindholm,Frank Yellin +1 more
TL;DR: In this article, the authors present a detailed overview of the Java Virtual Machine, including the internal structure of the class file format, the internal form of Fully Qualified Class and Interface names, and the implementation of new class instances.
Journal ArticleDOI
Sun Microsystems Inc.
TL;DR: Sun acknowledges the pioneering efforts of Xerox in researching and developing the concept of visual or graphical user interfaces for the computer industry and holds a non-exclusive license from Xerox to the Xerox Graphical User Interface.
Journal ArticleDOI
Topological properties of hypercubes
Y. Saad,M.H. Schultz +1 more
TL;DR: The authors examine the hypercube from the graph-theory point of view and consider those features that make its connectivity so appealing and propose a theoretical characterization of the n-cube as a graph.
Journal ArticleDOI
The cosmic cube
TL;DR: Cosmic Cube as discussed by the authors is a hardware simulation of a future VLSI implementation that will consist of single-chip nodes, which offers high degrees of concurrency in applications and suggests that future machines with thousands of nodes are both feasible and attractive.
Journal ArticleDOI
Generalized Hypercube and Hyperbus Structures for a Computer Network
TL;DR: A general class of hypercube structures is presented in this paper for interconnecting a network of microcomputers in parallel and distributed environments and the performance is compared to that of other existing hyper cube structures such as Boolean n-cube and nearest neighbor mesh computers.