インテル、JavaScriptに並列処理機能を追加する「River Trail」プロジェクトを初披露。IDF 2011
インテル、JavaScriptに並列処理機能を追加する「River Trail」プロジェクトを初披露。IDF 2011 「JavaScriptはこれまでほとんどの場合、クライアント側でシーケンシャルな処理をしてきた」と語るのは、インテルのイベント「IDF 2011」に登場したJavaScriptの生みの親、モジラのCTO Brendan Eich氏。 そのEich氏に前に、JavaScriptに並列処理機能を追加する「River Trail」をインテルラボのディレクター兼CTOのJustin Rattner氏が初めて披露しました。 JavaScriptでマルチコアを活用する「River Trail」 River Trailは、「データ並列」な処理を実現するためのJavaScriptの拡張。 デモンストレーションでは、物理シミュレーションとして宇宙空間でお互いに影響し合う星の振る舞いを表示し
肉少なめ | Item - PHPのチューニングネタ 和訳的なメモ
Title : PHPのチューニングネタ 和訳的なメモ Posted on : 2006-11-25 Author : NKJG Category : Webメモ Permalink : PHPのチューニングネタ 和訳的なメモ Hatena Star : 本文 12のPHP最適化テクニック:phpspot開発日誌が参照にしている、12 PHP optimization tips - Alex Moskalyuk Blogからリンクされている、Ilia Alshanetsky (Ilia Alshanetsky - Talks)氏のPHP & Performance、PHPのチューニングの部分のみ読んだ、つもり。英語ダメなんで。 以下PHPのチューニングに関する部分のみのまとめ的なもの。私的なメモ。誤訳の可能性を考えると信頼はしないほうがよさげ。私以外の人は原文を読むべ
病みつきになる「動的計画法」、その深淵に迫る
数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。 もしあなたが知ってしまったなら――病みつきになる動的計画法の集中講義 前回の『アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった』で動的計画法とメモ化再帰を説明しましたが、前回の説明ではまだ勘所をつかめていない方がほとんどでしょう。そこで、これらを完全にマスターするため、今回はもう1つ具体例を挙げながら練習したいと思います。 どういった問題を採用するかは悩みましたが、非常に有名な「ナップサック問題」を取り上げて説明します。 ナップサック問題とは以下のような問題です。 幾つかの品物があり、この品物にはそれぞ
最強最速アルゴリズマー養成講座：アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった (1/5) - ITmedia エンタープライズ
動的計画法とメモ化再帰 今回は、非常によく用いられるアルゴリズムである、「動的計画法」「メモ化再帰」について説明します。この2つはセットで覚えて、両方使えるようにしておくと便利です。 なお、メモ化再帰に関しては、第5・6回の連載の知識を踏まえた上で読んでいただけると、理解が深まります。まだお読みになっていない方は、この機会にぜひご覧ください。 中学受験などを経験された方であれば、こういった問題を一度は解いたことがあるのではないでしょうか。小学校の知識までで解こうとすれば、少し時間は掛かるかもしれませんが、それでもこれが解けないという方は少ないだろうと思います。 この問題をプログラムで解こうとすると、さまざまな解法が存在します。解き方によって計算時間や有効範囲が大きく変化しますので、それぞれのパターンについて考えます。 以下の説明では、縦h、横wとして表記し、プログラムの実行時間に関しては、
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
