下記のようなループ例を考える。for i = 1 to bignumber  A(i)  B(i)  C(i)endこの例では、A(i), B(i), C(i), がそれぞれiを操作する命令であり、互いに依存関係がある。すなわち A(i) は B(i) の開始前に完了している必要がある。例えば、A はメモリからレジスタにデータをロードし、Bがデータに算術演算を行い、Cがデータをメモリに書き戻す。しかし、それぞれが異なるiの値に対して依存がないと仮定すると、A(2) は A(1) が完了する前に開始することができる。ソフトウェアパイプラインを考えない場合には、コードは下記の順序で実行される。A(1) B(1) C(1) A(2) B(2) C(2) A(3) B(3) C(3) ...各命令は完了に 3 クロックかかるとする（制御ループのコストを考えない）。また（現代的なシステムでは一般的だが)実行中の命令に対して依存関係がなければ命令を各サイクルで割り当てることができるものとする。パイプライン化しない場合には、各ループが7サイクル(3 + 3 + 1, A(i+1) は C(i) を待つ必要がないため)かかることになる。ソフトウェアパイプラインによって下記のように命令列を並べ替えると、A(1) A(2) A(3) B(1) B(2) B(3) C(1) C(2) C(3) ...毎サイクルで命令を割り当てることができ、全体が9サイクル、ループが平均 3 サイクルで実行できる。
ソフトウェアパイプライン（英: software pipelining なので正確には「パイプライン化」）は、コンピュータ・プログラムの最適化技法のひとつで、パイプライン化された（命令パイプラインの記事を参照）プロセッサの実行ユニットで効率良く実行できるように命令スケジューリングできるよう、プログラムを変形するという手法である。高度なコンパイラではコンパイラ最適化により行われることもあるが、一般にはしばしば、多数回繰り返されるが1回の処理内容がごくわずかなループ（画像処理や信号処理などには多い）について、手作業で、一種のアウト・オブ・オーダー実行のようなプログラムの書換え（ループの繰返しをまたいで、コードの順序を前後に入れ替えることが多い）を行う。アーキテクチャによっては、その仕様にソフトウェアパイプラインを特に意識した要素があるものもあり、特にインテルのIA-64アーキテクチャが著名である。
全日本大学選手権大会は毎年11月下旬の日曜日に開催され、大会は男女組手競技と形競技の団体戦。UNIVAS CUP指定大会。開催は日本武道館で実施。2019年はスカイホール豊田で開催予定。
長野県上水内郡芋井村（現長野市）生まれ。昭和12年（1937年）日本大学政治学科卒。桜田製作所に入社し、保険組合常務となり、同19年（1944年）奥田製油所南方総局長兼シンガポール所長として現地に赴任、敗戦で帰国した。同22年（1947年）米倉龍也の秘書となり、長野県農協連合会嘱託、県農民連盟常任参与、信越林産工業協同組合理事長などを歴任した。昭和27年（1952年）第25回衆議院議員総選挙に長野県第1区から初当選し、同47年（1972年）の第33回衆議院議員総選挙まで断続的に通算8回当選を果たし、主に農政問題に尽力した。日本社会党長野県本部顧問を長く務め、同49年（1974年）から同52年（1977年）まで党中央本部統制委員長となり、衆議院予算委員会理事、社会党政策審議会副会長などを歴任した。
東京府本郷の東大病院で生まれ、六本木で育つ。祖父は尾崎三良。義理のおじに尾崎行雄がいる。父親はいわゆる高等遊民だったが、1927年（昭和2年）の金融恐慌で没落した。東京府青山師範学校附属小学校から東京高等学校文科乙類を経て東京帝国大学法学部政治学科を卒業。東大オーケストラ部の仲間に繁田裕司（後の三木鶏郎）がいた。1938年（昭和13年）に外務省に入る。ドイツ赴任中にカラヤンやフルトヴェングラーの演奏に接する。駐ソ連日本大使館勤務の後、独ソ戦の激化に伴い1941年（昭和16年）に帰国して諸井三郎に作曲を師事した。その間に「ピアノ協奏曲」がコンクールに入選している。1944年（昭和19年）、サイゴン（現在のホーチミン）に赴任。プノンペンで終戦を迎えた後、フランス軍によって抑留され、3年間をサイゴンにて送る。その間にルネ・レイボヴィッツの著書『シェーンベルクとその楽派』（1965年（昭和40年）に入野義朗によって翻訳された）を読み、ピアノのための「前奏曲とフーガ」を作る。この曲は未完に終わったが、日本人が十二音技法をはじめて用いた作品だとされている（『日本の作曲家20世紀』音楽之友社、1999年（平成11年））。帰国後外務省に戻るとともに、この本を柴田南雄や入野義朗に紹介した。彼らが十二音技法の第一人者としてみなされるようになったのは戸田の功績である。しかしながら、彼自身はオペラ「あけみ」（1956年（昭和31年））までこの技法を封印する。その間、「ト調の交響曲」（1952年（昭和27年））が第1回尾高賞に選ばれた。1950年代からは舞台作品や声楽曲に力を注いでおり、5曲のバレエの他、オペラ「あけみ」「伽羅物語」、オラトリオ神秘劇「使徒パウロ」、カンタータ「袈裟と盛遠」（芥川龍之介原作）、語り物「高瀬舟」（森鴎外による）などが生まれている。1964年（昭和39年）に外務省を退職してからは、桐朋学園大学や洗足学園大学で教鞭をとった。妹の戸田敏子はアルト歌手で東京藝術大学名誉教授。柴田南雄の最初の妻。