[SOLVED] 代写 1.·ÖÖ§Ô¤²âÆ÷Ô­Àí˵Ã÷

1.·ÖÖ§Ô¤²âÆ÷Ô­Àí˵Ã÷
ʵÏÖÒ»¸ö gshare ·ÖÖ§Ô¤²âÆ÷£¬ÆäÓÉÁ½¸ö²ÎÊý{m,n}¿ØÖÆ
M ÊÇÖ¸Áî (PC)ÖÐÓÃÀ´ÐγÉÔ¤²â±í¸ñË÷ÒýµÄλÊý£¬×¢:ÎÞÊÓÖ¸Áî(PC)µÄ×îºóÁ½Î»£¬Ëû ËûÃÇÓÀÔ¶ÊÇ 0
(biomodal µÄ m ²ÎÊýÊÇ m2 gsharemodal µÄ²ÎÊýÊÇ m1)
N ÊÇÈ«¾Ö·ÖÖ§ÀúÊ·(BHR)µÄλÊý(Àý:N=0 ʱ£¬BHR ²»´æÔÚ¡£N=2 ʱ£¬BHR ÓÐÁ½
λ¶þ½øÖÆÊý×é³É)
2.1 N=0£¬·ÖÖ§Ô¤²âÆ÷²»°üº¬ BHR£¬ËõË®³ÉÒ»¸ö Biomodal Ë«Ä£Ô¤²âÆ÷¡£ÔÚ´Ë Çé¿öÏ index Ö»ÊÕµ½Ö¸Áî(PC)µÄÓ°Ïì
¸ÃģʽÏ£¬·ÖÖ§Ô¤²âÆ÷µÄ±í¸ñÖеÄÿһ¸öÔªËض¼ÊÇÒ»¸öÊ·ÃÜ˹ 2 λ¼ÆÊýÆ÷ ÇÒËùÓеļÆÊýÆ÷¶¼ÔÚÒ»¿ªÊ¼±»³õʼ»¯Îª 10(Ê®½øÖÆ 2) ÓйØÊ·ÃÜ˹¼ÆÊýÆ÷ÏêϸÄÚÈݼûÏÂͼ
ÈçºÎÔ¤²âµ±´Ë·ÖÖ§:
·ÖÖ§Ô¤²âÆ÷ÿ´ÎÄõ½Ò»¸öÖ¸Á¶¼»á°´ÕÕÖ¸ÁîÈ¥ÕÒÕâ¸öÖ¸Áî¶ÔÓ¦µÄ¼ÆÊý Æ÷¡£Èç¹û¼ÆÊýÆ÷ÄÚÊý¾ÝΪ 10 »òÕß 11£¬ÔòÖ´ÐзÖÖ§¡£Èç¹û¼ÆÊýÆ÷ÄÚÊý¾ÝΪ 00 »òÕß 01£¬Ôò²»Ö´ÐзÖÖ§
ÈçºÎ¸üмÆÊýÆ÷:
·ÖÖ§Ô¤²âÆ÷Ö÷Òª½á¹¹:
½¨Á¢Ò»¸öÁ½Î»µÄ¶þ½øÖƼÆÊýÆ÷ Èç¹û·ÖÖ§Ö´ÐÐÁË£¬ÄǾÍ+1;(Èô¼ÆÊýÆ÷´ËʱΪ 11 Ôò²»ÔÙÔö¼Ó)

