Automatically assigned DDC number: 005275

Manually assigned DDC number: 005275

Number of references: 4

Title: Parallelizing the Crossword Generation Game in Orca

Author:

Subject: Peter Boncz Parallelizing the Crossword Generation Game in Orca

Description: The Crossword Generation Game (kece) is a problem from the Cowichan Set [Wil94], a programming benchmark designed to compare the usability of parallel systems. This paper describes the implementation of fffi-search on kece games in the parallel language Orca [BKT92], running on the Amoeba distributed operating system [MvRT + 90]. A benchmark serial kece implementation was first written in ANSI C. Some computational analysis was performed on the problem. Kece game trees turned out to have a quite variable branching factor, but showed very little variation in node values. Serial and parallel versions were then developed in Orca. This took little effort, but the serial Orca program proved 20 times slower than the serial C version. Profiling was used to determine which Orca constructs were bottlenecks. Performance improved sharply to a factor of 1.2 slower, but only at the expense of avoiding the use of Orca objects and graphs. Measurements were made on an Amoeba system consisting of 80...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1995-08-18

Pubyear: 1994

Format: ps

Identifier: http://citeseer.ist.psu.edu/149148.html

Source: ftp://ftp.cs.vu.nl/pub/bal/cowichan/Kece/report.ps.Z

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/4805.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   Conference   on   ObjectOriented   Programming   Systems   Languages   and   Applications   OOPSLA"   CiteSeer_Volume=""   Title="Object   distribution   in   Orca   using   compile-time   and   run-time   techniques,">

            <identifier   Org="ISBN:0780329635"   Paper_ID="/4805.html"   Extracted="0780329635"   />

            <identifier   Org="ISBN:0780330838"   Paper_ID="/4805.html"   Extracted="0780330838"   />

            <identifier   Org="ISBN:0792396359"   Paper_ID="/4805.html"   Extracted="0792396359"   DDC="005.4/2"   Normalized_DDC="00542"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:0818655100"   Paper_ID="/4805.html"   Extracted="0818655100"   />

            <identifier   Org="ISBN:0818655127"   Paper_ID="/4805.html"   Extracted="0818655127"   />

            <identifier   Org="ISBN:0818678828"   Paper_ID="/4805.html"   Extracted="0818678828"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:0818681063"   Paper_ID="/4805.html"   Extracted="0818681063"   />

            <identifier   Org="ISBN:0897918088"   Paper_ID="/4805.html"   Extracted="0897918088"   DDC="005.13/3"   Normalized_DDC="005133"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:1402003935"   Paper_ID="/4805.html"   Extracted="1402003935"   />

            <identifier   Org="ISBN:1581120346"   Paper_ID="/4805.html"   Extracted="1581120346"   />

            <identifier   Org="ISBN:3540236627"   Paper_ID="/4805.html"   Extracted="3540236627"   DDC="005.75/8"   Normalized_DDC="005758"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3896089277"   Paper_ID="/4805.html"   Extracted="3896089277"   />

      </rec>

      <rec   ID="/34155.html"   Type="article"   CiteSeer_Book="IEEE   Transactions   on   Software   Engineering"   CiteSeer_Volume="18"   Title="Orca:   a   language   for   parallel   programming   of   distributed   systems,">

            <identifier   Org="ISBN:0780329635"   Paper_ID="/34155.html"   Extracted="0780329635"   />

            <identifier   Org="ISBN:0818678828"   Paper_ID="/34155.html"   Extracted="0818678828"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0897915895"   Paper_ID="/34155.html"   Extracted="0897915895"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0897916972"   Paper_ID="/34155.html"   Extracted="0897916972"   />

            <identifier   Org="ISBN:0897919068"   Paper_ID="/34155.html"   Extracted="0897919068"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:1581131232"   Paper_ID="/34155.html"   Extracted="1581131232"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:1581135882"   Paper_ID="/34155.html"   Extracted="1581135882"   />

            <identifier   Org="ISBN:3540401946"   Paper_ID="/34155.html"   Extracted="3540401946"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540571205"   Paper_ID="/34155.html"   Extracted="3540571205"   DDC="005.1/1"   Normalized_DDC="00511"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:354057932X"   Paper_ID="/34155.html"   Extracted="354057932X"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:354058868X"   Paper_ID="/34155.html"   Extracted="354058868X"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540600426"   Paper_ID="/34155.html"   Extracted="3540600426"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540614397"   Paper_ID="/34155.html"   Extracted="3540614397"   DDC="005.1/1"   Normalized_DDC="00511"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540625739"   Paper_ID="/34155.html"   Extracted="3540625739"   DDC="004.6/185"   Normalized_DDC="0046185"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540628401"   Paper_ID="/34155.html"   Extracted="3540628401"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540728813"   Paper_ID="/34155.html"   Extracted="3540728813"   />

            <identifier   Org="ISBN:9051991770"   Paper_ID="/34155.html"   Extracted="9051991770"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:905199267X"   Paper_ID="/34155.html"   Extracted="905199267X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

      </rec>

      <rec   ID="/362204.html"   Type="article"   CiteSeer_Book="IEEE   Computer"   CiteSeer_Volume="23"   Title="Amoeba:   A   Distributed   Operating   System   for   the   1990s,">

            <identifier   Org="ISBN:0201504804"   Paper_ID="/362204.html"   Extracted="0201504804"   DDC="005.4/3"   Normalized_DDC="00543"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818620927"   Paper_ID="/362204.html"   Extracted="0818620927"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818622652"   Paper_ID="/362204.html"   Extracted="0818622652"   DDC="005.4/3"   Normalized_DDC="00543"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818628650"   Paper_ID="/362204.html"   Extracted="0818628650"   />

            <identifier   Org="ISBN:0818629703"   Paper_ID="/362204.html"   Extracted="0818629703"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818630159"   Paper_ID="/362204.html"   Extracted="0818630159"   DDC="005.4/3"   Normalized_DDC="00543"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818633301"   Paper_ID="/362204.html"   Extracted="0818633301"   DDC="005.75/8"   Normalized_DDC="005758"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818663952"   Paper_ID="/362204.html"   Extracted="0818663952"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818670819"   Paper_ID="/362204.html"   Extracted="0818670819"   />

            <identifier   Org="ISBN:0818671955"   Paper_ID="/362204.html"   Extracted="0818671955"   />

            <identifier   Org="ISBN:0818678143"   Paper_ID="/362204.html"   Extracted="0818678143"   />

            <identifier   Org="ISBN:0975918214"   Paper_ID="/362204.html"   Extracted="0975918214"   />

            <identifier   Org="ISBN:3540221727"   Paper_ID="/362204.html"   Extracted="3540221727"   DDC="004.36"   Normalized_DDC="00436"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540541322"   Paper_ID="/362204.html"   Extracted="3540541322"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540556397"   Paper_ID="/362204.html"   Extracted="3540556397"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540588442"   Paper_ID="/362204.html"   Extracted="3540588442"   DDC="658.4/036/0285"   Normalized_DDC="65840360285"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540728813"   Paper_ID="/362204.html"   Extracted="3540728813"   />

      </rec>

      <rec   ID="/249734.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Assessing   the   Usability   of   Parallel   Programming   Systems   :   The   Cowichan   Problems,">

            <identifier   Org="ISBN:0262731185"   Paper_ID="/249734.html"   Extracted="0262731185"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0412757400"   Paper_ID="/249734.html"   Extracted="0412757400"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0818677430"   Paper_ID="/249734.html"   Extracted="0818677430"   />

            <identifier   Org="ISBN:0818683236"   Paper_ID="/249734.html"   Extracted="0818683236"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540241299"   Paper_ID="/249734.html"   Extracted="3540241299"   DDC="004.1/1"   Normalized_DDC="00411"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:354040788X"   Paper_ID="/249734.html"   Extracted="354040788X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540602224"   Paper_ID="/249734.html"   Extracted="3540602224"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540603212"   Paper_ID="/249734.html"   Extracted="3540603212"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3764350903"   Paper_ID="/249734.html"   Extracted="3764350903"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.125"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Parallelizing   the   Crossword   Generation   Game   in   Orca"   />

</references_metadata>