Scheduling Issues on Thermally-Constrained Processors

(1)

HAL Id: inria-00110085

https://hal.inria.fr/inria-00110085v2

Submitted on 30 Oct 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Scheduling Issues on Thermally-Constrained Processors

Pierre Michaud, Yiannakis Sazeides

To cite this version:

Pierre Michaud, Yiannakis Sazeides. Scheduling Issues on Thermally-Constrained Processors. [Re- search Report] RR-6006, INRIA. 2006. �inria-00110085v2�

(2)

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Scheduling Issues on Thermally-Constrained Processors

Pierre Michaud , Yiannakis Sazeides

N˚6006

Octobre 2006

Systèmes communicants

(3)

(4)

0(13254647298:13;=<?>A@B

∗ ^CED 1F>AGEG?>AH*1JILK>AM52N1JB2NI

†

OQPSRUTWVYXZ6R[Y\]XX^`_bac[6de_5TWR

fhg \eiUZTkjml f O

n d]o`oA\ g Tp`Z g Z7[rq`Z g [rq`Z_sNt]u]uNtwvyxk["TW\]z g Z/{eu]uNt/v}|7~obdeNZ6R

E6Y=`]] q`Z g ZYcZY_5TWZ7RRac_b[ g Z6dNRZ\]koA\=.Z g pSZY_RaTUPqbdNR g Z6_bpSZ g Z7pTWZYXoZ g deT^ g Zdo g a

X-d g PpSZ6Rac]_[Y\]_bRTg deac_5T\ g Xac[ g \No g \Q[YZ6RWR\ g R6lTqb\]^`NqdoA\=mZ g p`ZY_bRaTUPac_b[ g Z7d]RZpS\QZ6R$_`\eT

_bZ6[Z7RRWd g acPcZ6d]pT\dq`ac]q`Z g TacXZYFd NZ g deNZ-TZ6XoAZ g d=TW^ g Z]¡¢mZ£Rqb\=¤a_¥TWq`acR-RT^pSPTqd=T-aTLac_S

[ g Z7d]RZ6R$TqbZdeXo`caTW^bpSZ£\ekTZ6XoZ g deT^ g Z£\NRW[ac¦d=TWa\N_bR6§l¨RLd[\N_bRZ7©5^`ZY_b[YZ]¡.Tq`Z gX-d]Tq g \eTTca_`

X-d PzZZY_bNdeNZ6pX\

g

Z\]ªTZY_de_bpp`ZY

g

d]p`ZLoZ

g

\

g

X-d]_b[ZN«wZZ6RTWd]z`cacRqTqbdeTdo\5RRazbZmd P

TW\9pSZ7[

g

Z6d]RZTqbZdeXo`caT^bpSZ\eTWZYXoZ

g

deT^

g

ZL\5R[YaccdeTac\]_bR(acRT\ac_b[

g

Z7d]RZ-Tq`Z6a

g g

Z7©5^`ZY_b[YP]¬_d

X$^`Taco g \N g deXXZ6p-Z6_Q5ag \]_`XZY_5T7¡NZY®QZ7[^STWa_b$X$^`TWaobZkTq gZ7d]p`R"¯ o g \S[Z7RRZ6R.deTZ g _bdeTZYcP-[Yd]_ g Z6R^`T

ac_LTWZYXoAZ g d=T^ g Zk\NRW[ac¦d=TWa\N_bR.ap`a°Z g ZY_5TmTq g Z6dNp`Rm]ZY_bZ g d=TZkpSa°AZ g Z6_NToA\=.Z g pSZ6_bRaTWaZ7RY«Z¨TWq`Z g Z

\ g ZLR^`N]Z6RT±TqbdeT6¡d]R/oA\=mZ g pSZ6_bRaTUPwa_b[ g Z7d]RZ6R/d]_bpo g \S[YZ6RWR\ g Rk]ZYT(²d]RTZ g ¡Tq`ZLTacXZRcac[YZL[Yd]_

d]_bp¥Rq`\N^`¦pzAZpSZ6[ g Z7d]RZ6p&§³´Rac_`dRq`\ gTTacXZRca¦[Z£de¦R\ZY_dez`cZ6RTWq`Z£\]oAZ g d=TWa_`RPQRTZ6XµT\

Trde¶NZd]p` d]_5TWdeNZ-\e¨dN["TWaQaTUPXac g d=TWa\N_aTWq`\]^ST-RoZ7[a¦ded g [rq`aTWZ6[T^ g demR^`obo\ gT7w¬_bp`ZYZ6p*¡h\]_d

TWq`Z g X-decP[\N_bRUT g d]a_bZ6pX^`TaF[Y\ g ZL· jm¸wj¹¡dN["TacQaTUPXa g deTac\]_[Yde_zAZ(cZY]Z g d]]Z7pLTW\LpSZ6[ g Z7d]RZ

TWZYXoAZ g d=T^ g ZzQPzZYTTZ g p`acRT g azb^STac_`(q`Z7d=T¢\=NZ g TWq`Z¨pSa°Z g ZY_5T.[\ g Z7RYEº`^ gTqbZ g X\ g ZN¡]mZRqb\=TWqbd=T

²d]ag RW[rq`Z6p`^àc_`±aTq-pSa°AZ g Z6_NTTWq g Z7d]p$o g a\ g aTacZ6R[Yd]_zAZd][rqàcZYNZ6pz`^ST g Z6©5^àg Z7RR\]XZTWaXZ7RET\ g ^b_

