Data structures and algorithms with object oriente 001

Research Publications BooksData Structures and Algorithms with Object-OrientedDesign Patterns in C# Data Structures and Algorithms with Object-OrientedDesign Patterns in Java Solutions M

<< <<" TITLE="Move to the first record" onclick="ADONavigate(g_nFirst)"> < < " TITLE="Move to the previous record"

onclick="ADONavigate(g_nPrevious)"> > " TITLE="Move to the next

Category:

Title:

Show: All 10 Items per page I< < > >I Total No of Items:

Type Size Last Modified

© 2000 Spidersoft All rights reserved.

Copyright © 1994-2002 by Bruno R Preiss, P.Eng All rights reserved

Copyright of this document is owned by Bruno R Preiss Permission toview, to copy for the purpose of viewing, and to copy for the purpose ofprinting this document is hereby granted, provided that any copies madeare for personal use only, and that copies are used only for non-

commercial purposes, and that the above copyright notice appears in anycopies made, and that both that copyright notice and this permissionnotice appear All other rights reserved

or typographical errors Changes are periodically made to the informationherein

Copyright © 1994-2002 by Bruno R Preiss, P.Eng All rights reserved.

Website of Bruno R Preiss

Next: References Up: Personal Previous: Home Address

My Curriculum Vita is available in html and pdf

My Résumé is available in html, pdf, MS Word, and plain ASCII

Copyright © 2002 by Bruno R Preiss, P.Eng All rights reserved

Tue Jan 1 13:41:25 EST 2002

Website of Bruno R Preiss

Next: Contents Up: Bruno's Home Page

Data Structures and Algorithms with Object-Oriented DesignPatterns in C#

Website

Website of Bruno R Preiss

Next: Data Structures and Algorithms Up: Website of Bruno R

Previous: Presentations

Data Structures and Algorithms with Object-Oriented DesignPatterns in C++

Data Structures and Algorithms with Object-Oriented DesignPatterns in Java

Website of Bruno R Preiss

Next: Research Up: Website of Bruno R Previous: Website ofBruno R

Research

Publications

BooksData Structures and Algorithms with Object-OrientedDesign Patterns in C#

Data Structures and Algorithms with Object-OrientedDesign Patterns in Java

Solutions Manual: Data Structures and Algorithms withObject-Oriented Design Patterns in Java

Solutions Manual: Data Structures and Algorithms withObject-Oriented Design Patterns in C++

Data Structures and Algorithms with Object-OrientedDesign Patterns in C++

Journal ArticlesFrom Design Patterns to Parallel ArchitectureSkeletons

Effects of the Checkpoint Interval on Time and Space

in Time WarpOptimal Memory Management for Time Warp ParallelSimulation

Simulating Continuous Systems with Piecewise-LinearSignals Using Time Warp

Short Packet Transfer Performance in Local Area RingNetworks

A Nonuniform Detector Aperture for CT

On the Transport of Charged Particles ThroughSpongy Materials

Conference PapersBuilding Parallel Applications using Design PatternsUsing Object-Oriented Techniques for RealizingParallel Architectural Skeletons

The Parsimony Project: A Distributed Simulation

Testbed in Java

Memory Management Techniques for Time Warp on aDistributed Memory Machine

Multi-Threaded Pipelining in a RISC Processor

Null Message Cancellation in Conservative DistributedSimulation

Performance of Discrete Event Simulation on a

Multiprocessor Using Optimistic and ConservativeSynchronization

The Impact of Lookahead on the Performance of

Conservative Distributed Simulation

The Role of Knowledge in Distributed Simulation

The Yaddes Distributed Discrete Event SimulationSpecification Language and Execution Environments

A Unified Modeling Methodology for Performance

Evaluation of Distributed Discrete Event SimulationMechanisms

Interactive Voice Response System and MethodTelecommunication Architecture

Strategy for Negotiation of Telecommunication

Resources

Method and System for Configuring CommunicationResources

Prediction and Lookahead in Distributed SimulationThe Yaddes Distributed Discrete Event SimulationSpecification Language and Execution Environments

A Unified Modeling Methodology for PerformanceEvaluation of Distributed Discrete Event SimulationMechanisms

Unpublished Manuscripts

A Template-based Model for Developing ParallelApplications on a Network Cluster

A Pattern-Based Model for Developing Parallel

Applications Using a Network of Processors

A Time-Delayed-Rendezvous Model for ParallelDiscrete Event Simulation

A New Model for Parallel Discrete Event SimulationParallel Simulation and Lotos: Research In ProgressHobbes: A Multi-Threaded Superscalar ArchitectureDynamic Checkpoint Interval Selection in Time WarpSimulation

Yaddes-Yet Another Distributed Discrete EventSimulator

Queue MachinesEffective Memory Bandwidth of Band-ConnectedPartial Crossbars

An Occam Compiler for a Dataflow Multiprocessor(Extended Abstract)

Presentations

Opuses (Opera?)

Data Structures and Algorithms with Object-Oriented DesignPatterns in C++

Data Structures and Algorithms with Object-Oriented DesignPatterns in Java

