NDLI: Load balancing for massively-parallel soft real-time systems

Please wait, while we are loading the content...

Proceedings. Frontiers '99. Seventh Symposium on the Frontiers of Massively Parallel Computation

Proceedings of 6th Symposium on the Frontiers of Massively Parallel Computation (Frontiers '96)

Proceedings Frontiers '95. The Fifth Symposium on the Frontiers of Massively Parallel Computation

[Proceedings 1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation

[1990 Proceedings] The Third Symposium on the Frontiers of Massively Parallel Computation

Proceedings., 2nd Symposium on the Frontiers of Massively Parallel Computation

Parallel algorithms for direct solution of large systems of equations

Controlling and programming the SPHINX multi-SIMD pyramid machine

The Ynet: an interconnect structure for a highly concurrent data base computer system

A reconfigurable optical interconnection network for highly parallel architecture

The GAM II pyramid

Parallel and pipelined VLSI design for the histogramming operation

The function of a connection network between hosts and processing elements in massively parallel computer systems

Dense symmetric networks from linear groups

A massively parallel processing system based on a hyper-crossbar network

Hypercomputers: design and architecture

A reduced diameter interconnection network

The PSMH: a pyramid of fractional dimension

Stochastic simulation of charged particle transport on the massively parallel processor

Stability of simulation of a population of chemical polymers on the massively parallel processor

Routing linear permutations through the omega network in two passes

Performance of the ASP on the DARPA architecture benchmark

How to cluster in parallel with neural networks

Modeling neural networks on the MPP

Artificial neural network on a SIMD architecture

Characterizing the error function of a neural network

The impact of Rent's rule on massive parallelism

Overview and extensions of a system for routing directed graphs on SIMD architectures

An analysis of disjoint path properties in data manipulator networks

Data structures for associative supercomputers

Parallel implementations of the simplex algorithm

Region growing on a highly parallel mesh-connected SIMD computer

Hypercube algorithms suitable for image understanding in uncertain environments

Efficient scan operators for bit-serial processor arrays

AN efficient method for the representation and transmission of message patterns

Minimum spanning tree on the HMESH architecture

Optimal mesh algorithms for VLSI routing

A uniform and reconfigurable framework for the multidimensional Fourier transform

Languages for massively parallel computers

Estimating water flow through a hillslope using the massively parallel processor

Implementation of a 3D thermal analysis code on the CM-2 Connection Machine computer

Fractal graphics and image compression on a SIMD processor

Application of massively parallel machines to molecular dynamics simulation of free clusters

An overview of current Connection Machine applications at MRJ

A high performance parallel approach to medial imaging

Parallel algorithm for the solution of nonlinear Poisson equation of semiconductor device theory and its implementation on the MPP

DARPA sensor national testbed: hardware and software architecture

Efficient management of sensory data for an autonomous submersible utilizing a parallel processing architecture

Simulations of Conposit, a supra-connectionist architecture for commonsense reasoning

Massively parallel computing applied to the one-dimensional bin packing problem

Surface modeling algorithm for pyramid architectures

Proceedings. The 2nd Symposium on the Frontiers of Massively Parallel Computation (Cat. No.88CH2649-2)

Generating movie-quality animated graphics with massively parallel computers

The impact of massively parallel computers on image processing

Parallel algorithms for interactive manipulation of digital terrain models

Sort computation

A homogeneous computational model for spatial inference on massively-parallel architectures

Scan line graphics generation on the massively parallel processor

Fingerprint identification on a massively parallel architecture

Gray scale adjustment algorithms on SIMD architectures

A parallel particle-in-cell model for the massively parallel processor

Parallel algorithm for determining motion vectors in ice floe images by matching edge features

Symbolic solution of simultaneous linear algebraic equations via parallel numerical computing

Parallel implementation considerations for a class of signal processing algorithms

Parallel frequency domain adaptive line enhancer

Image segmentation by iterative parallel region growing with applications to data compression and image analysis

The performance of the Image Understanding Architecture on The DARPA integrated image understanding benchmark

The Martin Marietta advanced systolic array processor

The geometric arithmetic parallel processor

Optimal geometric algorithms for digitized pictures on an optical mesh

An SIMD parallel epsilon -approximation scheme for 0/1 knapsack

NAP (no ALU processor): the great communicator

Generalization of orthogonal multiprocessor for massively parallel computation

BLITZEN: a highly integrated massively parallel machine

Massively parallel computing system for research and development applications

The APx accelerator

The design of a bit-serial coprocessor to perform multiplication and division on a massively parallel architecture

Fault tolerant message routing on large parallel systems

Load balancing for massively-parallel soft real-time systems

Efficient algorithms for massively parallel computers

Applied geometric algorithms on Boolean N-cube computers

A fast algorithm for Voronoi diagram calculation based on distance doubling

Provably good parallel algorithms for channel routing of multi-terminal nets

Sparse matrix vector multiplication on polymorphic-torus

Almost linear speed-up of distributed discrete event simulations

Dynamically allocating sets of fine-grained processors to running computations

Portable parallel algorithms for geometric problems

Algorithms for long fast Fourier transforms on a Connection Machine

Simulation neural networks using C*

D-trees: a class of dense regular interconnection topologies

A model of task migration in partitionable parallel processing systems

Sparse matrix computations on an FFP machine

A parallel algorithm for finite element computation

The fast Fourier transform as a test case for a systolic data flow machine

Optimal tilings for iterative PDE solvers

Simulation and analysis of enhanced switch architectures for interconnection networks in massively parallel shared memory machines

Fault tolerance of allocation schemes in massively parallel computers

Computer architecture for intelligent, real-time, numeric and symbolic processing

Regular processor arrays

Interconnection networks for fifth-generation computers

Reliability considerations in large-scale computing systems

Design considerations for a pyramidal cellular logic processor

Microcode generation for the control of a massively parallel computer

A multi-layered G-network for massively parallel computation

A sequenced hypercube topology for a massively-parallel database computer

An architecture for the implementation of a parallel marker propagation system

LN-tree: a fault tolerant tree architecture

A sliding memory plane array processor

A study of the generalized multiple bus-connected parallel computer

Neurocomputing with optical pipeline networks

Massively parallel data optimization

Testing shared-memory parallel programs

On the expansion, analysis, and mapping of conventional programs into code for bit level processor arrays

Compiling collection-oriented languages onto massively parallel computers

Implementation and use of an image processing algebra for programming massively parallel machines

A formal model for SIMD computation

Abstract data types for SIMD hypercube machines

An optimally portable SIMD programming language

A generic fine-grained parallel C

MPP implementation of abstract data parallel architectures for declarative programming languages

Performance analysis of interconnection networks for massively parallel multicomputers

Parallel hashed key access on the Connection Machine

Object-oriented prototypes of parallel architectures for the performance evaluation of algorithms

Characterizing the advantages of massively parallel computing

A systematic approach for designing pipelined data parallel algorithms

CMS: An integrated simulation environment

Signal processing with nodal networks on a SIMD massively parallel processor

Usefulness of the massively parallel processor for study of electronic properties of atomic and condensed matter systems

Tools for managing massively parallel systems

Programming considerations in the design and use of a SIMD image computer

Load balancing for massively-parallel soft real-time systems

Content Provider	IEEE Xplore Digital Library
Author	Hailperin, M.
Copyright Year	1988
Description	Author affiliation: Dept. of Comput. Sci., Stanford Univ., CA, USA (Hailperin, M.)
Abstract	An approach to decentralized load balancing based on statistical time-series analysis is proposed. Each site estimates the system-wide average load using information about past loads of individual sites and attempts to equal that average. This estimation process is practical because the soft-real-time systems of interest naturally exhibit loads that are periodic, in a statistical sense akin to seasonality in econometrics. It is shown how this load-characterization technique can be the foundation for a load-balancing system in an architecture using cut-through routing and an efficient multicast protocol. A simple stochastic model is presented along with heuristic approximations and a load-balancing scheme using a load-characterization methodology.<>
Starting Page	159
Ending Page	163
File Size	473165
Page Count	5
File Format	PDF
ISBN	0818658924
DOI	10.1109/FMPC.1988.47465
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1988-10-10
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Load management Real time systems Contracts Knowledge based systems Computer science Time series analysis Laboratories Computer architecture Global communication Veins
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in