DOC PREVIEW
RIT EECC 756 - Distributed Computing

This preview shows page 1-2-20-21 out of 21 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 21 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 21 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 21 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 21 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 21 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

Distributed ComputingSlide 2Issues of Distributed ComputingSupport ModelApplication SupportUser Level SupportKernel SupportThree SolutionsThree Solutions - continuedPVM - Parallel Virtual MachinePVM - continuedMPI or LAMMPI - LAM - continuedSlide 14MOSIX and Linux 2.2.7Mosix - continuedMosix - ContinuedSlide 18MOSIX - Migrated ProcessBad MosixYou’re a good audienceDistributed ComputingDistributed ComputingSoftware based solutions to Software based solutions to Parallel ComputingParallel ComputingDistributed ComputingDistributed ComputingCluster based computingCluster based computingNetwork of WorkstationsNetwork of Workstations•Duality of standalone workstation Vs. Duality of standalone workstation Vs. parallel computing environment.parallel computing environment.Distributed ApplicationsDistributed Applications•RC5 ClientsRC5 Clients•SETI ClientsSETI ClientsIssues of Distributed Issues of Distributed ComputingComputingHomogeneous networksHomogeneous networks•Networks of similar machines. Requires only Networks of similar machines. Requires only one version of executables. one version of executables. Heterogeneous networksHeterogeneous networks•Different Architectures of machines. Different Architectures of machines. (Alpha,x86]. Each architecture requires its (Alpha,x86]. Each architecture requires its own version of executables.own version of executables.Issues of data representation, system Issues of data representation, system level interface differences, and suitability.level interface differences, and suitability.Support ModelSupport ModelApplication support is critcal.Application support is critcal.Three basic modelsThree basic models•Application is built with full awareness Application is built with full awareness and supportand support•User land facilities are provided to User land facilities are provided to facilitate awareness and supportfacilitate awareness and support•Kernel level supportKernel level supportApplication SupportApplication SupportApplication modeled as self-contained Application modeled as self-contained entity capable of client-server, peer-entity capable of client-server, peer-peer cooperation models.peer cooperation models.•RC5 clientRC5 client•SETI clientSETI clientSupport can be streamlinedSupport can be streamlinedLoss of transparency, load Loss of transparency, load balancing,lower QoS.balancing,lower QoS.User Level SupportUser Level SupportProvide basic parallel mechanismsProvide basic parallel mechanisms•Message/Data passingMessage/Data passing•SynchronizationSynchronization•Process HandlingProcess Handling–Rough controlRough controlProvides greater transparencyProvides greater transparency•Less dependence on architecture, Less dependence on architecture, transparency supports heterogeneous transparency supports heterogeneous solutionssolutionsKernel SupportKernel SupportProvides system level supportProvides system level support•SchedulingScheduling–Load BalancingLoad Balancing–Process MigrationProcess Migration•Resource AllocationResource AllocationDoesn’t work well in heterogeneous Doesn’t work well in heterogeneous configurations.configurations.Process Migration increases Process Migration increases communication costscommunication costsThree SolutionsThree SolutionsPVM - Parallel Virtual MachinePVM - Parallel Virtual Machine•User Land Parallel SolutionUser Land Parallel Solution•Message PassingMessage PassingMPI - Message Passing InterfaceMPI - Message Passing Interface•StandardStandard•Several ImplementationsSeveral Implementations•User Land SupportUser Land SupportThree Solutions - Three Solutions - continuedcontinuedMOSIX - Linux Kernel ExtensionsMOSIX - Linux Kernel Extensions•Provide dynamic schedulingProvide dynamic scheduling•process migrationprocess migration•system level integrationsystem level integrationPVM - Parallel Virtual PVM - Parallel Virtual MachineMachineMessage Passing ParadigmMessage Passing ParadigmHeterogeneous ComputingHeterogeneous Computing•Deals effectively with data Deals effectively with data representation issuesrepresentation issuesSupports variety of systems including Supports variety of systems including MPP’s, SMP’s, and vector machinesMPP’s, SMP’s, and vector machinesUses a daemon to provide parallel Uses a daemon to provide parallel facilitiesfacilitiesPVM - continuedPVM - continuedTracks tasks using a unique system Tracks tasks using a unique system assigned ID called a TIDassigned ID called a TIDSupports grouping, and group level Supports grouping, and group level activities.activities.MPI or LAMMPI or LAMMessage Passing InterfaceMessage Passing InterfaceMPI is the standard, several MPI is the standard, several implementations exist. One is LAM implementations exist. One is LAM and is maintained by Notre Dame.and is maintained by Notre Dame.Similar to PVMSimilar to PVM•HeterogeneousHeterogeneous•Uses a daemon, also includes a peer-Uses a daemon, also includes a peer-peer mode.peer mode.MPI - LAM - continuedMPI - LAM - continuedLAM environment must be started LAM environment must be started explicitlyexplicitlyProvides compiler shells to handle Provides compiler shells to handle program compilationprogram compilationNodes are dynamicNodes are dynamicSuite of utilities to maintain the Suite of utilities to maintain the message passing virtual machine.message passing virtual machine.The parallelism is explicitly programmedThe parallelism is explicitly programmedMPI - LAM - continuedMPI - LAM - continuedMPI addresses resource limitations. MPI addresses resource limitations. Uses a property called Guaranteed Uses a property called Guaranteed Envelope Resources to maintain Envelope Resources to maintain integrity of processes.integrity of processes.MOSIX and Linux 2.2.7MOSIX and Linux 2.2.7Linux, not much more to say.Linux, not much more to say.Mosix is developed to extend Mosix is developed to extend several unix operating systemsseveral unix operating systemsHomogeneousHomogeneousTransparent and Preemptive Transparent and Preemptive process migrationprocess migrationDynamic process reassignmentDynamic process reassignmentMosix - continuedMosix - continuedGlobal resource assignmentGlobal resource assignmentIdeal for cluster based computingIdeal for cluster based computingOffers memory usheringOffers


View Full Document

RIT EECC 756 - Distributed Computing

Documents in this Course
Load more
Download Distributed Computing
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Distributed Computing and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Distributed Computing 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?