自作CPU向けCコンパイラをつくってOS動かした話 (CPU実験まとめ) - kw-udonの日記
僕の学科では伝統的に3年の後期に半年かけてCPU実験というものをおこなう。 班で自作のアーキテクチャを設計・実装し、FPGA基板上でMinCaml(OCamlのサブセット)でかかれた課題用レイトレーシングプログラムが動けば単位がもらえるというものである。 レイトレ完動後には、その高速化にはげむもよし、余興としてゲームをつくるもよしで、自作CPU上で色々あそんだりする。 今年は有志で班を結成し、自作CPU上でxv6というOSを動かした。 僕はその班にCコンパイラ係として参加したので、そのことについてかく。 あと、OS移植班全体の成果についても触れる。 わりと長くなってしまったので、結局なにができたんだっていう人は、とりあえず先にこっちに飛んでほしい。 動機 期間は4ヶ月程度、配布されたFPGA基板のうえで動かしたいという制約のもとで移植するOSはxv6を選択した。 このOSはシンプルであるが
第25回 Rackとは何か（3）ミドルウェアのすすめ | gihyo.jp
前回、前々回の記事では、Rackの生まれた背景、Rackとは何か、実際にRackアプリケーションを作る際に使えるものをご紹介しましたが、もう一つまだ説明していない重要な要素がRackにはあります。今回は、そのミドルウェアという仕組みについてご紹介します。 ミドルウェアとは ミドルウェアとは何かを一言で言うと、「別なアプリケーションをラップして、リクエストやレスポンスを加工したり、処理を切り換えたりするRackアプリケーション」です。 この仕組みがあることで一体何ができるのでしょうか。Webアプリケーションを作っていると、リクエストやレスポンスをアプリケーションに行く前やアプリケーションの処理の後に加工したくなることはよくあります。例えば、条件に応じてURLの書き換えをしたり、エンコーディングの変換をしたり、Cookieの処理をしたり…といったことが日常茶飯事です。こういう処理を、サーバと
CとGNU開発ツールによる組み込みシステムプログラミング 第2版
組み込みシステムは、DVDプレイヤー、携帯電話、自動車、医療機器、さらに人工衛星に至るまで、あらゆる電子機器に使われていますが、それぞれ固有のハードウェアをターゲットにするため、その開発には幅広い分野の知識が必要です。本書は、C言語の基礎的な知識を持っている読者を対象に、組み込みシステム開発に必要不可欠な内容（ハードウェアの基礎、構築手順、デバッグ、割り込み、最適化など）を、豊富なサンプルコードを使って解説します。第1版（『C/C++による組み込みシステムプログラミング』）からは、C言語とGNU開発ツールを使った解説への変更、組み込みLinuxシステムとeCosに関する記述の追加などの改訂が行われました。 まえがき 訳者まえがき はじめに 1章 はじめに 1.1 組み込みシステムとは何か? 1.1.1 歴史と将来 1.1.2 リアルタイムシステム 1.2 目的の多様性 1.2.1 共通のシ
Google Hacks 第3版
Rael Dornfest, Paul Bausch, Tara Calishain 著、山名 早人 監訳、石川 隼輔、堀井 洋、村上 明子、鹿島 久嗣、小柳 光生 訳 TOPICS Hacks , Web 発行年月日 2007年04月21日 PRINT LENGTH 576 ISBN 978-4-87311-321-0 原書 Google Hacks, Third Edition FORMAT ベストセラー書『Google Hacks』の改訂第3版。Googleブログ検索、Googleマップ、Googleホームページ、Google Analytics、Google Readerなどにも対応しました。新たに利用できるようなった特別構文についての解説を追加し、旧版で紹介したGmailやGoogleデスクトップの利用、携帯端末やGooleアドワーズの活用方法なども現状に合わせ細部に渡って改訂し
図書館員のコンピュータ基礎講座
サイトを閉鎖しました。 トップページに掲載していたとおり、このサイトは、図書館員のためにICTに関する知識・知恵を掲載するという趣旨で提供してきました。 私は元々ICTの知識がなかったため、業務上の必要により調べた内容などを自分用のメモとして作成しPC内に蓄積していました。そして、しばらくして、それを新人職員研修にも用いるようになり、さらにWebに掲載するようになったという経緯でこのサイトを開始しました。 図書館業務に必要なICTに関する情報は多様かつ膨大です。必要が出てから勉強を開始していては間に合わないことも多くありました。また、ICTを初心者に分かりやすく簡潔に解説している書籍やサイトも多くありませんでした。そのため、必要になった時に取っ掛かりとして利用できる初心者に分かりやすいサイトとなることを目指して更新を重ねてきました。 しかし、ICTの刷新や改訂の頻度は高く、その内容を正しく
ゲーム感覚でプログラミングを学べる小型PCキット「Kano」を使ってみました - GIGAZINE
Raspberry Piを使って簡単に組み立てられる小型PC「Kano」は、独自のOS「Kano OS」を採用し、プログラミングを「Minecraft」などのゲームを通して学習できる学習キットで、Kickstarterで1億円以上の資金を集めることに成功した大人気プロダクトです。そのKanoがGIGAZINE編集部に到着したので早速組み立てて「ゲーム感覚プログラミング」を試してみました。 Kano - Make a Computer http://www.kano.me/ ◆開封 Kanoのパッケージは明るいオレンジ色。 このかわいいキャラは「Kano」君。 裏面もこんな感じのイラスト。 箱をスライドさせるとやはりかわいいイラストが描かれたダンボール箱が出てきました。 裏面まで凝ったデザイン。 ダンボール箱を開けるとKanoのキット一式が登場。 中身を全部並べるとこんな感じ。 これがKan
Ruby嫌いがアンダースタンディングコンピュテーションを読んで - ぐるぐる～
アンダースタンディング コンピュテーション―単純な機械から不可能なプログラムまで 作者: Tom Stuart,笹田耕一(監訳),笹井崇司出版社/メーカー: オライリージャパン発売日: 2014/09/18メディア: 大型本この商品を含むブログ (2件) を見る 一番最初にはっきりさせておきますが、Rubyは嫌いな言語です。 が、この本はRubyが嫌いな自分でもいい本だと言える*1本でした。 自分が対象読者に入っているかどうかは実際に読んでみるまで微妙かな、と思っていましたが、とても楽しめました。 以下、書評です。 Rubyという選択 説明用のコードとして本書はRubyを使っていますが、 これに関してはその理由が1章にあります。 私はその明瞭さと柔軟さに魅かれてRubyを選びました また、続けて 本書にはRuby独自の機能に依存しているところはありません。 そのため、もしあなたにとってわか
“日本初のハッカー”和田英一氏、黎明期のコンピュータ研究を語る (1/4)
3月11～13日、東京電機大学千住キャンパスにおいて「第76回 情報処理学会 全国大会」が開催された。同学会の歴史特別委員会によるシンポジウムも催され、IIJイノベーションインスティテュート 研究顧問の和田英一氏が「『日本初のハッカー』の正体」と題した講演を行った。コンピュータの黎明期、日本の研究者がどのような“創意工夫”をもって開発に臨んでいたのか、和田氏の体験に基づいてつぶさに語られた。 黎明期の国産コンピュータ、パラメトロン計算機 さて、和田氏については、現職の肩書きよりも“東大の和田研の先生”と紹介したほうが通りがよいかもしれない。日本のソフトウェア工学の先駆者として、情報処理の研究者でその名を知らない者はまずいないだろう。たとえ和田氏の名を知らなくとも、インターネットメールにおける日本語コードのベースとなった「JUNET漢字コード」や、TeXでよく使われる「和田研フォント」などを
サイト閉鎖のお知らせ | ASCII Books
ASCII Booksのサイトをご利用いただき、ありがとうございます。 2016年12月6日をもちまして、サイトを閉鎖させていただくことになりました。 今までサイトをご利用いただき、ありがとうございました。 アスキー・メディアワークスを引き続き、よろしくお願いいたします。
CPUはオワコン - きしだのHatena
FPGAでCPUを組んでると、フェッチ部やデコーダ部で足し算や掛け算をしようとして、そんなことしたらCPUの意味ないなーと思ってしまうことがありました。 で、よく考えたら、FPGAでロジックを組むならCPUの意味はないんです。 だいたい、ひとつの処理実行するのに何クロックかかってんですか！と。 CPUでは、計算効率をよくするためにパイプラインという仕組みが使われています。 最近では、18段とかのパイプラインもあるようです。 ここで、18段のパイプラインのうち、実際に計算を行うのは2段か3段だったりします。残りの15段くらいは、命令や計算結果を読んだり書いたりしているだけです。 このパイプラインも、ほとんどはメモリの読み書き、それも命令の読み込みに多くが使われます。 であれば、CPUにしなければ、18段全部計算に使えるんじゃね？という話になりますね。 決まりきった計算を行うのに、いちいちメモ
FPGAとArduinoとRasberryPIの違いと、FPGAを勉強する理由 - きしだのHatena
はたから見てると、FPGAとArduinoとRasberry PIって、なんか小さくてデバイス挿して使ってて似たもののように見えるかもしれません。 そんな中、どこが違うの？って思ってる人もいるかと思ったので、それぞれの違いと、そしてそこから得られる技術者としての知識をまとめてみます。 まあ、得られる知識として「それぞれのデバイスの使い方と周辺環境」ってのはありますが、それは当然として。「それぞれのデバイスの使い方と周辺環境」を得るメリットがわかる比較としてまとめたいと思います。 根底は「なんで最近FPGAをやってるか」っていうことの説明なので、そういうバイアスがあると思ってください。 FPGAというのはチップの種類なので、実際にはDE0などのFPGA評価ボードとの比較ですが。中でもDE0-nanoは大きさや価格を考えると、豪華なArduinoくらいの位置づけとして出してきたようにも見えます
おねえさんを組み合わせ爆発から救う：完結編おねえさんは星になった - きしだのHatena
おねえさんを組み合わせ爆発から救うために、経路をZDDとして表したら、すっきりと経路情報が扱えました。 http://d.hatena.ne.jp/nowokay/20121018#1350528607 あとは、このZDDを効率よく構築できれば、おねえさんを救えそうです。このZDDの構築には、クヌース先生の開発したSimpathアルゴリズムを使うと非常に効率よく構築できます。 前回生成したZDDを見ると、同じノードにまとまっているものがいくつかあることがわかります。特に後半になるとどんどん同じパターンになるものがまとめられていきます。 つまり、この経路問題のZDDを構築するときには、いかに同じパターンになるものをまとめるかが鍵になるということです。 Simpathでは、辺の端だけに注目して、同じパターンになっていればそれ以降のノードを使いまわすという考え方で、ノードをまとめていきます。 つ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Amazon.co.jp: ふつうのコンパイラをつくろう: 青木峰郎: 本
Amazon.co.jp: 計算機プログラムの構造と解釈 第2版: ジェラルドジェイサスマン (著), 和田英一 (翻訳): 本
Titanium でつくろう！ iPhone/Android 両対応アプリ