Èç¹û·Ö֧ûÓÐÖ´ÐУ¬ÄǾÍ-1. (Èô¼ÆÊýÆ÷´ËʱΪ 00 Ôò²»ÔÙ¼õÉÙ) Àý:¼ÆÊýÆ÷³õʼ»¯Îª 01
¼ÆÊýÆ÷ÏÖ×´01 10 11 11 10 11 10 01 00 01 00
²»Í¬µÄ·ÖÖ§¿ÉÄÜ»áÖ¸ÏòÔ¤²â±íÖеÄͬһ¸öµØÖ·£¬ÕâºÜÕý³£
¿ÉÒÔ¼òÂÔÈÏΪ biomodal ¾ÍÊÇÒ»¸öÓÐ m λ´óСµÄÊý×飬ÄÃÀ´Ò»¸öÖ¸ÁÕÒ³öÆäÖÐµÄ m λÊýÀ´×÷ΪµØÖ·¡£Ö¸ÕëÓÃÕâ¸öµØÖ·½øÈ¥ÕÒÕâ¸öÊý×éÖеĶÔÓ¦ÔªËØÊǶàÉÙ£¬ÔªËØ <=1 ¾ÍÔ¤²â²»Ö´ÐУ¬ÔªËØ>=2 ¾ÍÔ¤²âÖ´ÐС£È»ºó¸ù¾Ý·ÖÖ§µÄʵ¼ÊÖ´Ðнá¹û¸üÐÂÊý×é ÄÚµÄÊý¾Ý¡£
¾ßÌåʵÏÖ²½Öè:
Ê×ÏÈ´Ó trace file ÖлñµÃÊý¾Ý£¬È»ºó
1. ÕÒ³ö·ÖÖ§µÄ index(µÃµ½Ò»¸ö 16 ½øÖÆÊý£¬½«Æäת±ä³É 2 ½øÖÆÊý£¬È»ºóÌá È¡ÆäÖеÄÒ»¶ÎÊý¡£)
Àý: m=6 µÄÇé¿öÏÂ
0x302d28 = 0011 0000 0010 1101 0010 1000
»ñÈ¡µÄ PC ת»¯ºóµÄ¶þ½øÖÆÊý
×îºóµÄÁ½Î» 00:Ö±½ÓÉáÆú²»Òª
´ÓÓұ߿ªÊ¼ÊýµÚÈýλ 0010 10:0010 10(Ê®½øÖÆ 10)¼´Îª index
ÕâÒ»¶ÎÓжàÉÙ룬ÓÉ m ¾ö¶¨£¬¼ûÉÏÎÄ
2. ½øÐÐÔ¤²â£¬¸ù¾Ý index ÏòÔ¤²â±íÖвéÕÒÕâ¸ö·ÖÖ§µÄ¼ÆÊýÆ÷ÊýÖµ¡£
¼ÙÉè 302d28 ÊÇÎÒÃǵõ½µÄµÚÒ»¸öÖ¸Áî(PC)£¬µÃµ½µÄ index=001010(Ê®½øÖÆ 10)£¬ÄǾͱí¸ñµÄ¶ÔÓ¦µ¥ÔªÖвéÕÒ;Òò³ÌÐò³õʼ »¯ºó¼ÆÊýÆ÷µÄ³õʼֵΪ 10(Ê®½øÖÆ 2)£¬ÄÇô¾ÍÔ¤²â·ÖÖ§Ö´ÐС£
¼ÆÊýÆ÷=0 »ò 1 ʱ£¬Ô¤²â²»Ö´ÐÐ;
¼ÆÊýÆ÷=2 »ò 3 ʱ£¬Ô¤²âÖ´ÐС£
3. ÀûÓ÷ÖÖ§µÄʵ¼ÊÖ´Ðнá¹û¸üзÖÖ§Ô¤²âÆ÷µÄ¼ÆÊýÇé¿ö¡£
Èç¹û¸Ã·ÖÖ§Ö´ÐÐÔò¼ÆÊýÆ÷+1 Èç¹û¸Ã·Ö±ðδִÐÐÔò¸Ã¼ÆÊýÆ÷-1
Èç¹û¼ÆÊýÆ÷=0 Ôò²»ÔÙ¼õÉÙ£¬Í¬Àí¼ÆÊýÆ÷=3 Ôò²»ÔÙÔö¼Ó
2.2N>0£¬·ÖÖ§Ô¤²âÆ÷°üº¬ BHR¡£ÔÚ´ËÇé¿öÏ index Êܵ½Ö¸Áî(PC)ºÍ BHR
µÄË«ÖØÓ°Ïì
ËùÓÐµÄ BHR Ó¦±»³õʼ»¯³É 0(n=5 Ôò BHR=00000;£¬n=6 Ôò BHR=000000)
Ô¤²â
²»Ö´ÐÐ
Ö´ÐÐ
Ö´ÐÐ
Ö´ÐÐ
Ö´ÐÐ
²»Ö´ÐÐ
Ö´ÐÐ
²»Ö´ÐÐ
²»Ö´ÐÐ
²»Ö´ÐÐ
²»Ö´ÐÐ
·Ö֧ʵ¼ÊÐÐΪ
Ö´ÐÐ
Ö´ÐÐ
Ö´ÐÐ
²»Ö´ÐÐ
Ö´ÐÐ
²»Ö´ÐÐ
²»Ö´ÐÐ
²»Ö´ÐÐ
Ö´ÐÐ
²»Ö´ÐÐ
²»Ö´ÐÐ
Ô¤²â½á¹û
¸üж¯×÷
¼ÆÊýÆ÷¸üкó
X
+1 10
¡Ì
+1 11
¡Ì
11
X
-1 10
¡Ì
+1 11
X
-1 10
X
-1 01
¡Ì
-1 00
X
+1 01
¡Ì
-1 00
¡Ì
00

