רÀûÃû³Æ£ºÒ»ÖÖÕë¶ÔɨÃè²âÊÔÖÐÒÆÎ»¹¦ºÄµÄÓÅ»¯·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷ÊôÓÚоƬµÍ¹¦ºÄ²âÊÔ¼¼ÊõÁìÓò£¬¾ßÌåÉæ¼°Ò»ÖÖÕë¶ÔɨÃè²âÊÔÖÐÒÆÎ»¹¦ºÄµÄÓÅ»¯·½·¨¡£
±³¾°¼¼Êõ£º
Ëæ×ż¯³Éµç·ÎïÀí³ß´çµÄ²»¶ÏËõСºÍµçѹÃÅÏ޵IJ»¶Ï½µµÍ£¬¹¦ºÄºÍÐÔÄÜ¡¢Ãæ»ýÒ»Æð£¬³ÉΪϵͳоƬÉè¼Æ×îÖØÒªµÄÉè¼ÆÖ¸±ê¡£ÔÚ×î½üÊ®ÄêÖУ¬»ùÓÚËã·¨¡¢¼Ü¹¹ºÍµç·µÄµÍ¹¦ºÄÉè¼ÆÒѾÒýÆðºÜ´óµÄÖØÊÓ£¬Ð¾Æ¬Éè¼ÆÕßÔ½À´Ô½¶àµØ²ÉÓõ͹¦ºÄÉè¼ÆÀ´Ó¦¶ÔÔ½À´Ô½¼è¾ÞµÄ¹¦ºÄÌôÕ½¡£ËäÈ»µÍ¹¦ºÄÉè¼Æ·½·¨¿ÉÒÔ½â¾ö¸´ÔÓÊý×ÖϵͳÉè¼ÆÖгöÏֵŦºÄÎÊÌ⣬µ«¶ÔÓÚ²âÊÔģʽÏµĹ¦ºÄÎÊÌ⣬ÕâЩ·½·¨²¢²»¾ßÓкܺõÄЧ¹û¡£Ñо¿±íÃ÷´ó¹æÄ£¼¯³Éµç·ÔÚ²âÊÔģʽÏµĹ¦ºÄ¿ÉÄÜ´ïµ½ÆäÔÚÕý³£Ä£Ê½Ï¹¦ºÄµÄÁ½±¶ÒÔÉÏ¡£ÎªÁ˽µµÍ²»¶ÏÉý¸ßµÄ²âÊÔ¹¦ºÄ£¬Òµ½çÊ×ÏÈʹÓÃÁËÒÔÏÂһЩÏà¶Ô¼òµ¥µÄ°ì·¨À´½µµÍ²âÊÔ¹¦ºÄ½µµÍ²âÊÔʱÖӵįµÂÊ¡£½µµÍ²âÊÔʱÖÓÆµÂÊËäÈ»¿ÉÒÔÃ÷ÏÔ½µµÍ²âÊÔ¹¦ºÄ£¬µ«ÕâÖÖ·½°¸Ò»·½Ãæ»áÑÓ³¤²âÊÔʱ¼ä£¬Ôö¼ÓÁ˲âÊԳɱ¾£»ÁíÒ»·½ÃæÎÞ·¨¼ì²âµ½È«ËÙ²âÊÔģʽϲÅÄܼì²âµ½µÄʱÑÓ¹ÊÕÏ£¬½µµÍÁ˲âÊÔ¸²¸ÇÂÊ¡£Öƶ¨ÏàÓ¦µÄ²âÊÔ²ßÂÔÀ´¶ÔоƬ½øÐзֿé²âÊÔ¡£Óë½µµÍ²âÊÔʱÖÓÆµÂÊÏàÀàËÆ£¬ÕâÖÖ·½·¨Ò²»áÑÓ³¤²âÊÔʱ¼ä¡£¶øÇÒÕâÖÖ·Ö¿é²âÊԵķ½·¨ÐèÒª¶Ôµç·Éè¼Æ½øÐÐÐ޸쬱ÈÈçÔö¼Ó¶à·ѡÔñÆ÷½øÐжà¸ö·Ö¿éÐźżäµÄÑ¡Ôñ£¬´Ó¶øµ¼Ö²âÊÔÉè¼Æ¸´ÔӶȵÄÔö¼Ó¡£Ëæ×ÅÈ«ËÙ²âÊÔµÄÆÕ¼°£¬½µµÍоƬ²âÊÔÆµÂʵȷ½·¨ÒѾ²»¿ÉÐУ¬±ØÐë²ÉÓÃеĵ͹¦ºÄ²âÊÔ¼¼Êõ¡£
·¢Ã÷ÄÚÈÝ
±¾·¢Ã÷µÄÄ¿µÄÔÚÓÚÌá³öÒ»ÖÖÕë¶ÔɨÃè²âÊÔÖÐÒÆÎ»¹¦ºÄµÄÓÅ»¯·½·¨£¬¸Ã·½·¨¿ÉÒÔ´ó·ù¶È¼õÉÙ²âÊÔ¹ý³ÌÖеÄÒÆÎ»¹¦ºÄ£¬Í¬Ê±²»»áÔö¼Ó²âÊÔʱ¼ä£¬Ò²²»»áÓ°Ïì²âÊÔ¸²¸ÇÂÊ£¬²»ÐèÒª²âÊÔÉè¼ÆÁ÷³ÌµÄ¸Ä±ä£¬¶øÇÒÈÝÒ×ʵÏÖ¡£ÎªÁËʵÏÖÒÔÉÏÄ¿µÄ£¬±¾·¢Ã÷Ëù²ÉÓõļ¼Êõ·½°¸ÊÇ¡ªÖÖÕë¶ÔɨÃè²âÊÔÖÐÒÆÎ»¹¦ºÄµÄÓÅ»¯·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬°üÀ¨ÒÔϲ½Öè(I)Éú³É´øÉ¨ÃèÁ´µÄÍø±í£»(2)½áºÏÉú³ÉµÄ´øÉ¨ÃèÁ´µÄÍø±í£¬½øÐÐоƬ°æÍ¼Éè¼Æ£»(3)ÔÚÍê³ÉоƬ°æÍ¼Éè¼Æºó£¬½«´øÉ¨Ãè½á¹¹µÄÃż¶Íø±í¡¢¹¤Òտ⡢ʱÐòÔ¼ÊøÎļþºÍ²âÊÔÐÒé¶ÁÈë×Ô¶¯²âÊÔÏòÁ¿Éú³É¹¤¾ß£¬½øÐпɲâÊÔÐÔÉè¼Æ¹æÔò¼ì²é£¬È»ºóÉú³É²âÊÔÏòÁ¿£»(4)Éú³É²âÊÔÏòÁ¿ºó£¬½øÐÐоƬÃż¶·ÂÕæÑéÖ¤²âÊÔÏòÁ¿µÄÕýÈ·ÐÔ£¬µÃµ½µç·ÖÐɨÃèµ¥ÔªÊä³öËùÁ¬½ÓµÄ×éºÏÂß¼µ¥ÔªµÄ·×ªÐÅÏ¢£¬±£´æµ½Öµ±äת´æ´¢ÎļþÖУ»(5)½«Öµ±äת´æ´¢Îļþ¡¢°üº¬¹¦ºÄÐÅÏ¢µÄ¹¤ÒÕ¿âÎļþ¡¢Á¬Ïß¼ÄÉú²ÎÊýÎļþºÍʱÐòÔ¼ÊøÎļþ¶ÁÈëµ½¹¦ºÄÆÀ¹À¹¤¾ßÖУ¬½øÐй¦ºÄÐÅÏ¢ÌáÈ¡£»Èç¹û¹¦ºÄÆÀ¹À½á¹ûÂú×ãÉè¼ÆÒªÇó£¬ÄÇÃ´ÖØÐ½øÐÐÎïÀíÉè¼Æ£»Èç¹û¹¦ºÄÆÀ¹À½á¹û²»Âú×ãÉè¼ÆÒªÇó£¬Ôò½øÐв½Öè(6)£¬¼´¹¦ºÄÃô¸Ðµ¥ÔªÌáÈ¡£»
(6)ÔÚ²½Öè(4)»ù´¡Ö®ÉÏ£¬¼ÆËãµç·ÖÐËùÓÐɨÃèµ¥ÔªµÄ·×ªÂʱ仯Á¿µÄÖµ£¬ÌáÈ¡µç·ÖÐÊýÄ¿´ïµ½Ä¿±êÒªÇóµÄ¹¦ºÄÃô¸Ðµ¥Ôª£»(7)ÔÚ²½Öè(6)µÄ»ù´¡Ö®ÉÏ£¬ÔÚÌáÈ¡³öµÄ¹¦ºÄÃô¸Ðµ¥ÔªµÄÊä³ö¶Ë£¬²ÉÓó£Öµ·¨²åÈë²âÊÔÂß¼£¬½«É¨Ãèµ¥ÔªµÄÊä³öËø¶¨Îª³£Öµ£»ÔÚɨÃèµ¥ÔªÊä³ö¶ËºÍ¸ÃÊä³ö¶ËËùÇý¶¯µÄ×éºÏÂß¼Ö®¼ä²åÈëÓë·ÇÃÅ»òÕßÊÇ»òÃÅ£¬½«É¨Ãèµ¥ÔªµÄÊä³öÂß¼ÖµËø¶¨³É³£ÖµO»òI ;(8)ÔÚ²½Öè(7)µÄ»ù´¡Ö®ÉÏ£¬ÀûÓÃDFT Compiler¹¤¾ß½øÐÐÂß¼×ۺϣ¬µÃµ½²åÈë²âÊÔÂß¼ºóµÄÍø±í£»(9)²»¶ÏÑ»·½øÐв½Öè(3)¡¢(4)¡¢(5)¡¢(6)¡¢(7)¡¢(8)£¬Ö±µ½Ê¹Ð¾Æ¬µÄɨÃè²âÊÔµÄÒÆÎ»¹¦ºÄÂú×ãÉè¼ÆÒªÇó¡£ËùÊö²½Öè(6)ÖУ¬¼ÆËãµç·ÖÐËùÓÐɨÃèµ¥ÔªµÄ·×ªÂʱ仯Á¿µÄÖµµÄ¾ßÌå²½ÖèÈçÏÂ:(6.I)ɨÃèµ¥Ôª·×ªÂÊ
ȨÀûÒªÇó
1.Ò»ÖÖÕë¶ÔɨÃè²âÊÔÖÐÒÆÎ»¹¦ºÄµÄÓÅ»¯·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬°üÀ¨ÒÔϲ½Öè: (1)Éú³É´øÉ¨ÃèÁ´µÄÍø±í£» (2)½áºÏÉú³ÉµÄ´øÉ¨ÃèÁ´µÄÍø±í£¬½øÐÐоƬ°æÍ¼Éè¼Æ£» (3)ÔÚÍê³ÉоƬ°æÍ¼Éè¼Æºó£¬½«´øÉ¨Ãè½á¹¹µÄÃż¶Íø±í¡¢¹¤Òտ⡢ʱÐòÔ¼ÊøÎļþºÍ²âÊÔÐÒé¶ÁÈë×Ô¶¯²âÊÔÏòÁ¿Éú³É¹¤¾ß£¬½øÐпɲâÊÔÐÔÉè¼Æ¹æÔò¼ì²é£¬È»ºóÉú³É²âÊÔÏòÁ¿£» (4)Éú³É²âÊÔÏòÁ¿ºó£¬½øÐÐоƬÃż¶·ÂÕæÑéÖ¤²âÊÔÏòÁ¿µÄÕýÈ·ÐÔ£¬µÃµ½µç·ÖÐɨÃèµ¥ÔªÊä³öËùÁ¬½ÓµÄ×éºÏÂß¼µ¥ÔªµÄ·×ªÐÅÏ¢£¬±£´æµ½Öµ±äת´æ´¢ÎļþÖУ» (5)½«Öµ±äת´æ´¢Îļþ¡¢°üº¬¹¦ºÄÐÅÏ¢µÄ¹¤ÒÕ¿âÎļþ¡¢Á¬Ïß¼ÄÉú²ÎÊýÎļþºÍʱÐòÔ¼ÊøÎļþ¶ÁÈëµ½¹¦ºÄÆÀ¹À¹¤¾ßÖУ¬½øÐй¦ºÄÐÅÏ¢ÌáÈ¡£»Èç¹û¹¦ºÄÆÀ¹À½á¹ûÂú×ãÉè¼ÆÒªÇó£¬ÄÇÃ´ÖØÐ½øÐÐÎïÀíÉè¼Æ£»Èç¹û¹¦ºÄÆÀ¹À½á¹û²»Âú×ãÉè¼ÆÒªÇó£¬Ôò½øÐв½Öè(6)£¬¼´¹¦ºÄÃô¸Ðµ¥ÔªÌáÈ¡£» (6)ÔÚ²½Öè(4)»ù´¡Ö®ÉÏ£¬¼ÆËãµç·ÖÐËùÓÐɨÃèµ¥ÔªµÄ·×ªÂʱ仯Á¿µÄÖµ£¬ÌáÈ¡µç·ÖÐÊýÄ¿´ïµ½Ä¿±êÒªÇóµÄ¹¦ºÄÃô¸Ðµ¥Ôª£» (7)ÔÚ²½Öè(6)µÄ»ù´¡Ö®ÉÏ£¬ÔÚÌáÈ¡³öµÄ¹¦ºÄÃô¸Ðµ¥ÔªµÄÊä³ö¶Ë£¬²ÉÓó£Öµ·¨²åÈë²âÊÔÂß¼£¬½«É¨Ãèµ¥ÔªµÄÊä³öËø¶¨Îª³£Öµ£»ÔÚɨÃèµ¥ÔªÊä³ö¶ËºÍ¸ÃÊä³ö¶ËËùÇý¶¯µÄ×éºÏÂß¼Ö®¼ä²åÈëÓë·ÇÃÅ»òÕßÊÇ»òÃÅ£¬½«É¨Ãèµ¥ÔªµÄÊä³öÂß¼ÖµËø¶¨³É³£ÖµO»òI ; (8)ÔÚ²½Öè(7)µÄ»ù´¡Ö®ÉÏ£¬ÀûÓÃDFTCompiler¹¤¾ß½øÐÐÂß¼×ۺϣ¬µÃµ½²åÈë²âÊÔÂß¼ºóµÄÍø±í£» (9)²»¶ÏÑ»·½ø Ðв½Öè(3)¡¢(4)¡¢(5)¡¢(6)¡¢(7)¡¢(8)£¬Ö±µ½Ê¹Ð¾Æ¬µÄɨÃè²âÊÔµÄÒÆÎ»¹¦ºÄÂú×ãÉè¼ÆÒªÇó¡£
2.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄÕë¶ÔɨÃè²âÊÔÖÐÒÆÎ»¹¦ºÄµÄÓÅ»¯·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö²½Öè(6)ÖУ¬¼ÆËãµç·ÖÐËùÓÐɨÃèµ¥ÔªµÄ·×ªÂʱ仯Á¿µÄÖµµÄ¾ßÌå²½ÖèÈçÏÂ: (6.1)ɨÃèµ¥Ôª·×ªÂÊLR =I ; ÆäÖÐTPiÖ¸µç·ÄÚ²¿½ÚµãµÄ·×ªÂÊ£¬TiPi = Pi (O)^Pi(I)7Pi (O)ºÍPi (I)·Ö±ðΪÐźÅÏßIÖÃO¸ÅÂʺÍÖÃIµÄ¸ÅÂÊ£¬NΪµç·ÖÐÐźÅÏß×ÜÊýÁ¿£¬ÏµÊýKnΪµÚ¦Ç¸öÂß¼ÃŵŦºÄÈ¨ÖØ£» (6.2)ÔÚ²½Öè(6.1)µÄ»ù´¡Ö®ÉÏ£¬É¨Ãèµ¥Ôª·×ªÂʱ仯Á¿µÄ¼ÆËãÈ繫ʽ(2)Ëùʾ£¬TTRsi=TR-MIN(TRSi=Q£¬TRsi = 1) (2)£» ÆäÖУ¬MIN¶ÔÓ¦Á½ÖÖÇé¿ö£¬·Ö±ðÊÇTRsi = ^ºÍTRsi = ! ;TRSi = (|Ö¸µ±É¨Ãèµ¥ÔªµÄÊä³ö±»Ëø¶¨ÎªOºóµç·ÖÐÿ¸ö½ÚµãµÄ·×ªÂÊ£¬TRsi = iÖ¸µ±É¨Ãèµ¥ÔªµÄÊä³ö±»Ëø¶¨ÎªIºóµç·ÖÐÿ¸ö½ÚµãµÄ·×ªÂÊ¡£
3.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄÕë¶ÔɨÃè²âÊÔÖÐÒÆÎ»¹¦ºÄµÄÓÅ»¯·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö²½Öè(6)ÖУ¬ÌáÈ¡µç·ÖÐÊýÄ¿´ïµ½Ä¿±êÒªÇóµÄ¹¦ºÄÃô¸Ðµ¥ÔªµÄ¾ßÌå²½ÖèÈçÏÂ: (6.1.1)¡¢ÕÒ³öÍø±íÖÐËùÓеÄɨÃèµ¥Ôª²¢½«Æä·ÅÈ뼯ºÏMÖУ» (6.1.2)¡¢Í¨¹ý¾²Ì¬Ê±Ðò·ÖÎö¹¤¾ß£¬ÕÒ³öʱÐò¹Ø¼ü·¾¶ÉϵÄɨÃèµ¥Ôª²¢½«ÆäÅųý³ö¼¯ºÏM £» (6.1.3)¡¢¼ÆË㼯ºÏMÖÐËùÓÐɨÃèµ¥ÔªÊä³ö¶ËÉȳö×éºÏÂß¼µ¥ÔªµÄÊýÄ¿£¬ÕÒ³öÉȳö²»·ûºÏÒªÇóµÄɨÃèµ¥Ôª²¢½«ÆäÅųý³ö¼¯ºÏM £» (6.1.4)¡¢ÔÚ²½Öè(6.1.3)»ù´¡Ö®ÉÏ£¬¼ÆË㼯ºÏMÖÐËùÓÐɨÃèµ¥Ôª·×ªÂʱ仯Á¿£»(6.1.5)¡¢½«¼¯ºÏMÖзתÂʱ仯Á¿°´ÕÕ´óС˳ÐòÅÅÐò£¬Ñ¡³öǰH¸öɨÃèµ¥Ôª£¬²¢½«ÕâH¸öɨÃèµ¥ÔªµÄÊä³öÖµËø¶¨Îª³£Öµ£» (6.1.6)¡¢ÅжÏѡȡµÄɨÃèµ¥ÔªÊÇ·ñÂú×ãÔ¤ÆÚÖµH=E/K£¬KΪµü´ú´ÎÊý£¬EµÈÓÚ×îºó±»Ñ¡ÖеÄɨÃèµ¥ÔªÊýÄ¿£¬¼´¹¦ºÄÃô¸Ðµ¥ÔªÊýÄ¿£»Èç¹ûÂú×㣬¹¦ºÄÃô¸Ðµ¥ÔªÊýÄ¿ÌáÈ¡½áÊø£»Èç¹û²»Âú×㣬½«ÕâH¸öɨÃèµ¥ÔªÅųý¼¯ºÏM£¬È»ºóÖØ¸´²½Öè(6.1.4),(6.1.5)ºÍ(6.1.6)¡£
4.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄÕë¶ÔɨÃè²âÊÔÖÐÒÆÎ»¹¦ºÄµÄÓÅ»¯·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö²½Öè(7)µÄ¾ßÌåʵÏÖ²½ÖèÈçÏÂ:ɨÃ赥Ԫͨ¹ýÔÚÕý³£¼Ä´æÆ÷µç·½á¹¹ÖÐÔö¼ÓÒ»¸ö¶þÊäÈëÑ¡ÔñÆ÷£¬½«Õý³£¼Ä´æÆ÷Ò»¸öÊäÈë¶ËDת»¯³ÉÁ½¸öÊäÈë¶ËDºÍSI£¬ÆäÖÐD¶ËÊÇÕý³£Êý¾ÝÊäÈë¶Ë¿Ú£¬SI¶ËÊDzâÊÔÒÆÎ»Êý¾ÝÊäÈë¶Ë¿Ú £»Í¬Ê±£¬É¨Ãè¼Ä´æÆ÷½«ÔÏÈÕý³£¼Ä´æÆ÷µÄÒ»¸öÊä³ö¶ËQת»¯³ÉÁ½¸öÊä³ö¶ËQºÍSO,ÆäÖÐSOÊä³öÖÁÏÂÒ»¸öɨÃè¼Ä´æÆ÷SI¶Ë£»ÔÚÕý³£¹¤×÷ģʽÏÂ,Êý¾Ý´ÓɨÃè¼Ä´æÆ÷D¶ËÊäÈë,Q¶ËÊä³ö£»ÔÚ²âÊÔÒÆÎ»Ä£Ê½Ï£¬Êý¾Ý´ÓɨÃè¼Ä´æÆ÷SI¶ËÊäÈ룬SO¶ËÊä³ö£» ½«É¨Ãè¼Ä´æÆ÷µÄÊä³öÂß¼ÖµËø¶¨³É³£ÖµµÄʵÏÖ·½·¨: ͨ¹ýÔÚɨÃèµ¥ÔªÊä³ö¶ËQºÍ¸ÃÊä³ö¶ËËùÇý¶¯µÄ×éºÏÂß¼Ö®¼ä²åÈëÓëÃźͷÇÃÅ£¬¿ÉÒÔʵÏÖ½«É¨Ãèµ¥ÔªµÄÊä³öÂß¼ÖµËø¶¨³É³£ÖµO ;ͨ¹ýÔÚɨÃèµ¥ÔªÊä³ö¶ËQºÍ¸ÃÊä³ö¶ËËùÇý¶¯µÄ×éºÏÂß¼Ö®¼ä²åÈë»òÃÅ£¬¿ÉÒÔʵÏÖ½«É¨Ãèµ¥ÔªµÄÊä³öÂß¼ÖµËø¶¨³É³£ÖµI¡£
È«ÎÄÕªÒª
±¾·¢Ã÷¹«¿ªÁËÒ»ÖÖÕë¶ÔɨÃè²âÊÔÖÐÒÆÎ»¹¦ºÄµÄÓÅ»¯·½·¨£¬ÔÚ»ù±¾µÄ²âÊÔÁ÷³ÌµÄ»ù´¡ÉÏ£¬Ôö¼ÓÁ˹¦ºÄÐÅÏ¢ÌáÈ¡¡¢¹¦ºÄÃô¸Ðµ¥ÔªÑ¡È¡ºÍ²åÈë²âÊÔÂß¼Èý¸ö²½Ö裻±¾·¢Ã÷Ìá³öµÄ·½·¨¿ÉÒÔ´ó·ù¶È¼õÉÙ²âÊÔ¹ý³ÌÖеÄÒÆÎ»¹¦ºÄ£¬Í¬Ê±²»»áÔö¼Ó²âÊÔʱ¼ä£¬Ò²²»»áÓ°Ïì²âÊÔ¸²¸ÇÂÊ£¬²»ÐèÒª²âÊÔÉè¼ÆÁ÷³ÌµÄ¸Ä±ä£¬¶øÇÒÈÝÒ×ʵÏÖ¡£
Îĵµ±àºÅG01R31/3185GK103076559SQ20121059005
¹«¿ªÈÕ2013Äê5ÔÂ1ÈÕ ÉêÇëÈÕÆÚ2012Äê12ÔÂ29ÈÕ ÓÅÏÈȨÈÕ2012Äê12ÔÂ29ÈÕ
·¢Ã÷Õß²ÌÖ¾¿ï, µ¥Î°Î°, ÁõæÃæÃ, Ԭǿǿ, ÁõÐÂÄþ, Ñî¾ü ÉêÇëÈË:¶«ÄÏ´óѧ