プログラム記述とプロセッサの高性能化機構の関係

(1)

The relation between program description and high

performance mechanism of processor

Yuuki Furukawa,

†

Toshihiro Yamauchi

†

and Hideo Taniguchi

†

In operating systems, reduction of processing overheads by optimizing the program descrip-tion is important. The optimizadescrip-tion requires the program descripdescrip-tion in considering the high performance mechanism of processor. In this paper, we discuss the relation between program description and high performance mechanism of processor using the program for the periodic execution control. In addition, we discribe the inﬂuence on the performance by the diﬀerence in the architecture.

1. ͸ ͡ Ί ʹ

ΦϖϨʔςΟϯάγεςϜʢҎ߱ɼOSʣʹ͓͍ͯɼ ϓϩάϥϜهड़ͷ޻෉ʹΑΓɼॲཧΦʔόϔουΛ࡟ ݮ͢Δ͜ͱ͸ॏཁͰ͋Δɽ͜ͷͨΊʹ͸ɼϓϩηοα ͷߴੑೳԽػߏΛߟྀͨ͠ϓϩάϥϜهड़͕ඞཁͰ ͋Δɽ ϩϘοτͷϞʔλ੍ޚ΍ηϯα੍ޚΛߦ͏ॲཧ͸ɼ पظతʹ࣮ߦ͞ΕΔɽ͜ͷΑ͏ʹपظతʹ࣮ߦ͞ΕΔ ॲཧ͸ɼ࣍ͷपظ·Ͱʹ1पظͷ࣮ߦ͕ऴྃ͠ͳ͍৔ ߹ɼ༧ఆ͞Ε͍ͯͨॲཧͷ࣮ߦ͕ߦΘΕͣɼ໰୊ͱͳ Δɽ·ͨɼपظ࣮ߦ੍ޚʹ͔͔Δ੍ޚΦʔόϔου͕ େ͖͍ͱɼपظతʹ࣮ߦ͞ΕΔॲཧͷ࣮ߦՄೳͳ࣌ؒ ͕୹͘ͳͬͯ͠·͏ɽ͜ͷͨΊɼपظ࣮ߦ੍ޚʹ͔͔ Δ੍ޚΦʔόϔου͸খ͘͞ɼॲཧ࣌ؒͷมಈ͸খ͞ ͍͜ͱ͕๬·ΕΔɽͦ͜Ͱɼपظ࣮ߦ੍ޚʹؔ͠ɼϩ Ϙοτʹར༻͞ΕΔOS1)_Ͱ͋Δ_ART-Linux2)3)4)_Α Γ੍ޚΦʔόϔουͷখ͍͞पظ࣮ߦ੍ޚͷ࣮ݱΛ໨ ඪͱ͠ɼART-Linuxͷ໰୊఺Λղܾ͢Δपظ࣮ߦ੍ ޚ๏5)_{ΛఏҊͨ͠ɽ} ͜͜Ͱ͸ɼपظ࣮ߦ੍ޚͷϓϩάϥϜΛࣄྫͱͯ͠ ڍ͛ɼϓϩάϥϜهड़ͱॲཧੑೳͷؔ܎ʹ͍ͭͯड़΂ † ԬࢁେֶେֶӃࣗવՊֶݚڀՊ

Graduate School of Natural Science and Technology, Okayama University Δɽ·ͨɼΞʔΩςΫνϟͷࠩҟʹΑΔੑೳ΁ͷӨڹ ʹ͍ͭͯड़΂Δɽ

2. पظ࣮ߦ੍ޚ

2.1 ART-Linuxͷ໰୊఺ͱఏҊ੍ޚ๏ͷظ଴͞ ΕΔޮՌ ART-Linuxͷ໰୊఺ͱఏҊ੍ޚ๏ͷظ଴͞ΕΔޮ Ռʹ͍ͭͯɼਤ1ʹ·ͱΊɼҎԼʹઆ໌͢Δɽ ART-Linux͸ɼ1ͭͷΩϡʔʹΑΓ଴ػঢ়ଶͷ࣮ ࣌ؒϓϩηεΛ؅ཧ͢ΔɽART-LinuxͰ͸ɼ࣮࣌ؒ ϓϩηεͷىಈॲཧʹ͓͍ͯɼWAITΩϡʔͷઌ಄ʹ ଘࡏ͢Δ࣮࣌ؒϓϩηεͷىಈ଴ͪ࣌ؒΛܭࢉ͠ɼى ಈΛ൑ఆ͢Δɽ͜ͷͨΊɼ ࣮࣌ؒϓϩηεͷىಈʹ ͓͍ͯɼ੍ޚΦʔόϔου͸ಉ࣌ʹىಈ͢Δ࣮࣌ؒϓ ϩηεͷ਺ʹൺྫ͠ɼॲཧ࣌ؒͷมಈ΋େ͖͍ʢ໰୊ ఺1ʣɽ·ͨɼ଴ػॲཧʹ͓͍ͯɼWAITΩϡʔΛઌ ಄͔Β୳ࡧ͠ɼىಈ଴ͪ࣌ؒΛܭࢉ͠ɼ଴ػΛཁٻ͠ ࣮ͨ࣌ؒϓϩηεΛ઀ଓ͢ΔҐஔΛܾఆ͢Δɽ͜ͷͨ Ίɼ࣮࣌ؒϓϩηεͷ଴ػʹ͓͚ΔWAITΩϡʔ΁ ͷ઀ଓॲཧͷ੍ޚΦʔόϔου͸࣮࣌ؒϓϩηεͷ਺ ʹൺྫ͠ɼॲཧ࣌ؒͷมಈ΋େ͖͍ʢ໰୊఺2ʣɽ ͜Εʹରͯ͠ɼఏҊ੍ޚ๏Ͱ͸ɼλΠϚׂΓࠐΈͷ ൃੜ࣌ࠁຖʹىಈ͢Δ࣮࣌ؒϓϩηεΛ·ͱΊͯ؅ཧ ͢Δʢରॲ1ʣɽ·ͨɼىಈཁૉʹΩϡʔΤϯτϦΛ2 ͭ࣋ͨͤɼ࣮ߦ଴ͪ؅ཧද΁ͷ઀ଓͱपظ੍ޚද΁ͷ

The relation between program description and high

performance mechanism of processor

Yuuki Furukawa,

†

_{Toshihiro Yamauchi}

†

_{and Hideo Taniguchi}

†

In operating systems, reduction of processing overheads by optimizing the program descrip-tion is important. The optimizadescrip-tion requires the program descripdescrip-tion in considering the high performance mechanism of processor. In this paper, we discuss the relation between program description and high performance mechanism of processor using the program for the periodic execution control. In addition, we discribe the inﬂuence on the performance by the diﬀerence in the architecture.

1. ͸ ͡ Ί ʹ

ΦϖϨʔςΟϯάγεςϜʢҎ߱ɼOSʣʹ͓͍ͯɼ ϓϩάϥϜهड़ͷ޻෉ʹΑΓɼॲཧΦʔόϔουΛ࡟ ݮ͢Δ͜ͱ͸ॏཁͰ͋Δɽ͜ͷͨΊʹ͸ɼϓϩηοα ͷߴੑೳԽػߏΛߟྀͨ͠ϓϩάϥϜهड़͕ඞཁͰ ͋Δɽ ϩϘοτͷϞʔλ੍ޚ΍ηϯα੍ޚΛߦ͏ॲཧ͸ɼ पظతʹ࣮ߦ͞ΕΔɽ͜ͷΑ͏ʹपظతʹ࣮ߦ͞ΕΔ ॲཧ͸ɼ࣍ͷपظ·Ͱʹ1पظͷ࣮ߦ͕ऴྃ͠ͳ͍৔ ߹ɼ༧ఆ͞Ε͍ͯͨॲཧͷ࣮ߦ͕ߦΘΕͣɼ໰୊ͱͳ Δɽ·ͨɼपظ࣮ߦ੍ޚʹ͔͔Δ੍ޚΦʔόϔου͕ େ͖͍ͱɼपظతʹ࣮ߦ͞ΕΔॲཧͷ࣮ߦՄೳͳ࣌ؒ ͕୹͘ͳͬͯ͠·͏ɽ͜ͷͨΊɼपظ࣮ߦ੍ޚʹ͔͔ Δ੍ޚΦʔόϔου͸খ͘͞ɼॲཧ࣌ؒͷมಈ͸খ͞ ͍͜ͱ͕๬·ΕΔɽͦ͜Ͱɼपظ࣮ߦ੍ޚʹؔ͠ɼϩ Ϙοτʹར༻͞ΕΔOS1)Ͱ͋ΔART-Linux2)3)4)Α Γ੍ޚΦʔόϔουͷখ͍͞पظ࣮ߦ੍ޚͷ࣮ݱΛ໨ ඪͱ͠ɼART-Linuxͷ໰୊఺Λղܾ͢Δपظ࣮ߦ੍ ޚ๏5)_{ΛఏҊͨ͠ɽ} ͜͜Ͱ͸ɼपظ࣮ߦ੍ޚͷϓϩάϥϜΛࣄྫͱͯ͠ ڍ͛ɼϓϩάϥϜهड़ͱॲཧੑೳͷؔ܎ʹ͍ͭͯड़΂ † ԬࢁେֶେֶӃࣗવՊֶݚڀՊ

Graduate School of Natural Science and Technology, Okayama University Δɽ·ͨɼΞʔΩςΫνϟͷࠩҟʹΑΔੑೳ΁ͷӨڹ ʹ͍ͭͯड़΂Δɽ

2. पظ࣮ߦ੍ޚ

2.1 ART-Linuxͷ໰୊఺ͱఏҊ੍ޚ๏ͷظ଴͞ ΕΔޮՌ ART-Linuxͷ໰୊఺ͱఏҊ੍ޚ๏ͷظ଴͞ΕΔޮ Ռʹ͍ͭͯɼਤ1ʹ·ͱΊɼҎԼʹઆ໌͢Δɽ ART-Linux͸ɼ1ͭͷΩϡʔʹΑΓ଴ػঢ়ଶͷ࣮ ࣌ؒϓϩηεΛ؅ཧ͢ΔɽART-LinuxͰ͸ɼ࣮࣌ؒ ϓϩηεͷىಈॲཧʹ͓͍ͯɼWAITΩϡʔͷઌ಄ʹ ଘࡏ͢Δ࣮࣌ؒϓϩηεͷىಈ଴ͪ࣌ؒΛܭࢉ͠ɼى ಈΛ൑ఆ͢Δɽ͜ͷͨΊɼ ࣮࣌ؒϓϩηεͷىಈʹ ͓͍ͯɼ੍ޚΦʔόϔου͸ಉ࣌ʹىಈ͢Δ࣮࣌ؒϓ ϩηεͷ਺ʹൺྫ͠ɼॲཧ࣌ؒͷมಈ΋େ͖͍ʢ໰୊ ఺1ʣɽ·ͨɼ଴ػॲཧʹ͓͍ͯɼWAITΩϡʔΛઌ ಄͔Β୳ࡧ͠ɼىಈ଴ͪ࣌ؒΛܭࢉ͠ɼ଴ػΛཁٻ͠ ࣮ͨ࣌ؒϓϩηεΛ઀ଓ͢ΔҐஔΛܾఆ͢Δɽ͜ͷͨ Ίɼ࣮࣌ؒϓϩηεͷ଴ػʹ͓͚ΔWAITΩϡʔ΁ ͷ઀ଓॲཧͷ੍ޚΦʔόϔου͸࣮࣌ؒϓϩηεͷ਺ ʹൺྫ͠ɼॲཧ࣌ؒͷมಈ΋େ͖͍ʢ໰୊఺2ʣɽ ͜Εʹରͯ͠ɼఏҊ੍ޚ๏Ͱ͸ɼλΠϚׂΓࠐΈͷ ൃੜ࣌ࠁຖʹىಈ͢Δ࣮࣌ؒϓϩηεΛ·ͱΊͯ؅ཧ ͢Δʢରॲ1ʣɽ·ͨɼىಈཁૉʹΩϡʔΤϯτϦΛ2 ͭ࣋ͨͤɼ࣮ߦ଴ͪ؅ཧද΁ͷ઀ଓͱपظ੍ޚද΁ͷ

(2)

ਤ 1 ART-Linux ͷ໰୊఺ͱఏҊ੍ޚ๏ͷظ଴͞ΕΔޮՌ ઀ଓʹผͷΩϡʔΤϯτϦΛ࢖༻͢Δʢରॲ2ʣɽ͜ͷ ͨΊɼఏҊ੍ޚ๏Ͱ͸ɼ࣮࣌ؒϓϩηεͷىಈͱ଴ػ ʹ͓͍ͯɼىಈ଴ͪ࣌ؒͷܭࢉɼ͓ΑͼWAITΩϡʔ ͷ઀ଓͱ࡟আͷॲཧ͕ͳ͘ͳΓɼ੍ޚΦʔόϔουΛ খ͘͞Ͱ͖ɼॲཧ࣌ؒͷมಈ΋খ͘͞Ͱ͖Δɽ ʢ໰୊఺3ʣͱͯ͠ɼ࣍ͷىಈ࣌ࠁ·ͰʹॲཧΛ׬ ྃͰ͖ͳ͍࣮࣌ؒϓϩηε͸ɼଞͷ࣮࣌ؒϓϩηεʹ ѱӨڹΛ༩͑Δ͜ͱ͕͋ΔɽఏҊ੍ޚ๏Ͱ͸ɼ࣮ߦΛ ׬ྃ͢Δલʹ࣍ͷىಈ࣌ࠁͱͳ࣮ͬͨ࣌ؒϓϩηεΛ ڧ੍ऴྃ͢Δʢରॲ3ʣɽ ʢ໰୊఺4ʣͱͯ͠ɼλΠϚׂΓࠐΈൃੜ͔Β࣮࣌ ؒϓϩηε࣮ߦ·Ͱͷ࣌ؒͷมಈ͕େ͖͍͜ͱ͕͋Δɽ ͜ͷཁҼͷ1ͭͱͯ͠ɼλΠϚׂΓࠐΈຖʹىಈ͢Δ ࣮࣌ؒϓϩηεͷ਺ʹภΓ͕͋Δͱɼ࣮࣌ؒϓϩηε ͷىಈʹ͓͚Δॲཧ࣌ؒͷมಈ͸େ͖͍͜ͱ͕͋Δɽ ͦ͜ͰɼఏҊ੍ޚ๏Ͱ͸ɼ࣮࣌ؒϓϩηεͷొ࿥ॲཧ ʹ͓͍ͯɼλΠϚׂΓࠐΈͷൃੜ࣌ࠁຖʹىಈ͢Δ࣮ ࣌ؒϓϩηεͷ਺Λௐ੔͠ɼͰ͖Δ͚ͩภΓ͕ੜ͡ͳ ͍Α͏ʹ͢Δʢରॲ4ʣɽ 2.2 ධՁʢ༧૝ͱ࣮ଌʣ ఏҊ੍ޚ๏Λ

