GPU-based timetable generation

Ricardo Filipe Pereira Neves
Faculdade de Engenharia, Universidade do Porto
Universidade do Porto, 2016

   title={GPU-based timetable generation},

   author={Neves, Ricardo Filipe Pereira},



Download Download (PDF)   View View   Source Source   



Throughout an academic year, educational institutions need to generate hundreds of different timetables, this complex task demands a considerable amount of time and human resources.In the past, timetable generation was handmade, in current days as this task complexity increases, it is performed by specialized software which allows to reduce time and costs.Since nearly 10 years ago, single core performance has stopped because it became unfeasible for manufacturers due heat generation and power consumption, in order to achieve higher performance each core frequency was reduced while number of cores were increased.A GPU, is a very capable piece of hardware, it has two particular strengths: memory bandwidth (GB/sec) and raw power (GFLOPS), most of the complex and difficult computational problems fall into these categories and timetable generation problem is no exception.Timetable generation software doesn’t always takes advantage of hardware capabilities to perform parallel computations, this dissertation aims to explore GPU’s capabilities in order to prove the concept of one or more possible parallel simplified implementations. It is expected that using GPU’s to solve this problem the amount of computation time would be reduced substantially compared with CPU implementations in single or multithread.
VN:F [1.9.22_1171]
Rating: 5.0/5 (1 vote cast)
GPU-based timetable generation, 5.0 out of 5 based on 1 rating

* * *

* * *

TwitterAPIExchange Object
    [oauth_access_token:TwitterAPIExchange:private] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
    [oauth_access_token_secret:TwitterAPIExchange:private] => o29ji3VLVmB6jASMqY8G7QZDCrdFmoTvCDNNUlb7s
    [consumer_key:TwitterAPIExchange:private] => TdQb63pho0ak9VevwMWpEgXAE
    [consumer_secret:TwitterAPIExchange:private] => Uq4rWz7nUnH1y6ab6uQ9xMk0KLcDrmckneEMdlq6G5E0jlQCFx
    [postfields:TwitterAPIExchange:private] => 
    [getfield:TwitterAPIExchange:private] => ?cursor=-1&screen_name=hgpu&skip_status=true&include_user_entities=false
    [oauth:protected] => Array
            [oauth_consumer_key] => TdQb63pho0ak9VevwMWpEgXAE
            [oauth_nonce] => 1477048432
            [oauth_signature_method] => HMAC-SHA1
            [oauth_token] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
            [oauth_timestamp] => 1477048432
            [oauth_version] => 1.0
            [cursor] => -1
            [screen_name] => hgpu
            [skip_status] => true
            [include_user_entities] => false
            [oauth_signature] => aXmYdoEFqgodhc47yWbOK64Z6Ic=

    [url] => https://api.twitter.com/1.1/users/show.json
Follow us on Facebook
Follow us on Twitter

HGPU group

2034 peoples are following HGPU @twitter

HGPU group © 2010-2016 hgpu.org

All rights belong to the respective authors

Contact us: