NDLI: Design of an augmented generalized cube network

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

2015 IEEE 21st International Conference on Parallel and Distributed Systems (ICPADS)

2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS)

2013 International Conference on Parallel and Distributed Systems

2012 IEEE 18th International Conference on Parallel and Distributed Systems

2011 IEEE 17th International Conference on Parallel and Distributed Systems

2010 IEEE 16th International Conference on Parallel and Distributed Systems

2009 15th International Conference on Parallel and Distributed Systems

2008 14th IEEE International Conference on Parallel and Distributed Systems

2007 International Conference on Parallel and Distributed Systems

12th International Conference on Parallel and Distributed Systems - (ICPADS'06)

11th International Conference on Parallel and Distributed Systems (ICPADS'05)

Proceedings. Tenth International Conference on Parallel and Distributed Systems, 2004. ICPADS 2004.

Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings.

Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001

Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568)

Proceedings Seventh International Conference on Parallel and Distributed Systems: Workshops

Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)

Proceedings 1997 International Conference on Parallel and Distributed Systems

Distributed Real-time Systems : Issues, Solutions, And Applications

Parallel Systems And Parallel I/O Technology

Scalable Scheduling For Distributed Memory Machines: A Reality Abstract

A distributed memory MIMD multi-computer with reconfigurable custom computing capabilities

New architectures and I/O scheduling methods for scalable storage products

A hierarchical BSP model supporting processor locality

The design and performance evaluation of the RAID 5 controller using the load-balanced destage algorithm

Mapping nested loops onto distributed memory multiprocessors

Efficient algorithms for prefix and general prefix computations on distributed shared memory systems with applications

A parallel Cholesky factorization routine with a new version of PB-BLAS

I/O and memory-efficient matrix multiplication with user-controllable parallel I/O

Parallel discrete event processing of sequential computations

Techniques to provide run-time support for solving irregular problems

An efficient adaptive routing algorithm for the faulty star graph

A deadlock-free routing scheme for interconnection networks with irregular topologies

Proceedings 1997 International Conference on Parallel and Distributed Systems

Performance of the r-truncated Benes networks under randomized routing algorithms

Optimal broadcast in /spl alpha/-port wormhole-routed mesh networks

Ultrafast compact CMOS dividers

Configurable hardware for symbolic search operations

SliM-II: a linear array SIMD processor for real-time image processing

Instruction folding in Java processor

Hardware support for release consistency with queue-based synchronization

Performance analysis and experiments of sorts on a parallel computer with parallel computation models

An algorithmic framework for parallelizing vision computations on distributed-memory machines

Minimizing communication in bitonic sorting software

Constant time algorithms for computing the contour of maximal elements on the reconfigurable mesh

Effective computer technology for data processing

Design and implementation of software simulation platform for ATM switching systems

Minimizing broadcast costs under edge reductions in tree networks

Performance of multiple links over single link in STC104 networks

A high-performance ATM switch with completely and fairly shared buffers

Transaction-based causally ordered protocol for distributed replicated objects

A dynamic reconfiguration manager for graph-oriented distributed programs

Client location tracking in ubiquitous information service network

An equivalence algorithm to point out errors for basic LOTOS in a distributed system environment and its prototype

Protocol synthesis from time Petri net based service specifications

Information flow in a purpose-oriented access control model

Distributed network computing over wireless links

/spl Delta/-causality in wide-area group communications

An approach for mobile agent security and fault tolerance using distributed transactions

Multi-agent based decision mechanism for distributed meeting scheduling system

Performance and cost analysis of mobile Internet multicast protocols

A study of train communication systems for future railways using multimeter-wave radio

Implementation of an object-oriented functional language on the multithreaded architecture

Performance predictor for HPF compilers

Run-time parallelization for partially parallel loops

A loop parallelization method for nested loops with non-uniform dependences

Reordering the statements with dependence cycles to improve the performance of parallel loops

A distribution format for communication-free reshape in distributed memory computers

Scalable parallel and cluster computing

Distributed shared memory on IBM SP2

Evaluation of a memory hierarchy for the MTS multithreaded processor

On the effectiveness of sectored caches in reducing false sharing misses

Instruction cache prefetching with extended BTB

Dynamic load distribution on a mesh with a single bus

Load balancing strategies for parallel forward search algorithm with conflict based backjumping

Competitive execution: a method to exploit idle workstations

Multiprocessor scheduling algorithm utilizing linear clustering of directed acyclic graphs

A multiprocessor scheduling heuristic for functional parallelism and its performance measure