AnT

ΦϖϨʔςΟϯάγεςϜʢҎ ߱ɼ

AnT

ʣ6)_{ʹ࣮ݱ͠ɼධՁ͢ΔɽධՁ߲໨ΛҎԼ} ʹ·ͱΊΔɽ ( 1 ) ಉ࣌ʹىಈ͢Δ࣮࣌ؒϓϩηεͷ਺Λ૿Ճͤ͞ ͨ৔߹ͷىಈॲཧ࣌ؒ ࣮࣌ؒϓϩηεΛNݸొ࿥͠ɼλΠϚׂΓࠐΈൃੜ ࣌ʹ͓͍ͯɼ࣮࣌ؒϓϩηεͷىಈॲཧͷ։͔࢝ΒN ݸͷ࣮࣌ؒϓϩηεΛશ࣮ͯߦ଴ͪʹ͢Δ·Ͱͷ࣌ؒ Λଌఆͨ͠ɽ͜ΕʹΑΓɼʢޮՌ1ʣΛ໌֬ʹ͢Δɽ ( 2 ) ଴ػঢ়ଶͷ࣮࣌ؒϓϩηεͷ਺Λ૿Ճͤͨ͞৔ ߹ͷ଴ػॲཧ࣌ؒ ࣮࣌ؒϓϩηεΛNݸొ࿥͠ɼ଴ػΛཁٻ࣮ͨ࣌͠ ؒϓϩηεΑΓઌʹىಈ͢Δ࣮࣌ؒϓϩηε͕N− 1 ݸଘࡏ͢Δ৔߹ʹ͓͍ͯɼ࣮࣌ؒϓϩηε͕଴ػΛཁ ٻ͔ͯ͠Βɼ଴ػঢ়ଶͱͳΔ·Ͱͷ࣌ؒΛଌఆ͢Δɽ ͜ΕʹΑΓɼʢޮՌ2ʣΛ໌֬ʹ͢Δɽ ( 3 ) ىಈ͢Δ࣮࣌ؒϓϩηε਺ λΠϚׂΓࠐΈपظ1msͷͱ͖ɼपظ100msͷ࣮࣌ ؒϓϩηεΛෆنଇͳλΠϛϯάͰ100ݸొ࿥͠ɼ֤ λΠϚׂΓࠐΈͷൃੜ࣌ࠁʹ͓͍ͯɼىಈ͢Δ࣮࣌ؒ ϓϩηεͷ਺Λଌఆ͢Δɽ͜ΕʹΑΓɼʢޮՌ4ʣΛ໌ ֬ʹ͢Δɽ ఏҊ੍ޚ๏ͷޮՌ͔Β༧૝͞ΕΔଌఆ݁ՌΛਤ2ʹ ࣔ͠ɼCeleron Dʢ2.8GHzʣϓϩηοαʹ͓͚Δଌఆ ݁ՌΛਤ3ʹࣔ͢ɽ·ͨɼଌఆʹ࢖༻࣮ͨ࣌ؒ͠ϓϩ ηεͷॲཧ಺༰͸ɼ଴ػͷγεςϜίʔϧΛ܁Γฦ͠ ൃߦ͢ΔͷΈͰ͋Δɽͳ͓ɼ

AnT

ͱART-Linux্ Ͱಈ࡞͢Δ࣮࣌ؒϓϩηεͷ਺͸ಉ͡Ͱ͋Δɽਤ2ͱ ਤ3ΑΓɼ଴ػॲཧ࣌ؒͱىಈ͢Δ࣮࣌ؒϓϩηεͷ ਺͸ɼ༧૝௨Γͷ݁ՌΛಘΒΕͨ͜ͱ͕Θ͔Δɽ͔͠ ͠ɼ༧૝ʹ൓ͯ͠ɼىಈॲཧ࣌ؒ͸ɼART-LinuxΑ Γ

AnT

ͷํ͕େ͖͍ɽ

3. ϓϩάϥϜهड़ͷ໰୊఺ͱରॲ

3.1 ໰ ୊ ఺ ༧૝ʹ൓ͯ͠ɼىಈॲཧ͕࣌ؒେ͖͘ͳͬͨݪҼͱ ͯ͠ɼΩϟογϡϛεͷ૿େ͕ߟ͑ΒΕΔɽ

AnT

ͷ ϓϩάϥϜهड़Λਤ4ʹࣔ͠ɼϓϩάϥϜهड़ͷ໰୊ ఺Λਤ5ʹࣔ͢ɽਤ5ͷrflag͸࣮࣌ؒϓϩηεͷप ظ΍ঢ়ଶΛอ࣋͠ɼrpri͸༏ઌ౓Λอ࣋͢Δɽ

AnT

ʹ͓͍ͯɼΩϟογϡϛε͕૿େ͢ΔཁҼͱͯ͠ɼҎ Լͷ2͕ͭ͋Δɽ ( 1 ) ىಈཁૉͷࢀর

AnT

ͷىಈॲཧʹ͓͍ͯɼपظ੍ޚදͷΧϨϯτΤ ਤ 1 ART-Linux ͷ໰୊఺ͱఏҊ੍ޚ๏ͷظ଴͞ΕΔޮՌ ઀ଓʹผͷΩϡʔΤϯτϦΛ࢖༻͢Δʢରॲ2ʣɽ͜ͷ ͨΊɼఏҊ੍ޚ๏Ͱ͸ɼ࣮࣌ؒϓϩηεͷىಈͱ଴ػ ʹ͓͍ͯɼىಈ଴ͪ࣌ؒͷܭࢉɼ͓ΑͼWAITΩϡʔ ͷ઀ଓͱ࡟আͷॲཧ͕ͳ͘ͳΓɼ੍ޚΦʔόϔουΛ খ͘͞Ͱ͖ɼॲཧ࣌ؒͷมಈ΋খ͘͞Ͱ͖Δɽ ʢ໰୊఺3ʣͱͯ͠ɼ࣍ͷىಈ࣌ࠁ·ͰʹॲཧΛ׬ ྃͰ͖ͳ͍࣮࣌ؒϓϩηε͸ɼଞͷ࣮࣌ؒϓϩηεʹ ѱӨڹΛ༩͑Δ͜ͱ͕͋ΔɽఏҊ੍ޚ๏Ͱ͸ɼ࣮ߦΛ ׬ྃ͢Δલʹ࣍ͷىಈ࣌ࠁͱͳ࣮ͬͨ࣌ؒϓϩηεΛ ڧ੍ऴྃ͢Δʢରॲ3ʣɽ ʢ໰୊఺4ʣͱͯ͠ɼλΠϚׂΓࠐΈൃੜ͔Β࣮࣌ ؒϓϩηε࣮ߦ·Ͱͷ࣌ؒͷมಈ͕େ͖͍͜ͱ͕͋Δɽ ͜ͷཁҼͷ1ͭͱͯ͠ɼλΠϚׂΓࠐΈຖʹىಈ͢Δ ࣮࣌ؒϓϩηεͷ਺ʹภΓ͕͋Δͱɼ࣮࣌ؒϓϩηε ͷىಈʹ͓͚Δॲཧ࣌ؒͷมಈ͸େ͖͍͜ͱ͕͋Δɽ ͦ͜ͰɼఏҊ੍ޚ๏Ͱ͸ɼ࣮࣌ؒϓϩηεͷొ࿥ॲཧ ʹ͓͍ͯɼλΠϚׂΓࠐΈͷൃੜ࣌ࠁຖʹىಈ͢Δ࣮ ࣌ؒϓϩηεͷ਺Λௐ੔͠ɼͰ͖Δ͚ͩภΓ͕ੜ͡ͳ ͍Α͏ʹ͢Δʢରॲ4ʣɽ 2.2 ධՁʢ༧૝ͱ࣮ଌʣ ఏҊ੍ޚ๏Λ

AnT

ΦϖϨʔςΟϯάγεςϜʢҎ ߱ɼ

AnT

ʣ6)_{ʹ࣮ݱ͠ɼධՁ͢ΔɽධՁ߲໨ΛҎԼ} ʹ·ͱΊΔɽ ( 1 ) ಉ࣌ʹىಈ͢Δ࣮࣌ؒϓϩηεͷ਺Λ૿Ճͤ͞ ͨ৔߹ͷىಈॲཧ࣌ؒ ࣮࣌ؒϓϩηεΛNݸొ࿥͠ɼλΠϚׂΓࠐΈൃੜ ࣌ʹ͓͍ͯɼ࣮࣌ؒϓϩηεͷىಈॲཧͷ։͔࢝ΒN ݸͷ࣮࣌ؒϓϩηεΛશ࣮ͯߦ଴ͪʹ͢Δ·Ͱͷ࣌ؒ Λଌఆͨ͠ɽ͜ΕʹΑΓɼʢޮՌ1ʣΛ໌֬ʹ͢Δɽ ( 2 ) ଴ػঢ়ଶͷ࣮࣌ؒϓϩηεͷ਺Λ૿Ճͤͨ͞৔ ߹ͷ଴ػॲཧ࣌ؒ ࣮࣌ؒϓϩηεΛNݸొ࿥͠ɼ଴ػΛཁٻ࣮ͨ࣌͠ ؒϓϩηεΑΓઌʹىಈ͢Δ࣮࣌ؒϓϩηε͕N− 1 ݸଘࡏ͢Δ৔߹ʹ͓͍ͯɼ࣮࣌ؒϓϩηε͕଴ػΛཁ ٻ͔ͯ͠Βɼ଴ػঢ়ଶͱͳΔ·Ͱͷ࣌ؒΛଌఆ͢Δɽ ͜ΕʹΑΓɼʢޮՌ2ʣΛ໌֬ʹ͢Δɽ ( 3 ) ىಈ͢Δ࣮࣌ؒϓϩηε਺ λΠϚׂΓࠐΈपظ1msͷͱ͖ɼपظ100msͷ࣮࣌ ؒϓϩηεΛෆنଇͳλΠϛϯάͰ100ݸొ࿥͠ɼ֤ λΠϚׂΓࠐΈͷൃੜ࣌ࠁʹ͓͍ͯɼىಈ͢Δ࣮࣌ؒ ϓϩηεͷ਺Λଌఆ͢Δɽ͜ΕʹΑΓɼʢޮՌ4ʣΛ໌ ֬ʹ͢Δɽ ఏҊ੍ޚ๏ͷޮՌ͔Β༧૝͞ΕΔଌఆ݁ՌΛਤ2ʹ ࣔ͠ɼCeleron Dʢ2.8GHzʣϓϩηοαʹ͓͚Δଌఆ ݁ՌΛਤ3ʹࣔ͢ɽ·ͨɼଌఆʹ࢖༻࣮ͨ࣌ؒ͠ϓϩ ηεͷॲཧ಺༰͸ɼ଴ػͷγεςϜίʔϧΛ܁Γฦ͠ ൃߦ͢ΔͷΈͰ͋Δɽͳ͓ɼ

AnT

ͱART-Linux্ Ͱಈ࡞͢Δ࣮࣌ؒϓϩηεͷ਺͸ಉ͡Ͱ͋Δɽਤ2ͱ ਤ3ΑΓɼ଴ػॲཧ࣌ؒͱىಈ͢Δ࣮࣌ؒϓϩηεͷ ਺͸ɼ༧૝௨Γͷ݁ՌΛಘΒΕͨ͜ͱ͕Θ͔Δɽ͔͠ ͠ɼ༧૝ʹ൓ͯ͠ɼىಈॲཧ࣌ؒ͸ɼART-LinuxΑ Γ

AnT

ͷํ͕େ͖͍ɽ

3. ϓϩάϥϜهड़ͷ໰୊఺ͱରॲ

3.1 ໰ ୊ ఺ ༧૝ʹ൓ͯ͠ɼىಈॲཧ͕࣌ؒେ͖͘ͳͬͨݪҼͱ ͯ͠ɼΩϟογϡϛεͷ૿େ͕ߟ͑ΒΕΔɽ

AnT

ͷ ϓϩάϥϜهड़Λਤ4ʹࣔ͠ɼϓϩάϥϜهड़ͷ໰୊ ఺Λਤ5ʹࣔ͢ɽਤ5ͷrflag͸࣮࣌ؒϓϩηεͷप ظ΍ঢ়ଶΛอ࣋͠ɼrpri͸༏ઌ౓Λอ࣋͢Δɽ

AnT

