Programming Parallel Computers

HY 2024–2025

IS4: nopea ratkaisu ★★

Kirjaudu sisään palauttaaksesi tehtäviä.

Tehtävän ohjeet

Lue ensin tehtävän yleiset ohjeet. Tarkemmat tehtäväkohtaiset ohjeet ovat alla:

Ratkaise tehtävä mahdollisimman nopeasti käyttämällä kaikkia CPU:n resursseja. Hyödynnä käskytason rinnakkaisuutta, monisäikeistämistä ja vektorikäskyjä aina kun mahdollista ja optimoi muistinkäyttö. Käytä kaikissa laskutoimituksissa kaksinkertaisen tarkkuuden liukulukuja.

Koodin testaus

Koodin toimintaa testataan ensin erilaisilla testeillä. Voit kokeilla samaa omalla tietokoneellasi komennolla ./grading test.

Jos koodi toimii odotetusti, sille suoritetaan benchmark-testejä. Voit kokeilla tätä omalla tietokoneellasi komennolla ./grading benchmark. Huomaa kuitenkin, että ajoaika omalla tietokoneellasi voi olla eri kuin arviointiin käytetyllä laitteistolla.

Benchmark-testit

Nimi Parametrit
benchmarks/1 nx = 100, ny = 100
syöte on monivärikuva, jossa on 100 × 100 pikseliä
benchmarks/2a nx = 199, ny = 199
syöte on monivärikuva, jossa on 199 × 199 pikseliä
benchmarks/2b nx = 200, ny = 200
syöte on monivärikuva, jossa on 200 × 200 pikseliä
benchmarks/2c nx = 201, ny = 201
syöte on monivärikuva, jossa on 201 × 201 pikseliä
benchmarks/3 nx = 400, ny = 400
syöte on monivärikuva, jossa on 400 × 400 pikseliä

Arviointi

Tässä tehtävässä palautus arvioidaan benchmarks/3-testin perusteella, jossa syöte on monivärikuva, jossa on 400 × 400 pikseliä.

Jos tehtävä palautetaan sunnuntaihin, 31. elokuuta 2025, klo 23:59:59 (Helsinki) mennessä, se pisteytetään alla olevan taulukon mukaisesti:

AjoaikaPisteet
≤ 10.000 s 1
≤ 8.000 s 2
≤ 4.000 s 3
≤ 3.000 s 4
≤ 2.000 s 5

Myöhästyneistä palautuksista ei saa pisteitä.