diff --git a/data/graph/Graph-901.csv b/data/graph/Graph-901.csv new file mode 100644 index 0000000..1fd2537 --- /dev/null +++ b/data/graph/Graph-901.csv @@ -0,0 +1,1400 @@ +0,1,3 +0,2,10 +0,7,7 +1,3,3 +1,2,6 +2,1,1 +2,3,5 +3,4,2 +3,5,4 +4,6,10 +5,6,8 +7,5,2 +6,8,3 +8,9,1 +9,10,3 +9,11,10 +9,16,7 +10,12,3 +10,11,6 +11,10,1 +11,12,5 +12,13,2 +12,14,4 +13,15,10 +14,15,8 +16,14,2 +15,17,3 +17,18,1 +18,19,3 +18,20,10 +18,25,7 +19,21,3 +19,20,6 +20,19,1 +20,21,5 +21,22,2 +21,23,4 +22,24,10 +23,24,8 +25,23,2 +24,26,3 +26,27,1 +27,28,3 +27,29,10 +27,34,7 +28,30,3 +28,29,6 +29,28,1 +29,30,5 +30,31,2 +30,32,4 +31,33,10 +32,33,8 +34,32,2 +33,35,3 +35,36,1 +36,37,3 +36,38,10 +36,43,7 +37,39,3 +37,38,6 +38,37,1 +38,39,5 +39,40,2 +39,41,4 +40,42,10 +41,42,8 +43,41,2 +42,44,3 +44,45,1 +45,46,3 +45,47,10 +45,52,7 +46,48,3 +46,47,6 +47,46,1 +47,48,5 +48,49,2 +48,50,4 +49,51,10 +50,51,8 +52,50,2 +51,53,3 +53,54,1 +54,55,3 +54,56,10 +54,61,7 +55,57,3 +55,56,6 +56,55,1 +56,57,5 +57,58,2 +57,59,4 +58,60,10 +59,60,8 +61,59,2 +60,62,3 +62,63,1 +63,64,3 +63,65,10 +63,70,7 +64,66,3 +64,65,6 +65,64,1 +65,66,5 +66,67,2 +66,68,4 +67,69,10 +68,69,8 +70,68,2 +69,71,3 +71,72,1 +72,73,3 +72,74,10 +72,79,7 +73,75,3 +73,74,6 +74,73,1 +74,75,5 +75,76,2 +75,77,4 +76,78,10 +77,78,8 +79,77,2 +78,80,3 +80,81,1 +81,82,3 +81,83,10 +81,88,7 +82,84,3 +82,83,6 +83,82,1 +83,84,5 +84,85,2 +84,86,4 +85,87,10 +86,87,8 +88,86,2 +87,89,3 +89,90,1 +90,91,3 +90,92,10 +90,97,7 +91,93,3 +91,92,6 +92,91,1 +92,93,5 +93,94,2 +93,95,4 +94,96,10 +95,96,8 +97,95,2 +96,98,3 +98,99,1 +99,100,3 +99,101,10 +99,106,7 +100,102,3 +100,101,6 +101,100,1 +101,102,5 +102,103,2 +102,104,4 +103,105,10 +104,105,8 +106,104,2 +105,107,3 +107,108,1 +108,109,3 +108,110,10 +108,115,7 +109,111,3 +109,110,6 +110,109,1 +110,111,5 +111,112,2 +111,113,4 +112,114,10 +113,114,8 +115,113,2 +114,116,3 +116,117,1 +117,118,3 +117,119,10 +117,124,7 +118,120,3 +118,119,6 +119,118,1 +119,120,5 +120,121,2 +120,122,4 +121,123,10 +122,123,8 +124,122,2 +123,125,3 +125,126,1 +126,127,3 +126,128,10 +126,133,7 +127,129,3 +127,128,6 +128,127,1 +128,129,5 +129,130,2 +129,131,4 +130,132,10 +131,132,8 +133,131,2 +132,134,3 +134,135,1 +135,136,3 +135,137,10 +135,142,7 +136,138,3 +136,137,6 +137,136,1 +137,138,5 +138,139,2 +138,140,4 +139,141,10 +140,141,8 +142,140,2 +141,143,3 +143,144,1 +144,145,3 +144,146,10 +144,151,7 +145,147,3 +145,146,6 +146,145,1 +146,147,5 +147,148,2 +147,149,4 +148,150,10 +149,150,8 +151,149,2 +150,152,3 +152,153,1 +153,154,3 +153,155,10 +153,160,7 +154,156,3 +154,155,6 +155,154,1 +155,156,5 +156,157,2 +156,158,4 +157,159,10 +158,159,8 +160,158,2 +159,161,3 +161,162,1 +162,163,3 +162,164,10 +162,169,7 +163,165,3 +163,164,6 +164,163,1 +164,165,5 +165,166,2 +165,167,4 +166,168,10 +167,168,8 +169,167,2 +168,170,3 +170,171,1 +171,172,3 +171,173,10 +171,178,7 +172,174,3 +172,173,6 +173,172,1 +173,174,5 +174,175,2 +174,176,4 +175,177,10 +176,177,8 +178,176,2 +177,179,3 +179,180,1 +180,181,3 +180,182,10 +180,187,7 +181,183,3 +181,182,6 +182,181,1 +182,183,5 +183,184,2 +183,185,4 +184,186,10 +185,186,8 +187,185,2 +186,188,3 +188,189,1 +189,190,3 +189,191,10 +189,196,7 +190,192,3 +190,191,6 +191,190,1 +191,192,5 +192,193,2 +192,194,4 +193,195,10 +194,195,8 +196,194,2 +195,197,3 +197,198,1 +198,199,3 +198,200,10 +198,205,7 +199,201,3 +199,200,6 +200,199,1 +200,201,5 +201,202,2 +201,203,4 +202,204,10 +203,204,8 +205,203,2 +204,206,3 +206,207,1 +207,208,3 +207,209,10 +207,214,7 +208,210,3 +208,209,6 +209,208,1 +209,210,5 +210,211,2 +210,212,4 +211,213,10 +212,213,8 +214,212,2 +213,215,3 +215,216,1 +216,217,3 +216,218,10 +216,223,7 +217,219,3 +217,218,6 +218,217,1 +218,219,5 +219,220,2 +219,221,4 +220,222,10 +221,222,8 +223,221,2 +222,224,3 +224,225,1 +225,226,3 +225,227,10 +225,232,7 +226,228,3 +226,227,6 +227,226,1 +227,228,5 +228,229,2 +228,230,4 +229,231,10 +230,231,8 +232,230,2 +231,233,3 +233,234,1 +234,235,3 +234,236,10 +234,241,7 +235,237,3 +235,236,6 +236,235,1 +236,237,5 +237,238,2 +237,239,4 +238,240,10 +239,240,8 +241,239,2 +240,242,3 +242,243,1 +243,244,3 +243,245,10 +243,250,7 +244,246,3 +244,245,6 +245,244,1 +245,246,5 +246,247,2 +246,248,4 +247,249,10 +248,249,8 +250,248,2 +249,251,3 +251,252,1 +252,253,3 +252,254,10 +252,259,7 +253,255,3 +253,254,6 +254,253,1 +254,255,5 +255,256,2 +255,257,4 +256,258,10 +257,258,8 +259,257,2 +258,260,3 +260,261,1 +261,262,3 +261,263,10 +261,268,7 +262,264,3 +262,263,6 +263,262,1 +263,264,5 +264,265,2 +264,266,4 +265,267,10 +266,267,8 +268,266,2 +267,269,3 +269,270,1 +270,271,3 +270,272,10 +270,277,7 +271,273,3 +271,272,6 +272,271,1 +272,273,5 +273,274,2 +273,275,4 +274,276,10 +275,276,8 +277,275,2 +276,278,3 +278,279,1 +279,280,3 +279,281,10 +279,286,7 +280,282,3 +280,281,6 +281,280,1 +281,282,5 +282,283,2 +282,284,4 +283,285,10 +284,285,8 +286,284,2 +285,287,3 +287,288,1 +288,289,3 +288,290,10 +288,295,7 +289,291,3 +289,290,6 +290,289,1 +290,291,5 +291,292,2 +291,293,4 +292,294,10 +293,294,8 +295,293,2 +294,296,3 +296,297,1 +297,298,3 +297,299,10 +297,304,7 +298,300,3 +298,299,6 +299,298,1 +299,300,5 +300,301,2 +300,302,4 +301,303,10 +302,303,8 +304,302,2 +303,305,3 +305,306,1 +306,307,3 +306,308,10 +306,313,7 +307,309,3 +307,308,6 +308,307,1 +308,309,5 +309,310,2 +309,311,4 +310,312,10 +311,312,8 +313,311,2 +312,314,3 +314,315,1 +315,316,3 +315,317,10 +315,322,7 +316,318,3 +316,317,6 +317,316,1 +317,318,5 +318,319,2 +318,320,4 +319,321,10 +320,321,8 +322,320,2 +321,323,3 +323,324,1 +324,325,3 +324,326,10 +324,331,7 +325,327,3 +325,326,6 +326,325,1 +326,327,5 +327,328,2 +327,329,4 +328,330,10 +329,330,8 +331,329,2 +330,332,3 +332,333,1 +333,334,3 +333,335,10 +333,340,7 +334,336,3 +334,335,6 +335,334,1 +335,336,5 +336,337,2 +336,338,4 +337,339,10 +338,339,8 +340,338,2 +339,341,3 +341,342,1 +342,343,3 +342,344,10 +342,349,7 +343,345,3 +343,344,6 +344,343,1 +344,345,5 +345,346,2 +345,347,4 +346,348,10 +347,348,8 +349,347,2 +348,350,3 +350,351,1 +351,352,3 +351,353,10 +351,358,7 +352,354,3 +352,353,6 +353,352,1 +353,354,5 +354,355,2 +354,356,4 +355,357,10 +356,357,8 +358,356,2 +357,359,3 +359,360,1 +360,361,3 +360,362,10 +360,367,7 +361,363,3 +361,362,6 +362,361,1 +362,363,5 +363,364,2 +363,365,4 +364,366,10 +365,366,8 +367,365,2 +366,368,3 +368,369,1 +369,370,3 +369,371,10 +369,376,7 +370,372,3 +370,371,6 +371,370,1 +371,372,5 +372,373,2 +372,374,4 +373,375,10 +374,375,8 +376,374,2 +375,377,3 +377,378,1 +378,379,3 +378,380,10 +378,385,7 +379,381,3 +379,380,6 +380,379,1 +380,381,5 +381,382,2 +381,383,4 +382,384,10 +383,384,8 +385,383,2 +384,386,3 +386,387,1 +387,388,3 +387,389,10 +387,394,7 +388,390,3 +388,389,6 +389,388,1 +389,390,5 +390,391,2 +390,392,4 +391,393,10 +392,393,8 +394,392,2 +393,395,3 +395,396,1 +396,397,3 +396,398,10 +396,403,7 +397,399,3 +397,398,6 +398,397,1 +398,399,5 +399,400,2 +399,401,4 +400,402,10 +401,402,8 +403,401,2 +402,404,3 +404,405,1 +405,406,3 +405,407,10 +405,412,7 +406,408,3 +406,407,6 +407,406,1 +407,408,5 +408,409,2 +408,410,4 +409,411,10 +410,411,8 +412,410,2 +411,413,3 +413,414,1 +414,415,3 +414,416,10 +414,421,7 +415,417,3 +415,416,6 +416,415,1 +416,417,5 +417,418,2 +417,419,4 +418,420,10 +419,420,8 +421,419,2 +420,422,3 +422,423,1 +423,424,3 +423,425,10 +423,430,7 +424,426,3 +424,425,6 +425,424,1 +425,426,5 +426,427,2 +426,428,4 +427,429,10 +428,429,8 +430,428,2 +429,431,3 +431,432,1 +432,433,3 +432,434,10 +432,439,7 +433,435,3 +433,434,6 +434,433,1 +434,435,5 +435,436,2 +435,437,4 +436,438,10 +437,438,8 +439,437,2 +438,440,3 +440,441,1 +441,442,3 +441,443,10 +441,448,7 +442,444,3 +442,443,6 +443,442,1 +443,444,5 +444,445,2 +444,446,4 +445,447,10 +446,447,8 +448,446,2 +447,449,3 +449,450,1 +450,451,3 +450,452,10 +450,457,7 +451,453,3 +451,452,6 +452,451,1 +452,453,5 +453,454,2 +453,455,4 +454,456,10 +455,456,8 +457,455,2 +456,458,3 +458,459,1 +459,460,3 +459,461,10 +459,466,7 +460,462,3 +460,461,6 +461,460,1 +461,462,5 +462,463,2 +462,464,4 +463,465,10 +464,465,8 +466,464,2 +465,467,3 +467,468,1 +468,469,3 +468,470,10 +468,475,7 +469,471,3 +469,470,6 +470,469,1 +470,471,5 +471,472,2 +471,473,4 +472,474,10 +473,474,8 +475,473,2 +474,476,3 +476,477,1 +477,478,3 +477,479,10 +477,484,7 +478,480,3 +478,479,6 +479,478,1 +479,480,5 +480,481,2 +480,482,4 +481,483,10 +482,483,8 +484,482,2 +483,485,3 +485,486,1 +486,487,3 +486,488,10 +486,493,7 +487,489,3 +487,488,6 +488,487,1 +488,489,5 +489,490,2 +489,491,4 +490,492,10 +491,492,8 +493,491,2 +492,494,3 +494,495,1 +495,496,3 +495,497,10 +495,502,7 +496,498,3 +496,497,6 +497,496,1 +497,498,5 +498,499,2 +498,500,4 +499,501,10 +500,501,8 +502,500,2 +501,503,3 +503,504,1 +504,505,3 +504,506,10 +504,511,7 +505,507,3 +505,506,6 +506,505,1 +506,507,5 +507,508,2 +507,509,4 +508,510,10 +509,510,8 +511,509,2 +510,512,3 +512,513,1 +513,514,3 +513,515,10 +513,520,7 +514,516,3 +514,515,6 +515,514,1 +515,516,5 +516,517,2 +516,518,4 +517,519,10 +518,519,8 +520,518,2 +519,521,3 +521,522,1 +522,523,3 +522,524,10 +522,529,7 +523,525,3 +523,524,6 +524,523,1 +524,525,5 +525,526,2 +525,527,4 +526,528,10 +527,528,8 +529,527,2 +528,530,3 +530,531,1 +531,532,3 +531,533,10 +531,538,7 +532,534,3 +532,533,6 +533,532,1 +533,534,5 +534,535,2 +534,536,4 +535,537,10 +536,537,8 +538,536,2 +537,539,3 +539,540,1 +540,541,3 +540,542,10 +540,547,7 +541,543,3 +541,542,6 +542,541,1 +542,543,5 +543,544,2 +543,545,4 +544,546,10 +545,546,8 +547,545,2 +546,548,3 +548,549,1 +549,550,3 +549,551,10 +549,556,7 +550,552,3 +550,551,6 +551,550,1 +551,552,5 +552,553,2 +552,554,4 +553,555,10 +554,555,8 +556,554,2 +555,557,3 +557,558,1 +558,559,3 +558,560,10 +558,565,7 +559,561,3 +559,560,6 +560,559,1 +560,561,5 +561,562,2 +561,563,4 +562,564,10 +563,564,8 +565,563,2 +564,566,3 +566,567,1 +567,568,3 +567,569,10 +567,574,7 +568,570,3 +568,569,6 +569,568,1 +569,570,5 +570,571,2 +570,572,4 +571,573,10 +572,573,8 +574,572,2 +573,575,3 +575,576,1 +576,577,3 +576,578,10 +576,583,7 +577,579,3 +577,578,6 +578,577,1 +578,579,5 +579,580,2 +579,581,4 +580,582,10 +581,582,8 +583,581,2 +582,584,3 +584,585,1 +585,586,3 +585,587,10 +585,592,7 +586,588,3 +586,587,6 +587,586,1 +587,588,5 +588,589,2 +588,590,4 +589,591,10 +590,591,8 +592,590,2 +591,593,3 +593,594,1 +594,595,3 +594,596,10 +594,601,7 +595,597,3 +595,596,6 +596,595,1 +596,597,5 +597,598,2 +597,599,4 +598,600,10 +599,600,8 +601,599,2 +600,602,3 +602,603,1 +603,604,3 +603,605,10 +603,610,7 +604,606,3 +604,605,6 +605,604,1 +605,606,5 +606,607,2 +606,608,4 +607,609,10 +608,609,8 +610,608,2 +609,611,3 +611,612,1 +612,613,3 +612,614,10 +612,619,7 +613,615,3 +613,614,6 +614,613,1 +614,615,5 +615,616,2 +615,617,4 +616,618,10 +617,618,8 +619,617,2 +618,620,3 +620,621,1 +621,622,3 +621,623,10 +621,628,7 +622,624,3 +622,623,6 +623,622,1 +623,624,5 +624,625,2 +624,626,4 +625,627,10 +626,627,8 +628,626,2 +627,629,3 +629,630,1 +630,631,3 +630,632,10 +630,637,7 +631,633,3 +631,632,6 +632,631,1 +632,633,5 +633,634,2 +633,635,4 +634,636,10 +635,636,8 +637,635,2 +636,638,3 +638,639,1 +639,640,3 +639,641,10 +639,646,7 +640,642,3 +640,641,6 +641,640,1 +641,642,5 +642,643,2 +642,644,4 +643,645,10 +644,645,8 +646,644,2 +645,647,3 +647,648,1 +648,649,3 +648,650,10 +648,655,7 +649,651,3 +649,650,6 +650,649,1 +650,651,5 +651,652,2 +651,653,4 +652,654,10 +653,654,8 +655,653,2 +654,656,3 +656,657,1 +657,658,3 +657,659,10 +657,664,7 +658,660,3 +658,659,6 +659,658,1 +659,660,5 +660,661,2 +660,662,4 +661,663,10 +662,663,8 +664,662,2 +663,665,3 +665,666,1 +666,667,3 +666,668,10 +666,673,7 +667,669,3 +667,668,6 +668,667,1 +668,669,5 +669,670,2 +669,671,4 +670,672,10 +671,672,8 +673,671,2 +672,674,3 +674,675,1 +675,676,3 +675,677,10 +675,682,7 +676,678,3 +676,677,6 +677,676,1 +677,678,5 +678,679,2 +678,680,4 +679,681,10 +680,681,8 +682,680,2 +681,683,3 +683,684,1 +684,685,3 +684,686,10 +684,691,7 +685,687,3 +685,686,6 +686,685,1 +686,687,5 +687,688,2 +687,689,4 +688,690,10 +689,690,8 +691,689,2 +690,692,3 +692,693,1 +693,694,3 +693,695,10 +693,700,7 +694,696,3 +694,695,6 +695,694,1 +695,696,5 +696,697,2 +696,698,4 +697,699,10 +698,699,8 +700,698,2 +699,701,3 +701,702,1 +702,703,3 +702,704,10 +702,709,7 +703,705,3 +703,704,6 +704,703,1 +704,705,5 +705,706,2 +705,707,4 +706,708,10 +707,708,8 +709,707,2 +708,710,3 +710,711,1 +711,712,3 +711,713,10 +711,718,7 +712,714,3 +712,713,6 +713,712,1 +713,714,5 +714,715,2 +714,716,4 +715,717,10 +716,717,8 +718,716,2 +717,719,3 +719,720,1 +720,721,3 +720,722,10 +720,727,7 +721,723,3 +721,722,6 +722,721,1 +722,723,5 +723,724,2 +723,725,4 +724,726,10 +725,726,8 +727,725,2 +726,728,3 +728,729,1 +729,730,3 +729,731,10 +729,736,7 +730,732,3 +730,731,6 +731,730,1 +731,732,5 +732,733,2 +732,734,4 +733,735,10 +734,735,8 +736,734,2 +735,737,3 +737,738,1 +738,739,3 +738,740,10 +738,745,7 +739,741,3 +739,740,6 +740,739,1 +740,741,5 +741,742,2 +741,743,4 +742,744,10 +743,744,8 +745,743,2 +744,746,3 +746,747,1 +747,748,3 +747,749,10 +747,754,7 +748,750,3 +748,749,6 +749,748,1 +749,750,5 +750,751,2 +750,752,4 +751,753,10 +752,753,8 +754,752,2 +753,755,3 +755,756,1 +756,757,3 +756,758,10 +756,763,7 +757,759,3 +757,758,6 +758,757,1 +758,759,5 +759,760,2 +759,761,4 +760,762,10 +761,762,8 +763,761,2 +762,764,3 +764,765,1 +765,766,3 +765,767,10 +765,772,7 +766,768,3 +766,767,6 +767,766,1 +767,768,5 +768,769,2 +768,770,4 +769,771,10 +770,771,8 +772,770,2 +771,773,3 +773,774,1 +774,775,3 +774,776,10 +774,781,7 +775,777,3 +775,776,6 +776,775,1 +776,777,5 +777,778,2 +777,779,4 +778,780,10 +779,780,8 +781,779,2 +780,782,3 +782,783,1 +783,784,3 +783,785,10 +783,790,7 +784,786,3 +784,785,6 +785,784,1 +785,786,5 +786,787,2 +786,788,4 +787,789,10 +788,789,8 +790,788,2 +789,791,3 +791,792,1 +792,793,3 +792,794,10 +792,799,7 +793,795,3 +793,794,6 +794,793,1 +794,795,5 +795,796,2 +795,797,4 +796,798,10 +797,798,8 +799,797,2 +798,800,3 +800,801,1 +801,802,3 +801,803,10 +801,808,7 +802,804,3 +802,803,6 +803,802,1 +803,804,5 +804,805,2 +804,806,4 +805,807,10 +806,807,8 +808,806,2 +807,809,3 +809,810,1 +810,811,3 +810,812,10 +810,817,7 +811,813,3 +811,812,6 +812,811,1 +812,813,5 +813,814,2 +813,815,4 +814,816,10 +815,816,8 +817,815,2 +816,818,3 +818,819,1 +819,820,3 +819,821,10 +819,826,7 +820,822,3 +820,821,6 +821,820,1 +821,822,5 +822,823,2 +822,824,4 +823,825,10 +824,825,8 +826,824,2 +825,827,3 +827,828,1 +828,829,3 +828,830,10 +828,835,7 +829,831,3 +829,830,6 +830,829,1 +830,831,5 +831,832,2 +831,833,4 +832,834,10 +833,834,8 +835,833,2 +834,836,3 +836,837,1 +837,838,3 +837,839,10 +837,844,7 +838,840,3 +838,839,6 +839,838,1 +839,840,5 +840,841,2 +840,842,4 +841,843,10 +842,843,8 +844,842,2 +843,845,3 +845,846,1 +846,847,3 +846,848,10 +846,853,7 +847,849,3 +847,848,6 +848,847,1 +848,849,5 +849,850,2 +849,851,4 +850,852,10 +851,852,8 +853,851,2 +852,854,3 +854,855,1 +855,856,3 +855,857,10 +855,862,7 +856,858,3 +856,857,6 +857,856,1 +857,858,5 +858,859,2 +858,860,4 +859,861,10 +860,861,8 +862,860,2 +861,863,3 +863,864,1 +864,865,3 +864,866,10 +864,871,7 +865,867,3 +865,866,6 +866,865,1 +866,867,5 +867,868,2 +867,869,4 +868,870,10 +869,870,8 +871,869,2 +870,872,3 +872,873,1 +873,874,3 +873,875,10 +873,880,7 +874,876,3 +874,875,6 +875,874,1 +875,876,5 +876,877,2 +876,878,4 +877,879,10 +878,879,8 +880,878,2 +879,881,3 +881,882,1 +882,883,3 +882,884,10 +882,889,7 +883,885,3 +883,884,6 +884,883,1 +884,885,5 +885,886,2 +885,887,4 +886,888,10 +887,888,8 +889,887,2 +888,890,3 +890,891,1 +891,892,3 +891,893,10 +891,898,7 +892,894,3 +892,893,6 +893,892,1 +893,894,5 +894,895,2 +894,896,4 +895,897,10 +896,897,8 +898,896,2 +897,899,3 +899,900,1 \ No newline at end of file diff --git a/data/graph/Graph-91.csv b/data/graph/Graph-91.csv new file mode 100644 index 0000000..b723227 --- /dev/null +++ b/data/graph/Graph-91.csv @@ -0,0 +1,140 @@ +0,1,3 +0,2,10 +0,7,7 +1,3,3 +1,2,6 +2,1,1 +2,3,5 +3,4,2 +3,5,4 +4,6,10 +5,6,8 +7,5,2 +6,8,3 +8,9,1 +9,10,3 +9,11,10 +9,16,7 +10,12,3 +10,11,6 +11,10,1 +11,12,5 +12,13,2 +12,14,4 +13,15,10 +14,15,8 +16,14,2 +15,17,3 +17,18,1 +18,19,3 +18,20,10 +18,25,7 +19,21,3 +19,20,6 +20,19,1 +20,21,5 +21,22,2 +21,23,4 +22,24,10 +23,24,8 +25,23,2 +24,26,3 +26,27,1 +27,28,3 +27,29,10 +27,34,7 +28,30,3 +28,29,6 +29,28,1 +29,30,5 +30,31,2 +30,32,4 +31,33,10 +32,33,8 +34,32,2 +33,35,3 +35,36,1 +36,37,3 +36,38,10 +36,43,7 +37,39,3 +37,38,6 +38,37,1 +38,39,5 +39,40,2 +39,41,4 +40,42,10 +41,42,8 +43,41,2 +42,44,3 +44,45,1 +45,46,3 +45,47,10 +45,52,7 +46,48,3 +46,47,6 +47,46,1 +47,48,5 +48,49,2 +48,50,4 +49,51,10 +50,51,8 +52,50,2 +51,53,3 +53,54,1 +54,55,3 +54,56,10 +54,61,7 +55,57,3 +55,56,6 +56,55,1 +56,57,5 +57,58,2 +57,59,4 +58,60,10 +59,60,8 +61,59,2 +60,62,3 +62,63,1 +63,64,3 +63,65,10 +63,70,7 +64,66,3 +64,65,6 +65,64,1 +65,66,5 +66,67,2 +66,68,4 +67,69,10 +68,69,8 +70,68,2 +69,71,3 +71,72,1 +72,73,3 +72,74,10 +72,79,7 +73,75,3 +73,74,6 +74,73,1 +74,75,5 +75,76,2 +75,77,4 +76,78,10 +77,78,8 +79,77,2 +78,80,3 +80,81,1 +81,82,3 +81,83,10 +81,88,7 +82,84,3 +82,83,6 +83,82,1 +83,84,5 +84,85,2 +84,86,4 +85,87,10 +86,87,8 +88,86,2 +87,89,3 +89,90,1 \ No newline at end of file diff --git a/data/graph/GraphWidth-901.csv b/data/graph/GraphWidth-901.csv new file mode 100644 index 0000000..501536d --- /dev/null +++ b/data/graph/GraphWidth-901.csv @@ -0,0 +1,1400 @@ +0,1,3 +0,2,10 +0,7,7 +1,3,3 +1,2,6 +2,1,1 +2,3,5 +3,4,2 +3,5,4 +4,6,10 +5,6,8 +7,5,2 +6,8,3 +8,9,1 +0,10,3 +0,11,10 +0,16,7 +10,12,3 +10,11,6 +11,10,1 +11,12,5 +12,13,2 +12,14,4 +13,15,10 +14,15,8 +16,14,2 +15,17,3 +17,18,1 +0,19,3 +0,20,10 +0,25,7 +19,21,3 +19,20,6 +20,19,1 +20,21,5 +21,22,2 +21,23,4 +22,24,10 +23,24,8 +25,23,2 +24,26,3 +26,27,1 +0,28,3 +0,29,10 +0,34,7 +28,30,3 +28,29,6 +29,28,1 +29,30,5 +30,31,2 +30,32,4 +31,33,10 +32,33,8 +34,32,2 +33,35,3 +35,36,1 +0,37,3 +0,38,10 +0,43,7 +37,39,3 +37,38,6 +38,37,1 +38,39,5 +39,40,2 +39,41,4 +40,42,10 +41,42,8 +43,41,2 +42,44,3 +44,45,1 +0,46,3 +0,47,10 +0,52,7 +46,48,3 +46,47,6 +47,46,1 +47,48,5 +48,49,2 +48,50,4 +49,51,10 +50,51,8 +52,50,2 +51,53,3 +53,54,1 +0,55,3 +0,56,10 +0,61,7 +55,57,3 +55,56,6 +56,55,1 +56,57,5 +57,58,2 +57,59,4 +58,60,10 +59,60,8 +61,59,2 +60,62,3 +62,63,1 +0,64,3 +0,65,10 +0,70,7 +64,66,3 +64,65,6 +65,64,1 +65,66,5 +66,67,2 +66,68,4 +67,69,10 +68,69,8 +70,68,2 +69,71,3 +71,72,1 +0,73,3 +0,74,10 +0,79,7 +73,75,3 +73,74,6 +74,73,1 +74,75,5 +75,76,2 +75,77,4 +76,78,10 +77,78,8 +79,77,2 +78,80,3 +80,81,1 +0,82,3 +0,83,10 +0,88,7 +82,84,3 +82,83,6 +83,82,1 +83,84,5 +84,85,2 +84,86,4 +85,87,10 +86,87,8 +88,86,2 +87,89,3 +89,90,1 +0,91,3 +0,92,10 +0,97,7 +91,93,3 +91,92,6 +92,91,1 +92,93,5 +93,94,2 +93,95,4 +94,96,10 +95,96,8 +97,95,2 +96,98,3 +98,99,1 +0,100,3 +0,101,10 +0,106,7 +100,102,3 +100,101,6 +101,100,1 +101,102,5 +102,103,2 +102,104,4 +103,105,10 +104,105,8 +106,104,2 +105,107,3 +107,108,1 +0,109,3 +0,110,10 +0,115,7 +109,111,3 +109,110,6 +110,109,1 +110,111,5 +111,112,2 +111,113,4 +112,114,10 +113,114,8 +115,113,2 +114,116,3 +116,117,1 +0,118,3 +0,119,10 +0,124,7 +118,120,3 +118,119,6 +119,118,1 +119,120,5 +120,121,2 +120,122,4 +121,123,10 +122,123,8 +124,122,2 +123,125,3 +125,126,1 +0,127,3 +0,128,10 +0,133,7 +127,129,3 +127,128,6 +128,127,1 +128,129,5 +129,130,2 +129,131,4 +130,132,10 +131,132,8 +133,131,2 +132,134,3 +134,135,1 +0,136,3 +0,137,10 +0,142,7 +136,138,3 +136,137,6 +137,136,1 +137,138,5 +138,139,2 +138,140,4 +139,141,10 +140,141,8 +142,140,2 +141,143,3 +143,144,1 +0,145,3 +0,146,10 +0,151,7 +145,147,3 +145,146,6 +146,145,1 +146,147,5 +147,148,2 +147,149,4 +148,150,10 +149,150,8 +151,149,2 +150,152,3 +152,153,1 +0,154,3 +0,155,10 +0,160,7 +154,156,3 +154,155,6 +155,154,1 +155,156,5 +156,157,2 +156,158,4 +157,159,10 +158,159,8 +160,158,2 +159,161,3 +161,162,1 +0,163,3 +0,164,10 +0,169,7 +163,165,3 +163,164,6 +164,163,1 +164,165,5 +165,166,2 +165,167,4 +166,168,10 +167,168,8 +169,167,2 +168,170,3 +170,171,1 +0,172,3 +0,173,10 +0,178,7 +172,174,3 +172,173,6 +173,172,1 +173,174,5 +174,175,2 +174,176,4 +175,177,10 +176,177,8 +178,176,2 +177,179,3 +179,180,1 +0,181,3 +0,182,10 +0,187,7 +181,183,3 +181,182,6 +182,181,1 +182,183,5 +183,184,2 +183,185,4 +184,186,10 +185,186,8 +187,185,2 +186,188,3 +188,189,1 +0,190,3 +0,191,10 +0,196,7 +190,192,3 +190,191,6 +191,190,1 +191,192,5 +192,193,2 +192,194,4 +193,195,10 +194,195,8 +196,194,2 +195,197,3 +197,198,1 +0,199,3 +0,200,10 +0,205,7 +199,201,3 +199,200,6 +200,199,1 +200,201,5 +201,202,2 +201,203,4 +202,204,10 +203,204,8 +205,203,2 +204,206,3 +206,207,1 +0,208,3 +0,209,10 +0,214,7 +208,210,3 +208,209,6 +209,208,1 +209,210,5 +210,211,2 +210,212,4 +211,213,10 +212,213,8 +214,212,2 +213,215,3 +215,216,1 +0,217,3 +0,218,10 +0,223,7 +217,219,3 +217,218,6 +218,217,1 +218,219,5 +219,220,2 +219,221,4 +220,222,10 +221,222,8 +223,221,2 +222,224,3 +224,225,1 +0,226,3 +0,227,10 +0,232,7 +226,228,3 +226,227,6 +227,226,1 +227,228,5 +228,229,2 +228,230,4 +229,231,10 +230,231,8 +232,230,2 +231,233,3 +233,234,1 +0,235,3 +0,236,10 +0,241,7 +235,237,3 +235,236,6 +236,235,1 +236,237,5 +237,238,2 +237,239,4 +238,240,10 +239,240,8 +241,239,2 +240,242,3 +242,243,1 +0,244,3 +0,245,10 +0,250,7 +244,246,3 +244,245,6 +245,244,1 +245,246,5 +246,247,2 +246,248,4 +247,249,10 +248,249,8 +250,248,2 +249,251,3 +251,252,1 +0,253,3 +0,254,10 +0,259,7 +253,255,3 +253,254,6 +254,253,1 +254,255,5 +255,256,2 +255,257,4 +256,258,10 +257,258,8 +259,257,2 +258,260,3 +260,261,1 +0,262,3 +0,263,10 +0,268,7 +262,264,3 +262,263,6 +263,262,1 +263,264,5 +264,265,2 +264,266,4 +265,267,10 +266,267,8 +268,266,2 +267,269,3 +269,270,1 +0,271,3 +0,272,10 +0,277,7 +271,273,3 +271,272,6 +272,271,1 +272,273,5 +273,274,2 +273,275,4 +274,276,10 +275,276,8 +277,275,2 +276,278,3 +278,279,1 +0,280,3 +0,281,10 +0,286,7 +280,282,3 +280,281,6 +281,280,1 +281,282,5 +282,283,2 +282,284,4 +283,285,10 +284,285,8 +286,284,2 +285,287,3 +287,288,1 +0,289,3 +0,290,10 +0,295,7 +289,291,3 +289,290,6 +290,289,1 +290,291,5 +291,292,2 +291,293,4 +292,294,10 +293,294,8 +295,293,2 +294,296,3 +296,297,1 +0,298,3 +0,299,10 +0,304,7 +298,300,3 +298,299,6 +299,298,1 +299,300,5 +300,301,2 +300,302,4 +301,303,10 +302,303,8 +304,302,2 +303,305,3 +305,306,1 +0,307,3 +0,308,10 +0,313,7 +307,309,3 +307,308,6 +308,307,1 +308,309,5 +309,310,2 +309,311,4 +310,312,10 +311,312,8 +313,311,2 +312,314,3 +314,315,1 +0,316,3 +0,317,10 +0,322,7 +316,318,3 +316,317,6 +317,316,1 +317,318,5 +318,319,2 +318,320,4 +319,321,10 +320,321,8 +322,320,2 +321,323,3 +323,324,1 +0,325,3 +0,326,10 +0,331,7 +325,327,3 +325,326,6 +326,325,1 +326,327,5 +327,328,2 +327,329,4 +328,330,10 +329,330,8 +331,329,2 +330,332,3 +332,333,1 +0,334,3 +0,335,10 +0,340,7 +334,336,3 +334,335,6 +335,334,1 +335,336,5 +336,337,2 +336,338,4 +337,339,10 +338,339,8 +340,338,2 +339,341,3 +341,342,1 +0,343,3 +0,344,10 +0,349,7 +343,345,3 +343,344,6 +344,343,1 +344,345,5 +345,346,2 +345,347,4 +346,348,10 +347,348,8 +349,347,2 +348,350,3 +350,351,1 +0,352,3 +0,353,10 +0,358,7 +352,354,3 +352,353,6 +353,352,1 +353,354,5 +354,355,2 +354,356,4 +355,357,10 +356,357,8 +358,356,2 +357,359,3 +359,360,1 +0,361,3 +0,362,10 +0,367,7 +361,363,3 +361,362,6 +362,361,1 +362,363,5 +363,364,2 +363,365,4 +364,366,10 +365,366,8 +367,365,2 +366,368,3 +368,369,1 +0,370,3 +0,371,10 +0,376,7 +370,372,3 +370,371,6 +371,370,1 +371,372,5 +372,373,2 +372,374,4 +373,375,10 +374,375,8 +376,374,2 +375,377,3 +377,378,1 +0,379,3 +0,380,10 +0,385,7 +379,381,3 +379,380,6 +380,379,1 +380,381,5 +381,382,2 +381,383,4 +382,384,10 +383,384,8 +385,383,2 +384,386,3 +386,387,1 +0,388,3 +0,389,10 +0,394,7 +388,390,3 +388,389,6 +389,388,1 +389,390,5 +390,391,2 +390,392,4 +391,393,10 +392,393,8 +394,392,2 +393,395,3 +395,396,1 +0,397,3 +0,398,10 +0,403,7 +397,399,3 +397,398,6 +398,397,1 +398,399,5 +399,400,2 +399,401,4 +400,402,10 +401,402,8 +403,401,2 +402,404,3 +404,405,1 +0,406,3 +0,407,10 +0,412,7 +406,408,3 +406,407,6 +407,406,1 +407,408,5 +408,409,2 +408,410,4 +409,411,10 +410,411,8 +412,410,2 +411,413,3 +413,414,1 +0,415,3 +0,416,10 +0,421,7 +415,417,3 +415,416,6 +416,415,1 +416,417,5 +417,418,2 +417,419,4 +418,420,10 +419,420,8 +421,419,2 +420,422,3 +422,423,1 +0,424,3 +0,425,10 +0,430,7 +424,426,3 +424,425,6 +425,424,1 +425,426,5 +426,427,2 +426,428,4 +427,429,10 +428,429,8 +430,428,2 +429,431,3 +431,432,1 +0,433,3 +0,434,10 +0,439,7 +433,435,3 +433,434,6 +434,433,1 +434,435,5 +435,436,2 +435,437,4 +436,438,10 +437,438,8 +439,437,2 +438,440,3 +440,441,1 +0,442,3 +0,443,10 +0,448,7 +442,444,3 +442,443,6 +443,442,1 +443,444,5 +444,445,2 +444,446,4 +445,447,10 +446,447,8 +448,446,2 +447,449,3 +449,450,1 +0,451,3 +0,452,10 +0,457,7 +451,453,3 +451,452,6 +452,451,1 +452,453,5 +453,454,2 +453,455,4 +454,456,10 +455,456,8 +457,455,2 +456,458,3 +458,459,1 +0,460,3 +0,461,10 +0,466,7 +460,462,3 +460,461,6 +461,460,1 +461,462,5 +462,463,2 +462,464,4 +463,465,10 +464,465,8 +466,464,2 +465,467,3 +467,468,1 +0,469,3 +0,470,10 +0,475,7 +469,471,3 +469,470,6 +470,469,1 +470,471,5 +471,472,2 +471,473,4 +472,474,10 +473,474,8 +475,473,2 +474,476,3 +476,477,1 +0,478,3 +0,479,10 +0,484,7 +478,480,3 +478,479,6 +479,478,1 +479,480,5 +480,481,2 +480,482,4 +481,483,10 +482,483,8 +484,482,2 +483,485,3 +485,486,1 +0,487,3 +0,488,10 +0,493,7 +487,489,3 +487,488,6 +488,487,1 +488,489,5 +489,490,2 +489,491,4 +490,492,10 +491,492,8 +493,491,2 +492,494,3 +494,495,1 +0,496,3 +0,497,10 +0,502,7 +496,498,3 +496,497,6 +497,496,1 +497,498,5 +498,499,2 +498,500,4 +499,501,10 +500,501,8 +502,500,2 +501,503,3 +503,504,1 +0,505,3 +0,506,10 +0,511,7 +505,507,3 +505,506,6 +506,505,1 +506,507,5 +507,508,2 +507,509,4 +508,510,10 +509,510,8 +511,509,2 +510,512,3 +512,513,1 +0,514,3 +0,515,10 +0,520,7 +514,516,3 +514,515,6 +515,514,1 +515,516,5 +516,517,2 +516,518,4 +517,519,10 +518,519,8 +520,518,2 +519,521,3 +521,522,1 +0,523,3 +0,524,10 +0,529,7 +523,525,3 +523,524,6 +524,523,1 +524,525,5 +525,526,2 +525,527,4 +526,528,10 +527,528,8 +529,527,2 +528,530,3 +530,531,1 +0,532,3 +0,533,10 +0,538,7 +532,534,3 +532,533,6 +533,532,1 +533,534,5 +534,535,2 +534,536,4 +535,537,10 +536,537,8 +538,536,2 +537,539,3 +539,540,1 +0,541,3 +0,542,10 +0,547,7 +541,543,3 +541,542,6 +542,541,1 +542,543,5 +543,544,2 +543,545,4 +544,546,10 +545,546,8 +547,545,2 +546,548,3 +548,549,1 +0,550,3 +0,551,10 +0,556,7 +550,552,3 +550,551,6 +551,550,1 +551,552,5 +552,553,2 +552,554,4 +553,555,10 +554,555,8 +556,554,2 +555,557,3 +557,558,1 +0,559,3 +0,560,10 +0,565,7 +559,561,3 +559,560,6 +560,559,1 +560,561,5 +561,562,2 +561,563,4 +562,564,10 +563,564,8 +565,563,2 +564,566,3 +566,567,1 +0,568,3 +0,569,10 +0,574,7 +568,570,3 +568,569,6 +569,568,1 +569,570,5 +570,571,2 +570,572,4 +571,573,10 +572,573,8 +574,572,2 +573,575,3 +575,576,1 +0,577,3 +0,578,10 +0,583,7 +577,579,3 +577,578,6 +578,577,1 +578,579,5 +579,580,2 +579,581,4 +580,582,10 +581,582,8 +583,581,2 +582,584,3 +584,585,1 +0,586,3 +0,587,10 +0,592,7 +586,588,3 +586,587,6 +587,586,1 +587,588,5 +588,589,2 +588,590,4 +589,591,10 +590,591,8 +592,590,2 +591,593,3 +593,594,1 +0,595,3 +0,596,10 +0,601,7 +595,597,3 +595,596,6 +596,595,1 +596,597,5 +597,598,2 +597,599,4 +598,600,10 +599,600,8 +601,599,2 +600,602,3 +602,603,1 +0,604,3 +0,605,10 +0,610,7 +604,606,3 +604,605,6 +605,604,1 +605,606,5 +606,607,2 +606,608,4 +607,609,10 +608,609,8 +610,608,2 +609,611,3 +611,612,1 +0,613,3 +0,614,10 +0,619,7 +613,615,3 +613,614,6 +614,613,1 +614,615,5 +615,616,2 +615,617,4 +616,618,10 +617,618,8 +619,617,2 +618,620,3 +620,621,1 +0,622,3 +0,623,10 +0,628,7 +622,624,3 +622,623,6 +623,622,1 +623,624,5 +624,625,2 +624,626,4 +625,627,10 +626,627,8 +628,626,2 +627,629,3 +629,630,1 +0,631,3 +0,632,10 +0,637,7 +631,633,3 +631,632,6 +632,631,1 +632,633,5 +633,634,2 +633,635,4 +634,636,10 +635,636,8 +637,635,2 +636,638,3 +638,639,1 +0,640,3 +0,641,10 +0,646,7 +640,642,3 +640,641,6 +641,640,1 +641,642,5 +642,643,2 +642,644,4 +643,645,10 +644,645,8 +646,644,2 +645,647,3 +647,648,1 +0,649,3 +0,650,10 +0,655,7 +649,651,3 +649,650,6 +650,649,1 +650,651,5 +651,652,2 +651,653,4 +652,654,10 +653,654,8 +655,653,2 +654,656,3 +656,657,1 +0,658,3 +0,659,10 +0,664,7 +658,660,3 +658,659,6 +659,658,1 +659,660,5 +660,661,2 +660,662,4 +661,663,10 +662,663,8 +664,662,2 +663,665,3 +665,666,1 +0,667,3 +0,668,10 +0,673,7 +667,669,3 +667,668,6 +668,667,1 +668,669,5 +669,670,2 +669,671,4 +670,672,10 +671,672,8 +673,671,2 +672,674,3 +674,675,1 +0,676,3 +0,677,10 +0,682,7 +676,678,3 +676,677,6 +677,676,1 +677,678,5 +678,679,2 +678,680,4 +679,681,10 +680,681,8 +682,680,2 +681,683,3 +683,684,1 +0,685,3 +0,686,10 +0,691,7 +685,687,3 +685,686,6 +686,685,1 +686,687,5 +687,688,2 +687,689,4 +688,690,10 +689,690,8 +691,689,2 +690,692,3 +692,693,1 +0,694,3 +0,695,10 +0,700,7 +694,696,3 +694,695,6 +695,694,1 +695,696,5 +696,697,2 +696,698,4 +697,699,10 +698,699,8 +700,698,2 +699,701,3 +701,702,1 +0,703,3 +0,704,10 +0,709,7 +703,705,3 +703,704,6 +704,703,1 +704,705,5 +705,706,2 +705,707,4 +706,708,10 +707,708,8 +709,707,2 +708,710,3 +710,711,1 +0,712,3 +0,713,10 +0,718,7 +712,714,3 +712,713,6 +713,712,1 +713,714,5 +714,715,2 +714,716,4 +715,717,10 +716,717,8 +718,716,2 +717,719,3 +719,720,1 +0,721,3 +0,722,10 +0,727,7 +721,723,3 +721,722,6 +722,721,1 +722,723,5 +723,724,2 +723,725,4 +724,726,10 +725,726,8 +727,725,2 +726,728,3 +728,729,1 +0,730,3 +0,731,10 +0,736,7 +730,732,3 +730,731,6 +731,730,1 +731,732,5 +732,733,2 +732,734,4 +733,735,10 +734,735,8 +736,734,2 +735,737,3 +737,738,1 +0,739,3 +0,740,10 +0,745,7 +739,741,3 +739,740,6 +740,739,1 +740,741,5 +741,742,2 +741,743,4 +742,744,10 +743,744,8 +745,743,2 +744,746,3 +746,747,1 +0,748,3 +0,749,10 +0,754,7 +748,750,3 +748,749,6 +749,748,1 +749,750,5 +750,751,2 +750,752,4 +751,753,10 +752,753,8 +754,752,2 +753,755,3 +755,756,1 +0,757,3 +0,758,10 +0,763,7 +757,759,3 +757,758,6 +758,757,1 +758,759,5 +759,760,2 +759,761,4 +760,762,10 +761,762,8 +763,761,2 +762,764,3 +764,765,1 +0,766,3 +0,767,10 +0,772,7 +766,768,3 +766,767,6 +767,766,1 +767,768,5 +768,769,2 +768,770,4 +769,771,10 +770,771,8 +772,770,2 +771,773,3 +773,774,1 +0,775,3 +0,776,10 +0,781,7 +775,777,3 +775,776,6 +776,775,1 +776,777,5 +777,778,2 +777,779,4 +778,780,10 +779,780,8 +781,779,2 +780,782,3 +782,783,1 +0,784,3 +0,785,10 +0,790,7 +784,786,3 +784,785,6 +785,784,1 +785,786,5 +786,787,2 +786,788,4 +787,789,10 +788,789,8 +790,788,2 +789,791,3 +791,792,1 +0,793,3 +0,794,10 +0,799,7 +793,795,3 +793,794,6 +794,793,1 +794,795,5 +795,796,2 +795,797,4 +796,798,10 +797,798,8 +799,797,2 +798,800,3 +800,801,1 +0,802,3 +0,803,10 +0,808,7 +802,804,3 +802,803,6 +803,802,1 +803,804,5 +804,805,2 +804,806,4 +805,807,10 +806,807,8 +808,806,2 +807,809,3 +809,810,1 +0,811,3 +0,812,10 +0,817,7 +811,813,3 +811,812,6 +812,811,1 +812,813,5 +813,814,2 +813,815,4 +814,816,10 +815,816,8 +817,815,2 +816,818,3 +818,819,1 +0,820,3 +0,821,10 +0,826,7 +820,822,3 +820,821,6 +821,820,1 +821,822,5 +822,823,2 +822,824,4 +823,825,10 +824,825,8 +826,824,2 +825,827,3 +827,828,1 +0,829,3 +0,830,10 +0,835,7 +829,831,3 +829,830,6 +830,829,1 +830,831,5 +831,832,2 +831,833,4 +832,834,10 +833,834,8 +835,833,2 +834,836,3 +836,837,1 +0,838,3 +0,839,10 +0,844,7 +838,840,3 +838,839,6 +839,838,1 +839,840,5 +840,841,2 +840,842,4 +841,843,10 +842,843,8 +844,842,2 +843,845,3 +845,846,1 +0,847,3 +0,848,10 +0,853,7 +847,849,3 +847,848,6 +848,847,1 +848,849,5 +849,850,2 +849,851,4 +850,852,10 +851,852,8 +853,851,2 +852,854,3 +854,855,1 +0,856,3 +0,857,10 +0,862,7 +856,858,3 +856,857,6 +857,856,1 +857,858,5 +858,859,2 +858,860,4 +859,861,10 +860,861,8 +862,860,2 +861,863,3 +863,864,1 +0,865,3 +0,866,10 +0,871,7 +865,867,3 +865,866,6 +866,865,1 +866,867,5 +867,868,2 +867,869,4 +868,870,10 +869,870,8 +871,869,2 +870,872,3 +872,873,1 +0,874,3 +0,875,10 +0,880,7 +874,876,3 +874,875,6 +875,874,1 +875,876,5 +876,877,2 +876,878,4 +877,879,10 +878,879,8 +880,878,2 +879,881,3 +881,882,1 +0,883,3 +0,884,10 +0,889,7 +883,885,3 +883,884,6 +884,883,1 +884,885,5 +885,886,2 +885,887,4 +886,888,10 +887,888,8 +889,887,2 +888,890,3 +890,891,1 +0,892,3 +0,893,10 +0,898,7 +892,894,3 +892,893,6 +893,892,1 +893,894,5 +894,895,2 +894,896,4 +895,897,10 +896,897,8 +898,896,2 +897,899,3 +899,900,1 \ No newline at end of file diff --git a/data/graph/GraphWidth-91.csv b/data/graph/GraphWidth-91.csv new file mode 100644 index 0000000..33c55b6 --- /dev/null +++ b/data/graph/GraphWidth-91.csv @@ -0,0 +1,140 @@ +0,1,3 +0,2,10 +0,7,7 +1,3,3 +1,2,6 +2,1,1 +2,3,5 +3,4,2 +3,5,4 +4,6,10 +5,6,8 +7,5,2 +6,8,3 +8,9,1 +0,10,3 +0,11,10 +0,16,7 +10,12,3 +10,11,6 +11,10,1 +11,12,5 +12,13,2 +12,14,4 +13,15,10 +14,15,8 +16,14,2 +15,17,3 +17,18,1 +0,19,3 +0,20,10 +0,25,7 +19,21,3 +19,20,6 +20,19,1 +20,21,5 +21,22,2 +21,23,4 +22,24,10 +23,24,8 +25,23,2 +24,26,3 +26,27,1 +0,28,3 +0,29,10 +0,34,7 +28,30,3 +28,29,6 +29,28,1 +29,30,5 +30,31,2 +30,32,4 +31,33,10 +32,33,8 +34,32,2 +33,35,3 +35,36,1 +0,37,3 +0,38,10 +0,43,7 +37,39,3 +37,38,6 +38,37,1 +38,39,5 +39,40,2 +39,41,4 +40,42,10 +41,42,8 +43,41,2 +42,44,3 +44,45,1 +0,46,3 +0,47,10 +0,52,7 +46,48,3 +46,47,6 +47,46,1 +47,48,5 +48,49,2 +48,50,4 +49,51,10 +50,51,8 +52,50,2 +51,53,3 +53,54,1 +0,55,3 +0,56,10 +0,61,7 +55,57,3 +55,56,6 +56,55,1 +56,57,5 +57,58,2 +57,59,4 +58,60,10 +59,60,8 +61,59,2 +60,62,3 +62,63,1 +0,64,3 +0,65,10 +0,70,7 +64,66,3 +64,65,6 +65,64,1 +65,66,5 +66,67,2 +66,68,4 +67,69,10 +68,69,8 +70,68,2 +69,71,3 +71,72,1 +0,73,3 +0,74,10 +0,79,7 +73,75,3 +73,74,6 +74,73,1 +74,75,5 +75,76,2 +75,77,4 +76,78,10 +77,78,8 +79,77,2 +78,80,3 +80,81,1 +0,82,3 +0,83,10 +0,88,7 +82,84,3 +82,83,6 +83,82,1 +83,84,5 +84,85,2 +84,86,4 +85,87,10 +86,87,8 +88,86,2 +87,89,3 +89,90,1 \ No newline at end of file diff --git a/data/performance/master0metrics.log b/data/performance/master0metrics.log index da521f6..20f3021 100644 --- a/data/performance/master0metrics.log +++ b/data/performance/master0metrics.log @@ -1,199 +1,18 @@ SuperStepDurations: SuperStep 1 : 0.0 -SuperStep 2 : 0.0539733 -SuperStep 3 : 0.0555367 -SuperStep 4 : 0.04691 -SuperStep 5 : 0.0397513 -SuperStep 6 : 0.0477849 -SuperStep 7 : 0.0444687 -SuperStep 8 : 0.0479002 -SuperStep 9 : 0.0628905 -SuperStep 10 : 0.0943704 -SuperStep 11 : 0.0616674 -SuperStep 12 : 0.0568713 -SuperStep 13 : 0.0650339 -SuperStep 14 : 0.0286509 -SuperStep 15 : 0.0434011 -SuperStep 16 : 0.060278 -SuperStep 17 : 0.0596718 -SuperStep 18 : 0.0798064 -SuperStep 19 : 0.1027301 -SuperStep 20 : 0.0372998 -SuperStep 21 : 0.0811547 -SuperStep 22 : 0.0504857 -SuperStep 23 : 0.0195539 -SuperStep 24 : 0.0100404 -SuperStep 25 : 0.0111713 -SuperStep 26 : 0.0104896 -SuperStep 27 : 0.0195968 -SuperStep 28 : 0.0115586 -SuperStep 29 : 0.0183144 -SuperStep 30 : 0.0026694 -SuperStep 31 : 0.0018281 -SuperStep 32 : 0.0141681 -SuperStep 33 : 0.0123773 -SuperStep 34 : 0.0134102 -SuperStep 35 : 0.0077129 -SuperStep 36 : 0.0106028 -SuperStep 37 : 0.0128804 -SuperStep 38 : 0.0128436 -SuperStep 39 : 0.0117566 -SuperStep 40 : 0.0121076 -SuperStep 41 : 0.0143808 -SuperStep 42 : 0.0071981 -SuperStep 43 : 0.016706 -SuperStep 44 : 0.0049992 -SuperStep 45 : 0.0140642 -SuperStep 46 : 0.0132968 -SuperStep 47 : 0.0135868 -SuperStep 48 : 0.0167435 -SuperStep 49 : 0.0065815 -SuperStep 50 : 8.297E-4 -SuperStep 51 : 0.0113895 -SuperStep 52 : 0.0211341 -SuperStep 53 : 0.019492 -SuperStep 54 : 0.0187137 -SuperStep 55 : 0.0216561 -SuperStep 56 : 0.0244902 -SuperStep 57 : 0.0120597 -SuperStep 58 : 0.0225526 -SuperStep 59 : 0.0186695 -SuperStep 60 : 0.0134961 -SuperStep 61 : 0.0228704 -SuperStep 62 : 0.0092832 -SuperStep 63 : 0.0085141 -SuperStep 64 : 0.0111033 -SuperStep 65 : 0.011658 -SuperStep 66 : 0.0110087 -SuperStep 67 : 0.0109492 -SuperStep 68 : 0.0266582 -SuperStep 69 : 0.0078821 -SuperStep 70 : 0.0100016 -SuperStep 71 : 0.0192573 -SuperStep 72 : 0.0158836 -SuperStep 73 : 0.009642 -SuperStep 74 : 0.0111959 -SuperStep 75 : 0.0110377 -SuperStep 76 : 0.020435 -SuperStep 77 : 0.0132155 -SuperStep 78 : 0.006751 -SuperStep 79 : 0.0013972 -SuperStep 80 : 0.0040852 -SuperStep 81 : 0.0043535 -SuperStep 82 : 0.0017435 -SuperStep 83 : 0.0050034 -SuperStep 84 : 9.565E-4 -SuperStep 85 : 0.0130054 -SuperStep 86 : 0.0110543 -SuperStep 87 : 0.0146441 -SuperStep 88 : 0.0130088 -SuperStep 89 : 0.0118122 -SuperStep 90 : 0.0089344 -SuperStep 91 : 0.0050395 -SuperStep 92 : 0.0058358 -SuperStep 93 : 0.004137 -SuperStep 94 : 0.0115812 -SuperStep 95 : 0.0119718 -SuperStep 96 : 0.0018804 -SuperStep 97 : 0.0086988 -SuperStep 98 : 0.0120003 -SuperStep 99 : 0.0108039 -SuperStep 100 : 0.0064953 -SuperStep 101 : 0.0013148 -SuperStep 102 : 0.0036259 -SuperStep 103 : 0.0023149 -SuperStep 104 : 0.0018523 -SuperStep 105 : 0.0010032 -SuperStep 106 : 6.723E-4 -SuperStep 107 : 0.0040031 -SuperStep 108 : 0.0103725 -SuperStep 109 : 0.012575 -SuperStep 110 : 0.0050557 -SuperStep 111 : 0.0112078 -SuperStep 112 : 0.010886 -SuperStep 113 : 0.0102405 -SuperStep 114 : 0.0237041 -SuperStep 115 : 0.0324883 -SuperStep 116 : 0.0022816 -SuperStep 117 : 0.0172124 -SuperStep 118 : 0.0629871 -SuperStep 119 : 0.0014588 -SuperStep 120 : 0.0053631 -SuperStep 121 : 0.0476187 -SuperStep 122 : 0.0129956 -SuperStep 123 : 0.0156737 -SuperStep 124 : 0.0343848 -SuperStep 125 : 0.0014282 -SuperStep 126 : 0.0037673 -SuperStep 127 : 0.0201873 -SuperStep 128 : 0.0140992 -SuperStep 129 : 0.0190511 -SuperStep 130 : 0.0012976 -SuperStep 131 : 8.539E-4 -SuperStep 132 : 0.0162887 -SuperStep 133 : 0.0189103 -SuperStep 134 : 0.0078259 -SuperStep 135 : 0.008355 -SuperStep 136 : 0.0308471 -SuperStep 137 : 0.0134061 -SuperStep 138 : 0.0107308 -SuperStep 139 : 0.0076932 -SuperStep 140 : 0.0190072 -SuperStep 141 : 0.0108955 -SuperStep 142 : 0.010716 -SuperStep 143 : 0.0150292 -SuperStep 144 : 0.0173658 -SuperStep 145 : 0.0163185 -SuperStep 146 : 0.0105042 -SuperStep 147 : 0.0039216 -SuperStep 148 : 0.004636 -SuperStep 149 : 0.001231 -SuperStep 150 : 5.822E-4 -SuperStep 151 : 0.002191 -SuperStep 152 : 0.0054671 -SuperStep 153 : 0.0080009 -SuperStep 154 : 0.0087127 -SuperStep 155 : 0.0039928 -SuperStep 156 : 4.882E-4 -SuperStep 157 : 0.007379 -SuperStep 158 : 0.0061374 -SuperStep 159 : 0.0044951 -SuperStep 160 : 0.0046686 -SuperStep 161 : 0.0084885 -SuperStep 162 : 0.0036636 -SuperStep 163 : 0.0123579 -SuperStep 164 : 0.0126025 -SuperStep 165 : 0.0138682 -SuperStep 166 : 0.0129045 -SuperStep 167 : 0.0111647 -SuperStep 168 : 0.0151789 -SuperStep 169 : 0.0055163 -SuperStep 170 : 0.0025716 -SuperStep 171 : 0.0021058 -SuperStep 172 : 7.032E-4 -SuperStep 173 : 0.0014281 -SuperStep 174 : 0.0014342 -SuperStep 175 : 0.0054791 -SuperStep 176 : 0.0303367 -SuperStep 177 : 0.0107715 -SuperStep 178 : 0.0133671 -SuperStep 179 : 0.0125666 -SuperStep 180 : 0.0111889 -SuperStep 181 : 0.0142107 -SuperStep 182 : 0.0059709 -SuperStep 183 : 0.0052938 -SuperStep 184 : 0.0081774 -SuperStep 185 : 0.0161153 -SuperStep 186 : 0.0081783 -SuperStep 187 : 0.0137944 -SuperStep 188 : 0.0106245 -SuperStep 189 : 0.009193 -SuperStep 190 : 0.0162825 -SuperStep 191 : 0.0122702 -SuperStep 192 : 0.0121762 +SuperStep 2 : 0.207472363 +SuperStep 3 : 0.130927939 +SuperStep 4 : 0.092959158 +SuperStep 5 : 0.097538471 +SuperStep 6 : 0.065006394 +SuperStep 7 : 0.074488043 +SuperStep 8 : 0.057180997 +SuperStep 9 : 0.075534917 +SuperStep 10 : 0.059008923 +SuperStep 11 : 0.065723609 -Graph - Vertex numbers: 10 -Graph - Edge numbers: 15 +Graph - Vertex numbers: 91 +Graph - Edge numbers: 140 -SuperStepDurations - Sum: 3.1193075, Mean: 0.016246393229166677, Min: 0.0, Max: 0.1027301, Std Dev: 0.01773302187196318 -Master total operation time: 67.4402142 \ No newline at end of file +SuperStepDurations - Sum: 0.925840814, Mean: 0.08416734672727273, Min: 0.0, Max: 0.207472363, Std Dev: 0.0519303725030436 +Master total operation time: 5.974459762 \ No newline at end of file diff --git a/data/performance/worker1metrics.log b/data/performance/worker1metrics.log index 8362033..2ea0c98 100644 --- a/data/performance/worker1metrics.log +++ b/data/performance/worker1metrics.log @@ -1,984 +1,74 @@ TotalDurations: -SuperStep 1 : 0.037486 -SuperStep 2 : 0.019642 -SuperStep 3 : 0.0179723 -SuperStep 4 : 0.0160484 -SuperStep 5 : 0.0153394 -SuperStep 6 : 0.0160113 -SuperStep 7 : 0.0151489 -SuperStep 8 : 0.0194913 -SuperStep 9 : 0.0258572 -SuperStep 10 : 0.0325765 -SuperStep 11 : 0.0292701 -SuperStep 12 : 0.0247003 -SuperStep 13 : 0.0422054 -SuperStep 14 : 0.0015196 -SuperStep 15 : 0.0178744 -SuperStep 16 : 0.0271024 -SuperStep 17 : 0.0332245 -SuperStep 18 : 0.0196734 -SuperStep 19 : 0.0638054 -SuperStep 20 : 0.0089446 -SuperStep 21 : 0.0262875 -SuperStep 22 : 0.0270763 -SuperStep 23 : 0.0296713 -SuperStep 24 : 0.0108573 -SuperStep 25 : 0.0191362 -SuperStep 26 : 0.0130427 -SuperStep 27 : 0.0194244 -SuperStep 28 : 0.0248423 -SuperStep 29 : 0.0228414 -SuperStep 30 : 0.0161756 -SuperStep 31 : 0.0016168 -SuperStep 32 : 0.0185638 -SuperStep 33 : 0.0266052 -SuperStep 34 : 0.0174187 -SuperStep 35 : 0.0188489 -SuperStep 36 : 0.0253211 -SuperStep 37 : 0.0160789 -SuperStep 38 : 0.0172745 -SuperStep 39 : 0.0206492 -SuperStep 40 : 0.0165157 -SuperStep 41 : 0.0156104 -SuperStep 42 : 0.0288218 -SuperStep 43 : 0.0250583 -SuperStep 44 : 0.0348788 -SuperStep 45 : 0.018408 -SuperStep 46 : 0.0223344 -SuperStep 47 : 0.0166553 -SuperStep 48 : 0.0247287 -SuperStep 49 : 0.0269214 -SuperStep 50 : 0.0289087 -SuperStep 51 : 0.0301433 -SuperStep 52 : 0.0155684 -SuperStep 53 : 0.02756 -SuperStep 54 : 0.0242329 -SuperStep 55 : 0.0250073 -SuperStep 56 : 0.0199984 -SuperStep 57 : 0.0472768 -SuperStep 58 : 0.0205423 -SuperStep 59 : 0.0305213 -SuperStep 60 : 0.0221208 -SuperStep 61 : 0.027506 -SuperStep 62 : 0.0198421 -SuperStep 63 : 0.0236534 -SuperStep 64 : 0.0252242 -SuperStep 65 : 0.0196738 -SuperStep 66 : 0.0190283 -SuperStep 67 : 0.0143632 -SuperStep 68 : 0.0197351 -SuperStep 69 : 0.0293809 -SuperStep 70 : 0.0176795 -SuperStep 71 : 0.0212437 -SuperStep 72 : 0.0228489 -SuperStep 73 : 0.0160078 -SuperStep 74 : 0.0186638 -SuperStep 75 : 0.0218112 -SuperStep 76 : 0.0242722 -SuperStep 77 : 0.0300439 -SuperStep 78 : 0.0203609 -SuperStep 79 : 0.0198115 -SuperStep 80 : 0.0454331 -SuperStep 81 : 0.0251044 -SuperStep 82 : 0.0306608 -SuperStep 83 : 0.0230959 -SuperStep 84 : 0.033787 -SuperStep 85 : 0.0291312 -SuperStep 86 : 0.0205963 -SuperStep 87 : 0.018153 -SuperStep 88 : 0.0201254 -SuperStep 89 : 0.0188043 -SuperStep 90 : 0.0229055 -SuperStep 91 : 0.0218495 -SuperStep 92 : 0.0265817 -SuperStep 93 : 0.0237838 -SuperStep 94 : 0.0208455 -SuperStep 95 : 0.0232043 -SuperStep 96 : 0.0174907 -SuperStep 97 : 0.0182407 -SuperStep 98 : 0.0265017 -SuperStep 99 : 0.016216 -SuperStep 100 : 0.0204452 -SuperStep 101 : 0.0156751 -SuperStep 102 : 0.0187222 -SuperStep 103 : 0.0184676 -SuperStep 104 : 0.0185702 -SuperStep 105 : 0.0263579 -SuperStep 106 : 0.0145865 -SuperStep 107 : 0.0181461 -SuperStep 108 : 0.0199318 -SuperStep 109 : 0.0175611 -SuperStep 110 : 0.0291822 -SuperStep 111 : 0.015652 -SuperStep 112 : 0.0275561 -SuperStep 113 : 0.0247849 -SuperStep 114 : 0.0168855 -SuperStep 115 : 0.0225891 -SuperStep 116 : 0.0165104 -SuperStep 117 : 0.0178156 -SuperStep 118 : 0.0266589 -SuperStep 119 : 0.02951 -SuperStep 120 : 0.0709057 -SuperStep 121 : 0.0298221 -SuperStep 122 : 0.0012226 -SuperStep 123 : 0.049092 -SuperStep 124 : 0.0243925 -SuperStep 125 : 0.0330256 -SuperStep 126 : 0.0222439 -SuperStep 127 : 0.030033 -SuperStep 128 : 0.0167049 -SuperStep 129 : 0.0313956 -SuperStep 130 : 0.0189024 -SuperStep 131 : 0.0273061 -SuperStep 132 : 0.0208805 -SuperStep 133 : 0.0194774 -SuperStep 134 : 0.0209158 -SuperStep 135 : 0.0187881 -SuperStep 136 : 0.0147059 -SuperStep 137 : 0.0209205 -SuperStep 138 : 0.020565 -SuperStep 139 : 0.0190413 -SuperStep 140 : 0.0132643 -SuperStep 141 : 0.0300539 -SuperStep 142 : 0.0116073 -SuperStep 143 : 0.0228253 -SuperStep 144 : 0.0146163 -SuperStep 145 : 0.0230342 -SuperStep 146 : 0.0207085 -SuperStep 147 : 0.0132757 -SuperStep 148 : 0.0244453 -SuperStep 149 : 0.0215672 -SuperStep 150 : 0.0209865 -SuperStep 151 : 0.0150209 -SuperStep 152 : 0.018428 -SuperStep 153 : 0.028188 -SuperStep 154 : 0.0192061 -SuperStep 155 : 0.0129366 -SuperStep 156 : 0.0212647 -SuperStep 157 : 0.0227978 -SuperStep 158 : 0.02298 -SuperStep 159 : 0.0308777 -SuperStep 160 : 0.0198481 -SuperStep 161 : 0.0213557 -SuperStep 162 : 0.0192033 -SuperStep 163 : 0.0194716 -SuperStep 164 : 0.0202296 -SuperStep 165 : 0.0229483 -SuperStep 166 : 0.0181163 -SuperStep 167 : 0.0224255 -SuperStep 168 : 0.0200235 -SuperStep 169 : 0.0177101 -SuperStep 170 : 0.0148647 -SuperStep 171 : 0.0206334 -SuperStep 172 : 0.0189926 -SuperStep 173 : 0.0175403 -SuperStep 174 : 0.0209756 -SuperStep 175 : 0.018248 -SuperStep 176 : 0.0233158 -SuperStep 177 : 0.0221927 -SuperStep 178 : 0.0180395 -SuperStep 179 : 0.0167633 -SuperStep 180 : 0.0166893 -SuperStep 181 : 0.0170328 -SuperStep 182 : 0.0216664 -SuperStep 183 : 0.0144605 -SuperStep 184 : 0.0147509 -SuperStep 185 : 0.0187978 -SuperStep 186 : 0.031989 -SuperStep 187 : 0.0175033 -SuperStep 188 : 0.0208977 -SuperStep 189 : 0.0189688 -SuperStep 190 : 0.0261133 -SuperStep 191 : 0.0150053 -SuperStep 192 : 0.0391268 -SuperStep 193 : 0.0192496 +SuperStep 1 : 0.033346933 +SuperStep 2 : 0.120010182 +SuperStep 3 : 0.012741631 +SuperStep 4 : 0.053854873 +SuperStep 5 : 0.011091944 +SuperStep 6 : 0.005987483 +SuperStep 7 : 0.001518941 +SuperStep 8 : 0.0044251 +SuperStep 9 : 0.008390495 +SuperStep 10 : 0.008393778 +SuperStep 11 : 0.012485447 DistributionDurations: -SuperStep 1 : 1.07E-5 -SuperStep 2 : 6.324E-4 -SuperStep 3 : 1.31E-4 -SuperStep 4 : 3.159E-4 -SuperStep 5 : 1.256E-4 -SuperStep 6 : 1.906E-4 -SuperStep 7 : 1.684E-4 -SuperStep 8 : 2.169E-4 -SuperStep 9 : 1.189E-4 -SuperStep 10 : 9.39E-5 -SuperStep 11 : 1.802E-4 -SuperStep 12 : 1.087E-4 -SuperStep 13 : 1.374E-4 -SuperStep 14 : 6.471E-4 -SuperStep 15 : 1.204E-4 -SuperStep 16 : 3.322E-4 -SuperStep 17 : 2.273E-4 -SuperStep 18 : 0.0016663 -SuperStep 19 : 0.0020719 -SuperStep 20 : 0.0027096 -SuperStep 21 : 0.0016981 -SuperStep 22 : 7.363E-4 -SuperStep 23 : 5.15E-4 -SuperStep 24 : 0.0010159 -SuperStep 25 : 1.105E-4 -SuperStep 26 : 1.7E-4 -SuperStep 27 : 9.47E-5 -SuperStep 28 : 8.82E-5 -SuperStep 29 : 7.23E-5 -SuperStep 30 : 1.218E-4 -SuperStep 31 : 2.669E-4 -SuperStep 32 : 1.847E-4 -SuperStep 33 : 1.558E-4 -SuperStep 34 : 5.9E-5 -SuperStep 35 : 7.39E-5 -SuperStep 36 : 1.114E-4 -SuperStep 37 : 1.801E-4 -SuperStep 38 : 6.68E-5 -SuperStep 39 : 5.34E-5 -SuperStep 40 : 9.14E-5 -SuperStep 41 : 6.39E-5 -SuperStep 42 : 1.643E-4 -SuperStep 43 : 6.732E-4 -SuperStep 44 : 1.093E-4 -SuperStep 45 : 5.3E-5 -SuperStep 46 : 5.53E-5 -SuperStep 47 : 1.206E-4 -SuperStep 48 : 1.145E-4 -SuperStep 49 : 9.146E-4 -SuperStep 50 : 6.55E-5 -SuperStep 51 : 6.93E-5 -SuperStep 52 : 5.27E-5 -SuperStep 53 : 5.97E-5 -SuperStep 54 : 5.87E-5 -SuperStep 55 : 7.75E-5 -SuperStep 56 : 6.19E-5 -SuperStep 57 : 7.13E-5 -SuperStep 58 : 6.21E-5 -SuperStep 59 : 7.37E-5 -SuperStep 60 : 7.1E-5 -SuperStep 61 : 2.339E-4 -SuperStep 62 : 8.78E-5 -SuperStep 63 : 2.171E-4 -SuperStep 64 : 1.095E-4 -SuperStep 65 : 7.54E-5 -SuperStep 66 : 2.378E-4 -SuperStep 67 : 7.45E-5 -SuperStep 68 : 2.087E-4 -SuperStep 69 : 2.177E-4 -SuperStep 70 : 6.35E-5 -SuperStep 71 : 7.3E-5 -SuperStep 72 : 5.82E-5 -SuperStep 73 : 7.09E-5 -SuperStep 74 : 8.13E-5 -SuperStep 75 : 2.546E-4 -SuperStep 76 : 6.98E-5 -SuperStep 77 : 2.078E-4 -SuperStep 78 : 1.331E-4 -SuperStep 79 : 1.858E-4 -SuperStep 80 : 9.1E-5 -SuperStep 81 : 6.21E-5 -SuperStep 82 : 5.43E-5 -SuperStep 83 : 6.05E-5 -SuperStep 84 : 6.16E-5 -SuperStep 85 : 1.698E-4 -SuperStep 86 : 6.32E-5 -SuperStep 87 : 5.22E-5 -SuperStep 88 : 5.64E-5 -SuperStep 89 : 1.649E-4 -SuperStep 90 : 1.566E-4 -SuperStep 91 : 5.36E-5 -SuperStep 92 : 5.96E-5 -SuperStep 93 : 6.93E-5 -SuperStep 94 : 6.19E-5 -SuperStep 95 : 6.04E-5 -SuperStep 96 : 1.515E-4 -SuperStep 97 : 1.107E-4 -SuperStep 98 : 6.67E-5 -SuperStep 99 : 1.044E-4 -SuperStep 100 : 5.46E-5 -SuperStep 101 : 1.821E-4 -SuperStep 102 : 8.69E-5 -SuperStep 103 : 9.3E-5 -SuperStep 104 : 8.67E-5 -SuperStep 105 : 1.953E-4 -SuperStep 106 : 5.14E-5 -SuperStep 107 : 5.87E-5 -SuperStep 108 : 7.01E-5 -SuperStep 109 : 1.462E-4 -SuperStep 110 : 7.32E-5 -SuperStep 111 : 1.423E-4 -SuperStep 112 : 5.5E-5 -SuperStep 113 : 6.02E-5 -SuperStep 114 : 6.22E-5 -SuperStep 115 : 9.54E-5 -SuperStep 116 : 7.87E-5 -SuperStep 117 : 6.18E-5 -SuperStep 118 : 6.35E-5 -SuperStep 119 : 8.25E-5 -SuperStep 120 : 1.89E-4 -SuperStep 121 : 1.278E-4 -SuperStep 122 : 1.806E-4 -SuperStep 123 : 6.87E-5 -SuperStep 124 : 1.291E-4 -SuperStep 125 : 1.188E-4 -SuperStep 126 : 7.02E-5 -SuperStep 127 : 1.614E-4 -SuperStep 128 : 9.36E-5 -SuperStep 129 : 9.7E-5 -SuperStep 130 : 4.94E-5 -SuperStep 131 : 1.346E-4 -SuperStep 132 : 5.35E-5 -SuperStep 133 : 4.96E-5 -SuperStep 134 : 5.56E-5 -SuperStep 135 : 6.83E-5 -SuperStep 136 : 1.102E-4 -SuperStep 137 : 6.48E-5 -SuperStep 138 : 8.18E-5 -SuperStep 139 : 7.24E-5 -SuperStep 140 : 9.86E-5 -SuperStep 141 : 4.63E-5 -SuperStep 142 : 1.706E-4 -SuperStep 143 : 9.42E-5 -SuperStep 144 : 5.89E-5 -SuperStep 145 : 7.89E-5 -SuperStep 146 : 6.06E-5 -SuperStep 147 : 4.84E-5 -SuperStep 148 : 1.007E-4 -SuperStep 149 : 7.58E-5 -SuperStep 150 : 4.86E-5 -SuperStep 151 : 6.2E-5 -SuperStep 152 : 4.43E-5 -SuperStep 153 : 8.89E-5 -SuperStep 154 : 1.488E-4 -SuperStep 155 : 1.113E-4 -SuperStep 156 : 8.46E-5 -SuperStep 157 : 2.061E-4 -SuperStep 158 : 4.8E-5 -SuperStep 159 : 5.37E-5 -SuperStep 160 : 7.43E-5 -SuperStep 161 : 5.61E-5 -SuperStep 162 : 4.91E-5 -SuperStep 163 : 4.4E-5 -SuperStep 164 : 6.02E-5 -SuperStep 165 : 9.25E-5 -SuperStep 166 : 8.6E-5 -SuperStep 167 : 4.4E-5 -SuperStep 168 : 7.69E-5 -SuperStep 169 : 4.58E-5 -SuperStep 170 : 4.5E-5 -SuperStep 171 : 2.066E-4 -SuperStep 172 : 5.88E-5 -SuperStep 173 : 2.52E-4 -SuperStep 174 : 1.198E-4 -SuperStep 175 : 1.041E-4 -SuperStep 176 : 6.25E-5 -SuperStep 177 : 7.88E-5 -SuperStep 178 : 7.35E-5 -SuperStep 179 : 5.06E-5 -SuperStep 180 : 7.87E-5 -SuperStep 181 : 1.345E-4 -SuperStep 182 : 2.292E-4 -SuperStep 183 : 5.39E-5 -SuperStep 184 : 5.04E-5 -SuperStep 185 : 4.81E-5 -SuperStep 186 : 6.63E-5 -SuperStep 187 : 6.65E-5 -SuperStep 188 : 6.85E-5 -SuperStep 189 : 5.01E-5 -SuperStep 190 : 4.48E-5 -SuperStep 191 : 6.17E-5 -SuperStep 192 : 7.62E-5 -SuperStep 193 : 5.522E-4 +SuperStep 1 : 2.8076E-5 +SuperStep 2 : 0.040284768 +SuperStep 3 : 0.00119068 +SuperStep 4 : 5.08106E-4 +SuperStep 5 : 1.2293E-5 +SuperStep 6 : 1.4388E-5 +SuperStep 7 : 1.3131E-5 +SuperStep 8 : 9.009E-6 +SuperStep 9 : 1.1524E-5 +SuperStep 10 : 9.01E-6 +SuperStep 11 : 1.2502E-5 ExecutionDurations: -SuperStep 1 : 0.0020676 -SuperStep 2 : 1.104E-4 -SuperStep 3 : 8.21E-5 -SuperStep 4 : 2.36E-4 -SuperStep 5 : 7.26E-5 -SuperStep 6 : 1.661E-4 -SuperStep 7 : 9.04E-5 -SuperStep 8 : 1.23E-4 -SuperStep 9 : 1.037E-4 -SuperStep 10 : 7.99E-5 -SuperStep 11 : 5.813E-4 -SuperStep 12 : 1.096E-4 -SuperStep 13 : 8.84E-5 -SuperStep 14 : 9.04E-5 -SuperStep 15 : 7.82E-5 -SuperStep 16 : 9.213E-4 -SuperStep 17 : 2.251E-4 -SuperStep 18 : 7.449E-4 -SuperStep 19 : 0.001317 -SuperStep 20 : 1.504E-4 -SuperStep 21 : 7.522E-4 -SuperStep 22 : 7.68E-5 -SuperStep 23 : 2.996E-4 -SuperStep 24 : 5.97E-5 -SuperStep 25 : 5.16E-5 -SuperStep 26 : 1.074E-4 -SuperStep 27 : 1.594E-4 -SuperStep 28 : 4.22E-5 -SuperStep 29 : 1.218E-4 -SuperStep 30 : 7.82E-5 -SuperStep 31 : 6.122E-4 -SuperStep 32 : 1.567E-4 -SuperStep 33 : 5.33E-5 -SuperStep 34 : 4.11E-5 -SuperStep 35 : 4.22E-5 -SuperStep 36 : 5.45E-5 -SuperStep 37 : 5.64E-5 -SuperStep 38 : 6.18E-5 -SuperStep 39 : 7.18E-5 -SuperStep 40 : 4.84E-5 -SuperStep 41 : 4.62E-5 -SuperStep 42 : 5.103E-4 -SuperStep 43 : 2.739E-4 -SuperStep 44 : 5.2E-5 -SuperStep 45 : 1.194E-4 -SuperStep 46 : 5.73E-5 -SuperStep 47 : 1.313E-4 -SuperStep 48 : 6.82E-5 -SuperStep 49 : 2.733E-4 -SuperStep 50 : 5.65E-5 -SuperStep 51 : 5.37E-5 -SuperStep 52 : 6.09E-5 -SuperStep 53 : 3.15E-5 -SuperStep 54 : 5.42E-5 -SuperStep 55 : 3.67E-5 -SuperStep 56 : 5.11E-5 -SuperStep 57 : 7.33E-5 -SuperStep 58 : 1.099E-4 -SuperStep 59 : 1.599E-4 -SuperStep 60 : 1.054E-4 -SuperStep 61 : 1.526E-4 -SuperStep 62 : 2.9E-5 -SuperStep 63 : 4.55E-5 -SuperStep 64 : 8.57E-5 -SuperStep 65 : 4.82E-5 -SuperStep 66 : 1.153E-4 -SuperStep 67 : 2.85E-5 -SuperStep 68 : 4.61E-5 -SuperStep 69 : 1.07E-4 -SuperStep 70 : 3.58E-5 -SuperStep 71 : 1.91E-5 -SuperStep 72 : 4.87E-5 -SuperStep 73 : 3.83E-5 -SuperStep 74 : 4.45E-5 -SuperStep 75 : 3.77E-5 -SuperStep 76 : 3.43E-5 -SuperStep 77 : 8.32E-5 -SuperStep 78 : 3.98E-5 -SuperStep 79 : 1.449E-4 -SuperStep 80 : 2.45E-5 -SuperStep 81 : 4.17E-5 -SuperStep 82 : 3.78E-5 -SuperStep 83 : 1.142E-4 -SuperStep 84 : 5.41E-5 -SuperStep 85 : 1.624E-4 -SuperStep 86 : 1.227E-4 -SuperStep 87 : 3.8E-5 -SuperStep 88 : 3.52E-5 -SuperStep 89 : 4.46E-5 -SuperStep 90 : 1.376E-4 -SuperStep 91 : 3.91E-5 -SuperStep 92 : 4.44E-5 -SuperStep 93 : 4.63E-5 -SuperStep 94 : 4.12E-5 -SuperStep 95 : 4.82E-5 -SuperStep 96 : 3.17E-5 -SuperStep 97 : 5.93E-5 -SuperStep 98 : 3.19E-5 -SuperStep 99 : 2.881E-4 -SuperStep 100 : 5.1E-5 -SuperStep 101 : 1.208E-4 -SuperStep 102 : 3.84E-5 -SuperStep 103 : 3.57E-5 -SuperStep 104 : 4.41E-5 -SuperStep 105 : 5.36E-5 -SuperStep 106 : 3.88E-5 -SuperStep 107 : 4.89E-5 -SuperStep 108 : 5.429E-4 -SuperStep 109 : 1.295E-4 -SuperStep 110 : 3.57E-5 -SuperStep 111 : 4.71E-5 -SuperStep 112 : 4.72E-5 -SuperStep 113 : 4.8E-5 -SuperStep 114 : 4.519E-4 -SuperStep 115 : 5.72E-5 -SuperStep 116 : 4.32E-5 -SuperStep 117 : 2.61E-5 -SuperStep 118 : 4.04E-5 -SuperStep 119 : 8.47E-5 -SuperStep 120 : 1.202E-4 -SuperStep 121 : 9.16E-5 -SuperStep 122 : 2.243E-4 -SuperStep 123 : 4.06E-5 -SuperStep 124 : 3.58E-5 -SuperStep 125 : 4.43E-5 -SuperStep 126 : 4.23E-5 -SuperStep 127 : 5.07E-5 -SuperStep 128 : 1.454E-4 -SuperStep 129 : 6.13E-5 -SuperStep 130 : 3.38E-5 -SuperStep 131 : 4.23E-5 -SuperStep 132 : 3.76E-5 -SuperStep 133 : 4.1E-5 -SuperStep 134 : 1.201E-4 -SuperStep 135 : 4.0E-5 -SuperStep 136 : 4.03E-5 -SuperStep 137 : 2.87E-5 -SuperStep 138 : 3.85E-5 -SuperStep 139 : 2.096E-4 -SuperStep 140 : 3.69E-5 -SuperStep 141 : 6.25E-5 -SuperStep 142 : 3.32E-5 -SuperStep 143 : 4.24E-5 -SuperStep 144 : 4.41E-5 -SuperStep 145 : 2.78E-5 -SuperStep 146 : 9.8E-5 -SuperStep 147 : 1.086E-4 -SuperStep 148 : 7.5E-5 -SuperStep 149 : 3.17E-5 -SuperStep 150 : 4.95E-5 -SuperStep 151 : 8.39E-5 -SuperStep 152 : 2.87E-5 -SuperStep 153 : 4.12E-5 -SuperStep 154 : 2.309E-4 -SuperStep 155 : 4.58E-5 -SuperStep 156 : 3.33E-5 -SuperStep 157 : 9.49E-5 -SuperStep 158 : 6.59E-5 -SuperStep 159 : 4.05E-5 -SuperStep 160 : 3.14E-5 -SuperStep 161 : 2.59E-5 -SuperStep 162 : 3.26E-5 -SuperStep 163 : 2.33E-5 -SuperStep 164 : 2.99E-5 -SuperStep 165 : 1.211E-4 -SuperStep 166 : 9.96E-5 -SuperStep 167 : 1.039E-4 -SuperStep 168 : 3.29E-5 -SuperStep 169 : 4.3E-5 -SuperStep 170 : 3.62E-5 -SuperStep 171 : 5.83E-5 -SuperStep 172 : 4.79E-5 -SuperStep 173 : 4.39E-5 -SuperStep 174 : 1.062E-4 -SuperStep 175 : 8.3E-5 -SuperStep 176 : 3.64E-5 -SuperStep 177 : 4.29E-5 -SuperStep 178 : 5.6E-5 -SuperStep 179 : 2.9E-5 -SuperStep 180 : 2.78E-5 -SuperStep 181 : 1.941E-4 -SuperStep 182 : 2.17E-5 -SuperStep 183 : 4.19E-5 -SuperStep 184 : 3.6E-5 -SuperStep 185 : 2.94E-5 -SuperStep 186 : 2.65E-5 -SuperStep 187 : 3.67E-5 -SuperStep 188 : 2.51E-5 -SuperStep 189 : 2.607E-4 -SuperStep 190 : 3.96E-5 -SuperStep 191 : 2.93E-5 -SuperStep 192 : 1.96E-5 -SuperStep 193 : 7.62E-5 +SuperStep 1 : 8.591E-6 +SuperStep 2 : 0.012689878 +SuperStep 3 : 0.001318283 +SuperStep 4 : 0.00815715 +SuperStep 5 : 0.001791747 +SuperStep 6 : 1.0547E-5 +SuperStep 7 : 9.429E-6 +SuperStep 8 : 4.679E-6 +SuperStep 9 : 9.569E-6 +SuperStep 10 : 5.587E-6 +SuperStep 11 : 1.2362E-5 MessagingDurations: -SuperStep 1 : 0.0165547 -SuperStep 2 : 0.0180045 -SuperStep 3 : 0.0147634 -SuperStep 4 : 0.0082562 -SuperStep 5 : 0.0122108 -SuperStep 6 : 0.0151924 -SuperStep 7 : 0.0051267 -SuperStep 8 : 0.0126019 -SuperStep 9 : 0.0185508 -SuperStep 10 : 0.0281984 -SuperStep 11 : 0.0211138 -SuperStep 12 : 0.0133779 -SuperStep 13 : 0.0404998 -SuperStep 14 : 2.67E-4 -SuperStep 15 : 0.0152347 -SuperStep 16 : 0.0161821 -SuperStep 17 : 0.0243819 -SuperStep 18 : 0.0166006 -SuperStep 19 : 0.053169 -SuperStep 20 : 0.0049508 -SuperStep 21 : 0.0215931 -SuperStep 22 : 0.0192968 -SuperStep 23 : 0.0224993 -SuperStep 24 : 0.0077026 -SuperStep 25 : 0.0183947 -SuperStep 26 : 0.0118999 -SuperStep 27 : 0.0183737 -SuperStep 28 : 0.0243761 -SuperStep 29 : 0.0222042 -SuperStep 30 : 0.0131156 -SuperStep 31 : 3.559E-4 -SuperStep 32 : 0.0176883 -SuperStep 33 : 0.025999 -SuperStep 34 : 0.013793 -SuperStep 35 : 0.0164572 -SuperStep 36 : 0.0200158 -SuperStep 37 : 0.0137178 -SuperStep 38 : 0.0128637 -SuperStep 39 : 0.0188166 -SuperStep 40 : 0.0124686 -SuperStep 41 : 0.0144751 -SuperStep 42 : 0.0274524 -SuperStep 43 : 0.0236811 -SuperStep 44 : 0.0216151 -SuperStep 45 : 0.0162165 -SuperStep 46 : 0.0218053 -SuperStep 47 : 0.0154078 -SuperStep 48 : 0.0239935 -SuperStep 49 : 0.0253247 -SuperStep 50 : 0.028032 -SuperStep 51 : 0.0290527 -SuperStep 52 : 0.0136121 -SuperStep 53 : 0.0258114 -SuperStep 54 : 0.023589 -SuperStep 55 : 0.0244325 -SuperStep 56 : 0.019132 -SuperStep 57 : 0.0466601 -SuperStep 58 : 0.0199997 -SuperStep 59 : 0.0298817 -SuperStep 60 : 0.0216279 -SuperStep 61 : 0.026733 -SuperStep 62 : 0.016743 -SuperStep 63 : 0.0128003 -SuperStep 64 : 0.0239254 -SuperStep 65 : 0.0187938 -SuperStep 66 : 0.0109445 -SuperStep 67 : 0.0138934 -SuperStep 68 : 0.0145848 -SuperStep 69 : 0.0285682 -SuperStep 70 : 0.0161187 -SuperStep 71 : 0.0178038 -SuperStep 72 : 0.0178148 -SuperStep 73 : 0.0147715 -SuperStep 74 : 0.0182044 -SuperStep 75 : 0.0148082 -SuperStep 76 : 0.0236967 -SuperStep 77 : 0.0187666 -SuperStep 78 : 0.0129833 -SuperStep 79 : 0.0157692 -SuperStep 80 : 0.0446799 -SuperStep 81 : 0.024621 -SuperStep 82 : 0.0242432 -SuperStep 83 : 0.0175085 -SuperStep 84 : 0.0333428 -SuperStep 85 : 0.0276776 -SuperStep 86 : 0.0152952 -SuperStep 87 : 0.017726 -SuperStep 88 : 0.0143086 -SuperStep 89 : 0.0132634 -SuperStep 90 : 0.017341 -SuperStep 91 : 0.0197629 -SuperStep 92 : 0.0201609 -SuperStep 93 : 0.0130773 -SuperStep 94 : 0.0204479 -SuperStep 95 : 0.0201634 -SuperStep 96 : 0.0165575 -SuperStep 97 : 0.0177656 -SuperStep 98 : 0.0249443 -SuperStep 99 : 0.0154969 -SuperStep 100 : 0.0200732 -SuperStep 101 : 0.0117233 -SuperStep 102 : 0.0180577 -SuperStep 103 : 0.0143204 -SuperStep 104 : 0.0169095 -SuperStep 105 : 0.0165841 -SuperStep 106 : 0.0142505 -SuperStep 107 : 0.0176927 -SuperStep 108 : 0.0158254 -SuperStep 109 : 0.015463 -SuperStep 110 : 0.028569 -SuperStep 111 : 0.0152266 -SuperStep 112 : 0.0238534 -SuperStep 113 : 0.017252 -SuperStep 114 : 0.0151971 -SuperStep 115 : 0.0221442 -SuperStep 116 : 0.0158638 -SuperStep 117 : 0.0173632 -SuperStep 118 : 0.0261417 -SuperStep 119 : 0.0288827 -SuperStep 120 : 0.0701949 -SuperStep 121 : 0.0247851 -SuperStep 122 : 4.374E-4 -SuperStep 123 : 0.0375671 -SuperStep 124 : 0.023968 -SuperStep 125 : 0.0262753 -SuperStep 126 : 0.0213865 -SuperStep 127 : 0.0269448 -SuperStep 128 : 0.0145212 -SuperStep 129 : 0.0257303 -SuperStep 130 : 0.0165185 -SuperStep 131 : 0.0255934 -SuperStep 132 : 0.0203674 -SuperStep 133 : 0.0131698 -SuperStep 134 : 0.0177465 -SuperStep 135 : 0.0174194 -SuperStep 136 : 0.014291 -SuperStep 137 : 0.0185754 -SuperStep 138 : 0.018677 -SuperStep 139 : 0.0184584 -SuperStep 140 : 0.0110671 -SuperStep 141 : 0.0282266 -SuperStep 142 : 0.0107551 -SuperStep 143 : 0.0189475 -SuperStep 144 : 0.0116698 -SuperStep 145 : 0.0227141 -SuperStep 146 : 0.0186638 -SuperStep 147 : 0.0128769 -SuperStep 148 : 0.0168371 -SuperStep 149 : 0.0212539 -SuperStep 150 : 0.0205482 -SuperStep 151 : 0.0145861 -SuperStep 152 : 0.0165699 -SuperStep 153 : 0.0277917 -SuperStep 154 : 0.0151674 -SuperStep 155 : 0.0125805 -SuperStep 156 : 0.0192416 -SuperStep 157 : 0.0197008 -SuperStep 158 : 0.0164394 -SuperStep 159 : 0.0208079 -SuperStep 160 : 0.01949 -SuperStep 161 : 0.0163506 -SuperStep 162 : 0.0148972 -SuperStep 163 : 0.0191683 -SuperStep 164 : 0.0199126 -SuperStep 165 : 0.0187883 -SuperStep 166 : 0.0173114 -SuperStep 167 : 0.0219895 -SuperStep 168 : 0.0182033 -SuperStep 169 : 0.0173658 -SuperStep 170 : 0.0121316 -SuperStep 171 : 0.0172203 -SuperStep 172 : 0.0169318 -SuperStep 173 : 0.0169696 -SuperStep 174 : 0.0205509 -SuperStep 175 : 0.0164063 -SuperStep 176 : 0.019821 -SuperStep 177 : 0.0178978 -SuperStep 178 : 0.0174156 -SuperStep 179 : 0.0117268 -SuperStep 180 : 0.015937 -SuperStep 181 : 0.0164545 -SuperStep 182 : 0.0191254 -SuperStep 183 : 0.012124 -SuperStep 184 : 0.0126893 -SuperStep 185 : 0.0184259 -SuperStep 186 : 0.0161412 -SuperStep 187 : 0.0157385 -SuperStep 188 : 0.0130871 -SuperStep 189 : 0.0131358 -SuperStep 190 : 0.0183481 -SuperStep 191 : 0.0113448 -SuperStep 192 : 0.0222079 -SuperStep 193 : 0.0183052 +SuperStep 1 : 5.169E-6 +SuperStep 2 : 0.04096308 +SuperStep 3 : 8.66E-6 +SuperStep 4 : 0.032196273 +SuperStep 5 : 1.1314E-5 +SuperStep 6 : 4.7004E-5 +SuperStep 7 : 3.0102E-5 +SuperStep 8 : 2.794E-6 +SuperStep 9 : 4.261E-6 +SuperStep 10 : 2.863E-6 +SuperStep 11 : 0.0013458 MessageNums: -SuperStep 1 : 15.0 -SuperStep 2 : 15.0 -SuperStep 3 : 15.0 -SuperStep 4 : 15.0 -SuperStep 5 : 15.0 -SuperStep 6 : 15.0 -SuperStep 7 : 15.0 -SuperStep 8 : 15.0 -SuperStep 9 : 15.0 -SuperStep 10 : 15.0 -SuperStep 11 : 15.0 -SuperStep 12 : 15.0 -SuperStep 13 : 15.0 -SuperStep 14 : 15.0 -SuperStep 15 : 15.0 -SuperStep 16 : 15.0 -SuperStep 17 : 15.0 -SuperStep 18 : 15.0 -SuperStep 19 : 15.0 -SuperStep 20 : 15.0 -SuperStep 21 : 15.0 -SuperStep 22 : 8.0 -SuperStep 23 : 8.0 -SuperStep 24 : 8.0 -SuperStep 25 : 8.0 -SuperStep 26 : 8.0 -SuperStep 27 : 8.0 -SuperStep 28 : 8.0 -SuperStep 29 : 8.0 -SuperStep 30 : 8.0 -SuperStep 31 : 8.0 -SuperStep 32 : 8.0 -SuperStep 33 : 8.0 -SuperStep 34 : 8.0 -SuperStep 35 : 8.0 -SuperStep 36 : 8.0 -SuperStep 37 : 8.0 -SuperStep 38 : 8.0 -SuperStep 39 : 8.0 -SuperStep 40 : 8.0 -SuperStep 41 : 8.0 -SuperStep 42 : 8.0 -SuperStep 43 : 8.0 -SuperStep 44 : 8.0 -SuperStep 45 : 8.0 -SuperStep 46 : 8.0 -SuperStep 47 : 8.0 -SuperStep 48 : 8.0 -SuperStep 49 : 8.0 -SuperStep 50 : 8.0 -SuperStep 51 : 8.0 -SuperStep 52 : 8.0 -SuperStep 53 : 8.0 -SuperStep 54 : 8.0 -SuperStep 55 : 8.0 -SuperStep 56 : 8.0 -SuperStep 57 : 8.0 -SuperStep 58 : 8.0 -SuperStep 59 : 8.0 -SuperStep 60 : 8.0 -SuperStep 61 : 8.0 -SuperStep 62 : 8.0 -SuperStep 63 : 8.0 -SuperStep 64 : 8.0 -SuperStep 65 : 8.0 -SuperStep 66 : 8.0 -SuperStep 67 : 8.0 -SuperStep 68 : 8.0 -SuperStep 69 : 8.0 -SuperStep 70 : 8.0 -SuperStep 71 : 8.0 -SuperStep 72 : 8.0 -SuperStep 73 : 8.0 -SuperStep 74 : 8.0 -SuperStep 75 : 8.0 -SuperStep 76 : 8.0 -SuperStep 77 : 8.0 -SuperStep 78 : 8.0 -SuperStep 79 : 8.0 -SuperStep 80 : 8.0 -SuperStep 81 : 8.0 -SuperStep 82 : 8.0 -SuperStep 83 : 8.0 -SuperStep 84 : 8.0 -SuperStep 85 : 8.0 -SuperStep 86 : 8.0 -SuperStep 87 : 8.0 -SuperStep 88 : 8.0 -SuperStep 89 : 8.0 -SuperStep 90 : 8.0 -SuperStep 91 : 8.0 -SuperStep 92 : 8.0 -SuperStep 93 : 8.0 -SuperStep 94 : 8.0 -SuperStep 95 : 8.0 -SuperStep 96 : 8.0 -SuperStep 97 : 8.0 -SuperStep 98 : 8.0 -SuperStep 99 : 8.0 -SuperStep 100 : 8.0 -SuperStep 101 : 8.0 -SuperStep 102 : 8.0 -SuperStep 103 : 8.0 -SuperStep 104 : 8.0 -SuperStep 105 : 8.0 -SuperStep 106 : 8.0 -SuperStep 107 : 8.0 -SuperStep 108 : 8.0 -SuperStep 109 : 8.0 -SuperStep 110 : 8.0 -SuperStep 111 : 8.0 -SuperStep 112 : 8.0 -SuperStep 113 : 8.0 -SuperStep 114 : 8.0 -SuperStep 115 : 8.0 -SuperStep 116 : 8.0 -SuperStep 117 : 8.0 -SuperStep 118 : 8.0 -SuperStep 119 : 8.0 -SuperStep 120 : 8.0 -SuperStep 121 : 8.0 -SuperStep 122 : 8.0 -SuperStep 123 : 8.0 -SuperStep 124 : 8.0 -SuperStep 125 : 8.0 -SuperStep 126 : 8.0 -SuperStep 127 : 8.0 -SuperStep 128 : 8.0 -SuperStep 129 : 8.0 -SuperStep 130 : 8.0 -SuperStep 131 : 8.0 -SuperStep 132 : 8.0 -SuperStep 133 : 8.0 -SuperStep 134 : 8.0 -SuperStep 135 : 8.0 -SuperStep 136 : 8.0 -SuperStep 137 : 8.0 -SuperStep 138 : 8.0 -SuperStep 139 : 8.0 -SuperStep 140 : 8.0 -SuperStep 141 : 8.0 -SuperStep 142 : 8.0 -SuperStep 143 : 8.0 -SuperStep 144 : 8.0 -SuperStep 145 : 8.0 -SuperStep 146 : 8.0 -SuperStep 147 : 8.0 -SuperStep 148 : 8.0 -SuperStep 149 : 8.0 -SuperStep 150 : 8.0 -SuperStep 151 : 8.0 -SuperStep 152 : 8.0 -SuperStep 153 : 8.0 -SuperStep 154 : 8.0 -SuperStep 155 : 8.0 -SuperStep 156 : 8.0 -SuperStep 157 : 8.0 -SuperStep 158 : 8.0 -SuperStep 159 : 8.0 -SuperStep 160 : 8.0 -SuperStep 161 : 8.0 -SuperStep 162 : 8.0 -SuperStep 163 : 8.0 -SuperStep 164 : 8.0 -SuperStep 165 : 8.0 -SuperStep 166 : 8.0 -SuperStep 167 : 8.0 -SuperStep 168 : 8.0 -SuperStep 169 : 8.0 -SuperStep 170 : 8.0 -SuperStep 171 : 8.0 -SuperStep 172 : 8.0 -SuperStep 173 : 8.0 -SuperStep 174 : 8.0 -SuperStep 175 : 8.0 -SuperStep 176 : 8.0 -SuperStep 177 : 8.0 -SuperStep 178 : 8.0 -SuperStep 179 : 8.0 -SuperStep 180 : 8.0 -SuperStep 181 : 8.0 -SuperStep 182 : 8.0 -SuperStep 183 : 8.0 -SuperStep 184 : 8.0 -SuperStep 185 : 8.0 -SuperStep 186 : 8.0 -SuperStep 187 : 8.0 -SuperStep 188 : 8.0 -SuperStep 189 : 8.0 -SuperStep 190 : 8.0 -SuperStep 191 : 8.0 -SuperStep 192 : 8.0 -SuperStep 193 : 8.0 +SuperStep 1 : 0.0 +SuperStep 2 : 30.0 +SuperStep 3 : 0.0 +SuperStep 4 : 10.0 +SuperStep 5 : 0.0 +SuperStep 6 : 0.0 +SuperStep 7 : 0.0 +SuperStep 8 : 0.0 +SuperStep 9 : 0.0 +SuperStep 10 : 0.0 +SuperStep 11 : 0.0 -Worker's vertex group - Vertex numbers: 5 -Worker's vertex group - Edge numbers: 8 +Worker's vertex group - Vertex numbers: 30 +Worker's vertex group - Edge numbers: 40 -TotalDurations - Sum: 4.2902827, Mean: 0.02222944404145078, Min: 0.0012226, Max: 0.0709057, Std Dev: 0.00825289399001308 -DistributionDurations - Sum: 0.032222, Mean: 1.669533678756479E-4, Min: 1.07E-5, Max: 0.0027096, Std Dev: 3.116912915877171E-4 -ExecutionDurations - Sum: 0.0220343, Mean: 1.1416735751295329E-4, Min: 1.91E-5, Max: 0.0020676, Std Dev: 2.1064159213025424E-4 -MessagingDurations - Sum: 3.6688591, Mean: 0.019009632642487045, Min: 2.67E-4, Max: 0.0701949, Std Dev: 0.007800108713747049 -MessageNums - Sum: 1691.0, Mean: 8.761658031088086, Min: 8.0, Max: 15.0, Std Dev: 2.18545889230345 -Worker total operation time: 54.6219267 \ No newline at end of file +TotalDurations - Sum: 0.272246807, Mean: 0.02474970972727273, Min: 0.001518941, Max: 0.120010182, Std Dev: 0.035095072234621605 +DistributionDurations - Sum: 0.042093487, Mean: 0.003826680636363636, Min: 9.009E-6, Max: 0.040284768, Std Dev: 0.012097362778827569 +ExecutionDurations - Sum: 0.024017822, Mean: 0.0021834383636363643, Min: 4.679E-6, Max: 0.012689878, Std Dev: 0.004243577083483209 +MessagingDurations - Sum: 0.07461732, Mean: 0.006783392727272728, Min: 2.794E-6, Max: 0.04096308, Std Dev: 0.0148668419288928 +MessageNums - Sum: 40.0, Mean: 3.636363636363636, Min: 0.0, Max: 30.0, Std Dev: 9.244162777371752 +Worker total operation time: 5.39431845 \ No newline at end of file diff --git a/data/performance/worker2metrics.log b/data/performance/worker2metrics.log index de698f6..60f3341 100644 --- a/data/performance/worker2metrics.log +++ b/data/performance/worker2metrics.log @@ -1,879 +1,74 @@ TotalDurations: -SuperStep 1 : 0.0794394 -SuperStep 2 : 0.0295437 -SuperStep 3 : 0.0459697 -SuperStep 4 : 0.0238239 -SuperStep 5 : 0.020017 -SuperStep 6 : 0.019648 -SuperStep 7 : 0.025176 -SuperStep 8 : 0.024081 -SuperStep 9 : 0.0170727 -SuperStep 10 : 0.0020392 -SuperStep 11 : 0.0213879 -SuperStep 12 : 0.0269099 -SuperStep 13 : 0.0207834 -SuperStep 14 : 0.0217906 -SuperStep 15 : 0.0252267 -SuperStep 16 : 0.0225754 -SuperStep 17 : 0.017832 -SuperStep 18 : 0.0174094 -SuperStep 19 : 0.0220878 -SuperStep 20 : 0.0204575 -SuperStep 21 : 0.0294928 -SuperStep 22 : 0.0254308 -SuperStep 23 : 0.0300215 -SuperStep 24 : 0.0386775 -SuperStep 25 : 0.0228614 -SuperStep 26 : 0.0184984 -SuperStep 27 : 0.0226252 -SuperStep 28 : 0.0257525 -SuperStep 29 : 0.0286599 -SuperStep 30 : 0.024107 -SuperStep 31 : 0.02425 -SuperStep 32 : 0.030308 -SuperStep 33 : 0.0240307 -SuperStep 34 : 0.0520718 -SuperStep 35 : 0.0268335 -SuperStep 36 : 0.0260691 -SuperStep 37 : 0.0253331 -SuperStep 38 : 0.0344729 -SuperStep 39 : 0.0298997 -SuperStep 40 : 0.0284227 -SuperStep 41 : 0.0197471 -SuperStep 42 : 0.0254761 -SuperStep 43 : 0.0243643 -SuperStep 44 : 0.0190157 -SuperStep 45 : 0.0140033 -SuperStep 46 : 0.0158747 -SuperStep 47 : 0.0181473 -SuperStep 48 : 0.0237119 -SuperStep 49 : 0.0203026 -SuperStep 50 : 0.0145459 -SuperStep 51 : 0.0239722 -SuperStep 52 : 0.0190671 -SuperStep 53 : 0.0149763 -SuperStep 54 : 0.0225315 -SuperStep 55 : 0.0330028 -SuperStep 56 : 0.0194817 -SuperStep 57 : 0.016563 -SuperStep 58 : 0.0195529 -SuperStep 59 : 0.0452983 -SuperStep 60 : 0.0202086 -SuperStep 61 : 0.0198035 -SuperStep 62 : 0.0171427 -SuperStep 63 : 0.0186384 -SuperStep 64 : 0.0327384 -SuperStep 65 : 0.0153832 -SuperStep 66 : 0.0266619 -SuperStep 67 : 0.0186937 -SuperStep 68 : 0.0166277 -SuperStep 69 : 0.0177187 -SuperStep 70 : 0.0217561 -SuperStep 71 : 0.0196369 -SuperStep 72 : 0.0234309 -SuperStep 73 : 0.0179175 -SuperStep 74 : 0.0208947 -SuperStep 75 : 0.0177215 -SuperStep 76 : 0.0182641 -SuperStep 77 : 0.0175743 -SuperStep 78 : 0.0155275 -SuperStep 79 : 0.0201522 -SuperStep 80 : 0.0218226 -SuperStep 81 : 0.0180901 -SuperStep 82 : 0.0223687 -SuperStep 83 : 0.0197751 -SuperStep 84 : 0.0229141 -SuperStep 85 : 0.0200175 -SuperStep 86 : 0.0148927 -SuperStep 87 : 0.0216912 -SuperStep 88 : 0.0201853 -SuperStep 89 : 0.0292264 -SuperStep 90 : 0.0288061 -SuperStep 91 : 0.0299596 -SuperStep 92 : 0.0171873 -SuperStep 93 : 0.0161713 -SuperStep 94 : 0.0188319 -SuperStep 95 : 0.0236935 -SuperStep 96 : 0.0135947 -SuperStep 97 : 0.0259196 -SuperStep 98 : 0.0291579 -SuperStep 99 : 0.0720249 -SuperStep 100 : 0.0309854 -SuperStep 101 : 0.0102231 -SuperStep 102 : 0.0489699 -SuperStep 103 : 0.0234613 -SuperStep 104 : 0.0204356 -SuperStep 105 : 0.0588256 -SuperStep 106 : 0.0271195 -SuperStep 107 : 0.0363955 -SuperStep 108 : 0.0201802 -SuperStep 109 : 0.0188991 -SuperStep 110 : 0.0243104 -SuperStep 111 : 0.018116 -SuperStep 112 : 0.0246344 -SuperStep 113 : 0.0222377 -SuperStep 114 : 0.0175555 -SuperStep 115 : 0.0169182 -SuperStep 116 : 0.0156076 -SuperStep 117 : 0.0172083 -SuperStep 118 : 0.0165181 -SuperStep 119 : 0.0151863 -SuperStep 120 : 0.0277828 -SuperStep 121 : 0.031497 -SuperStep 122 : 0.0177557 -SuperStep 123 : 0.0175972 -SuperStep 124 : 0.0196352 -SuperStep 125 : 0.0166823 -SuperStep 126 : 0.0171204 -SuperStep 127 : 0.0187064 -SuperStep 128 : 0.0184178 -SuperStep 129 : 0.0144523 -SuperStep 130 : 0.0204324 -SuperStep 131 : 0.0211914 -SuperStep 132 : 0.0183558 -SuperStep 133 : 0.0263935 -SuperStep 134 : 0.0132312 -SuperStep 135 : 0.0193657 -SuperStep 136 : 0.0126865 -SuperStep 137 : 0.0182737 -SuperStep 138 : 0.0240304 -SuperStep 139 : 0.0193679 -SuperStep 140 : 0.0182321 -SuperStep 141 : 0.0190328 -SuperStep 142 : 0.0242515 -SuperStep 143 : 0.0249058 -SuperStep 144 : 0.0199139 -SuperStep 145 : 0.0215729 -SuperStep 146 : 0.0204235 -SuperStep 147 : 0.0154275 -SuperStep 148 : 0.0207302 -SuperStep 149 : 0.0183283 -SuperStep 150 : 0.02112 -SuperStep 151 : 0.0192502 -SuperStep 152 : 0.0229828 -SuperStep 153 : 0.0194026 -SuperStep 154 : 0.01702 -SuperStep 155 : 0.0171125 -SuperStep 156 : 0.0162713 -SuperStep 157 : 0.0236921 -SuperStep 158 : 0.0202512 -SuperStep 159 : 0.0205725 -SuperStep 160 : 0.0173837 -SuperStep 161 : 0.0194171 -SuperStep 162 : 0.0175382 -SuperStep 163 : 0.0188678 -SuperStep 164 : 0.0185381 -SuperStep 165 : 0.0320546 -SuperStep 166 : 0.0163987 -SuperStep 167 : 0.0159761 -SuperStep 168 : 0.0147543 -SuperStep 169 : 0.0185403 -SuperStep 170 : 0.0210676 -SuperStep 171 : 0.0154453 -SuperStep 172 : 0.0230152 +SuperStep 1 : 0.031857744 +SuperStep 2 : 0.122954335 +SuperStep 3 : 0.048119523 +SuperStep 4 : 0.024863128 +SuperStep 5 : 0.042090274 +SuperStep 6 : 0.006968565 +SuperStep 7 : 0.004764187 +SuperStep 8 : 0.003394011 +SuperStep 9 : 0.008791672 +SuperStep 10 : 0.011872438 +SuperStep 11 : 0.015880227 DistributionDurations: -SuperStep 1 : 2.22E-5 -SuperStep 2 : 0.0010641 -SuperStep 3 : 0.0091601 -SuperStep 4 : 1.954E-4 -SuperStep 5 : 1.971E-4 -SuperStep 6 : 9.29E-5 -SuperStep 7 : 9.94E-5 -SuperStep 8 : 1.008E-4 -SuperStep 9 : 1.219E-4 -SuperStep 10 : 1.807E-4 -SuperStep 11 : 9.37E-5 -SuperStep 12 : 1.479E-4 -SuperStep 13 : 9.25E-5 -SuperStep 14 : 1.019E-4 -SuperStep 15 : 1.038E-4 -SuperStep 16 : 1.086E-4 -SuperStep 17 : 1.038E-4 -SuperStep 18 : 7.71E-5 -SuperStep 19 : 1.79E-4 -SuperStep 20 : 8.29E-5 -SuperStep 21 : 2.809E-4 -SuperStep 22 : 3.321E-4 -SuperStep 23 : 1.565E-4 -SuperStep 24 : 1.134E-4 -SuperStep 25 : 8.07E-5 -SuperStep 26 : 2.725E-4 -SuperStep 27 : 8.32E-5 -SuperStep 28 : 1.284E-4 -SuperStep 29 : 7.63E-5 -SuperStep 30 : 7.7E-5 -SuperStep 31 : 8.32E-5 -SuperStep 32 : 8.72E-5 -SuperStep 33 : 3.548E-4 -SuperStep 34 : 9.7E-5 -SuperStep 35 : 7.23E-5 -SuperStep 36 : 7.51E-5 -SuperStep 37 : 1.748E-4 -SuperStep 38 : 1.221E-4 -SuperStep 39 : 1.15E-4 -SuperStep 40 : 6.82E-5 -SuperStep 41 : 8.78E-5 -SuperStep 42 : 2.005E-4 -SuperStep 43 : 4.004E-4 -SuperStep 44 : 1.009E-4 -SuperStep 45 : 3.129E-4 -SuperStep 46 : 6.33E-5 -SuperStep 47 : 9.38E-5 -SuperStep 48 : 1.494E-4 -SuperStep 49 : 1.316E-4 -SuperStep 50 : 1.882E-4 -SuperStep 51 : 1.856E-4 -SuperStep 52 : 5.29E-5 -SuperStep 53 : 6.54E-5 -SuperStep 54 : 1.022E-4 -SuperStep 55 : 7.34E-5 -SuperStep 56 : 7.94E-5 -SuperStep 57 : 6.67E-5 -SuperStep 58 : 1.817E-4 -SuperStep 59 : 3.989E-4 -SuperStep 60 : 5.14E-5 -SuperStep 61 : 6.64E-5 -SuperStep 62 : 8.37E-5 -SuperStep 63 : 5.63E-5 -SuperStep 64 : 2.166E-4 -SuperStep 65 : 5.61E-5 -SuperStep 66 : 8.2E-5 -SuperStep 67 : 1.389E-4 -SuperStep 68 : 6.85E-5 -SuperStep 69 : 1.453E-4 -SuperStep 70 : 5.72E-5 -SuperStep 71 : 6.01E-5 -SuperStep 72 : 7.71E-5 -SuperStep 73 : 6.54E-5 -SuperStep 74 : 5.04E-5 -SuperStep 75 : 1.442E-4 -SuperStep 76 : 5.71E-5 -SuperStep 77 : 7.34E-5 -SuperStep 78 : 6.87E-5 -SuperStep 79 : 6.94E-5 -SuperStep 80 : 1.552E-4 -SuperStep 81 : 7.77E-5 -SuperStep 82 : 6.25E-5 -SuperStep 83 : 1.811E-4 -SuperStep 84 : 1.327E-4 -SuperStep 85 : 5.76E-5 -SuperStep 86 : 6.23E-5 -SuperStep 87 : 5.85E-5 -SuperStep 88 : 1.561E-4 -SuperStep 89 : 7.43E-5 -SuperStep 90 : 2.645E-4 -SuperStep 91 : 5.6E-5 -SuperStep 92 : 5.9E-5 -SuperStep 93 : 4.129E-4 -SuperStep 94 : 1.833E-4 -SuperStep 95 : 6.95E-5 -SuperStep 96 : 7.88E-5 -SuperStep 97 : 5.29E-5 -SuperStep 98 : 8.99E-5 -SuperStep 99 : 5.45E-5 -SuperStep 100 : 7.28E-5 -SuperStep 101 : 2.182E-4 -SuperStep 102 : 6.99E-5 -SuperStep 103 : 8.78E-5 -SuperStep 104 : 7.81E-5 -SuperStep 105 : 2.654E-4 -SuperStep 106 : 8.83E-5 -SuperStep 107 : 1.149E-4 -SuperStep 108 : 5.36E-5 -SuperStep 109 : 4.81E-5 -SuperStep 110 : 5.06E-5 -SuperStep 111 : 7.93E-5 -SuperStep 112 : 7.23E-5 -SuperStep 113 : 7.92E-5 -SuperStep 114 : 6.68E-5 -SuperStep 115 : 7.92E-5 -SuperStep 116 : 5.0E-5 -SuperStep 117 : 6.99E-5 -SuperStep 118 : 9.11E-5 -SuperStep 119 : 1.167E-4 -SuperStep 120 : 6.39E-5 -SuperStep 121 : 7.14E-5 -SuperStep 122 : 8.28E-5 -SuperStep 123 : 6.46E-5 -SuperStep 124 : 1.207E-4 -SuperStep 125 : 1.073E-4 -SuperStep 126 : 1.714E-4 -SuperStep 127 : 1.515E-4 -SuperStep 128 : 6.04E-5 -SuperStep 129 : 9.61E-5 -SuperStep 130 : 7.33E-5 -SuperStep 131 : 6.5E-5 -SuperStep 132 : 5.57E-5 -SuperStep 133 : 5.46E-5 -SuperStep 134 : 5.1E-5 -SuperStep 135 : 1.211E-4 -SuperStep 136 : 7.85E-5 -SuperStep 137 : 2.454E-4 -SuperStep 138 : 4.82E-5 -SuperStep 139 : 6.35E-5 -SuperStep 140 : 4.51E-5 -SuperStep 141 : 4.98E-5 -SuperStep 142 : 6.32E-5 -SuperStep 143 : 7.53E-5 -SuperStep 144 : 1.533E-4 -SuperStep 145 : 6.07E-5 -SuperStep 146 : 7.42E-5 -SuperStep 147 : 5.06E-5 -SuperStep 148 : 1.236E-4 -SuperStep 149 : 5.21E-5 -SuperStep 150 : 7.34E-5 -SuperStep 151 : 8.77E-5 -SuperStep 152 : 4.76E-5 -SuperStep 153 : 1.213E-4 -SuperStep 154 : 5.56E-5 -SuperStep 155 : 7.15E-5 -SuperStep 156 : 1.408E-4 -SuperStep 157 : 6.77E-5 -SuperStep 158 : 5.05E-5 -SuperStep 159 : 6.17E-5 -SuperStep 160 : 1.836E-4 -SuperStep 161 : 5.15E-5 -SuperStep 162 : 6.85E-5 -SuperStep 163 : 6.81E-5 -SuperStep 164 : 4.08E-5 -SuperStep 165 : 5.29E-5 -SuperStep 166 : 4.63E-5 -SuperStep 167 : 5.24E-5 -SuperStep 168 : 4.16E-5 -SuperStep 169 : 5.1E-5 -SuperStep 170 : 3.56E-5 -SuperStep 171 : 6.61E-5 -SuperStep 172 : 1.02E-4 +SuperStep 1 : 3.0521E-5 +SuperStep 2 : 0.027782557 +SuperStep 3 : 4.16403E-4 +SuperStep 4 : 6.91793E-4 +SuperStep 5 : 3.90771E-4 +SuperStep 6 : 1.2363E-5 +SuperStep 7 : 2.4165E-5 +SuperStep 8 : 1.3759E-5 +SuperStep 9 : 1.4388E-5 +SuperStep 10 : 1.2711E-5 +SuperStep 11 : 9.987E-6 ExecutionDurations: -SuperStep 1 : 0.0039028 -SuperStep 2 : 4.711E-4 -SuperStep 3 : 0.0060729 -SuperStep 4 : 3.147E-4 -SuperStep 5 : 1.019E-4 -SuperStep 6 : 1.507E-4 -SuperStep 7 : 6.23E-5 -SuperStep 8 : 8.32E-5 -SuperStep 9 : 8.36E-5 -SuperStep 10 : 1.396E-4 -SuperStep 11 : 6.97E-5 -SuperStep 12 : 8.08E-5 -SuperStep 13 : 6.91E-5 -SuperStep 14 : 6.16E-5 -SuperStep 15 : 8.6E-5 -SuperStep 16 : 2.017E-4 -SuperStep 17 : 1.218E-4 -SuperStep 18 : 5.21E-5 -SuperStep 19 : 1.285E-4 -SuperStep 20 : 6.94E-5 -SuperStep 21 : 5.97E-5 -SuperStep 22 : 2.938E-4 -SuperStep 23 : 6.55E-5 -SuperStep 24 : 4.85E-5 -SuperStep 25 : 6.52E-5 -SuperStep 26 : 1.663E-4 -SuperStep 27 : 4.6E-5 -SuperStep 28 : 7.343E-4 -SuperStep 29 : 4.85E-5 -SuperStep 30 : 1.108E-4 -SuperStep 31 : 4.41E-5 -SuperStep 32 : 3.91E-5 -SuperStep 33 : 5.45E-5 -SuperStep 34 : 7.01E-5 -SuperStep 35 : 4.22E-5 -SuperStep 36 : 5.16E-5 -SuperStep 37 : 6.95E-5 -SuperStep 38 : 4.16E-5 -SuperStep 39 : 1.228E-4 -SuperStep 40 : 6.84E-5 -SuperStep 41 : 8.98E-5 -SuperStep 42 : 1.854E-4 -SuperStep 43 : 5.78E-5 -SuperStep 44 : 3.21E-5 -SuperStep 45 : 1.001E-4 -SuperStep 46 : 3.61E-5 -SuperStep 47 : 5.52E-5 -SuperStep 48 : 1.272E-4 -SuperStep 49 : 5.45E-5 -SuperStep 50 : 1.382E-4 -SuperStep 51 : 1.025E-4 -SuperStep 52 : 5.54E-5 -SuperStep 53 : 8.65E-5 -SuperStep 54 : 1.488E-4 -SuperStep 55 : 5.98E-5 -SuperStep 56 : 8.27E-5 -SuperStep 57 : 7.78E-5 -SuperStep 58 : 1.529E-4 -SuperStep 59 : 1.145E-4 -SuperStep 60 : 4.25E-5 -SuperStep 61 : 4.1E-5 -SuperStep 62 : 5.34E-5 -SuperStep 63 : 5.63E-5 -SuperStep 64 : 1.268E-4 -SuperStep 65 : 6.62E-5 -SuperStep 66 : 7.4E-5 -SuperStep 67 : 3.34E-5 -SuperStep 68 : 7.66E-5 -SuperStep 69 : 1.029E-4 -SuperStep 70 : 5.08E-5 -SuperStep 71 : 5.01E-5 -SuperStep 72 : 1.469E-4 -SuperStep 73 : 4.44E-5 -SuperStep 74 : 3.66E-5 -SuperStep 75 : 8.56E-5 -SuperStep 76 : 8.86E-5 -SuperStep 77 : 5.4E-5 -SuperStep 78 : 1.614E-4 -SuperStep 79 : 1.492E-4 -SuperStep 80 : 1.508E-4 -SuperStep 81 : 3.54E-5 -SuperStep 82 : 5.11E-5 -SuperStep 83 : 1.44E-4 -SuperStep 84 : 1.146E-4 -SuperStep 85 : 2.76E-5 -SuperStep 86 : 7.03E-5 -SuperStep 87 : 1.303E-4 -SuperStep 88 : 7.02E-5 -SuperStep 89 : 5.51E-5 -SuperStep 90 : 5.12E-5 -SuperStep 91 : 5.18E-5 -SuperStep 92 : 7.24E-5 -SuperStep 93 : 1.238E-4 -SuperStep 94 : 1.268E-4 -SuperStep 95 : 4.52E-5 -SuperStep 96 : 3.44E-5 -SuperStep 97 : 4.63E-5 -SuperStep 98 : 8.05E-5 -SuperStep 99 : 2.32E-5 -SuperStep 100 : 8.87E-5 -SuperStep 101 : 7.399E-4 -SuperStep 102 : 9.34E-5 -SuperStep 103 : 5.3E-5 -SuperStep 104 : 4.88E-5 -SuperStep 105 : 4.1E-5 -SuperStep 106 : 8.19E-5 -SuperStep 107 : 3.61E-5 -SuperStep 108 : 3.82E-5 -SuperStep 109 : 4.07E-5 -SuperStep 110 : 7.89E-5 -SuperStep 111 : 4.23E-5 -SuperStep 112 : 1.404E-4 -SuperStep 113 : 4.11E-5 -SuperStep 114 : 5.56E-5 -SuperStep 115 : 3.81E-5 -SuperStep 116 : 3.85E-5 -SuperStep 117 : 1.368E-4 -SuperStep 118 : 5.58E-5 -SuperStep 119 : 7.43E-5 -SuperStep 120 : 3.77E-5 -SuperStep 121 : 1.07E-4 -SuperStep 122 : 3.06E-5 -SuperStep 123 : 3.45E-5 -SuperStep 124 : 8.0E-5 -SuperStep 125 : 4.7E-5 -SuperStep 126 : 1.632E-4 -SuperStep 127 : 6.87E-5 -SuperStep 128 : 4.13E-5 -SuperStep 129 : 7.89E-5 -SuperStep 130 : 1.792E-4 -SuperStep 131 : 7.87E-5 -SuperStep 132 : 5.3E-5 -SuperStep 133 : 3.57E-5 -SuperStep 134 : 4.94E-5 -SuperStep 135 : 3.26E-5 -SuperStep 136 : 3.86E-5 -SuperStep 137 : 1.008E-4 -SuperStep 138 : 3.51E-5 -SuperStep 139 : 3.29E-5 -SuperStep 140 : 3.62E-5 -SuperStep 141 : 2.9E-5 -SuperStep 142 : 8.42E-5 -SuperStep 143 : 3.97E-5 -SuperStep 144 : 1.052E-4 -SuperStep 145 : 3.17E-5 -SuperStep 146 : 3.09E-5 -SuperStep 147 : 3.64E-5 -SuperStep 148 : 3.97E-5 -SuperStep 149 : 3.55E-5 -SuperStep 150 : 7.05E-5 -SuperStep 151 : 3.96E-5 -SuperStep 152 : 2.95E-5 -SuperStep 153 : 9.38E-5 -SuperStep 154 : 1.094E-4 -SuperStep 155 : 3.64E-5 -SuperStep 156 : 4.5E-5 -SuperStep 157 : 1.529E-4 -SuperStep 158 : 4.41E-5 -SuperStep 159 : 3.15E-5 -SuperStep 160 : 5.26E-5 -SuperStep 161 : 4.52E-5 -SuperStep 162 : 4.32E-5 -SuperStep 163 : 3.91E-5 -SuperStep 164 : 2.7E-5 -SuperStep 165 : 3.42E-5 -SuperStep 166 : 3.07E-5 -SuperStep 167 : 4.27E-5 -SuperStep 168 : 2.02E-5 -SuperStep 169 : 2.45E-5 -SuperStep 170 : 3.62E-5 -SuperStep 171 : 3.39E-5 -SuperStep 172 : 3.578E-4 +SuperStep 1 : 8.59E-6 +SuperStep 2 : 0.006462345 +SuperStep 3 : 0.003901069 +SuperStep 4 : 0.001999669 +SuperStep 5 : 0.009186493 +SuperStep 6 : 9.23042E-4 +SuperStep 7 : 5.378E-6 +SuperStep 8 : 9.15E-6 +SuperStep 9 : 1.0197E-5 +SuperStep 10 : 9.01E-6 +SuperStep 11 : 5.727E-6 MessagingDurations: -SuperStep 1 : 0.0633219 -SuperStep 2 : 0.0245108 -SuperStep 3 : 0.0209103 -SuperStep 4 : 0.0211049 -SuperStep 5 : 0.0185327 -SuperStep 6 : 0.0189389 -SuperStep 7 : 0.024632 -SuperStep 8 : 0.0233464 -SuperStep 9 : 0.0130382 -SuperStep 10 : 8.064E-4 -SuperStep 11 : 0.0186251 -SuperStep 12 : 0.016586 -SuperStep 13 : 0.0171304 -SuperStep 14 : 0.0101546 -SuperStep 15 : 0.0159596 -SuperStep 16 : 0.0194372 -SuperStep 17 : 0.017061 -SuperStep 18 : 0.0142129 -SuperStep 19 : 0.0169564 -SuperStep 20 : 0.0198015 -SuperStep 21 : 0.02833 -SuperStep 22 : 0.0149051 -SuperStep 23 : 0.0178866 -SuperStep 24 : 0.0351087 -SuperStep 25 : 0.0216869 -SuperStep 26 : 0.0121019 -SuperStep 27 : 0.0180078 -SuperStep 28 : 0.018049 -SuperStep 29 : 0.0280432 -SuperStep 30 : 0.0201216 -SuperStep 31 : 0.0211139 -SuperStep 32 : 0.027447 -SuperStep 33 : 0.0188858 -SuperStep 34 : 0.0240226 -SuperStep 35 : 0.0192037 -SuperStep 36 : 0.0252458 -SuperStep 37 : 0.016079 -SuperStep 38 : 0.0297425 -SuperStep 39 : 0.0215413 -SuperStep 40 : 0.0278668 -SuperStep 41 : 0.0172282 -SuperStep 42 : 0.0246911 -SuperStep 43 : 0.0158241 -SuperStep 44 : 0.0146507 -SuperStep 45 : 0.0131492 -SuperStep 46 : 0.0111223 -SuperStep 47 : 0.0144883 -SuperStep 48 : 0.0230747 -SuperStep 49 : 0.0197391 -SuperStep 50 : 0.0138996 -SuperStep 51 : 0.0189715 -SuperStep 52 : 0.0155325 -SuperStep 53 : 0.0142119 -SuperStep 54 : 0.0210983 -SuperStep 55 : 0.0241187 -SuperStep 56 : 0.0186569 -SuperStep 57 : 0.0161596 -SuperStep 58 : 0.0157378 -SuperStep 59 : 0.0444329 -SuperStep 60 : 0.0112618 -SuperStep 61 : 0.0171212 -SuperStep 62 : 0.0129363 -SuperStep 63 : 0.0181811 -SuperStep 64 : 0.0293502 -SuperStep 65 : 0.0113275 -SuperStep 66 : 0.0255639 -SuperStep 67 : 0.0144595 -SuperStep 68 : 0.0134265 -SuperStep 69 : 0.0100236 -SuperStep 70 : 0.0198832 -SuperStep 71 : 0.0136111 -SuperStep 72 : 0.0188827 -SuperStep 73 : 0.0171532 -SuperStep 74 : 0.0203248 -SuperStep 75 : 0.0162709 -SuperStep 76 : 0.0177755 -SuperStep 77 : 0.0115272 -SuperStep 78 : 0.013119 -SuperStep 79 : 0.0195669 -SuperStep 80 : 0.0168938 -SuperStep 81 : 0.0134821 -SuperStep 82 : 0.0219128 -SuperStep 83 : 0.0177548 -SuperStep 84 : 0.0188403 -SuperStep 85 : 0.0188896 -SuperStep 86 : 0.0112832 -SuperStep 87 : 0.0160756 -SuperStep 88 : 0.0196414 -SuperStep 89 : 0.0214875 -SuperStep 90 : 0.0280731 -SuperStep 91 : 0.0291998 -SuperStep 92 : 0.0125229 -SuperStep 93 : 0.0150896 -SuperStep 94 : 0.0182417 -SuperStep 95 : 0.0229913 -SuperStep 96 : 0.011562 -SuperStep 97 : 0.01252 -SuperStep 98 : 0.0280538 -SuperStep 99 : 0.0716529 -SuperStep 100 : 0.0246759 -SuperStep 101 : 2.277E-4 -SuperStep 102 : 0.0485159 -SuperStep 103 : 0.0230295 -SuperStep 104 : 0.0200178 -SuperStep 105 : 0.0558972 -SuperStep 106 : 0.0162528 -SuperStep 107 : 0.0212546 -SuperStep 108 : 0.015794 -SuperStep 109 : 0.0167827 -SuperStep 110 : 0.0200892 -SuperStep 111 : 0.0173213 -SuperStep 112 : 0.0194052 -SuperStep 113 : 0.018063 -SuperStep 114 : 0.0132422 -SuperStep 115 : 0.0125606 -SuperStep 116 : 0.0152408 -SuperStep 117 : 0.0154457 -SuperStep 118 : 0.0161126 -SuperStep 119 : 0.0147377 -SuperStep 120 : 0.0142626 -SuperStep 121 : 0.0156154 -SuperStep 122 : 0.012663 -SuperStep 123 : 0.014534 -SuperStep 124 : 0.0139839 -SuperStep 125 : 0.0147177 -SuperStep 126 : 0.0164877 -SuperStep 127 : 0.0169026 -SuperStep 128 : 0.0143022 -SuperStep 129 : 0.0137768 -SuperStep 130 : 0.0199709 -SuperStep 131 : 0.019998 -SuperStep 132 : 0.0114398 -SuperStep 133 : 0.0146679 -SuperStep 134 : 0.0128851 -SuperStep 135 : 0.0170888 -SuperStep 136 : 0.0123437 -SuperStep 137 : 0.0166214 -SuperStep 138 : 0.0208263 -SuperStep 139 : 0.0189595 -SuperStep 140 : 0.0166458 -SuperStep 141 : 0.0151483 -SuperStep 142 : 0.0228276 -SuperStep 143 : 0.0132348 -SuperStep 144 : 0.0194167 -SuperStep 145 : 0.0212688 -SuperStep 146 : 0.0194435 -SuperStep 147 : 0.0151046 -SuperStep 148 : 0.0203516 -SuperStep 149 : 0.0147586 -SuperStep 150 : 0.0205231 -SuperStep 151 : 0.0172056 -SuperStep 152 : 0.0211737 -SuperStep 153 : 0.0153939 -SuperStep 154 : 0.0166069 -SuperStep 155 : 0.0167407 -SuperStep 156 : 0.015843 -SuperStep 157 : 0.0176246 -SuperStep 158 : 0.0199443 -SuperStep 159 : 0.0170939 -SuperStep 160 : 0.0123331 -SuperStep 161 : 0.0189057 -SuperStep 162 : 0.0171743 -SuperStep 163 : 0.0167846 -SuperStep 164 : 0.0142438 -SuperStep 165 : 0.0136516 -SuperStep 166 : 0.0160824 -SuperStep 167 : 0.0131265 -SuperStep 168 : 0.0130938 -SuperStep 169 : 0.0169828 -SuperStep 170 : 0.0149372 -SuperStep 171 : 0.0148028 -SuperStep 172 : 0.0165431 +SuperStep 1 : 5.308E-6 +SuperStep 2 : 0.050514572 +SuperStep 3 : 0.04264266 +SuperStep 4 : 2.6052E-5 +SuperStep 5 : 0.014925126 +SuperStep 6 : 5.099E-6 +SuperStep 7 : 3.422E-6 +SuperStep 8 : 4.679E-6 +SuperStep 9 : 4.75E-6 +SuperStep 10 : 7.264E-6 +SuperStep 11 : 0.001458528 MessageNums: -SuperStep 1 : 7.0 -SuperStep 2 : 7.0 -SuperStep 3 : 7.0 -SuperStep 4 : 7.0 -SuperStep 5 : 7.0 -SuperStep 6 : 7.0 -SuperStep 7 : 7.0 -SuperStep 8 : 7.0 -SuperStep 9 : 7.0 -SuperStep 10 : 7.0 -SuperStep 11 : 7.0 -SuperStep 12 : 7.0 -SuperStep 13 : 7.0 -SuperStep 14 : 7.0 -SuperStep 15 : 7.0 -SuperStep 16 : 7.0 -SuperStep 17 : 7.0 -SuperStep 18 : 7.0 -SuperStep 19 : 7.0 -SuperStep 20 : 7.0 -SuperStep 21 : 7.0 -SuperStep 22 : 7.0 -SuperStep 23 : 7.0 -SuperStep 24 : 7.0 -SuperStep 25 : 7.0 -SuperStep 26 : 7.0 -SuperStep 27 : 7.0 -SuperStep 28 : 7.0 -SuperStep 29 : 7.0 -SuperStep 30 : 7.0 -SuperStep 31 : 7.0 -SuperStep 32 : 7.0 -SuperStep 33 : 7.0 -SuperStep 34 : 7.0 -SuperStep 35 : 7.0 -SuperStep 36 : 7.0 -SuperStep 37 : 7.0 -SuperStep 38 : 7.0 -SuperStep 39 : 7.0 -SuperStep 40 : 7.0 -SuperStep 41 : 7.0 -SuperStep 42 : 7.0 -SuperStep 43 : 7.0 -SuperStep 44 : 7.0 -SuperStep 45 : 7.0 -SuperStep 46 : 7.0 -SuperStep 47 : 7.0 -SuperStep 48 : 7.0 -SuperStep 49 : 7.0 -SuperStep 50 : 7.0 -SuperStep 51 : 7.0 -SuperStep 52 : 7.0 -SuperStep 53 : 7.0 -SuperStep 54 : 7.0 -SuperStep 55 : 7.0 -SuperStep 56 : 7.0 -SuperStep 57 : 7.0 -SuperStep 58 : 7.0 -SuperStep 59 : 7.0 -SuperStep 60 : 7.0 -SuperStep 61 : 7.0 -SuperStep 62 : 7.0 -SuperStep 63 : 7.0 -SuperStep 64 : 7.0 -SuperStep 65 : 7.0 -SuperStep 66 : 7.0 -SuperStep 67 : 7.0 -SuperStep 68 : 7.0 -SuperStep 69 : 7.0 -SuperStep 70 : 7.0 -SuperStep 71 : 7.0 -SuperStep 72 : 7.0 -SuperStep 73 : 7.0 -SuperStep 74 : 7.0 -SuperStep 75 : 7.0 -SuperStep 76 : 7.0 -SuperStep 77 : 7.0 -SuperStep 78 : 7.0 -SuperStep 79 : 7.0 -SuperStep 80 : 7.0 -SuperStep 81 : 7.0 -SuperStep 82 : 7.0 -SuperStep 83 : 7.0 -SuperStep 84 : 7.0 -SuperStep 85 : 7.0 -SuperStep 86 : 7.0 -SuperStep 87 : 7.0 -SuperStep 88 : 7.0 -SuperStep 89 : 7.0 -SuperStep 90 : 7.0 -SuperStep 91 : 7.0 -SuperStep 92 : 7.0 -SuperStep 93 : 7.0 -SuperStep 94 : 7.0 -SuperStep 95 : 7.0 -SuperStep 96 : 7.0 -SuperStep 97 : 7.0 -SuperStep 98 : 7.0 -SuperStep 99 : 7.0 -SuperStep 100 : 7.0 -SuperStep 101 : 7.0 -SuperStep 102 : 7.0 -SuperStep 103 : 7.0 -SuperStep 104 : 7.0 -SuperStep 105 : 7.0 -SuperStep 106 : 7.0 -SuperStep 107 : 7.0 -SuperStep 108 : 7.0 -SuperStep 109 : 7.0 -SuperStep 110 : 7.0 -SuperStep 111 : 7.0 -SuperStep 112 : 7.0 -SuperStep 113 : 7.0 -SuperStep 114 : 7.0 -SuperStep 115 : 7.0 -SuperStep 116 : 7.0 -SuperStep 117 : 7.0 -SuperStep 118 : 7.0 -SuperStep 119 : 7.0 -SuperStep 120 : 7.0 -SuperStep 121 : 7.0 -SuperStep 122 : 7.0 -SuperStep 123 : 7.0 -SuperStep 124 : 7.0 -SuperStep 125 : 7.0 -SuperStep 126 : 7.0 -SuperStep 127 : 7.0 -SuperStep 128 : 7.0 -SuperStep 129 : 7.0 -SuperStep 130 : 7.0 -SuperStep 131 : 7.0 -SuperStep 132 : 7.0 -SuperStep 133 : 7.0 -SuperStep 134 : 7.0 -SuperStep 135 : 7.0 -SuperStep 136 : 7.0 -SuperStep 137 : 7.0 -SuperStep 138 : 7.0 -SuperStep 139 : 7.0 -SuperStep 140 : 7.0 -SuperStep 141 : 7.0 -SuperStep 142 : 7.0 -SuperStep 143 : 7.0 -SuperStep 144 : 7.0 -SuperStep 145 : 7.0 -SuperStep 146 : 7.0 -SuperStep 147 : 7.0 -SuperStep 148 : 7.0 -SuperStep 149 : 7.0 -SuperStep 150 : 7.0 -SuperStep 151 : 7.0 -SuperStep 152 : 7.0 -SuperStep 153 : 7.0 -SuperStep 154 : 7.0 -SuperStep 155 : 7.0 -SuperStep 156 : 7.0 -SuperStep 157 : 7.0 -SuperStep 158 : 7.0 -SuperStep 159 : 7.0 -SuperStep 160 : 7.0 -SuperStep 161 : 7.0 -SuperStep 162 : 7.0 -SuperStep 163 : 7.0 -SuperStep 164 : 7.0 -SuperStep 165 : 7.0 -SuperStep 166 : 7.0 -SuperStep 167 : 7.0 -SuperStep 168 : 7.0 -SuperStep 169 : 7.0 -SuperStep 170 : 7.0 -SuperStep 171 : 7.0 -SuperStep 172 : 7.0 +SuperStep 1 : 0.0 +SuperStep 2 : 20.0 +SuperStep 3 : 30.0 +SuperStep 4 : 0.0 +SuperStep 5 : 10.0 +SuperStep 6 : 0.0 +SuperStep 7 : 0.0 +SuperStep 8 : 0.0 +SuperStep 9 : 0.0 +SuperStep 10 : 0.0 +SuperStep 11 : 0.0 -Worker's vertex group - Vertex numbers: 5 -Worker's vertex group - Edge numbers: 7 +Worker's vertex group - Vertex numbers: 30 +Worker's vertex group - Edge numbers: 40 -TotalDurations - Sum: 3.8898014, Mean: 0.022615124418604658, Min: 0.0020392, Max: 0.0794394, Std Dev: 0.009163250390975044 -DistributionDurations - Sum: 0.0282237, Mean: 1.6409127906976727E-4, Min: 2.22E-5, Max: 0.0091601, Std Dev: 6.974758505405352E-4 -ExecutionDurations - Sum: 0.0245659, Mean: 1.42825E-4, Min: 2.02E-5, Max: 0.0060729, Std Dev: 5.478096721095066E-4 -MessagingDurations - Sum: 3.2269035, Mean: 0.01876106686046512, Min: 2.277E-4, Max: 0.0716529, Std Dev: 0.008309298878509792 -MessageNums - Sum: 1204.0, Mean: 7.0, Min: 7.0, Max: 7.0, Std Dev: 0.0 -Worker total operation time: 54.5626097 \ No newline at end of file +TotalDurations - Sum: 0.321556104, Mean: 0.02923237309090909, Min: 0.003394011, Max: 0.122954335, Std Dev: 0.03462845465242544 +DistributionDurations - Sum: 0.029399418, Mean: 0.0026726743636363644, Min: 9.987E-6, Max: 0.027782557, Std Dev: 0.008331280811545537 +ExecutionDurations - Sum: 0.02252067, Mean: 0.0020473336363636364, Min: 5.378E-6, Max: 0.009186493, Std Dev: 0.0031641058406860624 +MessagingDurations - Sum: 0.10959746, Mean: 0.009963405454545457, Min: 3.422E-6, Max: 0.050514572, Std Dev: 0.01871641535472486 +MessageNums - Sum: 60.0, Mean: 5.454545454545455, Min: 0.0, Max: 30.0, Std Dev: 10.357254813546266 +Worker total operation time: 5.140529626 \ No newline at end of file diff --git a/data/performance/worker3metrics.log b/data/performance/worker3metrics.log new file mode 100644 index 0000000..e70aefe --- /dev/null +++ b/data/performance/worker3metrics.log @@ -0,0 +1,74 @@ +TotalDurations: +SuperStep 1 : 0.066834948 +SuperStep 2 : 0.011427819 +SuperStep 3 : 0.063239092 +SuperStep 4 : 0.033749926 +SuperStep 5 : 0.011158784 +SuperStep 6 : 0.019018264 +SuperStep 7 : 0.0087923 +SuperStep 8 : 0.010439822 +SuperStep 9 : 0.015705271 +SuperStep 10 : 0.007901176 +SuperStep 11 : 0.015677822 + +DistributionDurations: +SuperStep 1 : 1.20619E-4 +SuperStep 2 : 2.1092E-5 +SuperStep 3 : 0.00112391 +SuperStep 4 : 5.55879E-4 +SuperStep 5 : 2.79232E-4 +SuperStep 6 : 3.83298E-4 +SuperStep 7 : 1.1035E-5 +SuperStep 8 : 1.0546E-5 +SuperStep 9 : 1.362E-5 +SuperStep 10 : 1.1873E-5 +SuperStep 11 : 1.1943E-5 + +ExecutionDurations: +SuperStep 1 : 0.008056018 +SuperStep 2 : 6.20344E-4 +SuperStep 3 : 0.004248677 +SuperStep 4 : 0.007626973 +SuperStep 5 : 0.009438626 +SuperStep 6 : 0.002172391 +SuperStep 7 : 5.169E-6 +SuperStep 8 : 6.216E-6 +SuperStep 9 : 1.3829E-5 +SuperStep 10 : 9.499E-6 +SuperStep 11 : 1.0128E-5 + +MessagingDurations: +SuperStep 1 : 0.028917153 +SuperStep 2 : 9.219E-6 +SuperStep 3 : 0.054026407 +SuperStep 4 : 0.021404722 +SuperStep 5 : 7.612E-6 +SuperStep 6 : 3.1499E-5 +SuperStep 7 : 2.794E-6 +SuperStep 8 : 6.146E-6 +SuperStep 9 : 6.775E-6 +SuperStep 10 : 3.771E-6 +SuperStep 11 : 0.00127533 + +MessageNums: +SuperStep 1 : 30.0 +SuperStep 2 : 0.0 +SuperStep 3 : 20.0 +SuperStep 4 : 10.0 +SuperStep 5 : 0.0 +SuperStep 6 : 0.0 +SuperStep 7 : 0.0 +SuperStep 8 : 0.0 +SuperStep 9 : 0.0 +SuperStep 10 : 0.0 +SuperStep 11 : 0.0 + +Worker's vertex group - Vertex numbers: 31 +Worker's vertex group - Edge numbers: 60 + +TotalDurations - Sum: 0.263945224, Mean: 0.023995020363636366, Min: 0.007901176, Max: 0.066834948, Std Dev: 0.02151687716451665 +DistributionDurations - Sum: 0.002543047, Mean: 2.3118609090909092E-4, Min: 1.0546E-5, Max: 0.00112391, Std Dev: 3.499774042970358E-4 +ExecutionDurations - Sum: 0.03220787, Mean: 0.0029279881818181815, Min: 5.169E-6, Max: 0.009438626, Std Dev: 0.0037551212523270353 +MessagingDurations - Sum: 0.105691428, Mean: 0.009608311636363635, Min: 2.794E-6, Max: 0.054026407, Std Dev: 0.017886665549412158 +MessageNums - Sum: 60.0, Mean: 5.454545454545455, Min: 0.0, Max: 30.0, Std Dev: 10.357254813546266 +Worker total operation time: 5.118886879 \ No newline at end of file diff --git a/examples/src/main/java/com/trilobita/examples/creategraph/GraphExpansion.java b/examples/src/main/java/com/trilobita/examples/creategraph/GraphExpansion.java new file mode 100644 index 0000000..6a28297 --- /dev/null +++ b/examples/src/main/java/com/trilobita/examples/creategraph/GraphExpansion.java @@ -0,0 +1,75 @@ +package com.trilobita.examples.creategraph; + +import java.io.BufferedWriter; +import java.io.FileWriter; +import java.io.IOException; +import java.util.ArrayList; +import java.util.List; + +public class GraphExpansion { + + public static void main(String[] args) { + try { + // Generate the graph for 3 parts + String graph = generateGraph(100); + + // Print the graph to the console + System.out.println(graph); + + // Save the graph to a text file + saveGraphToFile(graph, "data/graph/Graph-901.csv"); + } catch (IOException e) { + e.printStackTrace(); + } + } + + public static String generateGraph(int parts) { + // Initial edges of the graph + List edges = new ArrayList<>(); + edges.add("0,1,3"); + edges.add("0,2,10"); + edges.add("0,7,7"); + edges.add("1,3,3"); + edges.add("1,2,6"); + edges.add("2,1,1"); + edges.add("2,3,5"); + edges.add("3,4,2"); + edges.add("3,5,4"); + edges.add("4,6,10"); + edges.add("5,6,8"); + edges.add("7,5,2"); + edges.add("6,8,3"); + edges.add("8,9,1"); + + List newEdges = new ArrayList<>(edges); + + // Generate additional parts as needed + for (int i = 1; i < parts; i++) { + newEdges = generateNextPart(newEdges, (i - 1) * 9); + edges.addAll(newEdges); + } + + // Combine all edges into a single string + return String.join("\n", edges); + } + + private static List generateNextPart(List currentEdges, int offset) { + List newEdges = new ArrayList<>(); + for (String edge : currentEdges) { + String[] parts = edge.split(","); + int fromVertex = Integer.parseInt(parts[0]); + int toVertex = Integer.parseInt(parts[1]); + + // Apply mapping only to vertices greater than or equal to the offset + if (fromVertex >= offset && toVertex >= offset) { + newEdges.add((fromVertex + 9) + "," + (toVertex + 9) + "," + parts[2]); + } + } + return newEdges; + } + private static void saveGraphToFile(String graph, String filePath) throws IOException { + try (BufferedWriter writer = new BufferedWriter(new FileWriter(filePath))) { + writer.write(graph); + } + } +} \ No newline at end of file diff --git a/examples/src/main/java/com/trilobita/examples/creategraph/GraphExpansionWidth.java b/examples/src/main/java/com/trilobita/examples/creategraph/GraphExpansionWidth.java new file mode 100644 index 0000000..21ade6a --- /dev/null +++ b/examples/src/main/java/com/trilobita/examples/creategraph/GraphExpansionWidth.java @@ -0,0 +1,78 @@ +package com.trilobita.examples.creategraph; + +import java.io.BufferedWriter; +import java.io.FileWriter; +import java.io.IOException; +import java.util.ArrayList; +import java.util.List; + +public class GraphExpansionWidth { + + public static void main(String[] args) { + try { + // Generate the graph for 3 parts + String graph = generateGraph(10); + + // Print the graph to the console + System.out.println(graph); + + // Save the graph to a text file + saveGraphToFile(graph, "data/graph/GraphWidth-91.csv"); + } catch (IOException e) { + e.printStackTrace(); + } + } + + public static String generateGraph(int parts) { + // Original edges of the graph + List originalEdges = new ArrayList<>(); + originalEdges.add("0,1,3"); + originalEdges.add("0,2,10"); + originalEdges.add("0,7,7"); + originalEdges.add("1,3,3"); + originalEdges.add("1,2,6"); + originalEdges.add("2,1,1"); + originalEdges.add("2,3,5"); + originalEdges.add("3,4,2"); + originalEdges.add("3,5,4"); + originalEdges.add("4,6,10"); + originalEdges.add("5,6,8"); + originalEdges.add("7,5,2"); + originalEdges.add("6,8,3"); + originalEdges.add("8,9,1"); + + // All edges, starting with the original + List allEdges = new ArrayList<>(originalEdges); + + // Generate additional parts as needed + for (int i = 1; i < parts; i++) { + int increment = 9 * i; + List newEdges = generateNextPart(originalEdges, increment); + allEdges.addAll(newEdges); + } + + // Combine all edges into a single string + return String.join("\n", allEdges); + } + + private static List generateNextPart(List originalEdges, int increment) { + List newEdges = new ArrayList<>(); + for (String edge : originalEdges) { + String[] parts = edge.split(","); + int fromVertex = Integer.parseInt(parts[0]); + int toVertex = Integer.parseInt(parts[1]); + if (fromVertex == 0){ + newEdges.add((fromVertex ) + "," + (toVertex + increment) + "," + parts[2]); + } + else { + newEdges.add((fromVertex + increment) + "," + (toVertex + increment) + "," + parts[2]); + } + } + return newEdges; + } + private static void saveGraphToFile(String graph, String filePath) throws IOException { + try (BufferedWriter writer = new BufferedWriter(new FileWriter(filePath))) { + writer.write(graph); + } + } +} \ No newline at end of file