RacX^`TWd]_`ZY\N^bRcPZYmZ g Tq g Z7d]p`R¨Tqde_[\ g Z6R¨q`Z6_ZYmZ g TWq g Z7d]p`R±d g ZR^`»-[YaZ6_5T¨TW\X-deac_5TWd]a_wTq`Z

jm¸jd=T±TWq`Z g X-dehRWd=T^ g deTac\]_*«Zo g\No\5RZd£R[rqbZ6pS^`cac_`XZYTq`\SpwTqbdeT(aXo`cZYXZ6_NTrR/d][Tac5aTUP

Xac g d=TWa\N_q`acZ$TWd]¶5ac_`a_5T\[\N_bRacpSZ g deTac\]_pSa°Z g ZY_5T±Tq g Z6dNp£o g a\ g aTacZ6R6±«wZ-Rq`\=,TqbdeT6¡&^`_pSZ g

d$TWZYXoZ

g

deT^

g

Z([\N_bRT

g

deac_NT7¡QTq`a¦RRW[rq`Z6p`^`ac_`XZTWq`\Spo

g

\=Qa¦pSZ6Rd$²dea

g

obd

g

TWaTWa\N_`ac_`\eETq`Z/\=NZ

g

dec

[Y\]Xo`^STWa_b£o\=mZ

g

\]d jm¸wj¼q`acZLp`ZYcaNZ

g

a_`£dN\Nzbde?ZY®QZ7[^STWa\N_Tq

g

\]^`Nq`o`^ST[Y\5RZTW\£Tq`Z

X-de®QacX^bXTq

g

\]^b]q`o`^`T6

½£¾5¿ÀWÁÂ =ÃE] ¸^`TWa[\ g Zo g \S[Z6RWR\ g ¡TZYXoAZ g d=TW^ g ZN¡hTWq g Z7d]pR[rq`Z7pS^`ca_bb¡?TWaXZRa¦[ZN¡¢d][Tac5aTUP

Xac g d=TWa\N_

Ä¦Å&ÆÇFÈ6ÉÆÊEËcÇFÌJÍÎ

∗Ï ÐÑÓÒFÔ=ÕrÖ ×=ØEÑÓÙ3ÑÓÚJÕ7ÛÜcÙ

†^Ý ÕrÞ ß"ÚØEÒUÚÛÖ7Ò Ý ÛÕrÒ"ÛÒÝ

Unité de recherche INRIA Rennes

(5)

m($)E$) )

Zobd g d]^`]XZ6_NTrd=TWa\N_[\N_NTWa_Q^`ZmpSZcd¨pSZY_RaTpSZmo`^`a¦RRWde_[Z.p`acRWRacoYZ]¡]cd´TZ6Xo g d=

TW^ g Z(Z6RTkpSZ6]Z6_5^bZ(^`_`Z[Y\]_5T g deac_5TZ/acXo\ g Trde_5TZpbde_bR¨cd[\]_[ZYo`Tac\]_pSZ7RXac[ g \No g \Q[YZ6RWRZ6^ g RYmaZ6_

©5^^`_`Z±de^b]XZY_5TWdeTac\]_p`Z¨¦dpSZ6_bRaTkpSZko`^`a¦RWRd]_b[Z¨_d]^`]XZ6_NTWZ¨od]R._6[YZ6RWRd]ag ZYXZY_5T¢¦d$X\=PNZY_`_bZ

TWZYXoA\ g ZYcZ¢p`Z¢¦dTZ6Xo g deT^ g Z]¡ _`\N^bR*X\]_5Tg \N_bRp`d]_bR[YZTTZYT^bp`Z.©5^`Z.[YZY¦dde^b]XZY_5TZ¢deXo`caTW^bpSZ

