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
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 TamanhoFormato 
COM_KostiantynBerezovskyi_2012_CISTER.pdf431,7 kBAdobe PDFVer/Abrir    Acesso Restrito. Solicitar cópia ao autor!

FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.