Data Structures and Algorithms with Object-Oriented DesignPatterns in C#

Website of Bruno R Preiss

Next: From Design Patterns to Up: Publications Previous: DataStructures and Algorithms

From Design Patterns to Parallel Architecture Skeletons

Effects of the Checkpoint Interval on Time and Space in Time WarpOptimal Memory Management for Time Warp Parallel SimulationSimulating Continuous Systems with Piecewise-Linear Signals UsingTime Warp

systems have been developed with the intention to facilitate fasterparallel application development through the use of pre-implementedand reusable components that are based on frequently used parallelcomputing design patterns However, most of these systems faceseveral serious limitations such as limited flexibility, zero extensibility,and ad hoc nature of their components Lack of flexibility in a parallelprogramming system limits a programmer to using only the high-level components provided by the system Lack of extensibility hererefers to the fact that most of the existing pattern-based parallel

programming systems come with a set of pre-built patterns

integrated into the system However, the system provides no obviousway of increasing the repertoire of patterns when need arises Also,most of these systems do not offer any generic view of a parallelcomputing pattern, a fact which may be at the root of several of theirshortcomings This research proposes a generic (i.e., pattern- andapplication-independent) model for realizing and using parallel

design patterns The term ``Parallel Architectural Skeleton'' is used

to represent the set of generic attributes associated with a pattern

necessitating any language extension The generic model and thelibrary-based implementation allow new patterns to be defined andincluded into the system The skeleton-library serves as a

Website of Bruno R Preiss

Next: Optimal Memory Management for Up: Journal Articles

Previous: From Design Patterns to

Effects of the Checkpoint Interval on Time and Space in Time Warp

assumption that a synchronized execution schedule is fortuitous

Periodic checkpointing of the state of a process allows the process

to roll back to an earlier state when synchronization errors are

detected This paper examines the effects of varying the checkpointinterval on the execution time and memory space needed to perform

a parallel simulation

The empirical results presented in this paper were obtained from thesimulation of closed stochastic queueing networks with several

different topologies Various intra-processor process scheduling

algorithms and both lazy and aggressive cancellation strategies areconsidered The empirical results are compared with analytical

formulae predicting time-optimal checkpoint intervals Two modes of

operation, throttling and thrashing have been noted and their effect

examined As the checkpoint interval is increased from one, there is

a throttling effect among processes on the same processor whichimproves performance When the checkpoint interval is made toolarge, there is a thrashing effect caused by interaction between

Copyright © 2002 by Bruno R Preiss, P.Eng All rights reserved

Tue Jan 1 13:41:25 EST 2002

complexity of parallel simulation Our goal is to design an efficientmemory management protocol which guarantees that the memoryconsumption of parallel simulation is of the same order as sequential

simulation (Such an algorithm is referred to as optimal.) We first

derive the relationships among the space complexities of sequentialsimulation, Chandy-Misra simulation, and Time Warp simulation Weshow that Chandy-Misra may consume more storage than sequentialsimulation, or vice versa Then we show that Time Warp always

consumes more memory than sequential simulation Then we

describe cancelback, an optimal Time Warp memory management

protocol proposed by Jefferson Although cancelback is considered

as a complete solution for the storage management problem in TimeWarp, some efficiency issues in implementing this algorithm must beconsidered In this paper, we propose an optimal algorithm called

artificial rollback We show that this algorithm is easy to implement

and analyze An implementation of artificial rollback is given, which isintegrated with processor scheduling to avoid inefficiency that may

Copyright © 2002 by Bruno R Preiss, P.Eng All rights reserved Tue Jan 1 13:41:25 EST 2002

Website of Bruno R Preiss

Next: Short Packet Transfer Performance Up: Journal Articles

Previous: Optimal Memory Management for

Simulating Continuous Systems with Piecewise-Linear Signals Using Time Warp

Barry T W Kwok and Bruno Richard Preiss International Journal in

Computer Simulation, 1(1):59-79, 1991[13]

Recently, an approach using the discrete event paradigm for thesimulation of continuous systems has been developed This

approach is based on the use of piecewise-linear approximations forthe representation of continuous, time-varying quantities The focus

sequential simulation In fact, our results indicate that in certain

cases the performance of the Time Warp algorithm using lazy

cancellation can exceed the conservative optimum estimate obtained

Copyright © 2002 by Bruno R Preiss, P.Eng All rights reserved Tue Jan 1 13:41:25 EST 2002

Website of Bruno R Preiss

Next: A Nonuniform Detector Aperture Up: Journal Articles

Previous: Simulating Continuous Systems with

Short Packet Transfer Performance in Local Area Ring Networks

Copyright © 2002 by Bruno R Preiss, P.Eng All rights reserved Tue Jan 1 13:41:25 EST 2002

minimum cost in dose efficiency by varying the sensitivity (apodizing)the detector response function Further, we demonstrate how to

construct detectors with nonuniform response by changing the

reflective coating on the scintillator Finally, we show improved

calculated point response functions for such modified detectors.Copyright © 1981 by Raven Press, New York