p`Z6R/\5R[YaccdeTac\]_bRpSZ-TZ6Xo g deT^ g Z]h_[\N_bR6©5^`ZY_[Z]¡Z7R(X6[6de_`a¦RXZ7R(de^`T\]X-deTa¦©N^bZ6R(pSZ g 7pS^b["

TWa\N_pSZcd£ob^àcRWRWde_b[YZpSa¦RRaoYZN¡h©5^àmpàXac_5^bZY_5T$¦doAZ g \ g X-de_b[YZ]¡?RZp6[YZ6_b[rq`ZY_5To`^R$R\]^`NZY_5T6

\]^bR.X\]_5T g \]_R¢©5^de^`NXZ6_5TZ g cdg 6©5^`ZY_[Z¨p`Z6R.\NRW[ac¦d=TWa\N_bRhZ7RUT^`_p`Z6R.X\=PNZY_bR¢oZ g XZYTTWd]_5TpSZ

g 6p`^`ag Z-cZY^ g deXo`caTW^bpSZ] d]_bR(^`_ZY_QQag \]_`_bZYXZY_5T(X^bTWao g \] g d]XX N¡ZY®6[^`Tac\]_deTZ g _!YZpSZ

ob^bRacZY^

g

R±o

g

\Q[YZ6RWR^R¨oAZY^`T("Y_!

g Z g

pSZ6R/\5R[Yac¦d=Tac\]_Rkp`Z$TWZYXo

g

d=T^

g

Z-Ra?Z7R/pSa°#

g

ZY_5TrR±o

g

\S[YZ6RWR^bR

o g

\SpS^`a¦RZY_5T(pSa°#

g

ZY_5TWZ6R(pSZ6_bRaT6R(pSZo`^`a¦RRWde_b[YZ]

\]^bR/Z6_p6pS^bacR\]_bR©N^bZ-de^`NXZY_5TWdeTac\]_pSZ-cd

p`ZY_bRaTkp`Z¨o`^bacRWRd]_b[Z¨ZTpSZkcdoZ

g

\

g

X-de_[Z¨p`Z6Rmo

g

\Q[YZ6RWRZ6^

g

R¢pS\NaTZToZ6^STRd][6[\]Xobd]]_`Z

g

p$^`_`Z

p`aXac_5^`Tac\]_pS^©5^bd]_5T^`X p`Z¨TWZYXobR6 Z±o`c^bR6¡S^`_oZYTaT´©N^de_5T^`X pSZkTZYXobRoAZ g XZTde^RPSRTV6XZ

pZY®Qob\NaTrd=Tac\]_pSZz6_&%A[acZ g p`ZLcdXac g d=TWa\N_p$d]["TWaQaTRWde_R/X-d=T g acZYmRo6[Yacd]3'¢_Z°ZT7¡R^ g

^b_£o g \S[YZ6RWRZ6^ g X^bTWa[\QZY^ g R\]^bR[Y\]_5T g deac_5TZ±TWq`Z g Xac©5^`Z· jm¸wj¹¡¦d-Xa g deTac\]_£p$d][Tac5aToZ g

XZYT¨pSZ$p`aXac_5^bZ g ¦dTWZYXo g deT^ g Z(Z6_ g 6obd gTa¦RRWde_5T¦dLpSa¦RRaod=Tac\]_p`Z[rqbdecZY^ g Y5decZYXZY_5T´R^ g cZ6R

p`a°# g ZY_5TWR[Y\QZY^ g RY Z/o`c^bR6¡`_`\]^RX\N_5T g \]_bR©5^^`_\ g pS\]_b_bde_b[YZYXZY_5T6©5^`aTWd]z`Z(d NZ6[kpSa° gZ6_NTWZ6R

o gac\ g aT6R.pSZ´o g \S[Z7RR^bRh_!6[Z7RRaTZobd g \NacR.p$Z®6[Y^STZ g RaX$^`TWde_!YXZY_5T.X\Na_bRmpSZ¨o g\S[YZ6RWR^bR.©5^`Z¨pSZ

[Y\QZY^ g R±\ g RW©5^`ZL[Z6cdZ7RUTR^S»LRWde_5T(o\N^ g X-deac_5TZ6_`ag Z jm¸j¼Z6_RdeT^ g d=TWa\N_wTWq`Z g Xac©5^`ZN \]^bR

o g\No\5R\N_bRm^`_`Z/XTWq`\SpSZ(p$\ g pS\]_`_de_b[YZYXZY_5T©5^`a*^STWacacRZ/¦d$Xac g d=TWa\N_p$d][TacQaT/ZY_o g ZY_bd]_NTZ6_

[Y\]XoSTWZcZ6RLo g ac\ g aT6RpSZ£o g \S[Z7RR^bR6 \]^RX\N_5T g \]_bR©5^`Z]¡R\]^bR-[Y\]_5T g deac_5TZTq`Z g Xa¦©5^`Z]¡[ZYTTZ

XYTq`\SpSZ/p$\ g pS\]_b_bde_b[YZYXZY_5T g 6obd g TaTcdo`^bacRWRd]_b[Z±pSZ([6de¦[^`&p$^`_ jm¸wj(7©5^`aTrdez`cZYXZ6_NTTW\]^ST

Z6_pYca g de_5T^`_£pYz`aT´p$Z®6[Y^STac\]_N\Nzbdeo g \S[rq`Z/pS^pYz`aT´X-d=®SacX^`X

)'Â 7 À "* fhg \S[YZ6RWRZ6^ g X$^`TWa[\QZ6^ g ¡NTZ6Xo g deT^ g Z]¡Q\ g pS\N_`_bde_[ZYXZ6_NTmpSZ´o g \S[Z7RR^bR6¡5©5^bd]_NTW^`X

p`Z¨TWZYXobR6¡`Xa g deTac\]_p$d]["TWaQaT

(6)

0

A$)- ¢)(

ZYXoAZ g d=TW^ g Z±qbdNRzZ7[\NXZ(d]_acXo\ g Trde_5T´pSZ7Rac]_[\N_bRUT g d]a_5T\ g Xa¦[ g \]o g \S[Z7RR\ g RY q`Z±TZ6XoZ g

deT^ g Z-o g \]z`cZYX acRX-deac_`Pd£[\N_bRZ6©5^`ZY_[Z-\e[Yag [^`aTXac_`acdeT^ g a216d=TWa\N_de_bp[Y\]_bRTg deac_`Z6pN\]TWdeNZ

RW[Yd]ac_` ZYXoZ g deT^ g Z\]_Ld/[rqbao-a¦Rh_`Z6aTWq`Z g ^`_`a\ g X _b\ g [Y\]_bRTWd]_NT7¬_-obd g TWac[Y^`¦d g ¡]aT.pSZYoAZY_p`Rh\N_

d]o`o`cac[6d=TWa\N_bR[rqbd g d][TZ g a¦RUTWac[6RY¡S\N_Tq`Z(_Q^`X$zZ g \e g ^`_`_`ac_`TWq g Z7d]p`R43 ¡d]_bp\]_TqbZ g \Q\NX¤TZ6XoZ g

deT^ g Z]¢j.^ gWg ZY_5To g \S[YZ6RWR\ g R¢Z6deT^ g ZkTq`Z g X-de*Tq g \eTTca_`XZ6[rqde_`a¦RX-RmTWqbd=To g ZYNZY_5TmTZYXoAZ g d=TW^ g Z

g \]X ZY®`[ZYZ7pSac_`d %`®SZ6p9=dec^`Z65tS¡78J$« q`acZTq`Z g X-d]TWq g \eTTWac_`a¦Rkp`Z6RaN_`Z6pwd]R±de_wZYXZ g ]Z6_b[P

XZ7[rqbde_`a¦RX \]_w[Y^ gWg Z6_NT±o g \S[Z6RWR\ g RY¡AaT/ac?zAZ6[Y\]XZX\ g Zde_pX\ g Zd_`\ g X-deZ6]ZY_5T±a_w^STW^ g Z

TWq`Z g X-decP[\N_bRTg deac_`Z6po g \S[Z6RWR\ g RY¡`Z7RoAZ6[Yacd]cPRZ gNZ g F[YcdNRRX$^`TWa[\ g Z7Rq`a¦[rq9d g Z(pSZ7Rac]_`Z7p\ g

X-de®QacX^bXTq

g

\]^b]q`o`^`T6

q`ZTZYXoAZ

g

d=TW^

g

Z£[Y\]_bRT

g

deac_5TLqbd]R-RZYNZ

g

deacXoba¦[YdeTac\]_bR-\N_¥Tq

g

Z6dNp¥RW[rq`Z7pS^`ca_` q`Z£N\Nde

\]/Tq`a¦RRUTW^bpSP§acRT\Z®So`c\ g ZR\NXZ9\e/TWq`Z6RZ9acXo`cac[6d=Tac\]_RY¼¬_ OQZ6[Tac\]_:{`¡.ZwRq`\= TWqbd=TTq`Z

TWq`Z g X-de¢p`Z6RaN_\]Tq`Z gX-deccPw[\N_bRT g deac_`Z6po g \S[Z6RWR\ g RkRq`\N^`cp_b\eT(zAZR\NZ6Pwzbd]RZ6p\N_RUTWZ6d]p`PN

RTWdeTZ£TWZYXoAZ g d=T^ gZN¡z`^STde¦R\\N_§T g de_bRacZY_5TLTZ6XoZ g deT^ g Z]¼¬_ obd g Ta¦[^`¦d g ¡aTa¦RacXo\ g Trde_5TLT\

Trde¶NZac_5T\d][6[\N^`_5T$TWZYXoZ g deT^ g Z\NRW[ac¦d=TWa\N_bRpS^`ZpS\TWq g Z7d]p¥R[rqbZ6pS^`cac_`b§«ZRq`\= TqbdeT-Tq`Z

d]Xo`aT^pSZ¨\]*TZ6XoZ g deT^ g Z´\5R[YaccdeTac\]_bR¢a_[ g Z6d]RZ6R¢aTWqoA\=mZ g p`ZY_bRaTUPN¡Sde_bpLTqbdeTdo\5RRazbZ¨md P

TW\£[\]^b_NTWZ g d][T¨TWq`acR±ZY°AZ7["T(a¦RkT\ac_b[ g Z6dNRZ$Tq`Z-\5R[Yac¦d=Tac\]_9g Z7©5^`ZY_b[YP] q`a¦R±Z7d]p`Rk^bR/T\£d g ]^`Zac_

²d N\ g \]¢RX-decx±OTWaXZRcac[YZ6R6´OQZ6[Tac\]_9/LRT^bp`aZ7RTWq`Z(acXod]["Tk\e?oA\=.Z g pSZY_RaTUPd]_bpTacXZ$Ra¦[Z

\N_TWq`Z-oZ g\ gX-d]_b[Z\edLTWq`Z g X-decP9[Y\]_bRT g deac_`Z7p£o g \Q[YZ6RWR\ g OQZ6[Tac\]_:7\S[Y^bRZ7Rk\]_wTq`Z gX-deccPN

[Y\]_bRT g deac_`Z7pX^`TaF[Y\ g Z6R69« q`Z6_dN["TacQaTUPXac g d=Tac\]_a¦R^bRZ6p;5<Q¡m| 78F¡hX$^`TWa[\ g Z7R(\]°AZ g d9md P

TW\ %bNqNT¨Tq`ZTZ6XoAZ g d=TW^ g Z(o g \]z`cZYX¬_£TWq`acRk[YdNRZN¡`TWZYXoZ g deT^ g Z\5R[Yac¦d=Tac\]_RX\NRTcP[Y\]XZ/g \]X

[Y\ g Z6RzAZYac_`deTZ g _bdeTZ6PdN["TWaNZd]_bp¥a_d]["TWaNZ] fhg ZYQac\]^bRm\ g ¶dezA\]^`Td]["TWaQaTUPXa g deTac\]_¥qbd]R

[Y\]_bRa¦pSZ

g

Z6pTq

g

Z6dNp`RaTWq§Z6©5^bde´o

g

ac\

g

aTUP] OQZ6[Tac\]_7d]p`p

g

Z6RWRZ6R$Tq`Z©5^`Z7RUTWa\N_§\e¨qb\=¤T\Trde¶NZ

dNpS=de_5TWd]]Z\ed][Tac5aTUPXac

g

d=Tac\]_q`Z6_wTWq

g

Z6d]pbR±qbd ]Z-pSa°AZ

g

Z6_5T(o

g

ac\

g

aTacZ6R6«ZLRq`\=¼TWqbd=T/²d]a

g

RW[rq`Z7pS^`ca_`

g

Z7©5^`a

g

Z6R6¡R\NXZYTacXZ6R6¡TW\

g

^`_9ZYmZ

g

Tq

g

Z6dNp`RTWqbde_[\

g

Z7RYk«wZo

g

\]oA\NRZdR[rq`Z7pS^`ca_b

XZYTq`\Sp&¡Nzbd]RZ6p\]_Rq`\ g TETacXZRca¦[Z6R6¡=TWqbd=Thd][rqbaZ6]Z6R²d]ag _`Z6RWREq`acZX-deac_5TWdeac_`ac_`/[\ g Z7RdeTETWq`Z g X-de

RWd=TW^ g d=Tac\]_m«Zd]cR\Lo g \]oA\NRZ(de_d]TWZ g _bd=TWaNZ/XZYTq`\Sp£qbZ g Z/Tq g Z6dNpXa g deTac\]_acR´X-de_bd]]Z6pzQP

TWq`Z % g Xd g Z±\]_TWq`Z(zbdNRa¦R\eTWq`Z g X-deRZY_R\ g a_S\ g X-deTac\]_*¡bTq`Zx±OzAZYac_` g Z6RoA\]_bRazbZ/\N_`P\ g

p`Z6[a¦pSac_`q`a¦[rqTWq g Z6d]pT\ g ^`_£d=Td]ac]Z6_TWaXZ]

='>?= @BACDFEHGFEJI?E'KML

l´

g

Z6R^`TrRac_£Tq`a¦RkRUTW^bpSPd

g

Z(zbd]RZ6p\N_RacXo`ca%bZ7pX\Qp`ZY¦RY«Z(X\SpSZYTqbZoA\=.Z

g

pSZY_RaTUPX-d]o

aTq§RW©N^d

g

ZLo\=mZ

g

R\]^

g

[Z7RY

f

\=mZ

g

_5^bXzAZ

g

R$d

g

ZRPQ_5TqbZTa¦[elc.TWZYXoAZ

g

d=T^

g

Z_Q^`XzAZ

g

Rd

g Z

\NzSTWd]a_bZ6paTWql ¸£¬N5| 8J q`ZLl ¸£¬±o`qQPSRac[6dehX\SpSZY¢acR$pSZYo`a¦["TWZ6p\N_ºEac]^

g

Z£|]¡Eq`Z

g

Z-¦d P]Z

g

| g ZYo

g

Z6RZY_5TrRTWq`ZRacac[Y\]_§pSacZd]_bp¥cd PNZ

g

{9Tq`Z[Y\]o`oAZ

g

qbZ6d=TFRac_`¶zbd]RZFo`¦d=TWZ] q`Z£obd

g

d]XZYTZ

g

=d]^`Z7R^bRZ6pac_TqbacRkRUTW^bpSPd g Z/]ac]Z6_£a_ dez`cZL|N q`Z(Z®So g Z6RWRa\N_:O"()PQ(R!TS *"() *^bRZ7p£ac_

\Nc\=ac_`/RZ7["Tac\]_R?pSZY_`\]TZ7RTq`ZTZYXoAZ g d=TW^ g Z g a¦RZdezA\=]ZmTWq`Z´deX$z`acZY_5T?TZ6XoAZ g d=TW^ g Z]¡eq`a¦[rqacRhTq`Z

TWZYXoAZ g d=T^ g Z±\eTq`Z(d]ag qbaTTac_`Tq`Z/qbZ6d=TFRac_`¶9·aJZ]c¡`a_Ra¦pSZ±TqbZ([\]Xo`^`TZ g zA\ ®b¹"

UWV

ÞTXJÔ ÑÓÚ*ÚYXJÖ ×

Ý Z[\

× ßÞ ßX× ÑÓÚYXJÑÓÞ^]"Ö7ÑÓÚJÔT_

\X [\W\

Þ`X3Ô Ù

\

Õr× ÚEÕrÞ ×kÏ7Ù3ßYÒ

\

Ú3Ú

\

ÚÛ

(7)

conductance h2 (W/m K)²

conductance h1 (W/m K)2

Tamb z= z2

heat flux q(x,y,t) (W/m )² conductivity k2 (W/mK)

conductivity k1 (W/mK) z= z1

z= 0

x=−L/2 x=+L/2

ºEac]^ g Z| (R !FS"( *`!#e

obd

g

d]XZTZ

g

=d]^`Z ^`_`aT obq5PSRac[6de&XZ6d]_`ac_`

k¹ 110 W/mK Racac[Y\]_Tq`Z g X-d][\N_bpS^b[Tac5aTUP

k² 400 W/mK ^[Y\]o`oAZ ^g ^TWq`Z ^g X-de*[Y\]_bpS^["TacQaTUP

α1 6×10⁻⁵ m²/s Raca¦[\]_TqbZ g Xd]*pSa°A^bRac5aTUP

α² 1.1×10⁻⁴ m²/s ^[\]oboZ ^g ^Tq`Z ^g X-de*p`a°^bRaQaTUP

h1 3×10⁴ W/m²K ^a_5TZ ^g ²dN[Z±X-d=TWZ g acd]Tq`Z g X-de*[Y\]_bp`^b["Trde_b[YZ

h² 700 W/m²K qbZ6d=TFRac_`¶Tq`Z

g

X-d][\N_bpS^b[TWde_[Z

z1

ub

mm pSaZkTWq`ac[r¶Q_`Z7RR

z²−z¹ mm q`Z6deTRac_`¶Lzd]RZkobcdeTZ±Tqbac[r¶Q_`Z7RR

L ^< cm q`Z6deTRac_`¶Lzd]RZkobcdeTZ±acpSTq

dez`cZ| -S"*"!N (R

V V

(8)

0 20 40 60 80 100 120 140 160

0.001 0.002 0.003 0.004 0.005

relative temperature (kelvins)

square side length (meter) power = const pow. dens. ~ 1/length pow. dens. = const

ºEac]^ g Z9{ (R" $% (R"(R9O"()P ( !TS *"( *:"^ " + ()Y !#Y N("()W (

^(FY *! "

5mm×5mm "*N * S"( J"()() F"+ " ( M (R

1mm×1mm ^W( ^O(Y ^" ⁽ ^{* (} ^" : +"Y:(R" (JSJ

( "( SJ ($ "+4SJ ($ + *"^ "`( P Q O(

E/) +,E

qbZ´ac_b[

g

Z6dNRZ\]*o\=mZ

g

pSZY_RaTUPacRm\eªTWZY_LXZ6_NTWa\N_`Z6p-T\Z®So`¦deac_-q5PTWZYXoZ

g

deT^

g

Z´a¦R.zZ7[\]Xac_`$d

o g

\Nz`Z6X \N_qbaNqoAZ

g

\

g

X-de_b[YZ/[rq`aoRY

f

\=mZ

g

pSZ6_bRaTUPacR´a_bp`ZYZ6pd]_acXo\

g

Trde_5Tobd

g

d]XZYTZ

g

m^ST

qbZY_o\=mZ

g

pSZ6_bRaTUP/ac_b[

g

Z6dNRZ7RzAZ6[6de^bRZ[a

g

[Y^`aTrR?Ra21YZma¦R

g

Z7pS^b[Z7p&¡=TWq`acR?p`\5Z7R_`\eT_`Z7[Z6RWRWd

g

acP/aXo`cP

d9q`ac]q`Z

g

RTZ7d]pSP5RUTrd=TZLTZYXoAZ

g

d=TW^

g

ZNx¨_Tq`Z\eTWq`Z

g

qbd]_bp&¡¢d9q`aNq`Z

g

oA\=.Z

g

pSZ6_bRaTUPac_b[

g

Z6dNRZ7R

TWq`ZdeXo`caTW^bpSZ9\](TZ6XoZ g deT^ g Z9\5R[YaccdeTac\]_bR6'«ZzZ6acZYNZ9\]_bZw[Yd]_`_`\]T^`cP ^b_bpSZ g RTWde_p§Tq`Z

TWZYXoAZ g d=T^ g Zko g \]z`cZYX¤d]_bpLd PSRhTW\$Trd][r¶QcZ¨aTaTWq`\]^ST^`_pSZ g RUTrde_bp`a_`$TqbZka¦RWR^`Zk\eTZYXoAZ g d=TW^ g Z

\5R[Yac¦d=Tac\]_RY¬_$TWq`a¦RhRZ7["TWa\N_mZpSa¦R[Y^bRR?Tq`ZTWZYXoZ g deT^ g Zo g \]z`cZYX de_bpq`\=¥aT¢[6de_zAZXaTacNdeTZ7p

zQPLac_Q]Z7RUTWa5d=Tac_`$Tq`Z/ZY°AZ7["TrR\eEo\=mZ g pSZ6_bRaTUPL\N_TWZYXoAZ g d=T^ g ZN

H>?= -CAMGHL-CbCA

ºEac]^

g

Z${-Rq`\=RTWq`Z

g

Z6R^`T¨\]ETrde¶Qac_`d

5mm×5mm ^{R©5^bd} ^g ^{Z(R\]^} ^g [Z(p`acRWRacobdeTac_`{-mdeTTWR´^`_`a

\ g XcPd]_bp-RW[Ydecac_`(aTWR¢p`aXZY_Rac\]_bRmpS\=_TW\

1mm×1mm^¡5d][6[\ ^g pSac_`±T\Tq g ZYZ¨pSa°Z g ZY_5TR[YZY_bd g ac\NR oA\=.Z g a¦R´¶NZYoST±[\N_bRUTrde_5T6¡oA\=.Z g pSZ6_bRaTUPa¦R¨¶NZYoST±[\N_bRUTrde_5T6¡\ g oA\=.Z g pSZ6_bRaTUP£ac_b[ g Z6dNRZ7R´d]R

TWq`Zác_Q]Z g RZ\e&TWq`Z±R©5^bd g Z´Ra¦pSZćZY_`]Tq* qà¦RmZ®`deXo`cZ´Rq`\=R?TWq`ZkaXobdN["T\e[ag [^àT.Xac_àcdeT^ g a216d=

TWa\N_*/l´R¨acc^bRUT g deTZ7pac_£Tq`Z g deobq*¡¶NZYZ6o`a_bLT\]TWd]oA\=.Z g [Y\]_bRTWd]_5T6¡Az`^ST/[\]_[ZY_5T g deTac_`LaTkac_wd]_

d g Z7d¨TqbdeTh]ZTrRhRXd]cZ g de_bpRXd]cZ g ¡]cZ6dNp`RET\$d/p g d]X-d=Ta¦[ac_b[ g Z6dNRZ\e&RTZ6dNpSP5FRTWdeTZmTZ6XoZ g deT^ g Z]

x¨_TWq`Z\]Tq`Z g qbd]_bp&¡A¶]ZYZ6o`ac_`LoA\=.Z g pSZY_RaTUP[Y\]_bRTWd]_5T´z g a_`5RTZ6XoZ g deT^ g ZpS\=_* qbZ(Xacp`p`Z

[Y^ g ]ZacR?\ g d±oA\=.Z g pSZY_RaTUP(TWqbd=Tha¦R?¶]Z6oSTho g \]oA\ g Tac\]_bd]QT\±TWq`Za_QNZ g RZ\ecZY_`]Tq* q`a¦R g Z6R^`TrR?ac_

TWZYXoAZ g d=T^ g ZkzZ6a_b g \]^`Nq`cPL[\]_RUTrde_5T6¡Q\]_bPLRac]q5TWP-pSZ7[ g Z6d]Rac_`aTqZ6_`eTWq* Z6_b[Z¨TqbZ g ZYNa\N_

(9)

0 5 10 15 20 25 30 35 40

199.97 199.98 199.99 200

relative temperature (kelvins)

time (seconds) 2mm*2mm, 12W

1mm*1mm, 7W

ºEac]^ g ZJ/ T O"( P ( !TS *"( *H" " (YN( !N F" "bSJ- S YeY"$

:"+ - P "

2mm×2mm ^" ^"( ^J"(⁽⁾ ^b:( ^*

'(Q( P "

1mm×1mm ^"*4 + *"() J"( (Yb ( *

\]¢TWq`Z g deo`qwPQac_`zAZTUmZYZ6_9TWq`ZTUm\p`dNRqbZ6p9[Y^ g ]Z6Rka¦R/d g Z6]ac\]_\].q`ac]q`Z g o\=mZ g pSZ6_bRaTUP]¡P]ZT

c\=mZ g TWZYXoAZ g d=T^ gZN qbacRRq`\=RhTWqbd=Td]_La_[ g Z6d]RZ´\]oA\=.Z g pSZ6_bRaTUPLpS\QZ7R._b\eT_`Z6[YZ6RWRd g acPXZ6d]_

dqàc]q`Z g TWZYXoAZ g d=T^ gZNE¬_Tqà¦Rmobd gTa¦[^bcd g ZY®Sd]Xo`ZN¡Qq`ZY_.ZkR[6decZkpS\=_LTq`Z/RW©N^d g ZZ6_èTWqzQP

dL²d][T\

g λ <1¡ARTZ7d]pSP5RUTrd=TZ(TZYXoAZ

g

d=TW^

g

ZpS\QZ6R¨_`\eTka_[

g

Z6d]RZdNR´c\]_`d]R¨o\=mZ

g

pSZY_bRaTUPa¦R¨_`\eT

ac_b[

g

Z7d]RZ6pz5PX\

g

Z±Tqbd]_

λ⁻¹^.¹ ^·3deo`o ^g \ ®SaX-deTZYcP`¹"h¬F?oA\=.Z

g

pSZY_RaTUPac_b[

g

Z6dNRZ7Rm²d]RTZ

g

Tqbd]_TqbdeT6¡

RTZ7d]pSP5RUTrd=TWZTWZYXoZ

g

deT^

g

ZX-d PzZ7[\NXZLdo

g

\]zbZ6X¡^`_`cZ6RWRkTq`Z-obdN[r¶=de]ac_`acR±acXo

g

\=]Z6p* qbacR

g

Z6dNR\N_`ac_`a¦R±\

g

d£Rac_`NZL[Ya

g

[^`aT(q`\5RZ-pSacXZY_bRa\N_bR(d

g

ZLRW[Yd]Z7pwpS\=_\=mZYNZ

g

¡&a\N_`ZTWd]¶]Z6R

dNpS=de_5TWd]]Z¨\eXac_`acdeT^

g

a216d=TWa\N_LTW\$o`^`TX\

g

Zk[a

g

[Y^`aTrRma_dNaNZY_d

g

Z6d`¡NTqbZ¨TWZYXoAZ

g

d=T^

g

Zko

g

\]z`cZYX

zAZ6[Y\]XZ6Rm\ g RZ]

H> QAA bCA?I*I CWE

qbZoA\=.Z g pSZY_RaTUPa_9d g Z6]ac\]_£\e?TWq`Z$[rqbao9p`ZYoAZY_bp`R¨\]_wdeo`o`ca¦[Yd=TWa\N_bR g ^`_5TacXZ[rqbd g dN["TZ g a¦RTa¦[YR6

ºb\

g

Z®`d]XobZN¡`j

f

³Fz\N^`_bpdeo`oba¦[YdeTac\]_bR.]Z6_`Z

g

d=TWZkd$q`ac]qo\=mZ

g

pSZY_RaTUPLac_TWq`Z±Z®SZ6[Y^STac\]_[\

g

Z]¡

qbacZXZ6X\

g

PNFzA\]^`_bpdeobo`a¦[YdeTac\]_bRkNZY_`Z

g

deTZdc\=mZ

g

o\=mZ

g

p`ZY_bRaTUPN¬_dX$^`TWao

g

\N

g

deXXZ6p

Z6_Q5a

g

\]_`XZY_5T7¡7qbZ

g

Z¢pSa°AZ

g

Z6_NT?deobo`a¦[YdeTac\]_bRZ®SZ6[Y^STZmdeTZ

g

_bdeTZ6PN¡6TWq`Z6RZ.p`acRobd

g

aTacZ6R]ZY_bZ

g

d=TZhTZYX

oA\

g

deoA\=.Z

g

pSZY_RaTUPL=d

g

acdeTac\]_bR6¡Qq`ZY_[Z±TZ6Xo\

g

d]TZYXoAZ

g

d=TW^

g

Z±=d

g

a¦d=Tac\]_RY

ºEac]^

g Z /9Rq`\=R±TWZYXoAZ

