Programming Parallel Computers

HY 2025–2026

IS2: yksinkertainen 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:

Toteuta yksinkertainen, perättäinen perusratkaisu. Älä pyri tässä vaiheessa hyödyntämään rinnakkaisuutta missään muodossa, vaan yritä saada ratkaisu toimimaan ensin ilman sitä. Käytä silti tehokasta algoritmia. 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 = 30, ny = 30
syöte on monivärikuva, jossa on 30 × 30 pikseliä
benchmarks/2a nx = 39, ny = 39
syöte on monivärikuva, jossa on 39 × 39 pikseliä
benchmarks/2b nx = 40, ny = 40
syöte on monivärikuva, jossa on 40 × 40 pikseliä
benchmarks/2c nx = 41, ny = 41
syöte on monivärikuva, jossa on 41 × 41 pikseliä
benchmarks/3 nx = 50, ny = 50
syöte on monivärikuva, jossa on 50 × 50 pikseliä

Arviointi

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

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

AjoaikaPisteet
≤ 30.000 s 1
≤ 20.000 s 2
≤ 10.000 s 3
≤ 1.000 s 4
≤ 0.100 s 5

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