¾ßÌåʵÏÖ²½Öè:
Ê×ÏÈ´Ó trace file ÖлñµÃÊý¾Ý£¬È»ºó
1. ÕÒ³ö·ÖÖ§µÄ index(ÌáÈ¡) Àý: m=10£¬n=5 µÄÇé¿öÏÂ
XOR ²Ù×÷ÕæÖµ±í
0x302d28 = 0011 0000 0010 1101 0010 1000
»ñÈ¡µÄ PC ת»¯ºóµÄ¶þ½øÖÆÊý
×îºóµÄÁ½Î» 00:Ö±½ÓÉáÆú²»Òª
´ÓÓұ߿ªÊ¼ÊýµÚÈýλ 1101 0010 10:1101 0010 10 (Ê®½øÖÆ 842)
n=5£¬Ôò BHR ÓÐÎå룬¼ÙÉè BHR ´Ëʱ=0 0 0 0 0£¬BHR ºÍ¸Õ¸Õ ´Ó PC ÖÐÌáÈ¡³öÀ´µÄÇ° n λ×÷Òì»ò(XOR)ÔËËã
0000 0
1101001010 ¡ú XORºó¡ú 1101001010
1101 0010 10 Õâ¾ÍÊÇÎÒÃÇ×îÖÕÐèÒªµÄ index(ºÜÇɺÍÔ­±¾Ò»Ñù) ÆäËûÀý:
BHR=Ê®½øÖÆ 27£¬11011;PC=3006bc
1101 1
0110101111 ¡ú XORºó¡ú 1011001111
1011 0011 11
ÕâÒ»¶ÎÓжàÉÙ룬ÓÉ m ¾ö¶¨£¬¼ûÉÏÎÄ
2. ½øÐÐÔ¤²â£¬¸ù¾Ý index ÏòÔ¤²â±íÖвéÕÒÕâ¸ö·ÖÖ§µÄ¼ÆÊýÆ÷ÊýÖµ¡£
¼ÙÉè 302d28 ÊÇÎÒÃǵõ½µÄµÚÒ»¸öÖ¸Áî(PC)£¬µÃµ½µÄ index=001010(Ê®½øÖÆ 10)£¬ÄǾͱí¸ñµÄ¶ÔÓ¦µ¥ÔªÖвéÕÒ;Òò³ÌÐò³õʼ »¯ºó¼ÆÊýÆ÷µÄ³õʼֵΪ 10(Ê®½øÖÆ 2)£¬ÄÇô¾ÍÔ¤²â·ÖÖ§Ö´ÐС£
¼ÆÊýÆ÷=0 »ò 1 ʱ£¬Ô¤²â²»Ö´ÐÐ;
¼ÆÊýÆ÷=2 »ò 3 ʱ£¬Ô¤²âÖ´ÐС£
3. ÀûÓ÷ÖÖ§µÄʵ¼ÊÖ´Ðнá¹û¸üзÖÖ§Ô¤²âÆ÷µÄ¼ÆÊýÇé¿ö¡£
Èç¹û¸Ã·ÖÖ§Ö´ÐÐÔò¼ÆÊýÆ÷+1 Èç¹û¸Ã·Ö±ðδִÐÐÔò¸Ã¼ÆÊýÆ÷-1
Èç¹û¼ÆÊýÆ÷=0 Ôò²»ÔÙ¼õÉÙ£¬Í¬Àí¼ÆÊýÆ÷=3 Ôò²»ÔÙÔö¼Ó
4. ¸üРBHR¡£
ÿһ´ÎÔ¤²â¹ýºó£¬BHR ¶¼»áÓÒÒÆһλÊý£¬ÔÚ×ó²à(×î¸ßλ)²¹ 1 »ò
Õß 0 Òª¿´·ÖÖ§µÄ¾ßÌåÖ´ÐÐÇé¿ö
Èô·Ö֧ʵ¼ÊÖ´ÐУ¬ÄǾͲ¹ 1;Èô·Ö֧ʵ¼ÊδִÐУ¬ÄǾͲ¹³ä 0 Àý: µ±Ç° BHR:00101£¬·ÖÖ§Ö´ÐÐÁË£¬BHR ¸üкó:10010
µ±Ç° BHR:10001£¬·ÖÖ§Ö´ÐÐÁË£¬BHR ¸üкó:11000

µ±Ç° BHR:00101£¬·Ö֧δִÐУ¬BHR ¸üкó:00010
µ±Ç° BHR:10001£¬·Ö֧δִÐУ¬BHR ¸üкó:01000 2.3 Hybrid ÐÍ »ìºÏÐÍ·ÖÖ§Ô¤²âÆ÷
¾ÍÊÇÉÏÃæÁ½ÖÖ·ÖÖ§Ô¤²âÆ÷µÄ»ìºÏ°æ±¾
ÕâһģʽÏÂÁ½¸öÔ¤²âÆ÷¶¼»á¹¤×÷²¢¸ø³öÔ¤²â½á¹û£¬ºóÃæ¶àÁËÒ»¸öÊý¾ÝÑ¡ÔñÆ÷À´Ñ¡Ôñ
²ÉÓÃÁ½ÕßË­µÄÔ¤²â¡£¶øÊý¾ÝÑ¡ÔñÆ÷ÔòÓÉÖ¸Áî(PC)À´¾ö¶¨ Êý¾ÝÑ¡ÔñÆ÷ÄÚËùÓеÄÔ¤²âÆ÷¶¼»á±»³õʼ»¯³É 1 (Êý×éÄÚËùÓÐÔªËسõʼֵ¶¼ÊÇ 01(00£¬01£¬10£¬11 ÖÐµÄ 01))
¾ßÌåʵÏÖ²½Öè:
Ê×ÏÈ´Ó trace file ÖлñµÃÊý¾Ý£¬È»ºóÓà biomodal ºÍ gshare Á½ÖÖģʽ½øÐÐÔ¤²â
1. »ñÈ¡ biomodal ºÍ gshare Á½ÖÖģʽµÄÔ¤²â½á¹û
2. ½øÐÐÔ¤²â£¬¸ù¾Ý index ÏòÔ¤²â±íÖвéÕÒÕâ¸ö·ÖÖ§µÄ¼ÆÊýÆ÷ÊýÖµ¡£
Êý¾ÝÑ¡ÔñÆ÷Ò²ÓÐ×Ô¼ºµÄ±í¸ñ£¬Õâ¸öÊý×ÖÓÐ k λ´ó ʹÓà PC ÖеÄÒ»¶ÎÊý×ÖÀ´ Àý:k=6£¬Êý¾ÝÑ¡ÔñÆ÷¾ÍÊÇÒ»¸öÓÐ 64 ¸öÔªËصÄÊý×é
0x302d28 = 0011 0000 0010 1101 0010 1000
0010 10 Öаüº¬ÁË 6 λÊý£¬ÎÒÃǾÍÒªÔÚÊý¾ÝÑ¡ÔñÆ÷µÄ 0010 10 ¸ñÖÐÀ´²éÕÒÄÚ²¿Öµ
(K ÀàËÆÓÚµØַλÊý)
3. ½øÐÐÒ»´ÎÕûÌåÔ¤²â
a. ʹÓÃ֮ǰ»ñÈ¡µÄ index À´²éÕÒÊý¾ÝÑ¡ÔñÆ÷ÖжÔÓ¦µÄ±í¸ñ£¬
i. Èç¹ûÄÚ²¿½á¹ûΪ 2 »ò 3£¬ÄǾÍÑ¡Ôñ gshare
ii. Èç¹ûÄÚ²¿½á¹ûΪ 0 »ò 1£¬ÄǾÍÑ¡Ôñ biomodal
4. ¸ù¾Ý·ÖÖ§µÄʵ¼ÊÖ´ÐÐÇé¿öÀ´¸üзÖÖ§Ô¤²âÆ÷ ×¢ÒâÖ»»á¸üб»Ñ¡ÓõķÖÖ§Ô¤²âÆ÷(µ«ÊÇ gshare Ð굀 BHR ÈÔÈ» »á±»¸üÐÂ)
1. ÈôÑ¡ÔñÁË biomodal ÐÍ·ÖÖ§Ô¤²âÆ÷£¬ÄÇôֻÓÐ biomodal µÄ¼Æ
ÊýÆ÷±»¸üУ¬gshare µÄ BHR »á±»¸üУ¬µ«ÊÇÆä±í¸ñÄڵļÆ
ÊýÆ÷±£³Ö²»±ä
2. ·´Ö®ÈôÑ¡ÔñÁË gshare ÐÍ·ÖÖ§Ô¤²âÆ÷£¬Ö»±ä¸ü gshare µÄ¼ÆÊý
Æ÷£¬biomodal µÄά³Ö²»±ä
5. ¸üÐÂÊý¾ÝÑ¡ÔñÆ÷
¸üйæÔòΪ
1. biomodal ºÍ gshare ¶¼²»¶Ô »òÕ߶¼¶Ô
ûÓб仯
2. gshare ÕýÈ·£¬ biomodal ´íÎó