ʹ͓͍ͯɼΩϟογϡϛε͕૿େ͢ΔཁҼͱͯ͠ɼҎ Լͷ2͕ͭ͋Δɽ ( 1 ) ىಈཁૉͷࢀর

AnT

ͷىಈॲཧʹ͓͍ͯɼपظ੍ޚදͷΧϨϯτΤ

(3)

ਤ 2 ଌఆ݁Ռʢ༧૝ʣ ਤ 3 ଌఆ݁Ռʢ࣮ଌʣ ϯτϦʹଘࡏ͢ΔىಈཁૉΛࢀর͠ɼ࣮ߦ଴ͪ؅ཧද ʹ઀ଓ͢Δɽ·ͨɼਤ4ͷϓϩάϥϜهड़ʹ͓͍ͯɼ OSͷॳظԽॲཧ࣌ʹ֬อͨ͠ىಈཁૉΛઌ಄͔Βॱ ൪ʹ࢖༻͍ͯ͠Δɽ͜ͷͨΊɼىಈཁૉ͸ϓϩηε୯ ҐͰϝϞϦ্ʹ·ͱ·ͬͯଘࡏ͢Δ͜ͱʹͳΔɽͨ͠ ͕ͬͯɼϓϩηεͷ਺͕૿͑Δͱɼ1ճͷىಈॲཧʹ ͓͍ͯɼࢀর͢Δىಈཁૉ͕ϝϞϦ্Ͱෆ࿈ଓʹଘࡏ ͢Δ͜ͱʹͳΓɼΩϟογϡϛεΛ૿େͤ͞ΔཁҼͱ ͳΔɽ ( 2 ) ࣮࣌ؒϓϩηεͷ৘ใͷࢀর ىಈॲཧʹ͓͍ͯɼىಈ͢Δ࣮࣌ؒϓϩηεͷ৘ใΛ ࢀর͢Δඞཁ͕͋Δɽਤ4ͷϓϩάϥϜهड़ʹ͓͍ ͯɼ༏ઌ౓ɼपظ΍ঢ়ଶͱ͍࣮ͬͨ࣌ؒϓϩηεͷ৘ ใ͸ϓϩηε؅ཧද͕อ࣋͢Δɽϓϩηε؅ཧද͸ଟ ͘ͷ৘ใΛ࣋ͭͨΊɼϓϩηε؅ཧද͕࣮࣌ؒϓϩη εͷ৘ใΛอ࣋͢Δͱɼϓϩηε؅ཧදͷࢀরʹΑΓɼ Ωϟογϡ͔Β࣍ʹࢀর͢Δσʔλ͕࡟আ͞ΕΔՄೳ ੑ͕͋Δɽ͜ͷͨΊɼϓϩηεͷ਺͕૿͑ΔͱɼΩϟο ਤ 4 ϓϩάϥϜهड़ ਤ 5 ϓϩάϥϜهड़ͷ໰୊఺ ਤ 6 ࢀরॱΛҙࣝͨ͠৘ใ֨ೲ γϡϛε͕૿େ͢ΔཁҼͱͳΔɽͳ͓ɼىಈॲཧʹ͓ ͍ͯɼ࣮࣌ؒϓϩηεͷ৘ใҎ֎ͷσʔλΛϓϩηε ؅ཧද͔Βࢀর͢Δ͜ͱ͸ͳ͍ɽ 3.2 ର ॲ 3.2.1 ࢀরॱΛҙࣝͨ͠৘ใ֨ೲ ىಈཁૉͷࢀরॱΛҙࣝ͠ɼपظ੍ޚදͷΤϯτϦ ຖʹଘࡏ͢Δىಈཁૉ͕ϝϞϦ্Ͱ࿈ଓʹଘࡏ͢ΔΑ ͏ʹ৘ใ֨ೲΛߦ͏ɽࢀরॱΛҙࣝͨ͠৘ใ֨ೲͷ༷ ࢠΛਤ6ʹࣔ͠ɼҎԼʹઆ໌͢Δɽ OSͷॳظԽॲཧ࣌ʹ֬อͨ͠ىಈཁૉΛઌ಄͔Β ॱ൪ʹ࢖༻͢ΔͷͰ͸ͳ͘ɼपظ੍ޚදͷΤϯτϦຖ ʹ࢖༻͢ΔىಈཁૉͷྖҬΛ֬อ͢Δɽ۩ମతʹ͸ɼ OSͷॳظԽ࣌ʹ͓͍ͯɼىಈཁૉΛMݸͷ഑ྻͱ͠ ͯ֬อ͢ΔɽMʢ֬อͨ͠ىಈཁૉͷ૯਺ʣΛNʢप ਤ 2 ଌఆ݁Ռʢ༧૝ʣ ਤ 3 ଌఆ݁Ռʢ࣮ଌʣ ϯτϦʹଘࡏ͢ΔىಈཁૉΛࢀর͠ɼ࣮ߦ଴ͪ؅ཧද ʹ઀ଓ͢Δɽ·ͨɼਤ4ͷϓϩάϥϜهड़ʹ͓͍ͯɼ OSͷॳظԽॲཧ࣌ʹ֬อͨ͠ىಈཁૉΛઌ಄͔Βॱ ൪ʹ࢖༻͍ͯ͠Δɽ͜ͷͨΊɼىಈཁૉ͸ϓϩηε୯ ҐͰϝϞϦ্ʹ·ͱ·ͬͯଘࡏ͢Δ͜ͱʹͳΔɽͨ͠ ͕ͬͯɼϓϩηεͷ਺͕૿͑Δͱɼ1ճͷىಈॲཧʹ ͓͍ͯɼࢀর͢Δىಈཁૉ͕ϝϞϦ্Ͱෆ࿈ଓʹଘࡏ ͢Δ͜ͱʹͳΓɼΩϟογϡϛεΛ૿େͤ͞ΔཁҼͱ ͳΔɽ ( 2 ) ࣮࣌ؒϓϩηεͷ৘ใͷࢀর ىಈॲཧʹ͓͍ͯɼىಈ͢Δ࣮࣌ؒϓϩηεͷ৘ใΛ ࢀর͢Δඞཁ͕͋Δɽਤ4ͷϓϩάϥϜهड़ʹ͓͍ ͯɼ༏ઌ౓ɼपظ΍ঢ়ଶͱ͍࣮ͬͨ࣌ؒϓϩηεͷ৘ ใ͸ϓϩηε؅ཧද͕อ࣋͢Δɽϓϩηε؅ཧද͸ଟ ͘ͷ৘ใΛ࣋ͭͨΊɼϓϩηε؅ཧද͕࣮࣌ؒϓϩη εͷ৘ใΛอ࣋͢Δͱɼϓϩηε؅ཧදͷࢀরʹΑΓɼ Ωϟογϡ͔Β࣍ʹࢀর͢Δσʔλ͕࡟আ͞ΕΔՄೳ ੑ͕͋Δɽ͜ͷͨΊɼϓϩηεͷ਺͕૿͑ΔͱɼΩϟο ਤ 4 ϓϩάϥϜهड़ ਤ 5 ϓϩάϥϜهड़ͷ໰୊఺ ਤ 6 ࢀরॱΛҙࣝͨ͠৘ใ֨ೲ γϡϛε͕૿େ͢ΔཁҼͱͳΔɽͳ͓ɼىಈॲཧʹ͓ ͍ͯɼ࣮࣌ؒϓϩηεͷ৘ใҎ֎ͷσʔλΛϓϩηε ؅ཧද͔Βࢀর͢Δ͜ͱ͸ͳ͍ɽ 3.2 ର ॲ 3.2.1 ࢀরॱΛҙࣝͨ͠৘ใ֨ೲ ىಈཁૉͷࢀরॱΛҙࣝ͠ɼपظ੍ޚදͷΤϯτϦ ຖʹଘࡏ͢Δىಈཁૉ͕ϝϞϦ্Ͱ࿈ଓʹଘࡏ͢ΔΑ ͏ʹ৘ใ֨ೲΛߦ͏ɽࢀরॱΛҙࣝͨ͠৘ใ֨ೲͷ༷ ࢠΛਤ6ʹࣔ͠ɼҎԼʹઆ໌͢Δɽ OSͷॳظԽॲཧ࣌ʹ֬อͨ͠ىಈཁૉΛઌ಄͔Β ॱ൪ʹ࢖༻͢ΔͷͰ͸ͳ͘ɼपظ੍ޚදͷΤϯτϦຖ ʹ࢖༻͢ΔىಈཁૉͷྖҬΛ֬อ͢Δɽ۩ମతʹ͸ɼ OSͷॳظԽ࣌ʹ͓͍ͯɼىಈཁૉΛMݸͷ഑ྻͱ͠ ͯ֬อ͢ΔɽMʢ֬อͨ͠ىಈཁૉͷ૯਺ʣΛNʢप

(4)

ਤ 7 ৘ใ֨ೲҬͷूதԽ ਤ 8 ϓϩάϥϜهड़ʢվળޙʣ ظ੍ޚදͷαΠζʣͰׂͬͨ஋Λxͱ͢Δɽपظ੍ޚ දͷi൪໨ͷΤϯτϦʹىಈཁૉΛ઀ଓ͢Δ৔߹ɼ֬ อͨ͠ىಈཁૉͷx_{× i}൪໨ͷҐஔ͔Β୳ࡧ͠ɼະ࢖ ༻ͷىಈཁૉΛ༻͍Δɽ͜ΕʹΑΓɼपظ੍ޚදͷ֤ ΤϯτϦͷىಈཁૉ͸ϝϞϦ্Ͱ࿈ଓͯ͠ଘࡏ͢Δ͜ ͱʹͳΔɽ͕ͨͬͯ͠ɼσʔλͷہॴੑ͕޲্͠ɼ࣮ ࣌ؒϓϩηεͷىಈॲཧʹ͓͚ΔσʔλͷΞΫηε࣌ ؒ͸୹͘ͳΔɽ 3.2.2 ৘ใ֨ೲҬͷूதԽ ৘ใ֨ೲҬͷूதԽΛߦ͍ɼपظ࣮ߦ੍ޚͱؔ܎͠ ͳ͍σʔλΛಡΈࠐ·ͳ͍Α͏ʹ͢Δɽ৘ใ֨ೲҬͷ ूதԽͷ༷ࢠΛਤ7ʹࣔ͠ɼҎԼʹઆ໌͢Δɽ ࣮࣌ؒϓϩηεͷ৘ใΛϓϩηε؅ཧද͕อ࣋͢Δ ͷͰ͸ͳ͘ɼ࣮࣌ؒϓϩηεͷ৘ใΛ֨ೲ͢Δߏ଄ମ Λ࡞੒͠ɼ͜ͷߏ଄ମʹ࣮࣌ؒϓϩηεͷ৘ใΛ֨ೲ ͢Δɽ·ͨɼ࡞੒ͨ͠ߏ଄ମͷ֤ΤϯτϦͷ൪߸͕ϓ ϩηεࣝผࢠʹରԠ͢Δɽ͜ΕʹΑΓɼىಈॲཧʹ͓ ͍ͯɼपظ࣮ߦ੍ޚͱؔ܎͠ͳ͍σʔλͷಡΈࠐΈ͕ ͳ͘ͳΔɽ͕ͨͬͯ͠ɼσʔλͷہॴੑ͕޲্͠ɼ࣮ ࣌ؒϓϩηεͷىಈॲཧʹ͓͚ΔσʔλͷΞΫηε࣌ ؒ͸୹͘ͳΔɽ ਤ 9 ଌఆ݁Ռʢվળޙʣ 3.3 ධՁʢվળޙʣ վળޙͷϓϩάϥϜهड़Λਤ8ʹࣔ͠ɼϓϩάϥϜ هड़Λվળͨ͠ޙͷଌఆ݁ՌΛਤ9ʹࣔ͢ɽҎ߱Ͱ͸ɼ ϓϩάϥϜهड़ޙͷ

AnT

Λ

AnT af ter

ͱ͢Δɽ ਤ9ΑΓɼҎԼͷ͜ͱ͕Θ͔Δɽ

( 1 )

AnT af ter

ͷىಈॲཧ࣌ؒ͸ɼART-Linux

ΑΓ୹͍ɽ

AnT af ter

ͷىಈॲཧ࣌ؒ͸ ART-Linuxͷ໿

81%Ͱ͋Δɽ͜Ε͸ɼఏҊ੍ޚ๏ͷىಈॲཧʹ͓͍ ͯɼىಈ଴ͪ࣌ؒͷܭࢉͱΩϡʔͷ࡟আॲཧ͕ͳ͍ͨ ΊͰ͋Δɽ·ͨɼ

AnT

ͱ

AnT af ter

ͷൺֱʹΑ ΓɼϓϩάϥϜهड़ͷվળʹΑΓɼىಈॲཧ࣌ؒΛ໿ 67%୹ॖͰ͖ͨ͜ͱ͕Θ͔Δɽ ( 2 ) ϓϩηε਺͕গͳ͍৔߹ɼ

AnT

ͷىಈॲཧ࣌ ؒ͸ɼ

AnT af ter

ΑΓ୹͍ɽ ࣮࣌ؒϓϩηεͷ৘ใΛࢀর͢Δॲཧʹ͓͍ͯɼϓϩ ηε؅ཧදͱ͸ผͷߏ଄ମΛࢀর͢ΔͨΊɼϓϩηε ࣝผࢠͷऔಘɼ಺෦ม਺΁ͷ୅ೖͳͲͷॲཧ͕૿͑Δɽ ͜ͷͨΊɼϓϩηε਺͕গͳ͍৔߹ɼ

AnT

ͷىಈॲ ཧ࣌ؒ͸ɼ

AnT af ter

ΑΓ୹͍ͱߟ͑ΒΕΔɽ ( 3 )