g

d=T^

g

ZLNaNZY_zQPl ¸£¬(d]R$d^`_b[Tac\]_\]TacXZL\

g

dRW©5^bd

g

Z-o\=mZ

g

R\]^

g

[YZLzZ6a_bwoAZ

g

a\SpSa¦[Yd]cP\]_d]_bp\]°Ex¨_`Z[^

g

NZLacR$\

g d

| {£d=TTWRq`ZY_TqbZR\]^ g [YZa¦R$\N_*¡?TWq`Z\eTqbZ g [^ g ]Z\ g d

d=TTWR/qbZY_TWq`ZR\]^ g [Z-a¦R(\N_*l´RZ®SoZ7["TWZ6p&¡?d£oAZ g a\SpSa¦[-oA\=.Z g pSZ6_bRaTUP\NRW[ac¦d=TWa\N_NZY_`Z g deTZ7R

dTWZYXoZ g deT^ g Z-\NRW[acccdeTac\]_aTWqTq`ZLRWdeXZ-oAZ g a\Sp&OS\Tq`Z-oAZ g a\Spa¦R±Tq`ZRd]XZac_z\]Tq[YdNRZ7RY

´\=.Z6]Z g ¡TWq`Z£deXo`caTW^bpSZ\e¨Tq`ZTZ6XoZ g deT^ g Z\NRW[ac¦d=TWa\N_acRX\ g Zo g \]_`\N^`_b[Z7p\ g TWq`Z£RX-d]

V V

(10)

R\]^ g [YZ]¡]zAZ6[6de^bRZ´\]&Tq`Z¨q`ac]q`Z g oA\=.Z g pSZ6_bRaTUP£·

7W/mm²^SR6 12/4 = 3W/mm²¹"¡SpSZ7RobaTWZ¨zA\eTWq [Y^ g ]Z6Rmqbd Qac_`-deo`o g \ ®SacXdeTZ6PTqbZ(Rd]XZkTWaXZd ]Z g d]]Z¨ d]^bZ]

x¨_`Z([6de_ gZ7d]R\]_dezA\]^STTZ6XoZ g deT^ g Z±\NRW[ac¦d=TWa\N_bRm^bRac_`TWq`Zk\]c\=ac_` g ^bZ±\eETqQ^`X$z 5| {.8

"!FS() :" (R !FS"( * O"()Y NS+S(Y+"`( ( O."'SJ

($ M ;"+ P $ S+*S()Y+"( ( "*:*.( ( ^ O"(Y

* + $

qbacR

g

^`cZh\e5TqQ^`X$z/acR=decacpk\

g

q`ac]q±\NRW[ac¦d=TWa\N_k

g

doAZ

g

ac\Qp±_b\eTZY®S[YZYZ7pSa_b

dXaca¦RZ6[\N_bpb¹

ZYNZ

g

Tq`Z6Z7RR6¡]aTmqbaNq`ac]q5TrRhTWq`Z²dN["TmTqbdeT.c\Q[6deAo\=mZ

g

pSZY_RaTUPacR¢Tq`Zkobd

g

d]XZYTZ

g

qb\NRZaXobdN["T¢\N_-TZ6XoZ

g

deT^

g

Z\NRW[acccdeTac\]_bR?a¦R¢Tq`Z¨X\5RUTmRac]_`a%[6de_5T6¡Qde_bpTWqbd=Td/oA\NRWRacz`cZ´d P(T\

p`Z6[

g

Z6dNRZ¨TqbZ(deXo`caTW^bpSZ/\eTZ6XoAZ

g

d=TW^

g

Zk\5R[Yac¦d=Tac\]_RacRmTW\ac_b[

g

Z7d]RZ¨TWq`Z/\NRW[acccdeTac\]_L

g

Z6©5^`Z6_b[PN

H> :DFA I :D EMCCI FK

¬_\ g pSZ g T\/¶NZYZ6o$TWZYXoAZ g d=T^ g ZzAZYc\=TWq`ZTWq`Z g X-de`caXaT

Tmax

¡NX\SpSZ g _o g \S[Z7RR\ g RZ6d=TW^ g ZTq`Z g

X-d]Tq g \eTTca_`XZ6[rqde_`a¦RX-RkTWqbd=T g Z6pS^[Zo\=mZ g [Y\]_bR^`XoSTac\]_q`Z6_9TWZYXoZ g deT^ g Z-deo`o g\5d][rq`Z7R

Tmax

ºb\ g a_bRTWd]_b[ZN¡bTWq`Z¬_5TWZY f Z6_NTWa^bX 7^bRZ7R´d]_£\]_SF\e°XZ7[rqbde_bacRX TWqbd=TkRUTW\]obRTq`Z[c\Q[r¶\ g

RZYNZ g de*Xa¦[ g \NRZ6[Y\]_bp`RqbZY_`Z6]Z g Tq`Z$\]_S[rq`acoTq`Z gX-d]RZY_bR\ g ac_bpSa¦[YdeTZ7RTqd=T´TWq`Z(TWq`Z g X-deacXaT

Tmax

a¦RZ®`[YZYZ6p`Z6p:5t8J.¬_Tq`Z gZ6Xd]a_ba_`¡S.Z$d]RWR^`XZ/de_\N_SJ\]°TqbZ g Xd]&Tq g \]TTcac_`LXZ6[rqbd]_`a¦RX

aTq dp`^STUP¥[YPS[cZq`a¦[rq d]p iU^bRTWRde^STW\]X-d=TWac[6decPT\TWq`ZX-d=®SacX^`X o\5RRazbZ=d]^`ZN qbacRacR

dN[rqàcZY]Z7pRacXo`cPz5PRT\Noòàc_`TWq`Z£[c\S[r¶w\ g d %`®SZ6p\e°A3TWaXZq`ZY_`Z6]Z g TWZYXoZ g deT^ g Z gZ7d][rq`Z7R

Tmax

^ g a_`Tq`Z¨\e°A3TWaXZN¡5pSPQ_bd]Xac[´o\=mZ g [Y\]_bR^`XoSTWa\N_LacR. g Z6deTcP g Z6pS^[Z6p*l¨R?\ g RTWdeTa¦[o\=mZ g

ac_c\]Nac[/[Yag [^`aTWR6¡AaT±[Yde_£zAZ$p`Z6[ g Z6dNRZ7pz5P^bRa_bq`ac]qS

Vt

RZ6ZYo£Tg d]_bRacRT\ g R`5c|^<e8F¬_£TWq`Z g ZYX-d]a_S

ac_`¡mZ(a¦pSZ6d]a21YZ/TWq`a¦R¨RaTW^bd=TWa\N_zQPdNRR^`Xac_`d-_Q^`cE[Y\ g Z/o\=mZ g [\N_bR^bXo`Tac\]_pS^ g ac_`L\e°TacXZ6R

·3d][T^bd]cP]¡`R\]XZ/RUTrd=TWac[koA\=.Z

g

acRRTacpSacRWRaobdeTZ7pac_£[Yd][rqbZ6Rde_p\]Tq`Z

g

Xa¦[

g

\Nd

g

[rqbaTWZ6["TWZ6pLTWdezbZ7RW¹

x¨_SF\e°TWq`Z

g

X-deTq

g

\]TTcac_`$NZY_`Z

g

deTZ7RmdTZ6XoZ

g

deT^

g

Z¨\5R[Yac¦d=Tac\]_E¬FE.Zkde_5T.TWq`Z(deXo`caT^bpSZ

\]TWq`a¦R\NRW[acccdeTac\]_T\-zAZRX-d]*[Y\]Xobd

g

Z6pTW\

Tmax−Tamb

·3R\Tqd=TTWaXZd ]Z

g

d]]Z´TZYXoAZ

g

d=TW^

g Z

a¦R-d]R-[Y\5RZT\

Tmax

d]RoA\NRWRacz`cZ7¹¡¢TWq`Z\e°A3TWaXZRq`\]^`¦pzZRX-decZY_`\N^`]q*§l[Y[Y\

g

pSac_`9TW\Tq`Z

g

^`cZ´\]*TqQ^`X$z\

g

TWZYXoZ

g

deT^

g

Z´\5R[Yac¦d=Tac\]_RY¡5q`ZY_o\=mZ

g

pSZ6_bRaTUPLpS\N^`z`cZ6R6¡NTWq`Zk\e°A3TWaXZ±Rq`\N^`¦p

zAZTWd]¶]Z6_ 7TacXZ6R(Rq`\

g

TZ

g

¬_

g

Z6X-deac_`a_bZY®QoAZ

g

acXZ6_5TWR6¡*.ZLdNRR^`XZde_\e°A3TWaXZ-\e

2µs ^de_pwd

X-de®QacX^bXTZ6XoAZ g d=TW^ g Z

Tmax= 85^j¨

%'=/ -() 6 Y.

« qbZY_TU.\TWq g Z7d]p`Rd g Z±Z®SZ7[^STWZ6pdeTZ g _bdeTZYcPL\N_do g \S[Z6RWR\ g ¡QdoA\=.Z g pSZY_bRaTUPL\NRW[ac¦d=TWa\N_X-d P

\]Z6d][rqTWq g Z6d]p* q`acR\S[Y[^ g R(TUP5obac[6decPq`ZY_\]_`Z-TWq g Z6d]p^RZ7Rd£^`_baT$TqbdeTTqbZ\eTWq`Z g Tq g Z6dNp

^RZ7RLac_Sg Z7©5^`ZY_5TcP]¡´Z]bc¡Tq`Zb\NdeTac_`eFoA\]ac_NT^`_`aT6¡´\ g q`Z6_ Tq gZ7d]p [rqbd g dN["TZ g a¦RTa¦[YR-NaNZX\ g Z

\No`oA\ g T^`_`aTacZ6R\ g [c\S[r¶5d=Tac_`£·ZN¡b\]_`Z±TWq g Z7d]pZ®SoAZ g aZ6_b[Z7Rd\]T\e?[YdN[rq`Z±Xa¦RWRZ7RW¹.ºEaN^ g Z47

Rq`\=Rkde_dezbRT g d][T¨QaZ6¼\edo g \S[Z7RR\ g [\ g ZN¡Aqbac[rqw.Z g Z6o g Z6RZY_5TkdNRkd

oA\=mZ

g

R\]^

g

[YZpSa¦RRaod=Tac_`

1W/mm² *ZT±^bRk[\N_bRa¦pSZ

g

d^`_`aT6¡&q`a¦[rq9mZ

g

ZYo

g

Z6RZY_5T¨dNR¨dRX-d]

(11)

5mm

1mm

4 W/mm^2 1 W/mm^2

0.5 mm 2.5 mm

2.14 W/mm^2 4*2.14 W/mm^2 length scaling *1/2 power density scaling *2.14

ºEac]^ g Z`7 ()*" ( !N. b -S+*. *

0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5

1e-04 0.001 0.01 0.1

% CPU

slice (seconds) 5 mm 2.5 mm

ºEac]^

g Z *" ( Y & , ()!# `(*" #"" (Y (()!#4Y (6"^

SY(R J *

V V