2.ÔËÐл·¾³
Ò»¸ö XXX.o µÄÎļþÀ´
¼ÆÊýÆ÷+1(¼ÆÊýÆ÷ÏÖ×´=3 ʱ²»ÔÙÔö¼Ó) 3. biomodal ÕýÈ·£¬ gshare ´íÎó
Ñ¡ÔñÆ÷-1(¼ÆÊýÆ÷ÏÖ×´=0 ʱ²»ÔÚ¼õÉÙ) ¸Ã³ÌÐòÐèÒªÔÚ linux »·¾³Ï¿ÉÔËÐÐ(ubuntu£¬red hat)£¬Ê¹Óà make file ±àÒëÖÆ×÷³ö
ÐèҪʲô¹¦ÄÜ?
ÖÆ×÷Ò»¸ö³ÌÐò£¬°üº¬ËÄÖÖģʽµÄ·ÖÖ§Ô¤²â
1. biomodal ģʽ·ÖÖ§Ô¤²â
2. gshare ģʽ·ÖÖ§Ô¤²â (Ç°ÈýÖÖģʽ´óͬСÒì)
3. hybrid ģʽ·ÖÖ§Ô¤²â
ÈçºÎʹÓÃ?
ͨ¹ý linux »·¾³ÏµÄÖÕ¶ËÃüÁîÐÐÀ´Ê¹ÓÃ
ʹÓà biomodal ģʽ: sim bimodal :ҪʹÓà PC µÄ¶àÉÙλÀ´ÔÚ±í¸ñÖмìË÷
ʹÓà gshare ģʽ: sim gshare :ҪʹÓà PC µÄ¶àÉÙλÀ´ÔÚ±í¸ñÖмìË÷
:BHR ÓжàÉÙλ
ʹÓà hybrid ģʽ: sim hybrid
:´Ó PC ÖÐÌáÈ¡¶àÉÙλÀ´ÔÚÊý¾ÝÑ¡ÔñÆ÷ÖнøÐмìË÷
Ä£ÄâÆ÷µÄÊäÈëÄÚÈÝ?
Ä£ÄâÆ÷»á´ÓÒ»¸ö trace file ÖжÁÈ¡ PC ºÍÖ´Ðнá¹û ¸ñʽÈçÏ t|n
t|n
ÕâÊÇÖ¸Áî(PC)µÄµØÖ·£¬ÓÃÕâ¸öÀ´ÕÒ³ö index
t/n ´ú±íÕâ¸ö·ÖÖ§ÓÐûÓÐʵ¼Ê±»Ö´ÐÐ
T ±íʾ taken Õâ¸ö·ÖÖ§±»Ö´ÐÐÁË£¬N ±íʾ not taken£¬Õâ¸ö·Ö֧ûÓб»Ö´ÐÐ