AnT

ͷ଴ػॲཧ࣌ؒ͸୹͘ɼҰఆͰ͋Δɽ ART-LinuxͰ͸ɼ଴ػॲཧʹ͓͍ͯɼWAITΩϡʔ ͷ୳ࡧͱىಈ଴ͪ࣌ؒͷܭࢉɼREADYΩϡʔ͔Βͷ ࡟আɼ͓ΑͼWAITΩϡʔ΁ͷ઀ଓΛߦ͏ɽ͜ͷͨ ΊɼART-Linuxͷ଴ػॲཧ࣌ؒ͸ɼ଴ػΛཁٻͨ͠ ࣮࣌ؒϓϩηεΑΓઌʹىಈ͢Δ࣮࣌ؒϓϩηεͷ਺ ʹൺྫ͠ɼ૿Ճ͢ΔɽҰํɼఏҊ੍ޚ๏Ͱ͸ɼ࣮ߦ଴ ͪ؅ཧද͔ΒىಈཁૉΛ࡟আ͢ΔͷΈͰ͋Δɽ͜ͷͨ Ίɼ

AnT

Ͱ͸ɼ଴ػঢ়ଶͷ࣮࣌ؒϓϩηεͷ਺ʹؔ ΘΒͣɼ଴ػॲཧ࣌ؒ͸ҰఆͰ͋Δɽ ( 4 )

AnT

͸ɼىಈ͢Δ࣮࣌ؒϓϩηε਺ͷภΓ͕ খ͍͞ɽ ਤ 7 ৘ใ֨ೲҬͷूதԽ ਤ 8 ϓϩάϥϜهड़ʢվળޙʣ ظ੍ޚදͷαΠζʣͰׂͬͨ஋Λxͱ͢Δɽपظ੍ޚ දͷi൪໨ͷΤϯτϦʹىಈཁૉΛ઀ଓ͢Δ৔߹ɼ֬ อͨ͠ىಈཁૉͷx× i൪໨ͷҐஔ͔Β୳ࡧ͠ɼະ࢖ ༻ͷىಈཁૉΛ༻͍Δɽ͜ΕʹΑΓɼपظ੍ޚදͷ֤ ΤϯτϦͷىಈཁૉ͸ϝϞϦ্Ͱ࿈ଓͯ͠ଘࡏ͢Δ͜ ͱʹͳΔɽ͕ͨͬͯ͠ɼσʔλͷہॴੑ͕޲্͠ɼ࣮ ࣌ؒϓϩηεͷىಈॲཧʹ͓͚ΔσʔλͷΞΫηε࣌ ؒ͸୹͘ͳΔɽ 3.2.2 ৘ใ֨ೲҬͷूதԽ ৘ใ֨ೲҬͷूதԽΛߦ͍ɼपظ࣮ߦ੍ޚͱؔ܎͠ ͳ͍σʔλΛಡΈࠐ·ͳ͍Α͏ʹ͢Δɽ৘ใ֨ೲҬͷ ूதԽͷ༷ࢠΛਤ7ʹࣔ͠ɼҎԼʹઆ໌͢Δɽ ࣮࣌ؒϓϩηεͷ৘ใΛϓϩηε؅ཧද͕อ࣋͢Δ ͷͰ͸ͳ͘ɼ࣮࣌ؒϓϩηεͷ৘ใΛ֨ೲ͢Δߏ଄ମ Λ࡞੒͠ɼ͜ͷߏ଄ମʹ࣮࣌ؒϓϩηεͷ৘ใΛ֨ೲ ͢Δɽ·ͨɼ࡞੒ͨ͠ߏ଄ମͷ֤ΤϯτϦͷ൪߸͕ϓ ϩηεࣝผࢠʹରԠ͢Δɽ͜ΕʹΑΓɼىಈॲཧʹ͓ ͍ͯɼपظ࣮ߦ੍ޚͱؔ܎͠ͳ͍σʔλͷಡΈࠐΈ͕ ͳ͘ͳΔɽ͕ͨͬͯ͠ɼσʔλͷہॴੑ͕޲্͠ɼ࣮ ࣌ؒϓϩηεͷىಈॲཧʹ͓͚ΔσʔλͷΞΫηε࣌ ؒ͸୹͘ͳΔɽ ਤ 9 ଌఆ݁Ռʢվળޙʣ 3.3 ධՁʢվળޙʣ վળޙͷϓϩάϥϜهड़Λਤ8ʹࣔ͠ɼϓϩάϥϜ هड़Λվળͨ͠ޙͷଌఆ݁ՌΛਤ9ʹࣔ͢ɽҎ߱Ͱ͸ɼ ϓϩάϥϜهड़ޙͷ

AnT

Λ

AnT af ter

ͱ͢Δɽ ਤ9ΑΓɼҎԼͷ͜ͱ͕Θ͔Δɽ

( 1 )

AnT af ter

ͷىಈॲཧ࣌ؒ͸ɼART-Linux

ΑΓ୹͍ɽ

AnT af ter

ͷىಈॲཧ࣌ؒ͸ ART-Linuxͷ໿

81%Ͱ͋Δɽ͜Ε͸ɼఏҊ੍ޚ๏ͷىಈॲཧʹ͓͍ ͯɼىಈ଴ͪ࣌ؒͷܭࢉͱΩϡʔͷ࡟আॲཧ͕ͳ͍ͨ ΊͰ͋Δɽ·ͨɼ

AnT

ͱ

AnT af ter

ͷൺֱʹΑ ΓɼϓϩάϥϜهड़ͷվળʹΑΓɼىಈॲཧ࣌ؒΛ໿ 67%୹ॖͰ͖ͨ͜ͱ͕Θ͔Δɽ ( 2 ) ϓϩηε਺͕গͳ͍৔߹ɼ

AnT

ͷىಈॲཧ࣌ ؒ͸ɼ

AnT af ter

ΑΓ୹͍ɽ ࣮࣌ؒϓϩηεͷ৘ใΛࢀর͢Δॲཧʹ͓͍ͯɼϓϩ ηε؅ཧදͱ͸ผͷߏ଄ମΛࢀর͢ΔͨΊɼϓϩηε ࣝผࢠͷऔಘɼ಺෦ม਺΁ͷ୅ೖͳͲͷॲཧ͕૿͑Δɽ ͜ͷͨΊɼϓϩηε਺͕গͳ͍৔߹ɼ

AnT

ͷىಈॲ ཧ࣌ؒ͸ɼ

AnT af ter

ΑΓ୹͍ͱߟ͑ΒΕΔɽ ( 3 )

AnT

ͷ଴ػॲཧ࣌ؒ͸୹͘ɼҰఆͰ͋Δɽ ART-LinuxͰ͸ɼ଴ػॲཧʹ͓͍ͯɼWAITΩϡʔ ͷ୳ࡧͱىಈ଴ͪ࣌ؒͷܭࢉɼREADYΩϡʔ͔Βͷ ࡟আɼ͓ΑͼWAITΩϡʔ΁ͷ઀ଓΛߦ͏ɽ͜ͷͨ ΊɼART-Linuxͷ଴ػॲཧ࣌ؒ͸ɼ଴ػΛཁٻͨ͠ ࣮࣌ؒϓϩηεΑΓઌʹىಈ͢Δ࣮࣌ؒϓϩηεͷ਺ ʹൺྫ͠ɼ૿Ճ͢ΔɽҰํɼఏҊ੍ޚ๏Ͱ͸ɼ࣮ߦ଴ ͪ؅ཧද͔ΒىಈཁૉΛ࡟আ͢ΔͷΈͰ͋Δɽ͜ͷͨ Ίɼ

AnT

Ͱ͸ɼ଴ػঢ়ଶͷ࣮࣌ؒϓϩηεͷ਺ʹؔ ΘΒͣɼ଴ػॲཧ࣌ؒ͸ҰఆͰ͋Δɽ ( 4 )

AnT

͸ɼىಈ͢Δ࣮࣌ؒϓϩηε਺ͷภΓ͕ খ͍͞ɽ

(5)

ਤ 10 ىಈॲཧ࣌ؒ ఏҊ੍ޚ๏ʹ͓͍ͯɼपظ੍ޚදʹىಈཁૉΛ઀ଓ͢ Δࡍɼ؅ཧ͢Δىಈཁૉͷগͳ͍ΤϯτϦΛ୳ࡧ͠ɼ ൃݟͨ͠ΤϯτϦʹىಈཁૉΛ઀ଓ͢Δɽ͜ͷͨΊɼ पظ੍ޚදͷ֤ΤϯτϦʹ઀ଓ͢Δىಈཁૉͷ਺ʹͭ ͍ͯɼภΓ͕ੜ͡Δ͜ͱ͕গͳ͘ͳΔɽ

4. ϓϩηοαͷߴ଎Խػߏͱॲཧੑೳ

4.1 ର৅ϓϩηοα ΞʔΩςΫνϟͷࠩҟʹΑΔॲཧੑೳ΁ͷӨڹΛ໌ ֬Խ͢ΔͨΊɼSH-4ɼPentium IIɼ͓ΑͼCeleron D ʹ͓͍ͯɼఏҊ੍ޚ๏ͷධՁΛߦͬͨɽද1ʹର৅ͱ ͨ͠ϓϩηοαͷ৘ใΛ·ͱΊΔɽ3ͭͷϓϩηοα ʹ͓͚Δଌఆ݁ՌΛൺֱ͢Δɽͳ͓ɼ

AnT

͸ɼϓϩ άϥϜهड़ͷվળલͱվળޙͷͦΕͧΕͷ৔߹ʹ͓͍ ͯଌఆΛߦͬͨɽ 4.2 ج ຊ ධ Ձ 4.2.1 ىಈॲཧ࣌ؒ 3ͭͷϓϩηοα্Ͱଌఆͨ͠ىಈॲཧ࣌ؒͷ݁Ռ Λਤ10ʹࣔ͢ɽਤ10ͷىಈॲཧ࣌ؒ͸ɼART-Linux

ͷ஋Λ1ͱͨ͠ͱ͖ͷ

AnT

ͱ

AnT af ter

ͷ஋ ͷൺͰ͋Δɽਤ10ΑΓɼҎԼͷ͜ͱ͕Θ͔Δɽ

( 1 )

AnT

ͷىಈॲཧ࣌ؒʹ͓͍ͯɼSH-4͸

ART-LinuxΑΓ୹͘ɼPentium II͸ART-Linuxͱಉ౳Ͱ ͋ΓɼCeleron D͸ART-LinuxΑΓ௕͍ɽ

AnT

ͷىಈॲཧ࣌ؒ͸ɼ࣮࣌ؒϓϩηεͷ਺ͷ૿Ճ ʹ൐͍ɼ௕େԽ͢Δɽ͜Ε͸ɼ

AnT

ͷσʔλͷہॴ ੑ͕௿͘ɼ࣮࣌ؒϓϩηεͷ਺͕૿͑ΔͱɼΩϟογϡ ϛεͷ֬཰͕૿େ͢ΔͨΊͰ͋Δɽ·ͨɼىಈॲཧ࣌ ؒͷ૿Ճ͢Δ࣌ظ΍૿Ճྔ͸ɼ3ͭͷϓϩηοαʹ͓ ͍ͯҟͳΔɽ͜Ε͸ɼ3ͭͷϓϩηοαʹ͓͍ͯɼσʔ λΩϟογϡͷ༰ྔ΍σʔλͷߋ৽ํࣜɼ͓ΑͼϥΠ ϯαΠζ͕ҟͳΔͨΊͰ͋Δͱߟ͑ΒΕΔɽCeleron D͸ɼσʔλΩϟογϡͷϥΠϯαΠζ͕64όΠτͰ ͋Γɼଞͷ2ͭͷϓϩηοαΑΓେ͖͍ͨΊɼσʔλ ͷہॴੑ͕௿͍

AnT

ʹ͓͍ͯɼΩϟογϡϛε͕૿ େ͢Δ࣌ظ͕࠷΋ૣ͘ɼ૿Ճྔ΋େ͖͍ͱਪ࡯͞ΕΔɽ

( 2 )

AnT

ͱ

AnT af ter

ΑΓɼϓϩάϥϜهड़ ͷվળʹΑΓɼΩϟογϡϛεͷ֬཰͕௿͘ͳΓɼى ಈॲཧ͕࣌ؒ୹͘ͳΔɽ

3ͭͷϓϩηοαʹ͓͍ͯɼ࣮࣌ؒϓϩηεͷ਺͕গ ͳ͍৔߹ɼ

AnT af ter

ͷىಈॲཧ࣌ؒ͸

AnT

Α Γ୹͍ɽ͜Ε͸ɼ

AnT af ter

ʹ͓͍ͯɼ৘ใ֨ೲ ҬͷूதԽʹ൐͍ɼ୅ೖͳͲͷॲཧ͕૿Ճͨͨ͠Ί Ͱ͋Δɽ͔͠͠ɼ࣮࣌ؒϓϩηεͷ਺͕૿Ճ͢Δͱɼ

AnT af ter

AnT

ΑΓ୹͘ͳΔɽ

͜Ε͸ɼϓϩάϥϜهड़ͷվળʹΑΓɼσʔλͷہॴ ੑ͕޲্ͨͨ͠Ίɼ࣮࣌ؒϓϩηεͷ਺ͷ૿Ճʹ൐͏ɼ Ωϟογϡϛεͷ֬཰͕௿͘ͳͬͨͨΊͰ͋Δɽ

( 3 )

AnT af ter

ͷىಈॲཧ࣌ؒʹ͓͍ͯɼSH-4

ͱCeleron D͸ART-LinuxΑΓৗʹ୹͘ɼPentium II͸ART-Linuxͱಉ౳Ͱ͋Δɽ

