Skip to content

Instantly share code, notes, and snippets.

@robintw
Created April 8, 2011 19:21
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save robintw/910543 to your computer and use it in GitHub Desktop.
Save robintw/910543 to your computer and use it in GitHub Desktop.
X: 0, Y: 1, RpC: 5, CpC: 4
Swapping
X: 0, Y: 0, RpC: 5, CpC: 4
X: 1, Y: 0, RpC: 5, CpC: 4
Swapping
From global (4, 0) - Processor (1, 0) with local (0, 0)
To global (0, 4)- Processor (0, 0) with local (0, 4)
X: 1, Y: 1, RpC: 5, CpC: 4
Swapping
From global (4, 5) - Processor (1, 1) with local (0, 0)
To global (5, 4)- Processor (1, 1) with local (1, 4)
Swapping
From global (5, 5) - Processor (1, 1) with local (1, 0)
To global (5, 5)- Processor (1, 1) with local (1, 0)
Swapping
From global (6, 5) - Processor (1, 1) with local (2, 0)
To global (5, 6)- Processor (1, 1) with local (1, 1)
Swapping
X: 2, Y: 0, RpC: 5, CpC: 2
Swapping
From global (8, 0) - Processor (2, 0) with local (0, 0)
To global (0, 8)- Processor (0, 0) with local (0, 3)
Swapping
From global (9, 0) - Processor (2, 0) with local (1, 0)
To global (0, 9)- Processor (0, 0) with local (0, 4)
Swapping
From global (8, 1) - Processor (2, 0) with local (0, 1)
To global (1, 8)- Processor (0, 0) with local (1, 3)
Swapping
X: 2, Y: 1, RpC: 5, CpC: 2
Swapping
From global (8, 5) - Processor (2, 1) with local (0, 0)
To global (5, 8)- Processor (1, 1) with local (1, 3)
Swapping
From global (9, 5) - Processor (2, 1) with local (1, 0)
To global (5, 9)- Processor (1, 1) with local (1, 4)
Swapping
From global (8, 6) - Processor (2, 1) with local (0, 1)
From global (0, 5) - Processor (0, 1) with local (0, 0)
To global (5, 0)- Processor (1, 1) with local (1, 0)
Swapping
From global (1, 5) - Processor (0, 1) with local (1, 0)
To global (5, 1)- Processor (1, 1) with local (1, 1)
Swapping
From global (2, 5) - Processor (0, 1) with local (2, 0)
To global (5, 2)- Processor (1, 1) with local (1, 2)
Swapping
From global (3, 5) - Processor (0, 1) with local (3, 0)
To global (5, 3)- Processor (1, 1) with local (1, 3)
Swapping
From global (0, 6) - Processor (0, 1) with local (0, 1)
To global (6, 0)- Processor (1, 1) with local (2, 0)
Swapping
From global (1, 6) - Processor (0, 1) with local (1, 1)
To global (6, 1)- Processor (1, 1) with local (2, 1)
Swapping
From global (2, 6) - Processor (0, 1) with local (2, 1)
To global (6, 2)- Processor (1, 1) with local (2, 2)
Swapping
From global (3, 6) - Processor (0, 1) with local (3, 1)
To global (6, 3)- Processor (1, 1) with local (2, 3)
To global (6, 8)- Processor (1, 1) with local (2, 3)
Swapping
From global (9, 6) - Processor (2, 1) with local (1, 1)
To global (6, 9)- Processor (1, 1) with local (2, 4)
Swapping
From global (8, 7) - Processor (2, 1) with local (0, 2)
To global (7, 8)- Processor (1, 1) with local (3, 3)
Swapping
From global (9, 7) - Processor (2, 1) with local (1, 2)
To global (7, 9)- Processor (1, 1) with local (3, 4)
Swapping
From global (8, 8) - Processor (2, 1) with local (0, 3)
To global (8, 8)- Processor (2, 1) with local (0, 3)
Swapping
From global (9, 8) - Processor (2, 1) with local (1, 3)
To global (8, 9)- Processor (2, 1) with local (0, 4)
Swapping
From global (0, 0) - Processor (0, 0) with local (0, 0)
To global (0, 0)- Processor (0, 0) with local (0, 0)
Swapping
From global (1, 0) - Processor (0, 0) with local (1, 0)
To global (0, 1)- Processor (0, 0) with local (0, 1)
Swapping
From global (2, 0) - Processor (0, 0) with local (2, 0)
To global (0, 2)- Processor (0, 0) with local (0, 2)
Swapping
From global (3, 0) - Processor (0, 0) with local (3, 0)
To global (0, 3)- Processor (0, 0) with local (0, 3)
Swapping
From global (0, 1) - Processor (0, 0) with local (0, 1)
To global (1, 0)- Processor (0, 0) with local (1, 0)
Swapping
From global (1, 1) - Processor (0, 0) with local (1, 1)
To global (1, 1)- Processor (0, 0) with local (1, 1)
Swapping
From global (2, 1) - Processor (0, 0) with local (2, 1)
To global (1, 2)- Processor (0, 0) with local (1, 2)
Swapping
From global (3, 1) - Processor (0, 0) with local (3, 1)
To global (1, 3)- Processor (0, 0) with local (1, 3)
Swapping
From global (0, 2) - Processor (0, 0) with local (0, 2)
To global (2, 0)- Processor (0, 0) with local (2, 0)
Swapping
From global (1, 2) - Processor (0, 0) with local (1, 2)
Swapping
From global (5, 0) - Processor (1, 0) with local (1, 0)
To global (0, 5)- Processor (0, 0) with local (0, 0)
Swapping
From global (6, 0) - Processor (1, 0) with local (2, 0)
To global (0, 6)- Processor (0, 0) with local (0, 1)
Swapping
From global (7, 0) - Processor (1, 0) with local (3, 0)
To global (0, 7)- Processor (0, 0) with local (0, 2)
Swapping
From global (4, 1) - Processor (1, 0) with local (0, 1)
To global (1, 4)- Processor (0, 0) with local (1, 4)
Swapping
From global (5, 1) - Processor (1, 0) with local (1, 1)
To global (1, 5)- Processor (0, 0) with local (1, 0)
Swapping
From global (6, 1) - Processor (1, 0) with local (2, 1)
To global (1, 6)- Processor (0, 0) with local (1, 1)
Swapping
From global (7, 1) - Processor (1, 0) with local (3, 1)
To global (1, 7)- Processor (0, 0) with local (1, 2)
Swapping
From global (4, 2) - Processor (1, 0) with local (0, 2)
From global (7, 5) - Processor (1, 1) with local (3, 0)
To global (5, 7)- Processor (1, 1) with local (1, 2)
Swapping
From global (4, 6) - Processor (1, 1) with local (0, 1)
To global (6, 4)- Processor (1, 1) with local (2, 4)
Swapping
From global (5, 6) - Processor (1, 1) with local (1, 1)
To global (6, 5)- Processor (1, 1) with local (2, 0)
Swapping
From global (6, 6) - Processor (1, 1) with local (2, 1)
To global (6, 6)- Processor (1, 1) with local (2, 1)
Swapping
From global (7, 6) - Processor (1, 1) with local (3, 1)
To global (6, 7)- Processor (1, 1) with local (2, 2)
Swapping
From global (4, 7) - Processor (1, 1) with local (0, 2)
To global (7, 4)- Processor (1, 1) with local (3, 4)
Swapping
From global (5, 7) - Processor (1, 1) with local (1, 2)
To global (7, 5)- Processor (1, 1) with local (3, 0)
Swapping
From global (6, 7) - Processor (1, 1) with local (2, 2)
To global (7, 6)- Processor (1, 1) with local (3, 1)
Swapping
From global (7, 7) - Processor (1, 1) with local (3, 2)
To global (7, 7)- Processor (1, 1) with local (3, 2)
Swapping
From global (4, 8) - Processor (1, 1) with local (0, 3)
To global (8, 4)- Processor (2, 1) with local (0, 4)
Swapping
From global (5, 8) - Processor (1, 1) with local (1, 3)
To global (8, 5)- Processor (2, 1) with local (0, 0)
Swapping
From global (6, 8) - Processor (1, 1) with local (2, 3)
To global (8, 6)- Processor (2, 1) with local (0, 1)
Swapping
From global (9, 1) - Processor (2, 0) with local (1, 1)
To global (1, 9)- Processor (0, 0) with local (1, 4)
Swapping
From global (8, 2) - Processor (2, 0) with local (0, 2)
To global (2, 8)- Processor (0, 0) with local (2, 3)
Swapping
From global (9, 2) - Processor (2, 0) with local (1, 2)
To global (2, 9)- Processor (0, 0) with local (2, 4)
Swapping
From global (8, 3) - Processor (2, 0) with local (0, 3)
To global (3, 8)- Processor (0, 0) with local (3, 3)
Swapping
From global (9, 3) - Processor (2, 0) with local (1, 3)
To global (3, 9)- Processor (0, 0) with local (3, 4)
Swapping
From global (8, 4) - Processor (2, 0) with local (0, 4)
To global (4, 8)- Processor (1, 0) with local (0, 3)
Swapping
From global (9, 4) - Processor (2, 0) with local (1, 4)
To global (4, 9)- Processor (1, 0) with local (0, 4)
Swapping
From global (0, 7) - Processor (0, 1) with local (0, 2)
To global (7, 0)- Processor (1, 1) with local (3, 0)
Swapping
From global (1, 7) - Processor (0, 1) with local (1, 2)
To global (7, 1)- Processor (1, 1) with local (3, 1)
Swapping
From global (2, 7) - Processor (0, 1) with local (2, 2)
Swapping
From global (8, 9) - Processor (2, 1) with local (0, 4)
To global (9, 8)- Processor (2, 1) with local (1, 3)
Swapping
From global (9, 9) - Processor (2, 1) with local (1, 4)
To global (2, 1)- Processor (0, 0) with local (2, 1)
Swapping
From global (2, 2) - Processor (0, 0) with local (2, 2)
To global (2, 2)- Processor (0, 0) with local (2, 2)
Swapping
From global (3, 2) - Processor (0, 0) with local (3, 2)
To global (2, 4)- Processor (0, 0) with local (2, 4)
Swapping
From global (5, 2) - Processor (1, 0) with local (1, 2)
To global (2, 5)- Processor (0, 0) with local (2, 0)
Swapping
From global (6, 2) - Processor (1, 0) with local (2, 2)
To global (2, 6)- Processor (0, 0) with local (2, 1)
Swapping
From global (7, 2) - Processor (1, 0) with local (3, 2)
To global (2, 7)- Processor (0, 0) with local (2, 2)
Swapping
From global (4, 3) - Processor (1, 0) with local (0, 3)
From global (7, 8) - Processor (1, 1) with local (3, 3)
To global (7, 2)- Processor (1, 1) with local (3, 2)
Swapping
From global (3, 7) - Processor (0, 1) with local (3, 2)
To global (7, 3)- Processor (1, 1) with local (3, 3)
Swapping
From global (0, 8) - Processor (0, 1) with local (0, 3)
To global (8, 0)- Processor (2, 1) with local (0, 0)
Swapping
From global (1, 8) - Processor (0, 1) with local (1, 3)
To global (8, 1)- Processor (2, 1) with local (0, 1)
Swapping
From global (2, 8) - Processor (0, 1) with local (2, 3)
To global (8, 2)- Processor (2, 1) with local (0, 2)
Swapping
From global (3, 8) - Processor (0, 1) with local (3, 3)
To global (8, 3)- Processor (2, 1) with local (0, 3)
Swapping
From global (0, 9) - Processor (0, 1) with local (0, 4)
To global (8, 7)- Processor (2, 1) with local (0, 2)
Swapping
From global (4, 9) - Processor (1, 1) with local (0, 4)
To global (9, 4)- Processor (2, 1) with local (1, 4)
Swapping
From global (5, 9) - Processor (1, 1) with local (1, 4)
To global (9, 5)- Processor (2, 1) with local (1, 0)
Swapping
From global (6, 9) - Processor (1, 1) with local (2, 4)
To global (9, 6)- Processor (2, 1) with local (1, 1)
Swapping
To global (9, 9)- Processor (2, 1) with local (1, 4)
To global (2, 3)- Processor (0, 0) with local (2, 3)
Swapping
From global (0, 3) - Processor (0, 0) with local (0, 3)
To global (3, 0)- Processor (0, 0) with local (3, 0)
Swapping
From global (1, 3) - Processor (0, 0) with local (1, 3)
To global (3, 1)- Processor (0, 0) with local (3, 1)
Swapping
From global (2, 3) - Processor (0, 0) with local (2, 3)
To global (3, 4)- Processor (0, 0) with local (3, 4)
Swapping
From global (5, 3) - Processor (1, 0) with local (1, 3)
To global (3, 5)- Processor (0, 0) with local (3, 0)
Swapping
From global (6, 3) - Processor (1, 0) with local (2, 3)
To global (3, 6)- Processor (0, 0) with local (3, 1)
Swapping
From global (7, 3) - Processor (1, 0) with local (3, 3)
To global (3, 7)- Processor (0, 0) with local (3, 2)
Swapping
From global (4, 4) - Processor (1, 0) with local (0, 4)
To global (4, 4)- Processor (1, 0) with local (0, 4)
To global (9, 0)- Processor (2, 1) with local (1, 0)
Swapping
From global (1, 9) - Processor (0, 1) with local (1, 4)
To global (9, 1)- Processor (2, 1) with local (1, 1)
Swapping
From global (2, 9) - Processor (0, 1) with local (2, 4)
To global (9, 2)- Processor (2, 1) with local (1, 2)
Swapping
From global (3, 9) - Processor (0, 1) with local (3, 4)
To global (9, 3)- Processor (2, 1) with local (1, 3)
Waiting...
Test Process (0, 1): 15.000000 25.000000 35.000000 9.000000
Test Process (0, 1): 16.000000 26.000000 36.000000 29.000000
Test Process (0, 1): 17.000000 27.000000 37.000000 49.000000
Test Process (0, 1): 18.000000 28.000000 38.000000 50.000000
Test Process (0, 1): 25.000000 35.000000 9.000000 19.000000
Waiting...
Test Process (2, 0): 93.000000 64.000000
Test Process (2, 0): 94.000000 387323398486945739062068424931898425134839058804189460794109462554519403357109477747039490936107027309191462010675537134594564349232145421118587860238537662203953149049188364045280831238661272720084252520359127715290869606638545797120.000000
Swapping
From global (5, 4) - Processor (1, 0) with local (1, 4)
To global (4, 5)- Processor (1, 0) with local (0, 0)
Swapping
From global (6, 4) - Processor (1, 0) with local (2, 4)
To global (4, 6)- Processor (1, 0) with local (0, 1)
Swapping
From global (7, 4) - Processor (1, 0) with local (3, 4)
To global (4, 7)- Processor (1, 0) with local (0, 2)
Waiting...
From global (7, 9) - Processor (1, 1) with local (3, 4)
To global (9, 7)- Processor (2, 1) with local (1, 2)
Waiting...
Waiting...
Test Process (2, 1): 68.000000 78.000000
Test Process (2, 1): 387323398486945739062068424931898425134839058804189460794109462554519403357109477747039490936107027309191462010675537134594564349232145421118587860238537662203953149049188364045280831238661272720084252520359127715290869606638545797120.000000 881150864511763756676254370742733018389256944202962553716402946507192139671624750374865205489904045881646541419557063427368973644261533211221769931916194052019466643963904.000000
Test Process (2, 1): 78.000000 88.000000
To global (3, 2)- Processor (0, 0) with local (3, 2)
Swapping
From global (3, 3) - Processor (0, 0) with local (3, 3)
To global (3, 3)- Processor (0, 0) with local (3, 3)
Swapping
From global (0, 4) - Processor (0, 0) with local (0, 4)
To global (4, 0)- Processor (1, 0) with local (0, 0)
Swapping
From global (1, 4) - Processor (0, 0) with local (1, 4)
To global (4, 1)- Processor (1, 0) with local (0, 1)
Swapping
From global (2, 4) - Processor (0, 0) with local (2, 4)
To global (4, 2)- Processor (1, 0) with local (0, 2)
Swapping
From global (3, 4) - Processor (0, 0) with local (3, 4)
To global (4, 3)- Processor (1, 0) with local (0, 3)
Waiting...
Test Process (0, 0): 1.000000 11.000000 21.000000 31.000000
Test Process (0, 0): 41.000000 12.000000 22.000000 32.000000
Test Process (0, 0): 42.000000 13.000000 23.000000 33.000000
Test Process (0, 0): 43.000000 14.000000 24.000000 34.000000
Test Process (0, 0): 11.000000 21.000000 31.000000 5.000000
Test Process (2, 0): 64.000000 74.000000
Test Process (2, 0): 387323398486945739062068424931898425134839058804189460794109462554519403357109477747039490936107027309191462010675537134594564349232145421118587860238537662203953149049188364045280831238661272720084252520359127715290869606638545797120.000000 881150864511763756676254370742733018389256944202962553716402946507192139671624750374865205489904045881646541419557063427368973644261533211221769931916194052019466643963904.000000
Test Process (1, 0): 44.000000 387323398486945739062068424931898425134839058804189460794109462554519403357109477747039490936107027309191462010675537134594564349232145421118587860238537662203953149049188364045280831238661272720084252520359127715290869606638545797120.000000 881150864511763756676254370742733018389256944202962553716402946507192139671624750374865205489904045881646541419557063427368973644261533211221769931916194052019466643963904.000000 46539912445503742036384425704266815348393879314630347791772353105302191601494242832707037764309385503138073696353875601965173817770211575353065512894464.000000
Test Process (1, 0): 51.000000 61.000000 71.000000 81.000000
Test Process (1, 0): 91.000000 62.000000 72.000000 82.000000
Test Process (1, 0): 92.000000 63.000000 73.000000 83.000000
Test Process (1, 1): 387323398486945739062068424931898425134839058804189460794109462554519403357109477747039490936107027309191462010675537134594564349232145421118587860238537662203953149049188364045280831238661272720084252520359127715290869606638545797120.000000 881150864511763756676254370742733018389256944202962553716402946507192139671624750374865205489904045881646541419557063427368973644261533211221769931916194052019466643963904.000000 46539912445503742036384425704266815348393879314630347791772353105302191601494242832707037764309385503138073696353875601965173817770211575353065512894464.000000 1341241022332533132513137619887984215385237700201505844082646134430106189167864229115936384732879972726389652930989282263449280952768486397785135208178137150408063341219122351738050960386767442041737213630604822490120192.000000
Test Process (1, 1): 65.000000 75.000000 85.000000 59.000000
Test Process (1, 1): 66.000000 76.000000 86.000000 79.000000
Test Process (1, 1): 67.000000 77.000000 87.000000 99.000000
Test Process (2, 0): 74.000000 84.000000
Test Process (2, 1): 881150864511763756676254370742733018389256944202962553716402946507192139671624750374865205489904045881646541419557063427368973644261533211221769931916194052019466643963904.000000 46539912445503742036384425704266815348393879314630347791772353105302191601494242832707037764309385503138073696353875601965173817770211575353065512894464.000000
Test Process (2, 1): 88.000000 100.000000
Test Process (1, 0): 387323398486945739062068424931898425134839058804189460794109462554519403357109477747039490936107027309191462010675537134594564349232145421118587860238537662203953149049188364045280831238661272720084252520359127715290869606638545797120.000000 881150864511763756676254370742733018389256944202962553716402946507192139671624750374865205489904045881646541419557063427368973644261533211221769931916194052019466643963904.000000 46539912445503742036384425704266815348393879314630347791772353105302191601494242832707037764309385503138073696353875601965173817770211575353065512894464.000000 48.000000
Test Process (1, 1): 881150864511763756676254370742733018389256944202962553716402946507192139671624750374865205489904045881646541419557063427368973644261533211221769931916194052019466643963904.000000 46539912445503742036384425704266815348393879314630347791772353105302191601494242832707037764309385503138073696353875601965173817770211575353065512894464.000000 1341241022332533132513137619887984215385237700201505844082646134430106189167864229115936384732879972726389652930989282263449280952768486397785135208178137150408063341219122351738050960386767442041737213630604822490120192.000000 692334012889233611681582360081378939981665669604266269558249020933630715616855452195364437078972046814909462886054990725491590169905772494084725331833122701998484791117765030820304585504901098978327407209624968636661760.000000
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment