University of Joensuu, Department of Computer Science, Report Series B
Many of these reports are published in Finnish only.
Reports are available by ftp from cs.joensuu.fi/pub/Reports or in printed
form from address
Department of Computer Science
University of Joensuu
P.O.Box 111
FIN-80101 Joensuu
Finland
=============================================================================
Filename: (B-2000-1)
Title: MemSim - A Memory System Simulator for SDMMs
Author: Martti Forsell
Abstract: Shared memory programming model on top of a physically distributed
memory machine (SDMM) is a promising candidate for easy-to-program
general purpose parallel computation. There are, however, certain
open technical problems, which should be sufficiently solved before
SDMM can meet the expectations. Among them is low-level structure
of the memory system, because most academic studies of the subject
assume unrealisticly ideal memory properties, ignoring completely,
e.g., the speed difference between processors and memories.
In this paper we describe MemSim - a program that can be used to
measure the average and the maximum memory reference delay, the
maximum length of access queues, and cache hit rate of the
low-level memory module structures of SDMM evaluated in Report
A-2000-5.
Format: Postscript, 13 pages
=============================================================================
Filename: B-1999-1.pdf
Title: Questionnaires Used in the Study of Attitudes of Computer
Professionals and Computer Science Students
Author: Tero Vartiainen
Abstract: In this report there are the questionnaires used in the study of
ethical attitudes among computer professionals and computer science
students.
Format: PDF
=============================================================================
Filename: B-1998-2.pdf
Title: The Experiment of Integrating Ethics into Computer Science Courses
- Materials Used
Author: Tero Vartiainen
Abstract:
Format: PDF
=============================================================================
Filename: B-1998-1.ps.gz
Title: An F-PRAM Emulator
Author: Jukka Veräjäntausta
Abstract: The F-PRAM emulator system is a tool for simulating parallel
computation in a sequential computer. The emulator gives the
user a possibility to modify the emulator for one's own needs.
The system is based on a theoretical parallel computation
model called F-PRAM (Future PRAM) and implements the components
the model describes.
The emulator system consists of an FASM assembler and an
F-PRAM -emulator. The FASM assembler converts an assembler
style program into a form that the emulator understands.
The user can define the amount of virtual processors the
emulator uses and each of the processors executes the FASM
program asynchronously instruction by instruction until they
reach the end of the code.
The emulator can be directed (by user) to return not only
the results of calculations, but also the amount of used clock
cycles and shared memory. This facilitates the analysation of
the FASM programs. The settings of the emulator, that describe
the features of the parallel computer, can also be altered.
This facilitates the comparison of different parallel computers.
=============================================================================
Filename: B-1997-1.ps
Title: MTACSim - a Simulator for the MTAC
Authors: Forsell M.
Abstract: MTAC (Multithreaded Architecture with Chaining) is a proposal for
general purpose parallel processor architecture. In this paper we
introduce MTACSim, which simulates the MTAC. MTACSim provides tools
for executing and debugging programs written for MTAC processors.
It also collects statistical information on program execution for
research purposes. MTACSim runs in Macintosh environment and
provides a reasonable graphical user interface.
Format: Postscript, 20pp
=============================================================================
Filename: Paper only (B-1996-3)
Title: PASSET-järjestelmön ohjelmalistaus
Authors: Väisänen J.
Abstract: PASSET on PROLOG-kielellä tehty rakenteisen
taulukkolaskentajärjestelmä ASSETin simulointitoteutus. Sen
toimii koneoppimisen lisensiaatintutkimuksen
toteutusalustana, ja sisältää koneoppivan PEG-osan (Plan
Expression Generalizer). PASSET sisältää alkeellisen
rivipohjaisen käyttöliittymän, P-ASSET -kielen tulkin ja
laskennan suorittajan sekä tietämyskannan ja sen
käsittelyrutiinit. PASSET toimii suoraan PROLOG-tulkin alla
puhtaasti tulkattavana järjestelmänä. Tarkempi kuvaus
PASSET-järjestelmästä löytyy lisensiaatintutkimuksesta
PASSET - Rakenteinen taulukkolaskenta, Oppiminen
tietämyspohjaisissa järjestelmissä.
Format: Paper, 31pp
-----------------------------------------------------------------------------
Filename: (B-1996-2)
Title: Ohjelmistoprojektien työmäärän arviointi-kyselytutkimusaineisto
Authors: Rask R., Hakkarainen J., and Laamanen P.
-----------------------------------------------------------------------------
Filename: Paper only (B-1996-1)
Title: Algoritmitutkimuksen päivä 19.1.1996 Joensuussa
Author: Martti Penttonen (editor)
Abstract: Algoritmitutkimuksen päivän 19.1.1996 esitelmät
Sisällysluettelo:
Martti Penttonen: PRAM-mallin simulointeja
Anssi Kautonen: Experiments on simulationg PRAM on 1
complete network and on mesh of buses 11
Ville Leppänen: Goodness of time-processor optimal
PRAM simulations 29
Simo Juvaste: FPRAM-model of parallel computation 43
Timo Kaukoranta, Pasi Fränti, Olli Nevalainen:
Empirical study on subjective quality evaluations
compressed images 51
Kjell Lemström, TApio TAkala, Jorma Tarhio:
Color dithering with n-best algorithm 65
Juha Kärkkäinen, Esko Ukkonen: Lempel-Ziv index 73
S.-P. Lahtinen, T. Lamminjoki, E. Sutinen, J. Tarhio
A.-P. Tuominen: Towards automated animation of
algorithms 75
Eija Kujansuu, Tuukka Lindberg, Erkki Mäkinen:
The stable roommates problem and chess tournament
pairings 83
Format: Paper, 92pp
-----------------------------------------------------------------------------
Filename: Paper only (B-1995-1)
Title: Kolmen telemaattisen palvelun käytettävyyden arviointi
asuntomessuilla suoritetun testauksen perusteella (An evaluation of
the usabillity of three telematic applications based on testing
done in a housing fair)
Authors: Ismo Tossavainen, Jorma Sajaniemi
Abstract: Telemaattisten palvelujen yleistyminen tuo ne yhä uusien
käyttäjäryhmien ulottuville, jolloin käyttäjien kirjo
laajenee ja yhä useamman käyttäjän atk-valmiudet ovat
sangen vähäiset. Tämä asettaa tiukat vaatimukset
telemaattisten palvelujen käytettävyydelle. Käytettävyyden
testaamisessa on tavoitettava myös sellaisia käyttäjiä,
jotka eivät osallistu laboratorioissa tehtäviin
tutkimuksiin. Tämän takia olemme suorittaneet kolmen
palvelun käytettävyyden testaamisen asuntomessuilla, jossa
kaikki messuvieraat olivat potentiaalisia koehenkilöitä.
Tutkimuksessa selvitettiin kolmen telemaattisen
multimediapalvelun käytettävyyttä. Palvelut olivat
tietovisailu, sähköinen sanomalehti ja tiedotepalvelu.
Niistä oli erilaisia versioita esimerkiksi taustakuvioinnin
ja äänien käytön suhteen. Palvelujen käytöstä kerättiin
tietoa käyttäjien toimenpiteiden automaattisella
lokituksella, käyttäjien toimintaa havainnoimalla ja
erilaisilla kyselyillä. Tässä raportissa esitetään
yhteenvedot kerätyistä tiedoista ja arvioidaan palveluja
sekä vertaillaan niiden eri versioita tämän perusteella.
Visailun todettiin sopivan hyvin tietokoneen avulla
käytettäväksi, mutta palvelun toteuttamiseen käytetty
väline (Netscape 1.1) ei ole tähän tarkoitukseen paras
mahdollinen. Sähköinen sanomalehti herätti messuvieraissa
suurta kiinnostusta, mutta sen toteutustapa tavallisen
lehden näköiskuvana (Adobe Acrobat 2.0) ei vastaa
tarkoitustaan. Tiedotepalvelu kaipasi sisällöllistä
kehittämistä ja käyttäjää aktivoivia osia.
Format: Paper, 57pp
-----------------------------------------------------------------------------
Filename: B-1994-3.ps
Title: MPASim - a Simulator for the MPA
Author: Martti Forsell
Abstract: The Minimal Pipeline Architecture (MPA) is an experimental VLIW
architecture being developed at University of Joensuu. This paper
introduces MPASim program, which is a simulator for the MPA. MPASim
provides tools for executing and debugging programs written for MPA
processors as well as an utility for translating DLX programs to
MPA programs. It collects also statistical information on program
execution for research purposes. MPASim runs in Macintosh
environment and provides a reasonable graphical user interface.
Format: Postscript, 18p
-----------------------------------------------------------------------------
Filename: B-1994-2
Title: Ohjelmistoprojektien työmäärän arvioinnissa käytettävät
päätöstekijät
Authors: Juha Hakkarainen, Petteri Laamanen, Martti Penttonen, Raimo Rask
Abstract: Ohjelmistoprojektin työmäärän arviointi ja projektien ajoittaminen
on tunnetusti vaikeaa. Suuntauksena on ollut arviointiprosessin
automatisointi, jolloin asiakkaan vaatimusten kuvausten perusteella
pyritään automaattisesti estimoimaan laadittavan ohjelmistotuotteen
koko, jota kokoarviota sitten käytetään tarvittavan työmäärän
arviointiin. Kokoarvioon ja työmääräarvioon vaikuttavat erilaiset
tuote- ja muut ympäristötekijät (tuottavuustekijät), joita
käytetään päätöksentekoprosessissa. Tässä tutkimuksessa on
kartoitettu ohjelmistoprojektien työmäärän arvioinnissa
käytettävien päätöstekijöiden merkitystä suomalaisissa
ohjelmistotuotantoa harjoittavissa yksiköissä. Tutkimuksen
tulokset osoittavat eri attribuuttien eli päätöstekijöiden
suhteellisen tärkeyden käytännön ammattilaisten näkökulmasta.
Faktorianalyysin avulla voidaan päätellä, että yksittäiset
päätöstekijät on mahdollista ryhmitellä kahdeksaan ryhmään.
Vertailu muihin tutkimuksiin osoittaa yhtäläisyyksiä
attribuuttien ja faktoroinnin osalta, mutta myös eroja on
havaittavissa.
Format: Postscript, 9p
-----------------------------------------------------------------------------
Filename: B-1994-1
Title: Muokattu Ravdenin ja Johnsonin menetelmä ohjelmiston
käytettävyyden arviointiin
Authors: Markku Tukiainen ja Reetta Lempinen
Abstract: Muokatun Ravdenin ja Johnsonin menetelmän saa Postscript-muodossa
hakemalla sen anonymous ftp:llä osoitteesta cs.joensuu.fi
hakemistosta /pub/Reports tiedoston nimellä B-1994-1.ps.
Format: Postscript, 0p
-----------------------------------------------------------------------------
Filename: B-1992-4
Title: Tavoitteet ja menetelmät ASSET-92 -järjestelmässä
Authors: Jorma Sajaniemi, Markku Tukiainen, Jarmo Väisänen
Abstract: ASSET-92 on rakenteinen taulukkolaskentajärjestelmä, jossa
käyttäjän käsittelemät tiedeot muodostuvat yksittäistä solua
suuremmista kokonaisuuksista. Tässä raportissa esitetään ASSET-92
järjestelmän tapa käsitellä tavoitteita ja niihin liittyviä
menetelmiä. ASSET-92-järjestelmässä tavoite kuvaa halutusta
laskennan tuloksesta vain eräitä yleisiä ominaisuuksia, kuten
lähtö- ja tulosrakenteiden tyypit. Sen sijaan itse laskennan
suoritustapa kuvataan menetelmänä, joita voi olla kullakin
tavoitteella useita. Tavoitteiden ominaisuuksista erikoisin
on paloittuvuus, joka kuvaa kokonaisuuden jakamista osiin ja
tämän vaikutusta laskentaan.
Format: Postscript, 19p
-----------------------------------------------------------------------------
Filename: B-1992-3
Title: B-ASSET-92 -kielen määrittlely
Authors: Jorma Sajaniemi, Jarmo Väisänen, Kari Hassinen, Markku Tukiainen
Abstract: Tässä raportissa kuvataan rakenteisen taulukkolaskentajärjestelmän
ASSET-92 lausekkeiden esittämiseen käytettävä kieli B-ASSET-92.
Kieli esitetään antamalla kielen abstrakti syntaksi täsmällisessä
muodossa ja kuvaamalla siihen liittyen kielen semantiikka.
Abstraktin syntaksin esittämisellä pyritään antamaan selkeä kuva
kielen ominaisista piirteistä. Konkreettinen syntaksi esitetään
sanallisen kuvauksen ja esimerkkien avulla.
Format: Postscript, 17p
-----------------------------------------------------------------------------
Filename: B-1992-2
Title: PRAM Emulator User's Manual
Authors: Pasi Hämäläinen
Abstract: This report contains the user's manual part of the software
emulator for the parallel random access machine (PRAM) model of
parallel computing. The abstact PRAM model used is first described.
Then follows general description of the emulator system and detailed
instructions for the user of the emulator system.
Format: Postscript 72p
-----------------------------------------------------------------------------
Filename: B-1992-1
Title: The programming language pm2 for PRAM
Authors: Simo Juvaste Abstract: pm2 is a programming language for PRAM. It is
based on Modula-2 with additional elements for the control of
parallelism. To program efficiently and correctly with pm2 one should
understand some principles of the PRAM model. This report describes
the syntax and usage of pm2. The text also includes some comments
about the implementation to explain semantics of some structures. The
implementation of the language is described in another report.
Format: Postscript 17p
=============================================================================