Pentium IIʹ͓͍ͯɼىಈॲཧ͕࣌ؒART-Linuxͱ ಉ౳Ͱ͋ΔཁҼͱͯ͠ɼ

AnT af ter

ͷσʔλͷہ ॴੑ͕ART-LinuxΑΓ௿͍͜ͱͱ͕͋Δɽྫ͑͹ɼ

AnT af ter

͸ɼART-LinuxͱҟͳΓɼ1ݸͷ࣮࣌ ؒϓϩηεʹର͠ɼෳ਺ͷىಈཁૉΛ༻͍ɼ࣮࣌ؒϓ ϩηεͷ৘ใΛࢀর͢ΔͨΊʹɼىಈཁૉ΍ϓϩηε ؅ཧදͱ͸ผͷߏ଄ମΛࢀর͢Δɽ·ͨɼPentium II ʹ͓͍ͯɼॻ͖ࠐΈ࣌ͷϛεώοτʹ͓͚ΔΩϟογϡ ਤ 10 ىಈॲཧ࣌ؒ ఏҊ੍ޚ๏ʹ͓͍ͯɼपظ੍ޚදʹىಈཁૉΛ઀ଓ͢ Δࡍɼ؅ཧ͢Δىಈཁૉͷগͳ͍ΤϯτϦΛ୳ࡧ͠ɼ ൃݟͨ͠ΤϯτϦʹىಈཁૉΛ઀ଓ͢Δɽ͜ͷͨΊɼ पظ੍ޚදͷ֤ΤϯτϦʹ઀ଓ͢Δىಈཁૉͷ਺ʹͭ ͍ͯɼภΓ͕ੜ͡Δ͜ͱ͕গͳ͘ͳΔɽ

4. ϓϩηοαͷߴ଎Խػߏͱॲཧੑೳ

4.1 ର৅ϓϩηοα ΞʔΩςΫνϟͷࠩҟʹΑΔॲཧੑೳ΁ͷӨڹΛ໌ ֬Խ͢ΔͨΊɼSH-4ɼPentium IIɼ͓ΑͼCeleron D ʹ͓͍ͯɼఏҊ੍ޚ๏ͷධՁΛߦͬͨɽද1ʹର৅ͱ ͨ͠ϓϩηοαͷ৘ใΛ·ͱΊΔɽ3ͭͷϓϩηοα ʹ͓͚Δଌఆ݁ՌΛൺֱ͢Δɽͳ͓ɼ

AnT

͸ɼϓϩ άϥϜهड़ͷվળલͱվળޙͷͦΕͧΕͷ৔߹ʹ͓͍ ͯଌఆΛߦͬͨɽ 4.2 ج ຊ ධ Ձ 4.2.1 ىಈॲཧ࣌ؒ 3ͭͷϓϩηοα্Ͱଌఆͨ͠ىಈॲཧ࣌ؒͷ݁Ռ Λਤ10ʹࣔ͢ɽਤ10ͷىಈॲཧ࣌ؒ͸ɼART-Linux

AnT

ͱ

AnT af ter

( 1 )

AnT

ͷىಈॲཧ࣌ؒʹ͓͍ͯɼSH-4͸

ART-LinuxΑΓ୹͘ɼPentium II͸ART-Linuxͱಉ౳Ͱ ͋ΓɼCeleron D͸ART-LinuxΑΓ௕͍ɽ

AnT

ͷىಈॲཧ࣌ؒ͸ɼ࣮࣌ؒϓϩηεͷ਺ͷ૿Ճ ʹ൐͍ɼ௕େԽ͢Δɽ͜Ε͸ɼ

AnT

ͷσʔλͷہॴ ੑ͕௿͘ɼ࣮࣌ؒϓϩηεͷ਺͕૿͑ΔͱɼΩϟογϡ ϛεͷ֬཰͕૿େ͢ΔͨΊͰ͋Δɽ·ͨɼىಈॲཧ࣌ ؒͷ૿Ճ͢Δ࣌ظ΍૿Ճྔ͸ɼ3ͭͷϓϩηοαʹ͓ ͍ͯҟͳΔɽ͜Ε͸ɼ3ͭͷϓϩηοαʹ͓͍ͯɼσʔ λΩϟογϡͷ༰ྔ΍σʔλͷߋ৽ํࣜɼ͓ΑͼϥΠ ϯαΠζ͕ҟͳΔͨΊͰ͋Δͱߟ͑ΒΕΔɽCeleron D͸ɼσʔλΩϟογϡͷϥΠϯαΠζ͕64όΠτͰ ͋Γɼଞͷ2ͭͷϓϩηοαΑΓେ͖͍ͨΊɼσʔλ ͷہॴੑ͕௿͍

AnT

ʹ͓͍ͯɼΩϟογϡϛε͕૿ େ͢Δ࣌ظ͕࠷΋ૣ͘ɼ૿Ճྔ΋େ͖͍ͱਪ࡯͞ΕΔɽ

( 2 )

AnT

ͱ

AnT af ter

ΑΓɼϓϩάϥϜهड़ ͷվળʹΑΓɼΩϟογϡϛεͷ֬཰͕௿͘ͳΓɼى ಈॲཧ͕࣌ؒ୹͘ͳΔɽ

3ͭͷϓϩηοαʹ͓͍ͯɼ࣮࣌ؒϓϩηεͷ਺͕গ ͳ͍৔߹ɼ

AnT af ter

AnT

Α Γ୹͍ɽ͜Ε͸ɼ

AnT af ter

ʹ͓͍ͯɼ৘ใ֨ೲ ҬͷूதԽʹ൐͍ɼ୅ೖͳͲͷॲཧ͕૿Ճͨͨ͠Ί Ͱ͋Δɽ͔͠͠ɼ࣮࣌ؒϓϩηεͷ਺͕૿Ճ͢Δͱɼ

AnT af ter

AnT

ΑΓ୹͘ͳΔɽ

͜Ε͸ɼϓϩάϥϜهड़ͷվળʹΑΓɼσʔλͷہॴ ੑ͕޲্ͨͨ͠Ίɼ࣮࣌ؒϓϩηεͷ਺ͷ૿Ճʹ൐͏ɼ Ωϟογϡϛεͷ֬཰͕௿͘ͳͬͨͨΊͰ͋Δɽ

( 3 )

AnT af ter

ͷىಈॲཧ࣌ؒʹ͓͍ͯɼSH-4

ͱCeleron D͸ART-LinuxΑΓৗʹ୹͘ɼPentium II͸ART-Linuxͱಉ౳Ͱ͋Δɽ

Pentium IIʹ͓͍ͯɼىಈॲཧ͕࣌ؒART-Linuxͱ ಉ౳Ͱ͋ΔཁҼͱͯ͠ɼ

AnT af ter

ͷσʔλͷہ ॴੑ͕ART-LinuxΑΓ௿͍͜ͱͱ͕͋Δɽྫ͑͹ɼ

AnT af ter

͸ɼART-LinuxͱҟͳΓɼ1ݸͷ࣮࣌ ؒϓϩηεʹର͠ɼෳ਺ͷىಈཁૉΛ༻͍ɼ࣮࣌ؒϓ ϩηεͷ৘ใΛࢀর͢ΔͨΊʹɼىಈཁૉ΍ϓϩηε ؅ཧදͱ͸ผͷߏ଄ମΛࢀর͢Δɽ·ͨɼPentium II

(6)

ਤ 11 ଴ػॲཧ࣌ؒ

ͷߋ৽ํ͕ࣜWrite AllocateͰ͋Γɼ͔ͭL2Ωϟο γϡ΁ͷΞΫηε଎౓͕L1ͷ1/2Ͱ͋Δɽ͜ΕΒͷ ཁҼʹΑΓɼΩϟογϡϛεʹΑΔϖφϧςΟ͕ ART-LinuxΑΓେ͖͘ͳΓɼ

AnT af ter

ͷىಈॲཧ࣌ ؒͱಉ౳ʹͳͬͨͱਪ࡯͢Δɽ

4.2.2 ଴ػॲཧ࣌ؒ

3ͭͷϓϩηοα্Ͱଌఆͨ͠଴ػॲཧ࣌ؒͷ݁Ռ Λਤ11ʹࣔ͢ɽਤ11ͷ଴ػॲཧ࣌ؒ͸ɼART-Linux

AnT

ͱ

AnT af ter

( 1 ) 3ͭͷϓϩηοαʹ͓͍ͯɼ

AnT

ͱ

AnT af ter

͸ART-LinuxΑΓ୹͘ɼҰఆͰ͋Δɽ ͜Ε͸ఏҊ੍ޚ๏ͷޮՌʹΑΔ΋ͷͰ͋Δɽ

( 2 )

AnT

ͱ

AnT af ter

ΑΓɼ଴ػॲཧ࣌ؒ͸ ϓϩάϥϜهड़ͷվળʹΑΔӨڹ͕খ͍͞ɽ ఏҊ੍ޚ๏ʹ͓͚Δ଴ػॲཧ͸ɼ࣮࣌ؒϓϩηεͷ਺ ʹؔΘΒͣɼ1ճͷWAITΩϡʔ͔Βͷ࡟আͷΈͰ͋ Δɽ͜ͷͨΊɼϓϩάϥϜهड़ͷվળʹΑΔӨڹ͕খ ͍͞ͱਪ࡯͞ΕΔɽ ( 3 ) ࣮࣌ؒϓϩηεͷ਺͕૿Ճ͢Δͱɼ

AnT af ter

ͷ଴ػॲཧ͕࣌ؒ૿Ճ͢Δɽ ͜Ε͸ɼ࣮࣌ؒϓϩηε਺ͷ૿Ճʹ൐͏Ωϟογϡϛ εͷ૿Ճͱߟ͑ΒΕΔɽ 4.3 ଞॲཧͷӨڹ 4.2અʹ͓͚ΔධՁͰ͸ɼଌఆʹؔ͢ΔϓϩηεҎ ֎ͷॲཧ͸࣮ߦ͞Ε͍ͯͳ͍ɽ͜ͷͨΊɼपظ࣮ߦ੍ ޚʹ͓͍ͯɼࢀর͢Δଟ͘ͷσʔλ͕Ωϟογϡʹଘ ࡏ͢Δঢ়ଶͰɼଌఆΛߦ͍ͬͯͨɽͦ͜Ͱɼ࣮ࡍͷ؀ ڥΛ૝ఆ͠ɼΩϟογϡαΠζΛ௒͑ΔσʔλΛಡΈ ࠐΉඇ࣮࣌ؒϓϩηεʢଞॲཧʣΛ࣮ߦͤͨ͞৔߹ͷ ىಈॲཧ࣌ؒͱ଴ػॲཧ࣌ؒΛଌఆ͢Δɽ ਤ 12 ଞॲཧͷӨڹʢىಈॲཧ࣌ؒʣ ਤ12ʹىಈॲཧ࣌ؒͷଌఆ݁ՌΛࣔ͢ɽਤ12Α ΓɼҎԼͷ͜ͱ͕Θ͔Δɽ ( 1 ) ଞॲཧ͕ଘࡏ͢Δ৔߹ɼ

AnT

ͷىಈॲཧ࣌ؒ ͸ART-LinuxΑΓ௕͍ɽ ଞॲཧ͕ଘࡏ͢Δ৔߹ɼىಈॲཧʹ͓͍ͯࢀর͢Δ σʔλ͕Ωϟογϡʹ΄ͱΜͲଘࡏ͠ͳ͍ঢ়ଶͱͳΔɽ ·ͨɼ

AnT

͸ɼσʔλͷہॴੑ͕௿͍ͨΊɼϝϞϦ ΞΫηεͷճ਺͕ଟ͘ͳΔɽ͜ͷͨΊɼଞॲཧ͕ଘࡏ ͢Δ৔߹ɼ

AnT

ͷىಈॲཧ࣌ؒ͸ART-LinuxΑΓ ௕͍ɽ ( 2 ) ଞॲཧ͕ଘࡏ͢Δ৔߹ɼ࣮࣌ؒϓϩηεͷ਺͕ গͳ͍ͱɼCeleron Dʹ͓͚Δ

AnT af ter

ͷىಈ ॲཧ࣌ؒ͸ART-LinuxΑΓ௕͍ɽ·ͨɼ࣮࣌ؒϓϩ ηεͷ਺͕ଟ͍ͱɼ

AnT af ter

ͷىಈॲཧ࣌ؒ͸ ART-LinuxΑΓ୹͍ɽ ͜ͷݪҼͱͯ͠ɼ

AnT af ter

ͷϝϞϦΞΫηεͷճ ਺͕ART-LinuxΑΓଟ͍͜ͱ͕ߟ͑ΒΕΔɽىಈॲཧ ʹ͓͍ͯɼ1ݸͷ࣮࣌ؒϓϩηεʹର͠ɼART-Linux ͸1ͭͷߏ଄ମΛࢀর͢Δ͕ɼ

AnT af ter

͸ෳ਺ ͷߏ଄ମΛࢀর͢Δɽ·ͨɼCeleron D͸ϥΠϯαΠ ζ͕େ͖͍ͨΊɼҰ౓ͷϝϞϦΞΫηεͰɼෳ਺ͷ࣮ ࣌ؒϓϩηεͷ৘ใΛಡΈࠐΉ͜ͱ͕Ͱ͖Δɽ͜ͷͨ Ίɼ࣮࣌ؒϓϩηεͷ਺͕গͳ͍৔߹ɼ

AnT af ter

ͷϝϞϦΞΫηεͷճ਺͕ART-LinuxΑΓଟ͘ͳͬ ͍ͯΔͱਪ࡯͢Δɽ ( 3 ) ਤ 10 ͱ ਤ 12 ͷ ൺ ֱ ʹ Α Γɼ