ʾÀý
00a3b5fc t 00a3b604 t 00a3b60c n
Ä£ÄâÆ÷µÄÊä³öÄÚÈÝ?
a. Ô¤²âÆ÷Ò»¹²Ê¹ÓÃÁ˶àÉÙ´Î(ÓжàÉÙ¸ö PC/·ÖÖ§) b. Ô¤²â´íÎóµÄ´ÎÊý
c. Ô¤²â´íÎóÂÊ(´íÎó´ÎÊý/·ÖÖ§×ÜÊý) d.Êä³öÊý×éÄÚ²¿µÄÄÚÈÝ
3.УÑé
validation_runs Îļþ¼ÐÖаüº¬ÁËÑù±¾, ×îÖÕÊä³ö½á¹ûÐèÒªºÍÎļþ¼ÐÖеÄÄÚÈÝÍêÈ«Ò»
Ö£¬val ÎļþÖаüº¬µÄÄÚÈÝÓÐ
1. ·ÖÖ§Ô¤²âÆ÷µÄÉ趨.
2. ·ÖÖ§Ô¤²âÆ÷µÄ×îÖÕÄÚÈÝ.
3. ËùÓÐÔÚÊä³öÄÚÈÝÖÐ˵Ã÷µÄ¶«Î÷
×¢Ò⣬Êä³öµÄÄÚÈݺ͸ñʽ±ØÐë±£Ö¤ÍêÈ«Ò»Ö ×îÖÕ¼ì²â»áʹÓá±diff¡±Ö¸ÁËùÒÔËùÓÐÄÚÈݶ¼ÐèÒª±£³ÖÒ»ÖÂ
4.±àÒëºÍУÑé
ÐèÒªÔÚ linux »·¾³µÄϵͳÏÂʹÓà make ¹¦ÄÜÀ´±àÒë³ÌÐò
Makefile ÒѾ­Ìṩ£¬Èç¹ûÐèÒªÐ޸ĵĻ°£¬ÄǾ͵÷ÕûÒ»ÏÂ