FRINK Linked Data Fragments server

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

• W1957027854 abstract "This work focuses on scheduling of MPI jobs when executing in shared-memory multiprocessors (SMPs). The objective was to obtain the best performance in response time in multiprogrammed multiprocessors systems using batch systems, assuming all the jobs have the same priority. To achieve that purpose, the benefits of supporting malleability on MPI jobs to reduce fragmentation and consequently improve the performance of the system were studied. The contributions made in this work can be summarized as follows: ·Virtual malleability: A mechanism where a job is assigned a dynamic processor partition, where the number of processes is greater than the number of processors. The partition size is modified at runtime, according to external requirements such as the load of the system, by varying the multiprogramming level, making the job contend for resources with itself. In addition to this, a mechanism which decides at runtime if applying local or global process queues to an application depending on the load balancing between processes of it. ·A job scheduling policy, that takes decisions such as how many processes to start with and the maximum multiprogramming degree based on the type and number of applications running and queued. Moreover, as soon as a job finishes execution and where there are queued jobs, this algorithm analyzes whether it is better to start execution of another job immediately or just wait until there are more resources available. ·A new alternative to backfilling strategies for the problema of window execution time expiring. Virtual malleability is applied to the backfilled job, reducing its partition size but without aborting or suspending it as in traditional backfilling. The evaluation of this thesis has been done using a practical approach. All the proposals were implemented, modifying the three scheduling levels: queuing system, processor scheduler and runtime library. The impact of the contributions were studied under several types of workloads, varying machine utilization, communication and, balance degree of the applications, multiprogramming level, and job size. Results showed that it is possible to offer malleability over MPI jobs. An application obtained better performance when contending for the resources with itself than with other applications, especially in workloads with high machine utilization. Load imbalance was taken into account obtaining better performance if applying the right queue type to each application independently. The job scheduling policy proposed exploited virtual malleability by choosing at the beginning of execution some parameters like the number of processes and maximum multiprogramming level. It performed well under bursty workloads with low to medium machine utilizations. However as the load increases, virtual malleability was not enough. That is because, when the machine is heavily loaded, the jobs, once shrunk are not able to expand, so they must be executed all the time with a partition smaller than the job size, thus degrading performance. Thus, at this point the job scheduling policy concentrated just in moldability. Fragmentation was alleviated also by applying backfilling techniques to the job scheduling algorithm. Virtual malleability showed to be an interesting improvement in the window expiring problem. Backfilled jobs even on a smaller partition, can continue execution reducing memory swapping generated by aborts/suspensions In this way the queueing system is prevented from reinserting the backfilled job in the queue and re-executing it in the future." @default.
• W1957027854 created "2016-06-24" @default.
• W1957027854 creator A5046345153 @default.
• W1957027854 creator A5067408433 @default.
• W1957027854 date "2007-12-10" @default.
• W1957027854 modified "2023-09-24" @default.
• W1957027854 title "Virtual malleability applied to MPI jobs to improve their execution in a multiprogrammed environment" @default.
• W1957027854 cites W1498503362 @default.
• W1957027854 cites W1513326124 @default.
• W1957027854 cites W1524554111 @default.
• W1957027854 cites W1526929924 @default.
• W1957027854 cites W1531403850 @default.
• W1957027854 cites W1534151267 @default.
• W1957027854 cites W1541093386 @default.
• W1957027854 cites W1541858096 @default.
• W1957027854 cites W1545972097 @default.
• W1957027854 cites W1552942522 @default.
• W1957027854 cites W1556424470 @default.
• W1957027854 cites W1575350781 @default.
• W1957027854 cites W1582785971 @default.
• W1957027854 cites W1584927062 @default.
• W1957027854 cites W1599248213 @default.
• W1957027854 cites W1794496181 @default.
• W1957027854 cites W183721954 @default.
• W1957027854 cites W1843937266 @default.
• W1957027854 cites W1944778298 @default.
• W1957027854 cites W1968504700 @default.
• W1957027854 cites W1969947998 @default.
• W1957027854 cites W1973459706 @default.
• W1957027854 cites W1977495263 @default.
• W1957027854 cites W1991716724 @default.
• W1957027854 cites W2000300079 @default.
• W1957027854 cites W2005050498 @default.
• W1957027854 cites W2044902313 @default.
• W1957027854 cites W2055228661 @default.
• W1957027854 cites W2064157002 @default.
• W1957027854 cites W2075048447 @default.
• W1957027854 cites W2100445737 @default.
• W1957027854 cites W2101775077 @default.
• W1957027854 cites W2103612407 @default.
• W1957027854 cites W2104741073 @default.
• W1957027854 cites W2105555642 @default.
• W1957027854 cites W2111820660 @default.
• W1957027854 cites W2112121929 @default.
• W1957027854 cites W2112168774 @default.
• W1957027854 cites W2118090016 @default.
• W1957027854 cites W2119663054 @default.
• W1957027854 cites W2127081717 @default.
• W1957027854 cites W2131543442 @default.
• W1957027854 cites W2142471664 @default.
• W1957027854 cites W2143782600 @default.
• W1957027854 cites W2145771636 @default.
• W1957027854 cites W2150074609 @default.
• W1957027854 cites W2152084092 @default.
• W1957027854 cites W2156742168 @default.
• W1957027854 cites W2160544331 @default.
• W1957027854 cites W2168011193 @default.
• W1957027854 cites W2168722543 @default.
• W1957027854 cites W2169838768 @default.
• W1957027854 cites W2170305808 @default.
• W1957027854 cites W2915319122 @default.
• W1957027854 cites W3142328950 @default.
• W1957027854 cites W88197778 @default.
• W1957027854 cites W1919806240 @default.
• W1957027854 hasPublicationYear "2007" @default.
• W1957027854 type Work @default.
• W1957027854 sameAs 1957027854 @default.
• W1957027854 citedByCount "0" @default.
• W1957027854 crossrefType "dissertation" @default.
• W1957027854 hasAuthorship W1957027854A5046345153 @default.
• W1957027854 hasAuthorship W1957027854A5067408433 @default.
• W1957027854 hasConcept C100980136 @default.
• W1957027854 hasConcept C111873713 @default.
• W1957027854 hasConcept C111919701 @default.
• W1957027854 hasConcept C114614502 @default.
• W1957027854 hasConcept C120314980 @default.
• W1957027854 hasConcept C148730421 @default.
• W1957027854 hasConcept C154556556 @default.
• W1957027854 hasConcept C162324750 @default.
• W1957027854 hasConcept C171627638 @default.
• W1957027854 hasConcept C173608175 @default.
• W1957027854 hasConcept C206729178 @default.
• W1957027854 hasConcept C21547014 @default.
• W1957027854 hasConcept C25344961 @default.
• W1957027854 hasConcept C2989134064 @default.
• W1957027854 hasConcept C33923547 @default.
• W1957027854 hasConcept C41008148 @default.
• W1957027854 hasConcept C42812 @default.
• W1957027854 hasConcept C79974875 @default.
• W1957027854 hasConcept C93974786 @default.
• W1957027854 hasConceptScore W1957027854C100980136 @default.
• W1957027854 hasConceptScore W1957027854C111873713 @default.
• W1957027854 hasConceptScore W1957027854C111919701 @default.
• W1957027854 hasConceptScore W1957027854C114614502 @default.
• W1957027854 hasConceptScore W1957027854C120314980 @default.
• W1957027854 hasConceptScore W1957027854C148730421 @default.
• W1957027854 hasConceptScore W1957027854C154556556 @default.
• W1957027854 hasConceptScore W1957027854C162324750 @default.
• W1957027854 hasConceptScore W1957027854C171627638 @default.
• W1957027854 hasConceptScore W1957027854C173608175 @default.

• next