AnT

͸ ɼ

AnT af ter

ͱART-Linuxʹൺ΂ɼଞॲཧͷӨڹ

ʹΑΔىಈॲཧ࣌ؒͷ૿Ճ͕େ͖͍ɽ ͜Ε͸ɼ

AnT

ͷσʔλͷہॴੑ͕௿͘ɼىಈཁૉ΍ ࣮࣌ؒϓϩηεͷ৘ใΛࢀর͢ΔͨͼʹϝϞϦΞΫη ε͕ൃੜ͢ΔͨΊͱߟ͑ΒΕΔɽҰํɼ

AnT af ter

ਤ 11 ଴ػॲཧ࣌ؒ ͷߋ৽ํ͕ࣜWrite AllocateͰ͋Γɼ͔ͭL2Ωϟο γϡ΁ͷΞΫηε଎౓͕L1ͷ1/2Ͱ͋Δɽ͜ΕΒͷ ཁҼʹΑΓɼΩϟογϡϛεʹΑΔϖφϧςΟ͕ ART-LinuxΑΓେ͖͘ͳΓɼ

AnT af ter

ͷىಈॲཧ࣌ ؒͱಉ౳ʹͳͬͨͱਪ࡯͢Δɽ

4.2.2 ଴ػॲཧ࣌ؒ

3ͭͷϓϩηοα্Ͱଌఆͨ͠଴ػॲཧ࣌ؒͷ݁Ռ Λਤ11ʹࣔ͢ɽਤ11ͷ଴ػॲཧ࣌ؒ͸ɼART-Linux

AnT

ͱ

AnT af ter

( 1 ) 3ͭͷϓϩηοαʹ͓͍ͯɼ

AnT

ͱ

AnT af ter

͸ART-LinuxΑΓ୹͘ɼҰఆͰ͋Δɽ ͜Ε͸ఏҊ੍ޚ๏ͷޮՌʹΑΔ΋ͷͰ͋Δɽ

( 2 )

AnT

ͱ

AnT af ter

ΑΓɼ଴ػॲཧ࣌ؒ͸ ϓϩάϥϜهड़ͷվળʹΑΔӨڹ͕খ͍͞ɽ ఏҊ੍ޚ๏ʹ͓͚Δ଴ػॲཧ͸ɼ࣮࣌ؒϓϩηεͷ਺ ʹؔΘΒͣɼ1ճͷWAITΩϡʔ͔Βͷ࡟আͷΈͰ͋ Δɽ͜ͷͨΊɼϓϩάϥϜهड़ͷվળʹΑΔӨڹ͕খ ͍͞ͱਪ࡯͞ΕΔɽ ( 3 ) ࣮࣌ؒϓϩηεͷ਺͕૿Ճ͢Δͱɼ

AnT af ter

ͷ଴ػॲཧ͕࣌ؒ૿Ճ͢Δɽ ͜Ε͸ɼ࣮࣌ؒϓϩηε਺ͷ૿Ճʹ൐͏Ωϟογϡϛ εͷ૿Ճͱߟ͑ΒΕΔɽ 4.3 ଞॲཧͷӨڹ 4.2અʹ͓͚ΔධՁͰ͸ɼଌఆʹؔ͢ΔϓϩηεҎ ֎ͷॲཧ͸࣮ߦ͞Ε͍ͯͳ͍ɽ͜ͷͨΊɼपظ࣮ߦ੍ ޚʹ͓͍ͯɼࢀর͢Δଟ͘ͷσʔλ͕Ωϟογϡʹଘ ࡏ͢Δঢ়ଶͰɼଌఆΛߦ͍ͬͯͨɽͦ͜Ͱɼ࣮ࡍͷ؀ ڥΛ૝ఆ͠ɼΩϟογϡαΠζΛ௒͑ΔσʔλΛಡΈ ࠐΉඇ࣮࣌ؒϓϩηεʢଞॲཧʣΛ࣮ߦͤͨ͞৔߹ͷ ىಈॲཧ࣌ؒͱ଴ػॲཧ࣌ؒΛଌఆ͢Δɽ ਤ 12 ଞॲཧͷӨڹʢىಈॲཧ࣌ؒʣ ਤ12ʹىಈॲཧ࣌ؒͷଌఆ݁ՌΛࣔ͢ɽਤ12Α ΓɼҎԼͷ͜ͱ͕Θ͔Δɽ ( 1 ) ଞॲཧ͕ଘࡏ͢Δ৔߹ɼ

AnT

ͷىಈॲཧ࣌ؒ ͸ART-LinuxΑΓ௕͍ɽ ଞॲཧ͕ଘࡏ͢Δ৔߹ɼىಈॲཧʹ͓͍ͯࢀর͢Δ σʔλ͕Ωϟογϡʹ΄ͱΜͲଘࡏ͠ͳ͍ঢ়ଶͱͳΔɽ ·ͨɼ

AnT

͸ɼσʔλͷہॴੑ͕௿͍ͨΊɼϝϞϦ ΞΫηεͷճ਺͕ଟ͘ͳΔɽ͜ͷͨΊɼଞॲཧ͕ଘࡏ ͢Δ৔߹ɼ

AnT

ͷىಈॲཧ࣌ؒ͸ART-LinuxΑΓ ௕͍ɽ ( 2 ) ଞॲཧ͕ଘࡏ͢Δ৔߹ɼ࣮࣌ؒϓϩηεͷ਺͕ গͳ͍ͱɼCeleron Dʹ͓͚Δ

AnT af ter

ͷىಈ ॲཧ࣌ؒ͸ART-LinuxΑΓ௕͍ɽ·ͨɼ࣮࣌ؒϓϩ ηεͷ਺͕ଟ͍ͱɼ

AnT af ter

ͷىಈॲཧ࣌ؒ͸ ART-LinuxΑΓ୹͍ɽ ͜ͷݪҼͱͯ͠ɼ

AnT af ter

ͷϝϞϦΞΫηεͷճ ਺͕ART-LinuxΑΓଟ͍͜ͱ͕ߟ͑ΒΕΔɽىಈॲཧ ʹ͓͍ͯɼ1ݸͷ࣮࣌ؒϓϩηεʹର͠ɼART-Linux ͸1ͭͷߏ଄ମΛࢀর͢Δ͕ɼ

AnT af ter

͸ෳ਺ ͷߏ଄ମΛࢀর͢Δɽ·ͨɼCeleron D͸ϥΠϯαΠ ζ͕େ͖͍ͨΊɼҰ౓ͷϝϞϦΞΫηεͰɼෳ਺ͷ࣮ ࣌ؒϓϩηεͷ৘ใΛಡΈࠐΉ͜ͱ͕Ͱ͖Δɽ͜ͷͨ Ίɼ࣮࣌ؒϓϩηεͷ਺͕গͳ͍৔߹ɼ

AnT af ter

ͷϝϞϦΞΫηεͷճ਺͕ART-LinuxΑΓଟ͘ͳͬ ͍ͯΔͱਪ࡯͢Δɽ ( 3 ) ਤ 10 ͱ ਤ 12 ͷ ൺ ֱ ʹ Α Γɼ

AnT

͸ ɼ

AnT af ter

ͱART-Linuxʹൺ΂ɼଞॲཧͷӨڹ

ʹΑΔىಈॲཧ࣌ؒͷ૿Ճ͕େ͖͍ɽ

͜Ε͸ɼ

AnT

ͷσʔλͷہॴੑ͕௿͘ɼىಈཁૉ΍ ࣮࣌ؒϓϩηεͷ৘ใΛࢀর͢ΔͨͼʹϝϞϦΞΫη ε͕ൃੜ͢ΔͨΊͱߟ͑ΒΕΔɽҰํɼ

AnT af ter

(7)

ਤ 13 ଞॲཧͷӨڹʢ଴ػॲཧ࣌ؒʣ ΍ART-LinuxͰ͸ɼ1ճͷϝϞϦΞΫηεͰෳ਺ͷ࣮ ࣌ؒϓϩηεͷ৘ใΛಡΈࠐΉ͜ͱ͕Ͱ͖ΔɽCeleron D͸ɼϥΠϯαΠζ͕େ͖͍ͨΊɼ্هͷӨڹ͕࠷΋ େ͖͍ɽ ( 4 ) ଞॲཧ͕ଘࡏ͢Δ৔߹ɼϓϩάϥϜهड़ͷվળ ʹΑΔޮՌ͕େ͖͍ɽ ਤ10ͱਤ12ͷൺֱʹΑΓɼଞॲཧ͕ଘࡏ͢Δ৔߹ɼ

AnT

ͱ

AnT af ter

ͷىಈॲཧ࣌ؒͷ͕ࠩେ͖͘

ͳΔ͜ͱ͕Θ͔Δɽ͕ͨͬͯ͠ɼଞॲཧͷӨڹΛߟྀ ͨ͠৔߹ɼϓϩάϥϜهड़ͷվળʹΑΔޮՌ͸େ͖͍ɽ

( 5 ) SH-4͸ఏҊ੍ޚ๏ͷޮՌ͕େ͖͍ɽ

ਤ10ͱਤ12ͷ݁ՌΑΓɼSH-4͸ఏҊ੍ޚ๏ͷޮ Ռ͕େ͖͍͜ͱ͕Θ͔ΔɽSH-4ʹ͓͍ͯɼ

AnT

ͱ

AnT af ter

ͷىಈॲཧ࣌ؒ͸ɼৗʹART-Linuxͱ ಉ౳͔ɼͦΕΑΓ୹͍ɽҰํɼPentium II΍Celeron DͰ͸ɼART-LinuxΑΓىಈॲཧ͕࣌ؒ௕͍৔߹͕ ͋Δɽ͜ͷͨΊɼSH-4ʹ͓͚ΔఏҊ੍ޚ๏ͷޮՌ͸ େ͖͍ɽ͜ͷݪҼͱͯ͠ɼSH-4͸Ωϟογϡ΍ύΠϓ ϥΠϯͱ͍ͬͨϓϩηοαͷߴੑೳԽػߏʹΑΔӨڹ ͕খ͍͜͞ͱ͕ڍ͛ΒΕΔɽ ਤ13ʹ଴ػॲཧ࣌ؒͷଌఆ݁ՌΛࣔ͢ɽਤ13Α ΓɼҎԼͷ͜ͱ͕Θ͔Δɽ ( 1 ) ଞॲཧ͕͋Δ৔߹Ͱ΋ɼ3ͭͷϓϩηοαʹ͓͍

ͯɼ

AnT

ͱ

AnT af ter

ͷ଴ػॲཧ࣌ؒ͸

ART-LinuxΑΓ୹͘ɼҰఆͰ͋Δɽ ଴ػॲཧʹ͓͍ͯɼART-LinuxͰ͸ɼREADYΩϡʔ ͔Βͷ࡟আɼWAITΩϡʔͷ୳ࡧͱىಈ଴ͪ࣌ؒͷܭ ࢉɼ͓ΑͼWAITΩϡʔ΁ͷ઀ଓΛߦ͏ɽҰํɼఏ Ҋ੍ޚ๏Ͱ͸ɼ࣮ߦ଴ͪ؅ཧද͔Βͷ࡟আͷΈͰ͋ Δɽ͜ͷͨΊɼଞॲཧ͕ଘࡏ͢Δ৔߹Ͱ΋ɼ

AnT

ͱ

AnT af ter

ͷ଴ػॲཧ࣌ؒ͸୹͘ɼҰఆͰ͋Δɽ Ωϟογϡʹଘࡏ͢Δঢ়ଶͱͳΔɽ͜ͷͨΊɼ࣮࣌ؒ ϓϩηεͷ਺͕1ͷ৔߹ɼ

AnT

ͱ

AnT af ter

ͷ ଴ػॲཧ࣌ؒ͸௕͍ɽ ( 3 ) ଴ػॲཧ࣌ؒ͸ଞॲཧͷӨڹ͕খ͍͞ɽ ਤ11ͱਤ13ͷൺֱʹΑΓɼ଴ػॲཧ࣌ؒ͸ଞॲཧ ͷӨڹ͕খ͍͜͞ͱ͕Θ͔Δɽ଴ػॲཧ࣌ؒͷଌఆʹ ͓͍ͯɼλΠϚׂΓࠐΈൃੜޙɼىಈॲཧɼ1൪໨ͷ ࣮࣌ؒϓϩηεͷ࣮ߦɼ଴ػॲཧͷॱʹॲཧ͕࣮ߦ͞ ΕΔɽ͜ͷͨΊɼ࣮࣌ؒϓϩηεͷ਺͕1ͷ৔߹Ͱ ΋ɼىಈॲཧͱ଴ػॲཧͰڞ௨ʹࢀর͞ΕΔσʔλ͸ Ωϟογϡʹଘࡏ͢Δɽ·ͨɼ࣮࣌ؒϓϩηεͷ਺͕ 20͔Β100ͷ৔߹ɼ଴ػॲཧͰڞ௨ͯ͠ࢀর͢Δσʔ λ͕Ωϟογϡʹଘࡏ͢Δঢ়ଶͱͳΔɽ͜ͷͨΊɼࠓ ճͷධՁʹ͓͍ͯɼଞॲཧʢඇ࣮࣌ؒϓϩηεʣʹΑ ΔӨڹ͸খ͔ͬͨ͞ͱߟ͑Δɽ

5. ͓ Θ Γ ʹ

