タグ

ブックマーク / ja.wikipedia.org (28)

  • 命令スケジューリング - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "命令スケジューリング" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2009年1月) 命令スケジューリング(めいれいスケジューリング、英: Instruction scheduling)は、コンパイラ最適化において考慮されるもののひとつで、具体的な内容はターゲットのマイクロアーキテクチャに依るが、より効率的にコードが実行されるよう、演算結果に影響を与えない範囲で命令の順序を入れ替え、より良い順序にするものである。例えば命令パイプラインの深いプロセッサなどで、そのプロセッサの命令レベルの並列性を可能な限り引き出すことが目標となる。 具体例

  • トポロジカルソート - Wikipedia

    トポロジカルソート(英: topological sort)は、グラフ理論において、有向非巡回グラフ(英: directed acyclic graph, DAG)の各ノードを順序付けして、どのノードもその出力辺の先のノードより前にくるように並べることである。有向非巡回グラフは必ずトポロジカルソートすることができる。 有向非巡回グラフのノードの集合に到達可能性関係 R (ノード x から y への(各辺の向きに逆行しない)経路が存在するとき、またそのときに限り xRy とする)を定めると、R は半順序関係となる。トポロジカルソートとは、この R を全順序になるように拡張したものとみなせる。 例[編集] トポロジカルソートの典型的な利用例はジョブのスケジューリングである。トポロジカルソートのアルゴリズムはPERTというプロジェクト管理手法[1]のスケジューリングのために1960年代初頭に研究

    トポロジカルソート - Wikipedia
    yukimori_726
    yukimori_726 2010/11/05
    work
  • アクセス制御リスト(Access Control List、ACL) - Wikipedia

    アクセス制御リスト(アクセスせいぎょリスト、Access Control List、ACL)とは、コンピュータセキュリティにおけるアクセス制御を実現するために、あるリソース(受動体)に対して、誰からのどの操作を許可するかを列挙したもの。 アクセス制御リストに基づくセキュリティモデル[編集] アクセス制御リストに基づくセキュリティモデルでは、能動体(subject, 人間やプロセス)が受動体(object, システムやファイル)への操作を要求したとき、システムは許可属性のリストを検査して、その操作を実行してよいかどうかを決定する。アクセス制御リスト (ACL) に基づくセキュリティモデルの定義の鍵となるのは、ACLがどう修整されるかである。つまり、各受動体のACLに対して誰がどんな修整をすることが許されているかである。 ACLを用いる制御には2種類ある。任意アクセス制御と強制アクセス制御であ

  • ロールベースアクセス制御 - Wikipedia

    ロールベースアクセス制御(英: Role-based access control, RBAC)[1][2]は、認められたユーザーのシステムアクセスを制限するコンピュータセキュリティの手法の一種。強制アクセス制御 (MAC) や任意アクセス制御 (DAC) よりも新しい手法である。 概要[編集] RBAC は、ポリシーを柔軟に設定できるアクセス制御法であって、任意アクセス制御 (DAC)[3]も強制アクセス制御 (MAC)[4]もシミュレート可能である。 RBAC が開発されるまで、アクセス制御法としては MAC と DAC しかなかった。従って、MAC を使っていないなら DAC を、DAC を使っていないなら MAC を使っていると思ってほぼ間違いなかった。90年代後半の研究では、RBAC はそのどちらにも分類されていない[要出典]。 組織において、「ロール(役割)」とは仕事上の機能を

  • フック (プログラミング) - Wikipedia

    フック(英: hook)は、プログラム中の特定の箇所に、利用者が独自の処理を追加できるようにする仕組みである。また、フックを利用して独自の処理を追加することを「フックする」という。 処理を追加できる箇所は、元のプログラムの開発者によって、あらかじめ決められている。初期化処理や入出力処理などの直前・直後が対象としてよく選ばれる。 主に元のプログラムに対する機能追加・拡張やカスタマイズの手段として使われるほか、デバッグのための情報収集にも有効である。このような有用な使い方の反面、既存のプログラムの動作を変更できることから、悪意を持ったプログラムによって利用される場合もある。例えばOSのキー入力処理のフックを使えばキーロガーを実装できることになる。 また、元のコードそのものは書き換えなくても動作を変更できることから、ROMで提供されるプログラムのバージョンアップや修正に使われることもある。ただし

  • Category:確率分布 - Wikipedia

    下位カテゴリ このカテゴリには下位カテゴリ 2 件が含まれており、そのうち以下の 2 件を表示しています。

  • レーベンシュタイン距離 - Wikipedia

    レーベンシュタイン距離(レーベンシュタインきょり、英: Levenshtein distance)は、二つの文字列がどの程度異なっているかを示す距離の一種である。編集距離(へんしゅうきょり、英: edit distance)とも呼ばれる。具体的には、1文字の挿入・削除・置換によって、一方の文字列をもう一方の文字列に変形するのに必要な手順の最小回数として定義される[1]。名称は、1965年にこれを考案したロシアの学者ウラジーミル・レーベンシュタイン (露: Влади́мир Левенште́йн) にちなむ。 レーベンシュタイン距離は、同じ文字数の単語に対する置換編集に使われているハミング距離の一般化であると見なすことが可能である。レーベンシュタイン距離の更なる一般化として、例えば一回の操作で二文字を変換する等の方法が考えられる。 例[編集] 実際的な距離の求め方を例示すれば、「kitt

  • Wikipedia

    八丈小島 八丈小島のマレー糸状虫症は伊豆諸島南部の八丈小島(東京都八丈町)にかつて存在したリンパ系フィラリア症を原因とする風土病である。この風土病は古くより八丈小島および隣接する八丈島では「バク」と呼ばれ、島民たちの間で恐れられていた。疾患の原因は主に東南アジアで流行するフィラリアの一種であるマレー糸状虫 Brugia malayi の感染によるもので、八丈小島は日国内唯一のマレー糸状虫症の流行地であったが、1948年(昭和23年)から始まった東京大学伝染病研究所の佐々学を中心とする研究者と島民による防圧活動により1968年(昭和43年)には感染者がいなくなり、同島でのマレー糸状虫症の流行は終息した。…… 間人ガニは、京都府京丹後市丹後町の間人漁港で水揚げされるズワイガニのブランド。地域団体商標(2006年)。日帰りの小型船5隻でのみ漁獲されるため、他の漁港で水揚げされるズワイガニと比

    Wikipedia