?ú??"?9
?ü
?￥
S?
?E
f
1,2
?5
1
??
2
?<
1
ù9í
1
(1.?S
< SDù?y''÷?ù?
?
<?D?/
?ù?
i?100091
2.2
<vD1
3tDDy ?
ü650224)
K1 1? ?
?
3a y
?|f??Zs1''÷4B??ú??"?9
?ü
?￥
S?
?Ebo
? ) ?
￥ú??9
?ü
?[#??m^?
MY
?E￥i??
LCZE?Y?r
q￥ò?y
íé?1sb
L2TV
ü Xê
4? ?i??
?￥f ?/?
?E Vμr4ú3?r
qb
1oM ?/
?"?i???r
q
ForestFireMonitoringAlgorithm
BasedonHigh-performanceClusterComputingPlatform
YANGFei
1,2
,QINXian-lin
1
,ZHOURu-liang
2
,DENGGuang
1
,LIZeng-yuan
1
(1.StateLaboratoryforRemoteSensingandInformationTechniques,ResearchInstituteofForestResourceInformationTechniques,
ChineseAcademyofForestry,Beijing100091,China;2.CollegeofConservationBiology,SouthwestForestryUniversity,Kunming650224,China)
}Abstract~Thispaperintroducesaforestfiremonitoringalgorithmbasedonhigh-performanceclustercomputingplatform,whentheforestfire
happens,togetfireinformationandsharedifferentdataresourcesquickly.Itintroducesthehighperformancecomputingplatformbasedon
processors,andtheparallelizationrealizationoffireidentificationalgorithmbasedonsatelliteimage,analyzesvariousfactorswhichaffectsthe
operationefficiency.Experimentalresultsshowthatwhenchoosestherationalnumberofparalleltask,thealgorithmcaneffectivelyimprovethe
efficiency.
}Keywords~remotesensingtechnology;cluster;parallelization;operationefficiency;forestfire
DOI:10.3969/j.issn.1000-3428.2012.07.095
9
?y?
ComputerEngineering
?38 ?7ù
Vol.38No.7
2012M4
April2012
c 7?ù?D
!9/
?c
ócI| 1000i3428(2012)07i0290i04óDS
M
? A?ms ?| TP301.6
1à
?
?"?o??1p#???/
?￥?Zv
?
??
? ) ??5?4|M¤ ?×1]
Hm
^) ??5?4|￥ú?
?1p ??ì ?
v?
óm^) ??5?4|/
?{ ??￥/
?G
^b.d?) ?1???￥) ?? ? ?4
?@5?
y
?4|￥31b|
?]s9
? ?¤ ?x]
??+?￥?ü?"?"d
[1]
b
9
??/
???Z[#D?
?/
?￥éB?μ
?
P¤"?9
??Z á
???￥"?9
?"d1?
^9
?ù54?
[2]
b?"?/
?
? 7?￥ú??
9
?"d? B??
?ú??PC?
?qy￥"?
ìa/é??s?a
? ?Da]??v?￥
?
???) ? μú??aú V¨?#
%
ê?<?a
]b
yN?Zú???
? "?) ?"d
^ y
?úr) ?
?
? ￥?Zt
]-Bb
íM ??
?N?
3??/?
v￥ü6
?
>
7O?ˉ}"| ?
3?á??é?
L
HS? μd
è×v￥
L=ilb?
?
?s?
^?
2B?￥
×1S?-ByN??
?
3a y
?|??
^ K
HW=??$Y?K1??￥31báS"-
X?y ?t?at ba&??(
j?)?1
??1?
1)f
S?8" ?¨???/
?é??_?/
?Xü1??
??MODIS??
?E
[3-5]
??NASAX??
MODISá?i4 LZ
[6]
i ?of°èS?
<??è"
vT¨b??S?
?E
^1??L?￥
?ìa 7?￥) ?
HWé? ??
L
HS?D?$Y
?1Neμ
?E￥
LCé??éDa?[
?@
L
H
|f?￥31b
''ó? y
?4|???^=￥?
"?￥/
?Z
EZ 7ù?4B??ú??"?9
?ü
?￥
S?
?Eb
2ú??9
?ü
?
ú??9
?ü
?
^? ×?￥"?9
?￥s?
T"
d?¨WebService
LC??^?]
?E v￥"?y
TiYV??¨a?C[#t??
LC?] v￥
Z??bs?
T??^) ?￥
LCZ
T?¨ Z?
/
?(Client/Server)?
??ú??"?9
?ü
?￥￥?
?m1
?
Ub?m1 V? Z?
?
?yT_1?
¨??
T4m???T?
?¤
s¨??hps???
e9
?i|
?2TRíó¨?b?
"3￥?
á[" SEo863p9?á''ù["(2008AA121502)S] S
y [á''ù["(E0305/1112/05)
T?eo f(1986)3
?
Vù?
3?ùZ_ ??^
s?5
?ù??ap
V??
?
qap
V?<
?ù??ap
V ù9íù??ap
V
là°ù 2011-08-24E-mail yangfeiy_f@126.com
?38 ?7ù291
f?5
??
? ?ú??"?9
?ü
?￥
S?
?E
9
????3￥?5 ??a???a
?
i??a
? o?[#NAS(NetworkAttached
Storage)i%?b
m1ú??"?9
?ü
?￥￥?
9
??
^??"d￥9
?????13?9
?b
5 ??4?5 ?a
!!5 ???
P5 ??"
??￥?iB
?9
?é?S
j??Ti) ?"??
?μ
9
?￥°??T?b???4???
9
??W
LCμ (?b
? i??o¨?
? i%?5 ?|????
? μr1 ú??9
?ü
?
"d?i%a5 ?b
? o? ??5 ?
? oa
?
i?
? o?bNAS?ib¨?Fy) ?￥e
S
?
aFya￥á?
? a?W
? ?v?
? b
B?v?￥"?"d???5 ?
^B[dè
×1￥yTb1
P?"B??? ± ?¤ B￥v?
±"??μr1yT?A?[?Z
T??±"
?μr5 ?b??ü
^1
?B??s￥B?￥''÷
?@??￥31
P0?? D V?
￥
HW=)
??8iORí9
?2Ti?????m2
?
U
?T1,T2,l,TnV
U?1?2l?nb
m2i????
?m2 V?
?μ???va5)Vú??b
?
?Q?V
h?|??? 9
???￥
μf ?#?3?
HW ?ê4?
a￥????b?
?￥yTV??/
(1)YV?5 ?|¨?￥
?μ?hpb??h
p
?(m2￥V?(1))i?¨?K5 ???hp
￥?E?é?_(m2￥V?(2))YV￡￥?hp|
b???
?(m2￥V?(3))b
(2)??|? "d??l￥??5GQü?
?
?￥?hps3?μK?i?) ?
?E2?
?) ?
@? %?i?) ?
?E?
¨?(m2￥V?(4))
i
?
HS ei?) ?
?E?
??(m2￥V?(5))b
(3)i??9
??|???μ3V
B)5
?D??¤
l?￥T<(m2￥V?(6))1¨?y
|??i?a? ?a5)a?|
{a"d''÷μ
?f ?x?"d''÷i %??y???￥
¨?a
????(m2￥V?(7))|i?) ?
?E?
?Q ?
ó
)?5 ??(m2￥V?(9))b
(4)?????va5)ú?Q?é??
·?ó"d? ??l|
{ê4￥??? ?3??
(m2￥V?(8))b]
H???|?ù￥ü1
&μf ?
Q ?ó''÷5 ?(m2￥V?(10))i÷?"??i%￥?
?V7??0"d'' V 9
?''÷W1?
LCμ
(?
[7-8]
b
3
S?
?E￥i??
3.1?
MY
?E
ê|?S
< SDù?y''÷?
???¤
l_
?°¤
l￥ü?
?Sa+??ê￥MODISL1B
? T1''ó
ù?￥
L
? ba??
MY
@??m3
?
U?T
22
1MODIS?^?22o
￥
?′b
m3a??
MY
@?
2929
?y?2012M45°
''ó
?E?áS￥±$ìa??
HqMODIS
?1?4|
?Eé??é''
n5 ?¨BB?±$·
?
(NormalizedDifferenceVegetationIndex,NDVI)¤1V±$
??"
?1a
￡8?<Q
8￥???a?¨3 g
T
￥
/ó1
a??′??Eé??
MYüV Q?′
k
P-a?
[9]
iD ?
? oM2???￥1t
??#
?
???ub?
?E
a¨?a??^?
MY?′
? ???9ó
@W?^￥?
MY?′b
3.2i??) ?V?
|m3
?
U￥?
MY
?EGvi?I?e￥¤ g?
/?i???iYVIra?
k[# v?¨?B"
?
T???"d?
bi??) ?
@??m4
?
U
UiV
¨?
?4???
Rí?2T￥??i??
@?b
?m4 V??¨?YV?
?4??a Z?
?|?
?YVWebService¤ g4??ú??9
?ü
?"d￥?
b?
a
??? ???￥yT
@ ???yT
@?
?1?1?
?
3?yT
@?
?μi?) ??? v￥?
?ó
q?
?
3?￥?
?óq?¨XMLóqì
T??é?μ
3) ????
?|Ds?9
?2Tm^S?) ??
￥s??
? ?s#) ?Vé?W￥) ???
??b
Vé?
LC
? ) ? v￥i?) ? ??s?￥
?
é?
_?si?¨ L?/
?
LC
{?
{?
? 9
?
￥s?) ?°às￥￥?^ v??) ???i?
??8
Ka??é?μ3?iVé?9
?￥2Ti??
{ó
qiRíb
¨
?
?
?
|?
?
9
?m^S??D
? ?sμü?
9
???19
???29
???N
l
?é?
4??
Rí2T
?
MY?
MY?
MY
2T?i
Vé?1Vé?2Vé?Nl
?
m4i??) ?
@?
4
L2TDs
''ó
L?ê|]B?MODIS￥2??^vlé
??
kb ?v￥?^?c12?o
??o
m^1
8000×8000^
í ?l￥?^?c12?o
??o
m^12764×2588^
íb
P¨?Y???E
[10]
MODIS3?Y?
? é???
i?F
_?￥? V°4
3fs? ?bB? Vê
|o
7ao
2ao
1Y?isY?í￡a
sa ?3?
t?é?
Lbm512011M311°03:35 ú??9
?ü
?
?v?^?
MY￥) ?2T ???m?
a?1i???_?￥?b ú??9
?ü
?/?¨
1?~8?é?
?2?vl￥]B??^é??
MYi
?
?E???
k?ìa?/ 9
?"?"d1Linux
"da11???
????4?CPUbèqìa1 CentOS4
2.6.9?''bsY1
?
ìM?￥i?9
?
HWaF
?1?i
?r
qb
m5?v?^?
MY￥) ?2T
?l1i?9
?
HW
^?9
?
HW(T
comp
)Y?
HW
(T
comm
)?i? 7g
HW(T
paro
)3??sF??l1
compcommparo
TTTT???(1)
?l2Yè?¨F
?1 ??
i?9
?11?9
?
?
4ú￥?bi?F
?1·]B?? ?) ?"d?
i?) ?"d??h{￥
HW￥1
q
^i?
?E￥
B?×1??·ST(1)aT(N)sY}V?) ??
HW
DN?) ?i??
HWb9
?
TV
U1
(1)
()
p
T
S
TN
?(2)
?
T(2) V?
?") ??
?￥9F??i???
￥4ú
P¤i?3?
HW
êM?Kv V?i?F
?1?
v9vb
?l3i?r
q?l1F
?1?9
????
?-1b
9
?
TV
U1
100
p
p
S
E
N
??(3)
?
T(3) V? ) ??
?B?￥f ?/
?"9
?
￥9Fi?F
?1vi?r
qúOi?r
q?v
?1b
9
?
HWDé?
?￥1"?m6
?
Ui?F
?1Dé
?
?￥1"?m7
?
Ui?r
qDé?
?￥1"?m8
?
U?]é?
?i?9
????
k2T?V1
?
U?
LL18000×8000^
íSS12564×2588^
íb
m69
?
HWDé?
?￥1"
m7i?F
?1Dé?
?￥1"
?38 ?7ù
f?5
??
? ?ú??"?9
?ü
?￥
S?
?E
m8i?r
qDé?
?￥1"
V1?]é?
?i?9
????
k2T
9
?
HW/msi?F
?1i?r
q/()
é?
?
LLSSLLSSLLSS
12357056301.001.00100.0100.0
22048051801.151.0957.554.5
31246031601.891.7863.059.3
4822029902.871.8871.747.0
5591027803.992.0279.840.4
6505028304.671.9877.833.0
7423029605.571.9079.527.1
8385019106.122.9576.536.8
?V1?m6 V??) ?]Bm^
H?¨2?é?
3?
HW?B?é?
HW+?M]b?
^???
?E?¨?
V
T￥??2yN?oμ1???9
?
HN
H?B
?é?μ3??
? ) ?V?b???
?üt?l
? R
í￥
HW9?lyNN
H￥) ?
HWDdi?ìa/￥)
?
HWM]b B?￥S?=
?"i??
?￥9F)
?
HW?v?hl?μ ?é?]
H?Di?9
?
H
?é?μ3s￥
? ???V??
l"Vé?￥9
?2
T?
{óq7Vé?μ3??s￥ó
?￥
? ￥) ??
9
??
?[ ?¨2?é?3?i?9
?
H?é?
μ3?￥s?oμB?Vé?é?
? ￥) ??9
?
ù??
?11?3? y?é?WY??9F3?
H
WyNA
U2?é?3?
HW?B?é?
HW+?M]b
?V1?m7 V? B?S?=??
?E3?V?
?￥?ê
HW 7g1v?
?E?é?WY? 7gyN
?"
i??
?9Fi?F
?19vDé??
?W9Fí?L
?1") ?
HW?v?hl?idé?
? zb
??é?
?9F??á) ?hp.
{
HWa
? |
HW
[#) ?2TRí
HW?9FyN?l?^￥F
?1
{μ
hlb?
^??v?^
?"é?
?9FF
?1wL?
?¤í ?X°L
a
ü?ù5?1?l
H
?E|
￥F
?1
?"i??
?9F7hl?ù5?9v
H
9
?
HWhl??ùú?Y?
HW9F?F
?1wL
?tí?°LV
ü?
?E
a?
?
v￥9
?b
?V1?m8 V? é?i?9
?
H?¨M]i?
?
?9
?
vV7i?r
qúbVM?t
] ? A
??¨5?i??
?
H?v?^￥i?r
qr?Kvb
7??l?^i??
?13?
Hr?Kv 9Fi
??
?????4ú?￥i?r
qQ7???b?
N Vn? v9
?
vi? OF
???￥r
q
üA?r
q4úvi?r
qüúb7?i?
?
??
H?C0é?
?3
? ??
V7
Pi
?r
q??b
[
???
k2TsV
ü?
?E
sp3??Y?
7g￥?Y1?vbB? ?
a??9
?
v V[
a
?9Fi??
?F
??r
qb?T9
?
M?l
5
P¨￥i??
?
a?hlb?N Vn
P¨￥i??
?Kz? e? ?￥KDi?/? ?s￥?
P¨9
??￥''÷
PY??9
?-Wr?ü???
P
?r
q
s4ú 9Fi??
?????4ú?￥i?r
qQ7???byN? v9
?
vi? OF
???￥r
q
üA?r
q4úvi?r
qü
úb7?i??
??
H?C0é?
?3
? ?
?
V7
Pi?r
q??b
52
??
''ó4B??ú??"?9
?ü
?￥
S?
?
Ei)
ú??9
?ü
?/
MY
?Ei??) ?/
?b
L2TV
ü?
?E?4ú?r
q?
?
?) ?
￥Y??9
?-W1? (?
H??4
6Kvb??''óC
μ￥
?Eo
a¨?MODISaAVHRR???
? ￥?
MY
ZEi??°¤?¨?
e??
? yNaù￥ù??
?y ?B?÷? ?￥
MY?[4úZE￥
2?b
á????S SDy14?D
?31o SD??4
￥ú??9
?ü
?#i??? 7??Sb
? IóD
[1]|Z!,
>
~o.?Linux"?￥i?9
?[J].9
?y?,
2010,36(1):64-66.
[2]BrightwellR,FiskLA,GreenbergDS.MassivelyParallel
ComputingUsingCommodityComponents[J].ParallelComputing,
2000,26(2):243-266.
[3]KaufmanYJ,JusticeC,FlynnL.MonitoringGlobalFirefrom
EOS-MODIS[J].JournalofGeophysicalResearch,1998,103(24):
611-624.
[4]JusticeCO,GligioL,KorontziS,etal.TheMODISFire
Products[J].RemoteSensingofEnviroment,2002,83(1):244-262.
[5]GiglioL,DescloitresJ,JusticeCO,etal.AnEnhancedContextual
FireDetectionAlgorithmforMODIS[J].RemoteSensingof
Environment,2003,87(2/3):273-282.
[6]DescloitresJ,GiglioL,StokliR.RapidResponseSystem[EB/OL].
(2000-01-05).http://lance-modis.eosdis.nasa.gov/cgi-bin/imagery/
firemaps.cgi.
[7]ChoiE.PerformanceTestandAnalysisforanAdaptiveLoad
BalancingMechanismonDistributedServerClusterSystems[J].
FutureGenerationComputerSystems,2004,20(2):237-247.
[8]??·,
?t?.úsO
q???m^1D9
?[M].?:
SD?
,2009.
[9]?5
,^}?.?MODIS
? ￥
MYZEù?[J].
SD,2004,13(2):83-89.
[10]
í. ?¨EOS-MODIS''
S??
f[J].?/
?D
?¨,2002,17(6):310-312.
I
>b
|
|
