Changeringing Wiki - User contributions [en-gb]

Computer Composition Searches

2010-03-05T19:31:27Z

MBD: /* Exhausted Composition Searches */

A computer can be a useful tool to search for compositions, yet even with today's fast processors exhausting many composition searches is too big a task. This page has been created to keep a record of searches people have successfully completed in popular methods. If you have completely exhausted a computer search for compositions, please add an entry to the table below, stating any constraints you applied to the search, when you first ran it, and any other information you think would be of interest.

==Exhausted Composition Searches==
{| style="color:blue;background-color:#ffffdd;" cellpadding="5" cellspacing="0" border="1"
! Method || Search Constraints || Results || Time/ Computer/ Program || Date || Run by||Notes
|-
| Cambridge Surprise Major || >=5000 changes Tenors together Round blocks Bob = 14, Single = 1234 || 9,997 compositions 255,138 rotations || 9 days P90 PC SMC 1:42:30 2.2GHz Athlon X2 SMC32||1995 2005||Graham John Mark Davies||See [http://www.changeringing.co.uk/cambridgefm.htm Cambridge - The Full Monty]
|-
| Cambridge Surprise Major || >=5000 changes Tenors together Snap finishes Bob = 14, Single = 1234 || 15,416 compositions || 13 days PC SMC32||1998 || Graham John||See [http://www.changeringing.co.uk/cambridgefm.htm Cambridge - The Full Monty]
|-
| Bristol Surprise Maximus || 5000-5100 changes Tenors together Round blocks Bob = 14, Single = 1234 || 202,384,361 compositions || 47 hours PC SMC32||1998 || Mark Davies|| 
|-
| Yorkshire Surprise Maximus || 5000-5100 changes Tenors together Round blocks Bob = 14, Single = 1234, Big Bob=18 || 202,927,179 compositions || 5 days, 23 hours PC SMC32||1998 || Mark Davies|| 
|-
| Plain Bob Minor || 720 changes Bob = 14, Single = 1234 || 1,440,339,152 compositions || 18:16:25 2.8GHz i7-860 SMC32||2010 || Mark Davies|| 

|}

==Composing Program Benchmark==

The "Full Monty" search for compositions of Cambridge Surprise Major is a useful benchmark both for measuring the efficiency of composing programs and the computers they run on. As shown in the table above, the first time this was completed was in 1995 using SMC on a Pentium 90, taking 9 days. The current record for this search is 2:42:30 (2hr42) run by Mark Davies using SMC32 on a 2.2GHz Athlon X2 in 2005. It should be possible to improve on this significantly using a multi-threaded program on a modern multi-processor PC. If you beat it, please update this page.

Computer Composition Searches

2010-02-06T13:10:16Z

MBD:

A computer can be a useful tool to search for compositions, yet even with today's fast processors exhausting many composition searches is too big a task. This page has been created to keep a record of searches people have successfully completed in popular methods. If you have completely exhausted a computer search for compositions, please add an entry to the table below, stating any constraints you applied to the search, when you first ran it, and any other information you think would be of interest.

==Exhausted Composition Searches==
{| style="color:blue;background-color:#ffffdd;" cellpadding="5" cellspacing="0" border="1"
! Method || Search Constraints || Results || Time/ Computer/ Program || Date || Run by||Notes
|-
| Cambridge Surprise Major || >=5000 changes Tenors together Round blocks Bob = 14, Single = 1234 || 9,997 compositions 255,138 rotations || 9 days P90 PC SMC||1995 || Graham John||See [http://www.changeringing.co.uk/cambridgefm.htm Cambridge - The Full Monty]
|-
| Cambridge Surprise Major || >=5000 changes Tenors together Snap finishes Bob = 14, Single = 1234 || 15,416 compositions || 13 days PC SMC32||1998 || Graham John||See [http://www.changeringing.co.uk/cambridgefm.htm Cambridge - The Full Monty]
|-
| Bristol Surprise Maximus || 5000-5100 changes Tenors together Round blocks Bob = 14, Single = 1234 || 202,384,361 compositions || 47 hours PC SMC32||1998 || Mark Davies|| 
|-
| Yorkshire Surprise Maximus || 5000-5100 changes Tenors together Round blocks Bob = 14, Single = 1234, Big Bob=18 || 202,927,179 compositions || 5 days, 23 hours PC SMC32||1998 || Mark Davies|| 
|-
| Plain Bob Minor || 720 changes Bob = 14, Single = 1234 || 1,440,339,152 compositions || 18:16:25 2.8GHz i7-860 SMC32||2010 || Mark Davies|| 

|}

Computer Composition Searches

2010-02-05T07:31:46Z

MBD: Yorkshire Max search

Computer Composition Searches

2010-02-05T07:27:48Z

MBD: Add Bristol Max search