Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10400.22/3722
Título: | Makespan computation for GPU threads running on a single streaming multiprocessor |
Autor: | Berezovskyi, Kostiantyn Bletsas, Konstantinos Andersson, Björn |
Data: | 2012 |
Editora: | IEEE |
Relatório da Série N.º: | Real-Time Systems (ECRTS); |
Resumo: | Graphics processors were originally developed for rendering graphics but have recently evolved towards being an architecture for general-purpose computations. They are also expected to become important parts of embedded systems hardware -- not just for graphics. However, this necessitates the development of appropriate timing analysis techniques which would be required because techniques developed for CPU scheduling are not applicable. The reason is that we are not interested in how long it takes for any given GPU thread to complete, but rather how long it takes for all of them to complete. We therefore develop a simple method for finding an upper bound on the makespan of a group of GPU threads executing the same program and competing for the resources of a single streaming multiprocessor (whose architecture is based on NVIDIA Fermi, with some simplifying assunptions). We then build upon this method to formulate the derivation of the exact worst-case makespan (and corresponding schedule) as an optimization problem. Addressing the issue of tractability, we also present a technique for efficiently computing a safe estimate of the worstcase makespan with minimal pessimism, which may be used when finding an exact value would take too long. |
Peer review: | yes |
URI: | http://hdl.handle.net/10400.22/3722 |
DOI: | 10.1109/ECRTS.2012.16 |
ISBN: | 978-1-4673-2032-0 |
ISSN: | 1068-3070 |
Versão do Editor: | http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6257579 |
Aparece nas colecções: | ISEP – CISTER – Comunicações em eventos científicos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
COM_KostiantynBerezovskyi_2012_CISTER.pdf | 431,7 kB | Adobe PDF | Ver/Abrir Acesso Restrito. Solicitar cópia ao autor! | |
licença.txt | 1,74 kB | Text | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.