| http://dbpedia.org/ontology/abstract
|
In computer science, instruction schedulin … In computer science, instruction scheduling is a compiler optimization used to improve instruction-level parallelism, which improves performance on machines with instruction pipelines. Put more simply, it tries to do the following without changing the meaning of the code:
* Avoid pipeline stalls by rearranging the order of instructions.
* Avoid illegal or semantically ambiguous operations (typically involving subtle instruction pipeline timing issues or non-interlocked resources). The pipeline stalls can be caused by structural hazards (processor resource limit), data hazards (output of one instruction needed by another instruction) and control hazards (branching).truction) and control hazards (branching).
, 命令スケジューリング（めいれいスケジューリング、英: Instruction sch … 命令スケジューリング（めいれいスケジューリング、英: Instruction scheduling）は、コンパイラ最適化において考慮されるもののひとつで、具体的な内容はターゲットのマイクロアーキテクチャに依るが、より効率的にコードが実行されるよう、演算結果に影響を与えない範囲で命令の順序を入れ替え、より良い順序にするものである。例えば命令パイプラインの深いプロセッサなどで、そのプロセッサの命令レベルの並列性を可能な限り引き出すことが目標となる。 具体例としては、例えば、コードの意味を変えずに以下のようなことを実現する。
* 順序を並べ替えてパイプラインのストールを防ぐ
* 不正な、あるいは意味的にあいまいな操作(命令パイプラインのタイミング問題や、同期が取れていないハードウェア資源など）を避ける パイプラインのストールは、構造的なハザード(プロセッサのハードウェア資源の制限)、データハザード（ある命令の出力が他の命令の実行に必要）、制御ハザード（分岐）によって引き起こされる。ある命令の出力が他の命令の実行に必要）、制御ハザード（分岐）によって引き起こされる。
, 指令调度（instruction scheduling）是一种代码优化手段，常见于优化编译器，其主要功能在于通过加强指令层级的并行运行，使得程序在拥有指令流水线的中央处理器上能够高效运行。换句话说，此手段力求以不改变程序运算结果的方式，完成以下任务：
* 通过重组指令的运行顺序，减少或阻止流水线停顿的发生;
* 阻止非法操作（即未定义行为）的产生，例如涉及流水线时序、非互锁资源的等等操作。 其中流水线停顿主要由结构型冒险（受处理器的资源所限）、数据型冒险以及控制流型冒险导致。
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://stackoverflow.com/a/45970664 +
, http://pages.cs.wisc.edu/~fischer/cs701.f06/berstein_rodeh.pdf +
|
| http://dbpedia.org/ontology/wikiPageID
|
1113199
|
| http://dbpedia.org/ontology/wikiPageLength
|
9636
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1052688008
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Agner_Fog +
, http://dbpedia.org/resource/X86_architecture +
, http://dbpedia.org/resource/Instruction-level_parallelism +
, http://dbpedia.org/resource/Instruction_pipeline +
, http://dbpedia.org/resource/Register_allocation +
, http://dbpedia.org/resource/Basic_block +
, http://dbpedia.org/resource/Directed_graph +
, http://dbpedia.org/resource/List_scheduling +
, http://dbpedia.org/resource/Directed_acyclic_graph +
, http://dbpedia.org/resource/Code_generation_%28compiler%29 +
, http://dbpedia.org/resource/LLVM +
, http://dbpedia.org/resource/GNU_Compiler_Collection +
, http://dbpedia.org/resource/Data_hazard +
, http://dbpedia.org/resource/Computer_science +
, http://dbpedia.org/resource/Branch_predication +
, http://dbpedia.org/resource/AIDA64 +
, http://dbpedia.org/resource/Compiler_optimization +
, http://dbpedia.org/resource/Pipeline_stall +
, http://dbpedia.org/resource/Instruction_unit +
, http://dbpedia.org/resource/Control_flow +
, http://dbpedia.org/resource/Trace_scheduling +
, http://dbpedia.org/resource/Category:Compiler_optimizations +
, http://dbpedia.org/resource/Software_pipelining +
, http://dbpedia.org/resource/Topological_sort +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Code +
, http://dbpedia.org/resource/Template:Cite_journal +
, http://dbpedia.org/resource/Template:Cite_web +
, http://dbpedia.org/resource/Template:Refimprove +
, http://dbpedia.org/resource/Template:Compiler_optimizations +
, http://dbpedia.org/resource/Template:Reflist +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Compiler_optimizations +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Optimization +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Instruction_scheduling?oldid=1052688008&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Instruction_scheduling +
|
| owl:sameAs |
http://yago-knowledge.org/resource/Instruction_scheduling +
, http://ja.dbpedia.org/resource/%E5%91%BD%E4%BB%A4%E3%82%B9%E3%82%B1%E3%82%B8%E3%83%A5%E3%83%BC%E3%83%AA%E3%83%B3%E3%82%B0 +
, http://zh.dbpedia.org/resource/%E6%8C%87%E4%BB%A4%E8%B0%83%E5%BA%A6 +
, https://global.dbpedia.org/id/CCuv +
, http://www.wikidata.org/entity/Q11417093 +
, http://dbpedia.org/resource/Instruction_scheduling +
, http://rdf.freebase.com/ns/m.0473qb +
|
| rdf:type |
http://dbpedia.org/class/yago/Improvement100248977 +
, http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
, http://dbpedia.org/class/yago/WikicatCompilerOptimizations +
, http://dbpedia.org/class/yago/ChangeOfState100199130 +
, http://dbpedia.org/class/yago/Change100191142 +
, http://dbpedia.org/class/yago/Action100037396 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/ontology/Software +
, http://dbpedia.org/class/yago/Act100030358 +
, http://dbpedia.org/class/yago/Event100029378 +
, http://dbpedia.org/class/yago/Optimization100260051 +
|
| rdfs:comment |
指令调度（instruction scheduling）是一种代码优化手段，常见于优化编译器，其主要功能在于通过加强指令层级的并行运行，使得程序在拥有指令流水线的中央处理器上能够高效运行。换句话说，此手段力求以不改变程序运算结果的方式，完成以下任务：
* 通过重组指令的运行顺序，减少或阻止流水线停顿的发生;
* 阻止非法操作（即未定义行为）的产生，例如涉及流水线时序、非互锁资源的等等操作。 其中流水线停顿主要由结构型冒险（受处理器的资源所限）、数据型冒险以及控制流型冒险导致。
, 命令スケジューリング（めいれいスケジューリング、英: Instruction sch … 命令スケジューリング（めいれいスケジューリング、英: Instruction scheduling）は、コンパイラ最適化において考慮されるもののひとつで、具体的な内容はターゲットのマイクロアーキテクチャに依るが、より効率的にコードが実行されるよう、演算結果に影響を与えない範囲で命令の順序を入れ替え、より良い順序にするものである。例えば命令パイプラインの深いプロセッサなどで、そのプロセッサの命令レベルの並列性を可能な限り引き出すことが目標となる。 具体例としては、例えば、コードの意味を変えずに以下のようなことを実現する。
* 順序を並べ替えてパイプラインのストールを防ぐ
* 不正な、あるいは意味的にあいまいな操作(命令パイプラインのタイミング問題や、同期が取れていないハードウェア資源など）を避ける パイプラインのストールは、構造的なハザード(プロセッサのハードウェア資源の制限)、データハザード（ある命令の出力が他の命令の実行に必要）、制御ハザード（分岐）によって引き起こされる。ある命令の出力が他の命令の実行に必要）、制御ハザード（分岐）によって引き起こされる。
, In computer science, instruction schedulin … In computer science, instruction scheduling is a compiler optimization used to improve instruction-level parallelism, which improves performance on machines with instruction pipelines. Put more simply, it tries to do the following without changing the meaning of the code:
* Avoid pipeline stalls by rearranging the order of instructions.
* Avoid illegal or semantically ambiguous operations (typically involving subtle instruction pipeline timing issues or non-interlocked resources).ming issues or non-interlocked resources).
|
| rdfs:label |
命令スケジューリング
, Instruction scheduling
, 指令调度
|