पظ࣮ߦ੍ޚͷϓϩάϥϜΛࣄྫͱͯ͠ڍ͛ɼϓϩ άϥϜهड़ͱॲཧੑೳͷؔ܎ʹ͍ͭͯߟ࡯ͨ͠ɽΩϟο γϡΛҙࣝ͠ͳ͍৔߹ͱͨ͠৔߹ͷϓϩάϥϜΛൺֱ ͨ݁͠ՌɼΩϟογϡΛҙࣝͨ͠ϓϩάϥϜهड़ʹΑ Γɼىಈॲཧ࣌ؒΛ໿67%୹ॖͰ͖ͨɽ·ͨɼΞʔ ΩςΫνϟͷࠩҟʹΑΔੑೳ΁ͷӨڹΛ໌֬ʹ͢Δͨ ΊɼSH-4ɼPentium IIɼ͓ΑͼCeleron Dʹ͓͍ͯɼ ఏҊ੍ޚ๏ͷධՁΛߦͬͨɽධՁ݁Ռ͔ΒɼʮSH-4͸ɼ ߴੑೳԽػߏͷӨڹ͕খ͍ͨ͞ΊɼఏҊ੍ޚ๏ʹΑΔ ޮՌ͕େ͖͍ʯɼʮPentium II͸ɼΩϟογϡϛε࣌ͷ ߋ৽ํ͕ࣜWrite Allocateɼ͔ͭL1Ωϟογϡϛε ʹΑΔӨڹ͕େ͖͍ͨΊɼσʔλͷہॴੑʹΑΔӨڹ ͕େ͖͍ʯɼʮCeleron D͸ɼϥΠϯαΠζ͕େ͖͍ͨ ΊɼσʔλͷہॴੑͷӨڹ͕Pentium IIΑΓେ͖͍ ৔߹͕͋Δʯ͜ͱΛࣔͨ͠ɽߋʹɼ࣮ࡍͷ؀ڥΛ૝ఆ ͠ɼΩϟογϡαΠζΛ௒͑ΔσʔλΛಡΈࠐΉଞॲ ཧΛ࣮ߦͤͨ͞ঢ়ଶͰଌఆΛߦͬͨɽ͜ͷ݁Ռ͔Βɼ Ωϟογϡʹࢀর͢Δσʔλ͕ଘࡏ͠ͳ͍৔߹ɼϓϩ άϥϜهड़ͷվળʹΑΔॲཧੑೳͷ޲্͕େ͖͍͜ͱ Λࣔͨ͠ɽ ਤ 13 ଞॲཧͷӨڹʢ଴ػॲཧ࣌ؒʣ ΍ART-LinuxͰ͸ɼ1ճͷϝϞϦΞΫηεͰෳ਺ͷ࣮ ࣌ؒϓϩηεͷ৘ใΛಡΈࠐΉ͜ͱ͕Ͱ͖ΔɽCeleron D͸ɼϥΠϯαΠζ͕େ͖͍ͨΊɼ্هͷӨڹ͕࠷΋ େ͖͍ɽ ( 4 ) ଞॲཧ͕ଘࡏ͢Δ৔߹ɼϓϩάϥϜهड़ͷվળ ʹΑΔޮՌ͕େ͖͍ɽ ਤ10ͱਤ12ͷൺֱʹΑΓɼଞॲཧ͕ଘࡏ͢Δ৔߹ɼ

AnT

ͱ

AnT af ter

ͷىಈॲཧ࣌ؒͷ͕ࠩେ͖͘

ͳΔ͜ͱ͕Θ͔Δɽ͕ͨͬͯ͠ɼଞॲཧͷӨڹΛߟྀ ͨ͠৔߹ɼϓϩάϥϜهड़ͷվળʹΑΔޮՌ͸େ͖͍ɽ

( 5 ) SH-4͸ఏҊ੍ޚ๏ͷޮՌ͕େ͖͍ɽ

ਤ10ͱਤ12ͷ݁ՌΑΓɼSH-4͸ఏҊ੍ޚ๏ͷޮ Ռ͕େ͖͍͜ͱ͕Θ͔ΔɽSH-4ʹ͓͍ͯɼ

AnT

ͱ

AnT af ter

ͷىಈॲཧ࣌ؒ͸ɼৗʹART-Linuxͱ ಉ౳͔ɼͦΕΑΓ୹͍ɽҰํɼPentium II΍Celeron DͰ͸ɼART-LinuxΑΓىಈॲཧ͕࣌ؒ௕͍৔߹͕ ͋Δɽ͜ͷͨΊɼSH-4ʹ͓͚ΔఏҊ੍ޚ๏ͷޮՌ͸ େ͖͍ɽ͜ͷݪҼͱͯ͠ɼSH-4͸Ωϟογϡ΍ύΠϓ ϥΠϯͱ͍ͬͨϓϩηοαͷߴੑೳԽػߏʹΑΔӨڹ ͕খ͍͜͞ͱ͕ڍ͛ΒΕΔɽ ਤ13ʹ଴ػॲཧ࣌ؒͷଌఆ݁ՌΛࣔ͢ɽਤ13Α ΓɼҎԼͷ͜ͱ͕Θ͔Δɽ ( 1 ) ଞॲཧ͕͋Δ৔߹Ͱ΋ɼ3ͭͷϓϩηοαʹ͓͍

ͯɼ

AnT

ͱ

AnT af ter

ͷ଴ػॲཧ࣌ؒ͸

ART-LinuxΑΓ୹͘ɼҰఆͰ͋Δɽ ଴ػॲཧʹ͓͍ͯɼART-LinuxͰ͸ɼREADYΩϡʔ ͔Βͷ࡟আɼWAITΩϡʔͷ୳ࡧͱىಈ଴ͪ࣌ؒͷܭ ࢉɼ͓ΑͼWAITΩϡʔ΁ͷ઀ଓΛߦ͏ɽҰํɼఏ Ҋ੍ޚ๏Ͱ͸ɼ࣮ߦ଴ͪ؅ཧද͔Βͷ࡟আͷΈͰ͋ Δɽ͜ͷͨΊɼଞॲཧ͕ଘࡏ͢Δ৔߹Ͱ΋ɼ

AnT

ͱ

AnT af ter

ͷ଴ػॲཧ࣌ؒ͸୹͘ɼҰఆͰ͋Δɽ Ωϟογϡʹଘࡏ͢Δঢ়ଶͱͳΔɽ͜ͷͨΊɼ࣮࣌ؒ ϓϩηεͷ਺͕1ͷ৔߹ɼ

AnT

ͱ

AnT af ter

ͷ ଴ػॲཧ࣌ؒ͸௕͍ɽ ( 3 ) ଴ػॲཧ࣌ؒ͸ଞॲཧͷӨڹ͕খ͍͞ɽ ਤ11ͱਤ13ͷൺֱʹΑΓɼ଴ػॲཧ࣌ؒ͸ଞॲཧ ͷӨڹ͕খ͍͜͞ͱ͕Θ͔Δɽ଴ػॲཧ࣌ؒͷଌఆʹ ͓͍ͯɼλΠϚׂΓࠐΈൃੜޙɼىಈॲཧɼ1൪໨ͷ ࣮࣌ؒϓϩηεͷ࣮ߦɼ଴ػॲཧͷॱʹॲཧ͕࣮ߦ͞ ΕΔɽ͜ͷͨΊɼ࣮࣌ؒϓϩηεͷ਺͕1ͷ৔߹Ͱ ΋ɼىಈॲཧͱ଴ػॲཧͰڞ௨ʹࢀর͞ΕΔσʔλ͸ Ωϟογϡʹଘࡏ͢Δɽ·ͨɼ࣮࣌ؒϓϩηεͷ਺͕ 20͔Β100ͷ৔߹ɼ଴ػॲཧͰڞ௨ͯ͠ࢀর͢Δσʔ λ͕Ωϟογϡʹଘࡏ͢Δঢ়ଶͱͳΔɽ͜ͷͨΊɼࠓ ճͷධՁʹ͓͍ͯɼଞॲཧʢඇ࣮࣌ؒϓϩηεʣʹΑ ΔӨڹ͸খ͔ͬͨ͞ͱߟ͑Δɽ

5. ͓ Θ Γ ʹ

पظ࣮ߦ੍ޚͷϓϩάϥϜΛࣄྫͱͯ͠ڍ͛ɼϓϩ άϥϜهड़ͱॲཧੑೳͷؔ܎ʹ͍ͭͯߟ࡯ͨ͠ɽΩϟο γϡΛҙࣝ͠ͳ͍৔߹ͱͨ͠৔߹ͷϓϩάϥϜΛൺֱ ͨ݁͠ՌɼΩϟογϡΛҙࣝͨ͠ϓϩάϥϜهड़ʹΑ Γɼىಈॲཧ࣌ؒΛ໿67%୹ॖͰ͖ͨɽ·ͨɼΞʔ ΩςΫνϟͷࠩҟʹΑΔੑೳ΁ͷӨڹΛ໌֬ʹ͢Δͨ ΊɼSH-4ɼPentium IIɼ͓ΑͼCeleron Dʹ͓͍ͯɼ ఏҊ੍ޚ๏ͷධՁΛߦͬͨɽධՁ݁Ռ͔ΒɼʮSH-4͸ɼ ߴੑೳԽػߏͷӨڹ͕খ͍ͨ͞ΊɼఏҊ੍ޚ๏ʹΑΔ ޮՌ͕େ͖͍ʯɼʮPentium II͸ɼΩϟογϡϛε࣌ͷ ߋ৽ํ͕ࣜWrite Allocateɼ͔ͭL1Ωϟογϡϛε ʹΑΔӨڹ͕େ͖͍ͨΊɼσʔλͷہॴੑʹΑΔӨڹ ͕େ͖͍ʯɼʮCeleron D͸ɼϥΠϯαΠζ͕େ͖͍ͨ ΊɼσʔλͷہॴੑͷӨڹ͕Pentium IIΑΓେ͖͍ ৔߹͕͋Δʯ͜ͱΛࣔͨ͠ɽߋʹɼ࣮ࡍͷ؀ڥΛ૝ఆ ͠ɼΩϟογϡαΠζΛ௒͑ΔσʔλΛಡΈࠐΉଞॲ ཧΛ࣮ߦͤͨ͞ঢ়ଶͰଌఆΛߦͬͨɽ͜ͷ݁Ռ͔Βɼ Ωϟογϡʹࢀর͢Δσʔλ͕ଘࡏ͠ͳ͍৔߹ɼϓϩ άϥϜهड़ͷվળʹΑΔॲཧੑೳͷ޲্͕େ͖͍͜ͱ Λࣔͨ͠ɽ

(8)

࣭ ٙ Ԡ ౴

Q1 ͲͷΑ͏ʹͯ͠Ωϟογϡϛε͕ݪҼͱ൑அ ͨ͠ͷ͔ɽʢౡࠜେ ླ໦ʣ A1 ࣮ࡍʹΩϟογϡϛεͷճ਺Λଌఆͨ͠ͷͰ ͸ͳ͘ɼىಈॲཧ࣌ؒͷ૿Ճ͔Β൑அͨ͠ɽ Q2 ϓϩάϥϜهड़ͷվળʹΑΔىಈॲཧ࣌ؒͷ ୹ॖ͸ɼΩϟογϡϛεͷ࡟ݮʹΑΔޮՌΑ Γ΋ΩϟογϡͷઌಡΈʹΑΔޮՌ͕ಘΒΕ Δ͜ͱͷӨڹ͕େ͖͍ͷͰ͸ͳ͍͔ɽʢಉ্ʣ A2 ΩϟογϡͷઌಡΈʹΑΔޮՌ͸͋Δͱߟ͑ ͍ͯΔ͕ɼͲͪΒͷӨڹ͕େ͖͍͔͸Θ͔Β ͳ͍ɽ Q3 ҟͳΔOSͰൺֱ͍ͯ͠Δ͕ɼධՁͱͯ͠ଥ ౰͔ɽʢి௨େ ؠ࡚ʣ A3 ଥ౰Ͱ͋ΔɽධՁʹ͓͍ͯଌఆͨ࣌ؒ͠͸ɼ Χʔωϧ಺෦ͷपظ࣮ߦ੍ޚʹؔΘΔ෦෼ͷ ॲཧ࣌ؒͰ͋ΓɼOSͷҧ͍ʹΑΔӨڹ͕ग़ ΔՕॴͰ͸ͳ͍ɽ Q4 ΩϟογϡͷӨڹͰ͸ͳ͘ɼϓϩάϥϜهड़ Λվળͨ͠෦෼Ҏ֎ʹόά͕͋Γɼىಈॲཧ ͕࣌ؒೋ࣍ۂઢతʹ૿Ճͨ͠ͷͰ͸ͳ͍͔ɽ ʢߴ஌޻Պେ ࢁ࡚ʣ A4 Ωϟογϡϛε͕ݪҼͰ͋ΔɽϓϩάϥϜه ड़ͷվળલͷ

AnT

