JP2014059870A5

JP2014059870A5 -

Info

Publication number: JP2014059870A5
Application number: JP2013187849A
Authority: JP
Filing date: 2013-09-11
Publication date: 2016-10-20
Anticipated expiration: 2033-09-11

Claims

複数のプロセッサによって遂行される命令数を同期させる方法であって、
所定の期間が経過するまで第１の複数の反復によって命令を反復して実行するように第１のプロセッサに命令することであって、前記第１の複数の反復の各反復内で実行される命令数は、前記第１の複数の反復の先行する反復内で実行される命令数よりも少ない、所定の期間が経過するまで第１の複数の反復によって命令を反復して実行するように第１のプロセッサに命令することと、
前記所定の期間が経過するまで第２の複数の反復によって命令を反復して実行するように、前記第１のプロセッサに同期した第２のプロセッサに命令することであって、前記第２の複数の反復の各反復内で実行される命令数は、前記第２の複数の反復の先行する反復内で実行される命令数よりも少ない、前記所定の期間が経過するまで第２の複数の反復によって命令を反復して実行するように第２のプロセッサに命令することと、
前記所定の期間の間に前記第１のプロセッサによって実行された第１の総命令数を求めることと、
前記所定の期間の間に前記第２のプロセッサによって実行された第２の総命令数を求めることと、
もし、前記第２の総命令数が前記第１の総命令数よりも少なければ、第１の計算された命令数を実行するように前記第２のプロセッサに命令することと、
もし、前記第１の総命令数が前記第２の総命令数よりも少なければ、第２の計算された命令数を実行するように前記第１のプロセッサに命令すること
を備える、方法。
入力データをシステム内に受け取ることと、
前記入力データを複数のプロセッサに提供することと、
前記複数のプロセッサからのそれぞれの複数の出力を生成するために前記入力データを用いてアプリケーションコードを実行することと、
合意出力を生成するために前記それぞれの複数の出力に分散合意アルゴリズムを適用することと、
を備える方法であって、
前記複数のプロセッサは、
所定の期間が経過するまで第１の複数の反復によって命令を反復して実行するように構成される第１のプロセッサであって、前記第１の複数の反復の各反復内で実行される命令数は、前記第１の複数の反復の先行する反復内で実行される命令数よりも少ない、第１のプロセッサ、および
前記所定の期間が経過するまで第２の複数の反復によって命令を反復して実行するように構成され、前記第１のプロセッサと同期した第２のプロセッサであって、前記第２の複数の反復の各反復内で実行される命令数は、前記第２の複数の反復の先行する反復内で実行される命令数よりも少ない、第２のプロセッサ、
を備え、
前記入力データを用いてアプリケーションコードを実行することが、もし、前記第２の総命令数が前記第１の総命令数よりも少なければ、計算された命令数を実行するように前記第２のプロセッサに命令することを含む、
方法。
もし、前記第１の総命令数が前記第２の総命令数以上であれば、処理を遅らせるように前記第１のプロセッサに命令することを備える、請求項１または２に記載の方法。
もし、前記第２の総命令数が前記第１の総命令数以上であれば、処理を遅らせるように前記第２のプロセッサに命令することを備える、請求項１または２に記載の方法。
前記所定の期間が経過するまで第３の複数の反復によって命令を反復して実行するように第３のプロセッサに命令することであって、前記第３の複数の反復の各反復内で実行される命令数は、前記第３の複数の反復の先行する反復内で実行される命令数よりも少ない、前記所定の期間が経過するまで第３の複数の反復によって命令を反復して実行するように第３のプロセッサに命令することを備え、
前記所定の期間の間に前記第３のプロセッサによって実行される第３の総命令数を求めることを備える、請求項１乃至４のいずれかに記載の方法。
もし、前記第３の総命令数が前記第１の総命令数または前記第２の総命令数よりも少なければ、第３の計算された命令数を実行するように前記第３のプロセッサに命令することを備える、請求項５記載の方法。
もし、前記第３の総命令数が前記第１の総命令数以上であり、かつもし、前記第３の総命令数が前記第２の総命令数以上であれば、処理を遅らせるように前記第３のプロセッサに命令することを備える、請求項５記載の方法。
もし、前記第１の総命令数が前記第２の総命令数または前記第３の総命令数よりも少なければ、前記第２の計算された命令数を実行するように前記第１のプロセッサに命令することを備える、請求項５記載の方法。
もし、前記第１の総命令数が前記第２の総命令数以上であり、かつもし、前記第１の総命令数が前記第３の総命令数以上であれば、処理を遅らせるように前記第１のプロセッサに命令することを備える、請求項５記載の方法。
もし、前記第２の総命令数が前記第１の総命令数または前記第３の総命令数よりも少なければ、前記第１の計算された命令数を実行するように前記第２のプロセッサに命令することを備える、請求項５記載の方法。
もし、前記第２の総命令数が前記第１の総命令数以上であり、かつもし、前記第２の総命令数が前記第３の総命令数以上であれば、処理を遅らせるように前記第２のプロセッサに命令することを備える、請求項５記載の方法。