Website of Bruno R Preiss

Next: Conference Papers Up: Journal Articles Previous: A

Nonuniform Detector Aperture

On the Transport of Charged Particles Through Spongy Materials

Website of Bruno R Preiss

Next: Building Parallel Applications using Up: Publications

Previous: On the Transport of

Building Parallel Applications using Design Patterns

Using Object-Oriented Techniques for Realizing Parallel ArchitecturalSkeletons

Issues in Joint Undergraduate Software Engineering Degree

Program Design

Architectural Skeletons: The Re-Usable Building-Blocks for ParallelApplications

Design Patterns for the Data Structures and Algorithms Course

The Parsimony Project: A Distributed Simulation Testbed in JavaMemory Management Techniques for Time Warp on a DistributedMemory Machine

Synchronized Simulation

An Algorithm for Speculative Parallel Execution of Rendezvous-On the Performance of a Multi-Threaded RISC Architecture

Selecting the Checkpoint Interval in Time Warp Parallel Simulation

A Unifying Framework for Distributed Routing Algorithms

On the Trade-Off between Time and Space in Optimistic ParallelDiscrete-Event Simulation

Parallel Instance Discrete-Event Simulation Using a Vector

Uniprocessor

Multi-Threaded Pipelining in a RISC Processor

Null Message Cancellation in Conservative Distributed SimulationPerformance of Discrete Event Simulation on a Multiprocessor UsingOptimistic and Conservative Synchronization

A Cache-based Message Passing Scheme for a Shared-busMultiprocessor

Data Flow on a Queue Machine

Copyright © 2002 by Bruno R Preiss, P.Eng All rights reserved

Tue Jan 1 13:41:25 EST 2002

Website of Bruno R Preiss

Next: Publications Up: Website of Bruno R Previous: Contents

Website of Bruno R Preiss

Next: Issues in Joint Undergraduate Up: Conference Papers

Previous: Building Parallel Applications using

Using Object-Oriented Techniques for Realizing Parallel Architectural Skeletons

parallel computing problems and their solution strategies Startingwith the late 1980's, several pattern-based systems have been builtfor facilitating parallel application development However, most ofthese systems use patterns in ad hoc manners, thus lacking a

generic or standard model for using and intermixing different

patterns This substantially hampers the usability of such systems.Lack of flexibility and extensibility are some of the other major

concerns associated with most of these systems In this paper, wepropose a generic (i.e., pattern- and application-independent) modelfor realizing and using parallel design patterns The term

architectural skeleton is used to represent the application

independent, re-usable set of attributes associated with a pattern.The model can provide most of the functionalities of low level

message passing libraries, such as PVM or MPI, plus the benefits ofthe patterns This results in tremendous flexibility to the user It turnsout that the model is an ideal candidate for an object-oriented style

of design and implementation It is currently implemented as a C++template-library without requiring any language extension The

generic model, together with the object-oriented and library-based

Full text BibTeX entry.

Copyright © 2002 by Bruno R Preiss, P.Eng All rights reserved Tue Jan 1 13:41:25 EST 2002

Website of Bruno R Preiss

Next: Architectural Skeletons: The Re-Usable Up: Conference

Since early 1998, a joint CS-E&CE undergraduate degree program

in software engineering has been under development by the co-authors and their colleagues This presentation will overview majorissues that arise in the design of an undergraduate software

engineering degree program The issues cover the basic delineation

of the discipline, curricular content and its distribution, program

introduction and maintenance, and impact of internal organizationaland external aspects Selected issues will be discussed in more

detail and our perspectives and experience summarized

Copyright © 1999 by J M Atlee, M Godfrey, B R Preiss, and R E.Seviora

Website of Bruno R Preiss

Next: Design Patterns for the Up: Conference Papers Previous:

Issues in Joint Undergraduate

Architectural Skeletons: The Re-Usable Building-Blocks for Parallel Applications

Dhrubajyoti Goswami, Ajit Singh, and Bruno Richard Preiss In Proc.

1999 International Conference on Parallel and Distributed Processing Techniques and Applications, volume 3, pages 1250-1256, Las Vegas,

NV, June 1999 Computer Science Research, Education, and

Applications Technology[5]

Design pattern concepts are being used in the various disciplines ofcomputing In the parallel computing domain, design patterns specifyrecurring parallel computing problems and their solution strategies.The paper defines a generic (i.e application and pattern

independent) model for realizing and using parallel design patterns

The term architectural skeleton is coined to represent the application

independent, generic set of attributes associated with a pattern Themodel is aimed at providing many of the functionalities of MPI, plusthe benefits of the patterns The intent is to provide a considerableamount of flexibility to the user in application development The

generic model also enhances usability As it turns out, the model is anatural candidate for object-oriented style of design and

implementation It is currently implemented as a C++ template-librarywithout requiring any language extension The generic model,

together with the object-oriented and library-based approach,

facilitates extensibility (i.e new patterns can be added to the systemlibrary without requiring any major modifications to the existing

system)

Copyright © 1999 by Computer Science Research, Education, andApplications Techology Press