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 =============================================================================