FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W159826257> ?p ?o ?g. }

• W159826257 abstract "This thesis investigates scheduling parallel programs under the processor-sharing discipline for uniprocessors, for multiprocessors, and for distributed systems. Two classes of parallel programs are considered: those without any IPC (called Fork-Join jobs) and those with asynchronous and uniform IPC (called clusters). We divide our study into two parts. The first develops analytical solutions for Fork-Join Jobs on uniprocessors and multiprocessors; and the second develops and evaluates via simulation Fork-Join jobs and clusters on distributed systems.In the first part of the thesis, the types of site scheduling studied are TS-PS where tasks of a job are scheduled independently at processor-sharing servers, JS-PS in which tasks of a job are scheduled as a single entity at processor-sharing servers, and FCFS where tasks of a job are scheduled independently by order of arrival. For Poisson job arrivals and exponentially distributed task service times, we found analytical solutions and computationally efficient bounds for Fork-Join TS-PS and JS-PS job response times. We observed that scheduling by FCFS is better than TS-PS or JS-PS, scheduling by JS-PS is better than TS-PS on uniprocessors, but for multiprocessors scheduling by TS-PS is better than scheduling by JS-PS under moderate site utilizations. Partitioning the multiprocessors of a system into two disjoint sets, one for single task jobs and one for Fork-Join jobs, was found never to improve the response time of both classes of jobs, but in some cases was found to degrade the response time of both classes of jobs.We developed an algorithm to schedule parallel programs on distributed systems. Over a wide range of parameters our algorithm was found to be superior to both no load balancing, NLB, and shortest queue first scheduling, SQF. Through performance studies our algorithm was determined to be much better than both NLB and SQF scheduling as the intra-job communication increased, as the number of tasks per job increased, as the variance of tasks per job increased, and as the site utilization increased. Our algorithm was found to work well in the presence of imperfect information, and was found to work well in task transfers across the network. (Abstract shortened with permission of author.)" @default.
• W159826257 created "2016-06-24" @default.
• W159826257 creator A5002177355 @default.
• W159826257 creator A5036056485 @default.
• W159826257 date "1988-01-01" @default.
• W159826257 modified "2023-09-26" @default.
• W159826257 title "Scheduling parallel programs in distributed systems" @default.
• W159826257 hasPublicationYear "1988" @default.
• W159826257 type Work @default.
• W159826257 sameAs 159826257 @default.
• W159826257 citedByCount "1" @default.
• W159826257 crossrefType "journal-article" @default.
• W159826257 hasAuthorship W159826257A5002177355 @default.
• W159826257 hasAuthorship W159826257A5036056485 @default.
• W159826257 hasConcept C107568181 @default.
• W159826257 hasConcept C111919701 @default.
• W159826257 hasConcept C118615104 @default.
• W159826257 hasConcept C119948110 @default.
• W159826257 hasConcept C120314980 @default.
• W159826257 hasConcept C124444977 @default.
• W159826257 hasConcept C126255220 @default.
• W159826257 hasConcept C128220111 @default.
• W159826257 hasConcept C151319957 @default.
• W159826257 hasConcept C160403385 @default.
• W159826257 hasConcept C173608175 @default.
• W159826257 hasConcept C206729178 @default.
• W159826257 hasConcept C31258907 @default.
• W159826257 hasConcept C33923547 @default.
• W159826257 hasConcept C40523978 @default.
• W159826257 hasConcept C41008148 @default.
• W159826257 hasConcept C45340560 @default.
• W159826257 hasConcept C68387754 @default.
• W159826257 hasConcept C85924588 @default.
• W159826257 hasConcept C93996380 @default.
• W159826257 hasConceptScore W159826257C107568181 @default.
• W159826257 hasConceptScore W159826257C111919701 @default.
• W159826257 hasConceptScore W159826257C118615104 @default.
• W159826257 hasConceptScore W159826257C119948110 @default.
• W159826257 hasConceptScore W159826257C120314980 @default.
• W159826257 hasConceptScore W159826257C124444977 @default.
• W159826257 hasConceptScore W159826257C126255220 @default.
• W159826257 hasConceptScore W159826257C128220111 @default.
• W159826257 hasConceptScore W159826257C151319957 @default.
• W159826257 hasConceptScore W159826257C160403385 @default.
• W159826257 hasConceptScore W159826257C173608175 @default.
• W159826257 hasConceptScore W159826257C206729178 @default.
• W159826257 hasConceptScore W159826257C31258907 @default.
• W159826257 hasConceptScore W159826257C33923547 @default.
• W159826257 hasConceptScore W159826257C40523978 @default.
• W159826257 hasConceptScore W159826257C41008148 @default.
• W159826257 hasConceptScore W159826257C45340560 @default.
• W159826257 hasConceptScore W159826257C68387754 @default.
• W159826257 hasConceptScore W159826257C85924588 @default.
• W159826257 hasConceptScore W159826257C93996380 @default.
• W159826257 hasLocation W1598262571 @default.
• W159826257 hasOpenAccess W159826257 @default.
• W159826257 hasPrimaryLocation W1598262571 @default.
• W159826257 hasRelatedWork W1482126169 @default.
• W159826257 hasRelatedWork W1507699655 @default.
• W159826257 hasRelatedWork W1888806493 @default.
• W159826257 hasRelatedWork W1970009503 @default.
• W159826257 hasRelatedWork W1971930430 @default.
• W159826257 hasRelatedWork W2014098111 @default.
• W159826257 hasRelatedWork W2019711696 @default.
• W159826257 hasRelatedWork W2021430027 @default.
• W159826257 hasRelatedWork W2021858683 @default.
• W159826257 hasRelatedWork W2042751859 @default.
• W159826257 hasRelatedWork W2051112938 @default.
• W159826257 hasRelatedWork W2103800667 @default.
• W159826257 hasRelatedWork W2109269037 @default.
• W159826257 hasRelatedWork W2114719509 @default.
• W159826257 hasRelatedWork W2116118497 @default.
• W159826257 hasRelatedWork W2148070634 @default.
• W159826257 hasRelatedWork W2155518256 @default.
• W159826257 hasRelatedWork W2161180422 @default.
• W159826257 hasRelatedWork W2167842822 @default.
• W159826257 hasRelatedWork W2296851665 @default.
• W159826257 isParatext "false" @default.
• W159826257 isRetracted "false" @default.
• W159826257 magId "159826257" @default.
• W159826257 workType "article" @default.