Ͱ͸ɼσʔλͷہॴੑ͕ ௿͍ͨΊɼ࣮࣌ؒϓϩηεͷ਺͕૿͑Δͱɼ Ωϟογϡϛεͷճ਺͕ࢦ਺తʹ૿Ճ͠ɼى ಈॲཧ͕࣌ؒ૿Ճ͢Δɽ Q5 Ωϟογϡϛε͕ݪҼͩͱ͢Ε͹ɼ࣮࣌ؒϓ ϩηεͷ਺Λߋʹ૿΍ͨ͠ࡍʹɼىಈॲཧ࣌ ؒͷάϥϑ͸ೋ࣍ۂઢ͔Β௚ઢʹมΘΔ͸ͣ Ͱ͋Δɽʢಉ্ʣ A5 ਤ10ͷىಈॲཧ࣌ؒ͸ɼ࣮࣌ؒϓϩηεͷ ਺͕ߋʹ૿͑Δͱɼਤ12ͱಉ͡܏͖ͷ௚ઢ ʹͳΔͱߟ͑ΒΕΔɽਤ12͸ɼىಈॲཧʹ ͓͍ͯࢀর͢Δσʔλ͕Ωϟογϡʹ΄ͱΜ Ͳଘࡏ͠ͳ͍ঢ়ଶͰ͋Δɽ Q6 ىಈ͢Δ࣮࣌ؒϓϩηεͷ਺Λௐ੔͍ͯ͠Δ ͕ɼ໰୊ʹͳΒͳ͍ͷ͔ɽىಈཁૉͷҐஔΛ εέδϡʔϥ͕উखʹมߋ͍ͯ͠Δ͜ͱʹͳ ΔͷͰ͸ͳ͍͔ɽʢి௨େ ࣉాʣ A6 ࣮࣌ؒϓϩηεͷొ࿥ॲཧʹ͓͍࣮ͯ࣌ؒϓ ϩηεͷ਺Λௐ੔͍ͯ͠Δ͕ɼ࣮ࡍʹपظ࣮ ߦ͞Ε͍ͯΔͱ͖ʹىಈཁૉͷҐஔ͕มߋ͞ ΕΔ͜ͱ͸ͳ͍ͨΊɼ໰୊ʹͳΒͳ͍ɽ Q7 पظతʹಈ͍͍ͯΔෳ਺ͷ࣮࣌ؒϓϩηεΛ ಉ࣌ʹىಈ͍ͤͨ͞ͱ͍͏ཁٻ͸ͳ͍ͷ͔ɽ ʢಉ্ʣ A7 ͳ͍ͱߟ͍͑ͯΔɽඞͣಉ͡λΠϛϯάͰى ಈ͍ͤͨ͞ෳ਺ͷ࣮࣌ؒϓϩηε͕͋Δ৔߹ɼ 1ͭͷϓϩηεʹ·ͱΊΔ͔ɼಛఆͷϓϩη εͱಉ࣌͡ࠁʹىಈ͢ΔΑ͏ʹௐ੔Ͱ͖Δػ ೳΛ௥Ճ͢Δඞཁ͕͋Δɽ Q8 ϚϧνίΞԽʹ൐͍ɼΩϟογϡ͕ෳࡶԽ͢ Δͱߟ͑ΒΕΔ͕ɼϚϧνίΞରԠ΁ͷݟ௨ ͠͸Ͳ͏ͳ͍ͬͯΔ͔ɽʢߴ஌޻Պେ ࢁ࡚ʣ A8 άϩʔόϧεέδϡʔϥͷ৔߹ɼΩϟογϡ ʹؔͯ͠͸ɼࠓճͷ݁Ռͱࣅͨ܏޲ͷ݁Ռ͕ ಘΒΕΔͱߟ͑Δɽ͔͠͠ɼύʔςΟγϣχ ϯάํࣜͰ͸ɼίΞ͝ͱʹεέδϡʔϥΛ࣋ ͭͨΊɼΩϟογϡͷӨڹ͸༧ଌͰ͖ͳ͍ɽ

ँ

ࣙ

ຊݚڀͷҰ෦͸ɼՊֶݚڀඅิॿۚʢ՝୊൪߸ 21500055ʣʹΑΔɽ

ࢀ

ߟ

จ

ݙ

1) K. Yokoi, F. Kanehiro, K. Kaneko, S. Ka-jita, K. Fujiwara, H. Hirukawa: Experimental Study of Humanoid Robot HRP-1S, Interna-tional Journal Robotics Research, Vol.23, No.4-5, pp. 351–362, (2004). 2) ੴ໖ཅҰ: SMPΧʔωϧʹجͮ͘ART-Linux ͷ҆ఆԽͱ࣮࣌ؒॲཧੑೳͷଌఆ,ୈ3ճܭଌࣗ ಈ੍ޚֶձγεςϜΠϯςάϨʔγϣϯ෦໳ߨԋ ձ ࿦จू, (2002). 3) ੴ໖ཅҰ: SH-4ϓϩηοα্ͷART-Linuxͷ ։ൃͱͦͷ඼࣭؅ཧ΁ͷԠ༻,ୈ3ճܭଌࣗಈ੍ ޚֶձγεςϜΠϯςάϨʔγϣϯ෦໳ߨԋձ ࿦ จू, (2002). 4) ੴ໖ཅҰ, Ճլඒ૱, ੢࿬ޫҰ, দҪढ़ߒ: γϯ άϧCPU༻ART-Linux 2.6ͷઃܭͱ։ൃ, ೔ ຊϩϘοτֶձࢽ, Vol. 26, No. 6, pp. 546–552, (2008).

5) Y. Furukawa, T. Yamauchi, H. Taniguchi: Im-plementation and Evaluation for Sophisticated Periodic Execution Control in Embedded Sys-tems, International Journal of Control and Au-tomation, Vol. 4, No. 2, pp. 59-78, (2011). 6) Ԭຊ޾େ,୩ޱल෉:

AnT

ΦϖϨʔςΟϯάγ εςϜʹ͓͚Δߴ଎ͳαʔόϓϩάϥϜؒ௨৴ ػߏͷ࣮ݱͱධՁ,ిࢠ৘ใ௨৴ֶձ࿦จࢽ(D), Vol. J93-D, No. 10, pp. 1977-1989, (2010).

࣭ ٙ Ԡ ౴

Q1 ͲͷΑ͏ʹͯ͠Ωϟογϡϛε͕ݪҼͱ൑அ ͨ͠ͷ͔ɽʢౡࠜେ ླ໦ʣ A1 ࣮ࡍʹΩϟογϡϛεͷճ਺Λଌఆͨ͠ͷͰ ͸ͳ͘ɼىಈॲཧ࣌ؒͷ૿Ճ͔Β൑அͨ͠ɽ Q2 ϓϩάϥϜهड़ͷվળʹΑΔىಈॲཧ࣌ؒͷ ୹ॖ͸ɼΩϟογϡϛεͷ࡟ݮʹΑΔޮՌΑ Γ΋ΩϟογϡͷઌಡΈʹΑΔޮՌ͕ಘΒΕ Δ͜ͱͷӨڹ͕େ͖͍ͷͰ͸ͳ͍͔ɽʢಉ্ʣ A2 ΩϟογϡͷઌಡΈʹΑΔޮՌ͸͋Δͱߟ͑ ͍ͯΔ͕ɼͲͪΒͷӨڹ͕େ͖͍͔͸Θ͔Β ͳ͍ɽ Q3 ҟͳΔOSͰൺֱ͍ͯ͠Δ͕ɼධՁͱͯ͠ଥ ౰͔ɽʢి௨େ ؠ࡚ʣ A3 ଥ౰Ͱ͋ΔɽධՁʹ͓͍ͯଌఆͨ࣌ؒ͠͸ɼ Χʔωϧ಺෦ͷपظ࣮ߦ੍ޚʹؔΘΔ෦෼ͷ ॲཧ࣌ؒͰ͋ΓɼOSͷҧ͍ʹΑΔӨڹ͕ग़ ΔՕॴͰ͸ͳ͍ɽ Q4 ΩϟογϡͷӨڹͰ͸ͳ͘ɼϓϩάϥϜهड़ Λվળͨ͠෦෼Ҏ֎ʹόά͕͋Γɼىಈॲཧ ͕࣌ؒೋ࣍ۂઢతʹ૿Ճͨ͠ͷͰ͸ͳ͍͔ɽ ʢߴ஌޻Պେ ࢁ࡚ʣ A4 Ωϟογϡϛε͕ݪҼͰ͋ΔɽϓϩάϥϜه ड़ͷվળલͷ

AnT

Ͱ͸ɼσʔλͷہॴੑ͕ ௿͍ͨΊɼ࣮࣌ؒϓϩηεͷ਺͕૿͑Δͱɼ Ωϟογϡϛεͷճ਺͕ࢦ਺తʹ૿Ճ͠ɼى ಈॲཧ͕࣌ؒ૿Ճ͢Δɽ Q5 Ωϟογϡϛε͕ݪҼͩͱ͢Ε͹ɼ࣮࣌ؒϓ ϩηεͷ਺Λߋʹ૿΍ͨ͠ࡍʹɼىಈॲཧ࣌ ؒͷάϥϑ͸ೋ࣍ۂઢ͔Β௚ઢʹมΘΔ͸ͣ Ͱ͋Δɽʢಉ্ʣ A5 ਤ10ͷىಈॲཧ࣌ؒ͸ɼ࣮࣌ؒϓϩηεͷ ਺͕ߋʹ૿͑Δͱɼਤ12ͱಉ͡܏͖ͷ௚ઢ ʹͳΔͱߟ͑ΒΕΔɽਤ12͸ɼىಈॲཧʹ ͓͍ͯࢀর͢Δσʔλ͕Ωϟογϡʹ΄ͱΜ Ͳଘࡏ͠ͳ͍ঢ়ଶͰ͋Δɽ Q6 ىಈ͢Δ࣮࣌ؒϓϩηεͷ਺Λௐ੔͍ͯ͠Δ ͕ɼ໰୊ʹͳΒͳ͍ͷ͔ɽىಈཁૉͷҐஔΛ εέδϡʔϥ͕উखʹมߋ͍ͯ͠Δ͜ͱʹͳ ΔͷͰ͸ͳ͍͔ɽʢి௨େ ࣉాʣ A6 ࣮࣌ؒϓϩηεͷొ࿥ॲཧʹ͓͍࣮ͯ࣌ؒϓ ϩηεͷ਺Λௐ੔͍ͯ͠Δ͕ɼ࣮ࡍʹपظ࣮ ߦ͞Ε͍ͯΔͱ͖ʹىಈཁૉͷҐஔ͕มߋ͞ ΕΔ͜ͱ͸ͳ͍ͨΊɼ໰୊ʹͳΒͳ͍ɽ Q7 पظతʹಈ͍͍ͯΔෳ਺ͷ࣮࣌ؒϓϩηεΛ ಉ࣌ʹىಈ͍ͤͨ͞ͱ͍͏ཁٻ͸ͳ͍ͷ͔ɽ ʢಉ্ʣ A7 ͳ͍ͱߟ͍͑ͯΔɽඞͣಉ͡λΠϛϯάͰى ಈ͍ͤͨ͞ෳ਺ͷ࣮࣌ؒϓϩηε͕͋Δ৔߹ɼ 1ͭͷϓϩηεʹ·ͱΊΔ͔ɼಛఆͷϓϩη εͱಉ࣌͡ࠁʹىಈ͢ΔΑ͏ʹௐ੔Ͱ͖Δػ ೳΛ௥Ճ͢Δඞཁ͕͋Δɽ Q8 ϚϧνίΞԽʹ൐͍ɼΩϟογϡ͕ෳࡶԽ͢ Δͱߟ͑ΒΕΔ͕ɼϚϧνίΞରԠ΁ͷݟ௨ ͠͸Ͳ͏ͳ͍ͬͯΔ͔ɽʢߴ஌޻Պେ ࢁ࡚ʣ A8 άϩʔόϧεέδϡʔϥͷ৔߹ɼΩϟογϡ ʹؔͯ͠͸ɼࠓճͷ݁Ռͱࣅͨ܏޲ͷ݁Ռ͕ ಘΒΕΔͱߟ͑Δɽ͔͠͠ɼύʔςΟγϣχ ϯάํࣜͰ͸ɼίΞ͝ͱʹεέδϡʔϥΛ࣋ ͭͨΊɼΩϟογϡͷӨڹ͸༧ଌͰ͖ͳ͍ɽ

ँ

ࣙ

ຊݚڀͷҰ෦͸ɼՊֶݚڀඅิॿۚʢ՝୊൪߸ 21500055ʣʹΑΔɽ

ࢀ

ߟ

จ

ݙ

1) K. Yokoi, F. Kanehiro, K. Kaneko, S. Ka-jita, K. Fujiwara, H. Hirukawa: Experimental Study of Humanoid Robot HRP-1S, Interna-tional Journal Robotics Research, Vol.23, No.4-5, pp. 351–362, (2004). 2) ੴ໖ཅҰ: SMPΧʔωϧʹجͮ͘ART-Linux ͷ҆ఆԽͱ࣮࣌ؒॲཧੑೳͷଌఆ,ୈ3ճܭଌࣗ ಈ੍ޚֶձγεςϜΠϯςάϨʔγϣϯ෦໳ߨԋ ձ ࿦จू, (2002). 3) ੴ໖ཅҰ: SH-4ϓϩηοα্ͷART-Linuxͷ ։ൃͱͦͷ඼࣭؅ཧ΁ͷԠ༻,ୈ3ճܭଌࣗಈ੍ ޚֶձγεςϜΠϯςάϨʔγϣϯ෦໳ߨԋձ ࿦ จू, (2002). 4) ੴ໖ཅҰ, Ճլඒ૱, ੢࿬ޫҰ, দҪढ़ߒ: γϯ άϧCPU༻ART-Linux 2.6ͷઃܭͱ։ൃ, ೔ ຊϩϘοτֶձࢽ, Vol. 26, No. 6, pp. 546–552, (2008).

5) Y. Furukawa, T. Yamauchi, H. Taniguchi: Im-plementation and Evaluation for Sophisticated Periodic Execution Control in Embedded Sys-tems, International Journal of Control and Au-tomation, Vol. 4, No. 2, pp. 59-78, (2011). 6) Ԭຊ޾େ,୩ޱल෉:

AnT

ΦϖϨʔςΟϯάγ

εςϜʹ͓͚Δߴ଎ͳαʔόϓϩάϥϜؒ௨৴ ػߏͷ࣮ݱͱධՁ,ిࢠ৘ใ௨৴ֶձ࿦จࢽ(D), Vol. J93-D, No. 10, pp. 1977-1989, (2010).