Automatically assigned DDC number: 00435
Manually assigned DDC number: 00435
Number of references: 8
Title: Multigame - A Very High Level Language for Describing Board Games
Author:
Author:
Author:
Subject: John Romein,Henri Bal,Dick Grune Multigame - A Very High Level Language for Describing Board Games
Description: Languages with implicit parallelism are easier to program in than those with explicit parallelism, but finding and efficiently exploiting parallelism in general-purpose programming languages by parallelizing compilers is hard. A compiler for a Very High Level Language, designed for a specific application domain, has more knowledge about its application domain and may use this knowledge to generate efficient parallel code without requiring the programmer to deal with explicit parallelism. To investigate this idea, we designed Multigame, a Very High Level Language for describing board games. A Multigame program is a formal description of the rules of a game, from which the Multigame compiler automatically generates a parallel game playing program. Keywords: implicit parallelism, Very High Level Language, game-tree searching 1 Introduction Parallelism in general-purpose languages can be either explicit or implicit. Explicit parallelism requires the programmer to explicitly point out in ...
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 1995-03-30
Pubyear: 1995
Format: ps
Identifier: http://citeseer.ist.psu.edu/147727.html
Source: ftp://ftp.cs.vu.nl/pub/john/papers/multigame.ps.gz
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/32860.html" Type="inproceedings" CiteSeer_Book="" CiteSeer_Volume="" Title="{Panda}: {A} Portable Platform to Support Parallel Programming Languages,">
<identifier Org="ISBN:0471332887" Paper_ID="/32860.html" Extracted="0471332887" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0780329635" Paper_ID="/32860.html" Extracted="0780329635" />
<identifier Org="ISBN:0780335295" Paper_ID="/32860.html" Extracted="0780335295" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0818671777" Paper_ID="/32860.html" Extracted="0818671777" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0818675519" Paper_ID="/32860.html" Extracted="0818675519" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0818677430" Paper_ID="/32860.html" Extracted="0818677430" />
<identifier Org="ISBN:0897919084" Paper_ID="/32860.html" Extracted="0897919084" />
<identifier Org="ISBN:1402052626" Paper_ID="/32860.html" Extracted="1402052626" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:1880446847" Paper_ID="/32860.html" Extracted="1880446847" />
<identifier Org="ISBN:3540401954" Paper_ID="/32860.html" Extracted="3540401954" DDC="004" Normalized_DDC="004" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:354057932X" Paper_ID="/32860.html" Extracted="354057932X" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540579818" Paper_ID="/32860.html" Extracted="3540579818" DDC="004/.3" Normalized_DDC="0043" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540625739" Paper_ID="/32860.html" Extracted="3540625739" DDC="004.6/185" Normalized_DDC="0046185" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540643591" Paper_ID="/32860.html" Extracted="3540643591" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540650415" Paper_ID="/32860.html" Extracted="3540650415" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:9051991770" Paper_ID="/32860.html" Extracted="9051991770" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
</rec>
<rec ID="/338248.html" Type="inproceedings" CiteSeer_Book="Advances in Computer Chess7" CiteSeer_Volume="" Title="Game Tree Search on a Massively Parallel System,">
<identifier Org="ISBN:0387948201" Paper_ID="/338248.html" Extracted="0387948201" DDC="794.1/72416" Normalized_DDC="794172416" Normalized_Weight="0.25" />
<identifier Org="ISBN:0818665076" Paper_ID="/338248.html" Extracted="0818665076" />
<identifier Org="ISBN:0821804472" Paper_ID="/338248.html" Extracted="0821804472" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.25" />
<identifier Org="ISBN:0821806114" Paper_ID="/338248.html" Extracted="0821806114" DDC="006.3/0151" Normalized_DDC="00630151" Normalized_Weight="0.25" />
<identifier Org="ISBN:0897916719" Paper_ID="/338248.html" Extracted="0897916719" />
<identifier Org="ISBN:3540554882" Paper_ID="/338248.html" Extracted="3540554882" />
<identifier Org="ISBN:3540601872" Paper_ID="/338248.html" Extracted="3540601872" />
<identifier Org="ISBN:3540637745" Paper_ID="/338248.html" Extracted="3540637745" DDC="004" Normalized_DDC="004" Normalized_Weight="0.25" />
</rec>
<rec ID="/81296.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Solving Large Retrograde Analysis Problems Using a Network of Workstations,">
<identifier Org="ISBN:0387949305" Paper_ID="/81296.html" Extracted="0387949305" DDC="794.2/0285" Normalized_DDC="79420285" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0521646529" Paper_ID="/81296.html" Extracted="0521646529" DDC="519.2" Normalized_DDC="5192" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0521808324" Paper_ID="/81296.html" Extracted="0521808324" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0780339495" Paper_ID="/81296.html" Extracted="0780339495" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:1402077092" Paper_ID="/81296.html" Extracted="1402077092" DDC="794.8/1526" Normalized_DDC="79481526" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:1590330218" Paper_ID="/81296.html" Extracted="1590330218" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540001727" Paper_ID="/81296.html" Extracted="3540001727" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540008837" Paper_ID="/81296.html" Extracted="3540008837" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540204059" Paper_ID="/81296.html" Extracted="3540204059" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540324887" Paper_ID="/81296.html" Extracted="3540324887" />
<identifier Org="ISBN:3540430806" Paper_ID="/81296.html" Extracted="3540430806" DDC="794.81" Normalized_DDC="79481" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540601058" Paper_ID="/81296.html" Extracted="3540601058" DDC="004" Normalized_DDC="004" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540727043" Paper_ID="/81296.html" Extracted="3540727043" DDC="704.8/1526" Normalized_DDC="70481526" Normalized_Weight="0.08333333333333333" />
</rec>
<rec ID="/361651.html" Type="article" CiteSeer_Book="ACM Computing Surveys" CiteSeer_Volume="14" Title="Parallel Search of Strongly Ordered Game Trees,">
<identifier Org="ISBN:0072822562" Paper_ID="/361651.html" Extracted="0072822562" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:0271006544" Paper_ID="/361651.html" Extracted="0271006544" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:0792336151" Paper_ID="/361651.html" Extracted="0792336151" DDC="515/.64" Normalized_DDC="51564" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:0805331700" Paper_ID="/361651.html" Extracted="0805331700" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:0821804472" Paper_ID="/361651.html" Extracted="0821804472" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:0824722809" Paper_ID="/361651.html" Extracted="0824722809" />
<identifier Org="ISBN:0897916719" Paper_ID="/361651.html" Extracted="0897916719" />
<identifier Org="ISBN:0929280008" Paper_ID="/361651.html" Extracted="0929280008" />
<identifier Org="ISBN:3055003977" Paper_ID="/361651.html" Extracted="3055003977" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.14285714285714285" />
<identifier Org="ISBN:3540324887" Paper_ID="/361651.html" Extracted="3540324887" />
<identifier Org="ISBN:354053976X" Paper_ID="/361651.html" Extracted="354053976X" />
<identifier Org="ISBN:3540603212" Paper_ID="/361651.html" Extracted="3540603212" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.14285714285714285" />
</rec>
<rec ID="/146390.html" Type="inproceedings" CiteSeer_Book="Proceedings of theWinter 1993 USENIX Technical Conference and Exhibition" CiteSeer_Volume="" Title="A library implementation of {POSIX} threads under Unix,">
<identifier Org="ISBN:0444828826" Paper_ID="/146390.html" Extracted="0444828826" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0471332887" Paper_ID="/146390.html" Extracted="0471332887" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0769511538" Paper_ID="/146390.html" Extracted="0769511538" />
<identifier Org="ISBN:0780331990" Paper_ID="/146390.html" Extracted="0780331990" />
<identifier Org="ISBN:0818657103" Paper_ID="/146390.html" Extracted="0818657103" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0818667079" Paper_ID="/146390.html" Extracted="0818667079" />
<identifier Org="ISBN:0897916212" Paper_ID="/146390.html" Extracted="0897916212" />
<identifier Org="ISBN:1880446480" Paper_ID="/146390.html" Extracted="1880446480" />
<identifier Org="ISBN:3540003460" Paper_ID="/146390.html" Extracted="3540003460" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:354042346X" Paper_ID="/146390.html" Extracted="354042346X" DDC="005.2/75" Normalized_DDC="005275" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540631143" Paper_ID="/146390.html" Extracted="3540631143" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540644431" Paper_ID="/146390.html" Extracted="3540644431" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540645365" Paper_ID="/146390.html" Extracted="3540645365" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540658319" Paper_ID="/146390.html" Extracted="3540658319" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540660933" Paper_ID="/146390.html" Extracted="3540660933" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540665498" Paper_ID="/146390.html" Extracted="3540665498" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540676694" Paper_ID="/146390.html" Extracted="3540676694" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540679561" Paper_ID="/146390.html" Extracted="3540679561" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:9051992181" Paper_ID="/146390.html" Extracted="9051992181" />
</rec>
<rec ID="/14381.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Strategy Generation and Evaluation for Meta-Game Playing,">
<identifier Org="ISBN:0262611023" Paper_ID="/14381.html" Extracted="0262611023" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.2" />
<identifier Org="ISBN:0792345843" Paper_ID="/14381.html" Extracted="0792345843" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.2" />
<identifier Org="ISBN:1402077092" Paper_ID="/14381.html" Extracted="1402077092" DDC="794.8/1526" Normalized_DDC="79481526" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540679251" Paper_ID="/14381.html" Extracted="3540679251" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540749578" Paper_ID="/14381.html" Extracted="3540749578" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.2" />
</rec>
<rec ID="/8718.html" Type="article" CiteSeer_Book="IEEE Transactions on Pattern Analysis and Machine Intelligence" CiteSeer_Volume="PAMI11" Title="The History Heuristic and Alpha-Beta Search Enhancements in Practice,">
<identifier Org="ISBN:0133826155" Paper_ID="/8718.html" Extracted="0133826155" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1" />
<identifier Org="ISBN:0521646529" Paper_ID="/8718.html" Extracted="0521646529" DDC="519.2" Normalized_DDC="5192" Normalized_Weight="0.1" />
<identifier Org="ISBN:0835229777" Paper_ID="/8718.html" Extracted="0835229777" />
<identifier Org="ISBN:0897916719" Paper_ID="/8718.html" Extracted="0897916719" />
<identifier Org="ISBN:1558608788" Paper_ID="/8718.html" Extracted="1558608788" DDC="006.31" Normalized_DDC="00631" Normalized_Weight="0.1" />
<identifier Org="ISBN:1590330218" Paper_ID="/8718.html" Extracted="1590330218" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540205454" Paper_ID="/8718.html" Extracted="3540205454" DDC="794.8/1416" Normalized_DDC="79481416" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540430806" Paper_ID="/8718.html" Extracted="3540430806" DDC="794.81" Normalized_DDC="79481" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540601872" Paper_ID="/8718.html" Extracted="3540601872" />
<identifier Org="ISBN:3540637745" Paper_ID="/8718.html" Extracted="3540637745" DDC="004" Normalized_DDC="004" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540675574" Paper_ID="/8718.html" Extracted="3540675574" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540719830" Paper_ID="/8718.html" Extracted="3540719830" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540893776" Paper_ID="/8718.html" Extracted="3540893776" />
<identifier Org="ISBN:3540896937" Paper_ID="/8718.html" Extracted="3540896937" />
<identifier Org="ISBN:9810206046" Paper_ID="/8718.html" Extracted="9810206046" DDC="006.42" Normalized_DDC="00642" Normalized_Weight="0.1" />
</rec>
<rec ID="/146735.html" Type="article" CiteSeer_Book="Communications of the ACM" CiteSeer_Volume="33" Title="Experiences with the {Amoeba} distributed operating system,">
<identifier Org="ISBN:007057572X" Paper_ID="/146735.html" Extracted="007057572X" DDC="005.4/3" Normalized_DDC="00543" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0121709604" Paper_ID="/146735.html" Extracted="0121709604" DDC="630" Normalized_DDC="63" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0321263545" Paper_ID="/146735.html" Extracted="0321263545" />
<identifier Org="ISBN:038795113X" Paper_ID="/146735.html" Extracted="038795113X" DDC="004/.3" Normalized_DDC="0043" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0780308506" Paper_ID="/146735.html" Extracted="0780308506" DDC="621.381" Normalized_DDC="621381" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0818622652" Paper_ID="/146735.html" Extracted="0818622652" DDC="005.4/3" Normalized_DDC="00543" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0818678143" Paper_ID="/146735.html" Extracted="0818678143" />
<identifier Org="ISBN:0849308852" Paper_ID="/146735.html" Extracted="0849308852" DDC="004" Normalized_DDC="004" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:158488360X" Paper_ID="/146735.html" Extracted="158488360X" DDC="004" Normalized_DDC="004" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540000127" Paper_ID="/146735.html" Extracted="3540000127" DDC="004.2" Normalized_DDC="0042" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540230033" Paper_ID="/146735.html" Extracted="3540230033" DDC="004.2/2" Normalized_DDC="00422" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540422935" Paper_ID="/146735.html" Extracted="3540422935" DDC="004.3" Normalized_DDC="0043" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540426094" Paper_ID="/146735.html" Extracted="3540426094" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540548343" Paper_ID="/146735.html" Extracted="3540548343" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540573429" Paper_ID="/146735.html" Extracted="3540573429" DDC="005.1/1" Normalized_DDC="00511" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354057932X" Paper_ID="/146735.html" Extracted="354057932X" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540614877" Paper_ID="/146735.html" Extracted="3540614877" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.06666666666666667" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Multigame - A Very High Level Language for Describing Board Games">
<identifier Org="ISBN:0818675519" Paper_ID="SELF" Extracted="0818675519" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="1.0" />
</rec>
</references_metadata>