A performance modeling technique for mesh-connected multicomputers

Synchronous load balancing in hypercube multicomputers with faulty nodes

Design of an augmented generalized cube network

Embeddings of cycles, meshes and tori in faulty k-ary n-cubes

Optimal embeddings of multiple graphs into a hypermesh

A multimedia programming toolkit/environment

Efficient execution of parallel programs using partial strict triggering of program graph nodes

A concurrent program debugging environment using real-time replay

Detection of summative global predicates

The parallel approximability of a subclass of quadratic programming

Media allocation methods to improve multimedia query and access reliability

Design and evaluation of a distributed multimedia synchronization algorithm using media scalings and variable service rates

CrownFS: a clustered continuous media server

A data placement strategy on MZR for VOD servers

Performances of the PS/sup 2/ parallel storage and processing system for tomographic image visualization

Bottleneck-free interconnect and IO subsystem in SPAX

Are 2*-trees interesting topologies for the interconnection of a network?

A new interconnection network for parallel computer with low diameter

Permutation mapping for MIN using high level net models

A delivery scheduling system by the distributed cooperative multiple agents

Design, implementation and performance of a mutex-token based fault-tolerant tuple space machine

Potentials and limitations of parallel computing on a cluster of workstations

Design and implementation of PVM-based portable distributed shared memory system on the workstation cluster environment

Efficient distributed deadlock detection and resolution using probes, tokens, and barriers

A provably fastest parallel algorithm for the recognition of the consecutive ones property with selected applications

Parallel maximum matching algorithms in interval graphs

Solution of path problems using associative parallel processors

Optimal computation of shortest paths on doubly convex bipartite graphs

A parallel processing method for receding horizon tracking control

Parallel clustering algorithms on a reconfigurable array of processors with wider bus networks

An efficient and authenticated group-oriented cryptoscheme based on a geometric method in Internet environments

ICOMA: an open infrastructure for agent-based intelligent electronic commerce on the Internet

Query expansion for intelligent information retrieval on Internet

Improve HTTP/TCP performance over ATM networks: new schemes and performance comparisons

An overview of IP switching and Tag switching

A simulation study of interoperative methods for congestion control over TCP/ATM

Post modern distributed systems [keynote address]

A formal versioning approach for distributed objectbases

A unified approach to global concurrency control and global deadlocks in a multidatabase environment

Attribute partitioning algorithm in DOODB

A data allocation considering data availability in distributed database systems

Performance analysis of a parallel distributive join algorithm on the Intel paragon

Universally fault-tolerant broadcasting in trees

A fault tolerant protocol as an extension to a distributed mutual exclusion algorithm

A fault-tolerant distributed algorithm for termination detection using roughly synchronized clocks

Fault-tolerant ring embedding in faulty arrangement graphs

An parallel diagnosis method for an optimal fault-tolerant network

Fault tolerant cluster computing through replication

The design and evaluation of policy-controllable buffer cache

Augmenting work-greedy assignment schemes with task duplication

Extended flexible processor allocation strategy for mesh-connected systems using shape manipulations

Hybrid checkpointing protocol based on selective-sender-based message logging

Algorithmic influences on I/O access patterns and parallel file system performance

Control of parallel task granularity by throttling decomposition

Proceedings of 1996 International Conference on Parallel and Distributed Systems

Proceedings of 1994 International Conference on Parallel and Distributed Systems

Design of an augmented generalized cube network

Content Provider	IEEE Xplore Digital Library
Author	Bum-Sik Lee Dong-Hae Chi Tack-Don Han
Copyright Year	1997
Description	Author affiliation: Parallel Programming Sect., ETRI, Taejon, South Korea (Bum-Sik Lee)
Abstract	This paper demonstrates how the demultiplexor is used for making a new tree embedded in a MIN and how the Augmented Generalized Cube Network is designed using this tree. Evaluation of its performance and examination of its characteristics are also included. The demultiplexor was originally used for providing tolerance for destination link failures. The above shows that the AGCN gets better performance than other MINs. Not only does the AGCN have all of the Generalized Cube Network's features but it also offers multiple paths using a new embedded tree and intrastage links. Its self-adaptive routing in the last stage can alleviate tree saturation and contribute greatly to performance improvement.
Starting Page	422
Ending Page	428
File Size	578670
Page Count	7
File Format	PDF
ISBN	0818682272
DOI	10.1109/ICPADS.1997.652582
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1997-12-10
Publisher Place	South Korea
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Switches Routing Multiprocessor interconnection networks Parallel programming Computer science Network topology
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