By the same authors

A Characterisation of the Workload on an Engineering Design Grid

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Author(s)

Department/unit(s)

Publication details

Title of host publicationProceedings of the 22nd High Performance Computing Symposium (HPC)
DatePublished - 2014
Pages639-646
Number of pages8
PublisherSociety for Computer Simulation International
Place of PublicationSan Diego
Original languageEnglish
ISBN (Print)9781632662163

Abstract

Computer-aided engineering design uses simulations to explore a design space and identify promising regions. The hierarchical structure of the engineering design process suggests distinctive workload patterns that we believe are common in industry, yet have been little captured by previous characterisations. Selecting a scheduling policy that is ill-suited to the workload it serves may lead to poor performance. This paper characterises the workload run on the private grid of a large aircraft manufacturer over a period of 30 months. Cycles of load at daily and weekly scales are observed, and there are extended periods where the grid operates at saturation and work must queue. A method of creating workloads containing such cycles at a given total load percentage by adjusting inter-arrival times is given. Task execution times are demonstrated to be distributed in a log-uniform way, and an algorithm is given to generate execution times following this distribution. Graphs of dependencies between tasks are shown to have variation in node degree greater than that of random graphs, and a process of constructing dependency graphs following the observed distribution is described.

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations