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

Graph

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

www.000webhost.com