HELP! * GREY=local Full HTML for

LOCAL foilset NYNET Communication System NCS -- A New Multithreaded Message Passing Environment for ATM

Given by Salim Hariri at Rome Laboratory Review on August 10,1995. Foils prepared August 10,1995
Abstract * Foil Index for this file

See also color IMAGE
Overview of Message Passing Tools
Overview of NCS Design Approach
NCS Implementation Approach
Conclusion Remarks

Table of Contents for full HTML of NYNET Communication System NCS -- A New Multithreaded Message Passing Environment for ATM


1 A Multithreaded Message Passing Environment for ATM LAN/WAN
2 Presentation Outline
3 Need for a New Communication System - I
4 Need for a New Communication System - II
5 Need for a new Communication Systyem - III
6 P4 overview
7 p4 initialization
8 Communication in p4
9 PVM overview
10 PVM daemons (pvmd)
11 Communication in PVM
12 Communication Functions
13 p4 vs PVM
14 p4 vs PVM: Performance results
15 Problems with Existing Systems
16 Related Efforts
17 Drawbacks
18 Objectives of NYNET Communication Systems
19 NCS Design Approach 1
20 NCS Design Approach 1
21 NCS Design Approach 2
22 NCS Design Approach 2 -- Contd
23 NCS Design Approach 3
24 NCS Design Approach 3 -- Contd
25 NCS Design Approach 4
26 NCS Design Approach 4 -- Contd
27 NCS Design Approach 5
28 NCS Design approach 5 -- Contd
29 NYNET Communication System
30 Higher Level Environment for NCS
31 Generic model for an application
32 NCS Primitives
33 NCS Implementation Approach
34 NCS_MTS Implementation
35 NCS_MTS Implementation Contd
36 Approach 1: Using P4
37 NCS using P4 -- Approach 1
38 Approch 2: Using ATM API
39 NCS Using ATM API -- approach 2
40 NCS Benchmarking and Evaluation
41 Matrix Multiplication
42 NYNET Applications
43 JPEG Compression/Decompression
44 JPEG Compression/Decompression Contd
45 NYNET Applications -- JPEG Simulation
46 Other NYNET Applications -- Video on Demand
47 Collaboratory and Telemedicine on NYNET
48 Drawbacks of ATM API
49 Drawbacks of ATM API (cont.)
50 Solutions
51 Read/Write Traps
52 Trap Interface
53 Results
54 Receive Mechanism in Fore device driver
55 Receive mechanism with Trap Routine
56 Problems experienced in implementing receive trap routines
57 read trap handler
58 recv trap interface
59 recv Rountine Architecture
60 NCS Process Communication architecture
61 Thread based Programming paradigm
62 NCS has two levels of threads
63 Separate Control and Data daemons
64 Control Daemons
65 Multiple Flow Control
66 Hierarchical Receive Queue Structure
67 Hierarchical Receive Queue Structure
68 Multicast: Existing schemes
69 Multicast: NCS approach
70 Advantages
71 Observations
72 Summary

This table of Contents Abstract



HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 1 A Multithreaded Message Passing Environment for ATM LAN/WAN

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index
Salim Hariri
ECE Department
Syracuse University

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 2 Presentation Outline

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * See also color IMAGE
Full HTML Index
Overview of Message Passing Tools
Overview of NCS Design Approach
NCS Implementation Approach
Conclusion Remarks

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 3 Need for a New Communication System - I

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 4 Need for a New Communication System - II

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 5 Need for a new Communication Systyem - III

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 6 P4 overview

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 7 p4 initialization

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 8 Communication in p4

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 9 PVM overview

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 10 PVM daemons (pvmd)

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 11 Communication in PVM

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 12 Communication Functions

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 13 p4 vs PVM

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 14 p4 vs PVM: Performance results

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 15 Problems with Existing Systems

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 16 Related Efforts

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 17 Drawbacks

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 18 Objectives of NYNET Communication Systems

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 19 NCS Design Approach 1

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * See also color IMAGE
Full HTML Index
Simplicity
  • Simplify the network architecture by removing unnecessary network layer and replicated functions in transport and data link layer
  • Low latency protocols that can operate at Gigabit transfer rates

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 20 NCS Design Approach 1

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 21 NCS Design Approach 2

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * See also color IMAGE
Full HTML Index
Concurrent Data Transfers
  • Multiple, concurrent data transfer increases the utilization of the network resources and effective bandwidth.
  • parallel protocol processing, parallel data transfer between Host-NI and NI-Host.

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 22 NCS Design Approach 2 -- Contd

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 23 NCS Design Approach 3

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * See also color IMAGE
Full HTML Index
Bypass operating system to reduce number of data copying operations.
Have kernel buffers mapped to user address space.

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 24 NCS Design Approach 3 -- Contd

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 25 NCS Design Approach 4

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * See also color IMAGE
Full HTML Index
Provide services for overlapping communication with computation.
Have multiple threads per process.

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 26 NCS Design Approach 4 -- Contd

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 27 NCS Design Approach 5

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * See also color IMAGE
Full HTML Index
Modular Approach - support wide range of HPCC QOS requirements.
Multithread approach is flexible.

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 28 NCS Design approach 5 -- Contd

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 29 NYNET Communication System

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 30 Higher Level Environment for NCS

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 31 Generic model for an application

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 32 NCS Primitives

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 33 NCS Implementation Approach

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 34 NCS_MTS Implementation

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 35 NCS_MTS Implementation Contd

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 36 Approach 1: Using P4

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 37 NCS using P4 -- Approach 1

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 38 Approch 2: Using ATM API

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 39 NCS Using ATM API -- approach 2

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 40 NCS Benchmarking and Evaluation

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 41 Matrix Multiplication

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 42 NYNET Applications

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 43 JPEG Compression/Decompression

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 44 JPEG Compression/Decompression Contd

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 45 NYNET Applications -- JPEG Simulation

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 46 Other NYNET Applications -- Video on Demand

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 47 Collaboratory and Telemedicine on NYNET

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 48 Drawbacks of ATM API

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 49 Drawbacks of ATM API (cont.)

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 50 Solutions

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 51 Read/Write Traps

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 52 Trap Interface

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 53 Results

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 54 Receive Mechanism in Fore device driver

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 55 Receive mechanism with Trap Routine

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 56 Problems experienced in implementing receive trap routines

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 57 read trap handler

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 58 recv trap interface

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 59 recv Rountine Architecture

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 60 NCS Process Communication architecture

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 61 Thread based Programming paradigm

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 62 NCS has two levels of threads

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 63 Separate Control and Data daemons

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 64 Control Daemons

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 65 Multiple Flow Control

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 66 Hierarchical Receive Queue Structure

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 67 Hierarchical Receive Queue Structure

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 68 Multicast: Existing schemes

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 69 Multicast: NCS approach

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 70 Advantages

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 71 Observations

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * Critical Information in IMAGE
Full HTML Index

HELP! * GREY=local HTML version of LOCAL Foils prepared August 10,1995

Foil 72 Summary

From NYNET Communication System Rome Laboratory Review -- August 10,1995. * See also color IMAGE
Full HTML Index
Completed NCS implementation using P4.
Benchmark/evaluation of NCS/P4 implementation.
Completed NCS implementation using PVM.
Work in progress evaluating NCS/PVM.
NCS/API implementation.
    • Send/Recv (complete).
    • Multicast, flow control (work in progress).

Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Mon Feb 17 1997