近年，組み込みリアルタイムシステムではマルチプロセッサ技術の利用が一般化してきている。すでにCPUを100%利用できるアルゴリズムは提案されているが，複雑でオーバーヘッドが大きいという問題点がある。そのため，本研究では，実用性の観点からEDFを基にしたアルゴリズムに着目する．その一つであるEDCLは，スケジューラの起動頻度こそ抑えられているが，スケジュール成功率が低いという問題点を抱えている．そこで，EDCLのタスクの優先度判定方法であるクリティカルの基準を6つのパターンに変更し，スケジュール成功率やスケジュール可能性解析の結果を比較することで、適切なクリティカルの基準について分析する．