1

協調アルゴリズムとは?科学的に引用可能な参考文献はありますか?


詳細:

  • 共同アルゴリズムに関する記事をたくさん見つけましたが、定義のあるもの (または他の Web サイト) はありませんでした。
  • 私は実際に、各インスタンスが最初にすべての情報を持ち、単独でタスク全体を完了することができる分散アルゴリズムを説明する用語を探していますが、インスタンスはサブ問題を解決するたびに互いに助け合うため、他のインスタンスはそうします作業をやり直す必要はありません (したがって、「コラボレーション」)。この用語はA Collaborative Approach for Multi-Threaded SAT Solvingで取り上げました。「協調アルゴリズム」という言葉はこれにふさわしいと思いますか? そうでない場合、より適切な用語を知っていますか?
4

2 に答える 2

1

いいえ、科学的に引用できる参考文献はありません。

すべての並列/分散プログラミングは、複数のスレッド/ノードが同じ大きなタスクで共同作業しているという意味で「共同」です。

分散アルゴリズムでは、サブ問題を解決するたびにインスタンスが互いに助け合います。一部の Web アプリケーション クラスターでさえ、あなたの説明に適合します。個々のクラスター ノードは「サブ問題を解決」し、「解決策」を分散 RAM ストレージ ( memcached または cassandra または他の多くの) したがって、互いに助け合っています。

于 2013-11-05T14:44:56.857 に答える
0

「協調アルゴリズム」という用語は正式ではないと思います。実際、「アルゴリズム」という用語自体は、私が覚えている限りでは正式なものではありません。アルゴリズムは「チューリングマシン上で動くプログラム」として定式化できると思います。この定義はどこかで見たことがあると思います。

そうです、あなたが造った用語はすべて理にかなっていると思いますが、何らかの形で(公式または非公式に)自分で定義する必要があります。

あなたのバックグラウンドが何であるかはわかりませんが... OK、科学論文では、異なる著者が異なるものを表すために同じ用語/概念を使用することもあれば、同じものを表すために異なる用語を使用することもあります。

また、コンピューター サイエンスの論文は科学的なものですが、それらのすべての用語が正式に定義されているわけではありません。したがって、これらの論文のすべてにある程度精通している場合、またはそれらのいくつかが本当に注目に値し、特定のサブフィールドの事実上の標準として広く受け入れられていると見なされない限り、これらの論文に基づいてあまり多くの結論を引き出すことはありません。分野。

于 2013-11-05T14:55:30.370 に答える