沖ソフトウェア株式会社は、沖通信システム株式会社および株式会社沖インフォテックと平成22年10月1日をもって合併いたしました。新会社名は、株式会社OKIソフトウェアとなります。3社が行っております事業は新会社にて従来通り継続いたします。

List of Examples 1. Esoteric languages 2. Various syntax for iteration 3. An example of tokens 4. Simple grammar 5. Simple arithmetic expression 6. Parse tree of A*(B+C) 7. An example of ambiguous grammar 8. Dangling else 9. Fortran has no reserved word 10. Namespace in C++ 11. Importing a module in Python 12. TinyBASIC 13. Variable declaration in Java 14. Anonymous function in JavaScript 15. Anon

Slides This class is basically done in 14-203. When the computer room is used, 14-B102 is used. intro_para.pdf /intro.pptx Introduction: Slides used on 4/11 All students who take this class is invited in the first day of CoolChips 22 (4/17). http://www.coolchips.org Class in 4/18 is canceled. bsw.pdf /bsw.pptx Bus and Crossbar: Slides used on 4/25 snoop.pdf /snoop.pptx Snoop Cache: Slides used on

Previous ToC Next PDF 版はこちら 高橋メソッド版(2006/1/13 天文台でのプレゼンテーション)はこちら Contents 0. 初めに 1. IBM BG/L の方向 (2005/12/5) 2. Cray XT3 --- MPPは復活するか？(2005/12/6) 3. NEC SX-8 --- ベクトルのたそがれ (2005/12/7) 4. 富士通 NWT/VPP-500 --- 日本発の「革命」 (2005/12/8) 5. 何故スーパーコンピューターは売れなくなったか (2005/12/13) 6. x86 以外のプロセッサになにが起こったのか？ (2005/12/14) 7. SSE の限界(2005/12/23) 8. 専用計算機は？(2005/12/25) 9. 他の可能性は？ --- I. FPGA と再構成可能計算 (2005/12/28)

付録 D 浮動小数点演算について 注 - この付録は、1991 年 3 月発行の "Computing Surveys" に掲載された "Every Computer Scientist Should Know About Floating-Point Arithmetic" 稿 (David Goldberg著) を再編集し、著作権を有する Association for Computing Machinery 社 (Copyright 1991) の許可のもとに、印刷しなおしたものです。 概要 浮動小数点演算は、概して難解な問題として受け取られることがあります。コンピュータシステムの内部には、浮動小数点演算がいたるところに存在する点を考えれば、この認識には多少、現実とのずれがあるようです。たとえば、ほとんどのコンピュータ言語に、浮動小数点のデータ型が使用されています。また PC から

Introduction Through careful design and implementation it's possible to build data structures that are safe for concurrent use without needing to manage locks or block threads. These non-blocking data structures can increase performance by allowing extra concurrency and can improve robustness by avoiding some of the problems caused by priority inversion in local settings, or machine and link failu

最近オープンしたエミナルクリニックの池袋東口院がめっちゃ気になるなぁ。 医療脱毛なのにすごい安くていい評判も聞くけど、ほんとに痛くないのかな？ 通っている人の口コミをみてみたいなぁー。 なんて気になったので、エミナルクリニックの池袋東口院についてSNSやネットで調べてみました。 そう思ってSNSを中心に調べてみたら、、、口コミや評判も良いじゃない♪ ちなみに、似たようなサービスや商品があるかも？なので、今回調べてみたのはこちらになります。 オープンしました！ エミナルクリニックの池袋東口院ですが、すでにオープンしています！（2021年10月6日オープン済） もちろんですが、オープンしたてなんでめっちゃ予約が取りやすいです。 ただし！！人気のある医療脱毛院なので早めの予約が良いかも？！

ロックと言うのはプログラミング上のコンベンション、慣用句みたいなもので、共有資源へのアクセスに対する同期のメカニズムとして利用される。 ある共有資源を複数のプロセッサ（あるいはプロセスでもいいけど）から同時に利用したいとする。変数に１を加えるという単純な動作ですら同期をとらないと正しい結果を得られない。 ロックはそのような同期を必要とする場面でよく利用される。ロックを取得したただ一つのプロセスのみその共有資源にアクセスできるようにするのである。 アトミックに値をセットしてテストする命令(test and set)を利用しロックが取得できるまでひたすらループして待つ、いわゆるスピンロックという単純素朴な方法がある。IA-32だとxchgという命令があって、あるメモリとレジスタの値をアトミックに（他のプロセッサに邪魔されることなく）行うことができて、それを利用する。例えば、0がロックされていな

どもども。またまた間隔があいてしまいましたがシーケンスロックな話しの続きです。 前回の記事で坩堝さんから面白い指摘をうけたので今回は予定を変更してvolatileの話をしたいと思います。 retをvolatileにするだけではうまくいかないんですよね？ どういう風になるんだろ． なるほど、たしかに世のＣ言語の参考書を見るとvolatileはある種の最適化を妨げる効果を持つと されています。 これだけ見ると、volatileとつけるだけすべての最適化が無効になってうまく動きそうですね。 しかし、その理屈は微妙におかしいのである 多くの人が「ある種の」という言葉を拡大解釈しているがvolatileは本来スレッド同期に使えるようなシロモノではないのである。 つづきは、続きを読むからご覧ください。 あと、お願い。 今回の話は前提知識がいろいろとあるので、末尾のご参考にあげたURLを読んでから 読ん

最近オープンしたエミナルクリニックの池袋東口院がめっちゃ気になるなぁ。 医療脱毛なのにすごい安くていい評判も聞くけど、ほんとに痛くないのかな？ 通っている人の口コミをみてみたいなぁー。 なんて気になったので、エミナルクリニックの池袋東口院についてSNSやネットで調べてみました。 そう思ってSNSを中心に調べてみたら、、、口コミや評判も良いじゃない♪ ちなみに、似たようなサービスや商品があるかも？なので、今回調べてみたのはこちらになります。 オープンしました！ エミナルクリニックの池袋東口院ですが、すでにオープンしています！（2021年10月6日オープン済） もちろんですが、オープンしたてなんでめっちゃ予約が取りやすいです。 ただし！！人気のある医療脱毛院なので早めの予約が良いかも？！

Robert explains the various locking primitives in the Linux kernel, why you need them and how kernel developers can use them to write safe code. by Robert Love Proper locking can be tough--real tough. Improper locking can result in random crashes and other oddities. Poorly designed locking can result in code that is hard to read, performs poorly and makes your fellow kernel developers cringe. In

The Linux kernel contains a number of primitives for controlling mutual exclusion. Semaphores and spinlocks (in several varieties) have been around for a while, and the read-copy-update mechanism was added in the 2.5 series. Yet another mechanism, called "fast reader/writer locks," has found its way into Andrew Morton's -mm patch set, and appears likely to be forwarded on to Linus soon for inclusi

キットが販売されているのでチャレンジしやすい近頃では、ホームセンターに電気機器を製作するための道具がそろっています。そのため、DIY感覚で電気製品の自作を始めるのは難しくありません。「回路図や図面が読めなければ電気製品なんて作れない」と思う人もいるでしょう。たしかに、電気製品にはさまざまな部品が使わ…

読書は、他人にものを考えてもらう事である。本を読む我々は、他人の考えた過程を反復的にたどるにすぎない。（中略）だから読書にはものを考える苦労はほとんどない。 作者：大山（東北大金属材料研究所） FWGA8124＠nifty.com このサイトへのリンクは無断でどこにでもご自由にどうぞ。 事後連絡も不要ですが、でも、 免責 掲載情報中の間違いを減らすよう努力していますが、それでも多数の間違いがあります。ケアレスミスだけでなく、本質的に間違っているケースもあるはずです。このサイトの情報は御自分の判断と責任でお使いください。作者は当サイト上の瑕疵などの責を負いません。また、当サイトで得た情報によって生じたいかなる損害に対しても、作者は責を負いません.。

英語の論文を書くときに気をつけたい注意点をまとめる。よい論文を書くためには「論文の基本」や「アウトライン」にまとめた事項に気をつけるとともに、文法や用語などの細かい点にも気をつけて、間違いやわかりにくい点のない、論文としてより適切な文を書くようにしなければならない。注意していただきたい点は、ここにまとめた内容は常に絶対的規則ではないことである。文章は生きているものであり、柔軟性のあるものである。（ただ、明らかな間違いを見つけられたらお知らせいただきたい。）

いろいろなソートアルゴリズム 大小関係が定められたたくさんのデータを、小さい順（昇順）あるいは大きい順（降順）に並べ替える作業をソート（整列）と言います。この処理は、さまざまなプログラムの中で頻繁に使われ、そのゆえ、古くからいろいろなアルゴリズムが考案されてきました。 並べ替えは、主にデータベースなどの大量のデータを処理する必要のあるプログラムで有用です。試験の点数の高い順番に並べ替えて、上位1000人を合格にするなどの場合は、点数による並べ替えが行われます。また、住所録のデータを住所毎にまとめて参照したい場合は、住所（文字列）による並べ替えが行われます。 このページでは、多くあるソートアルゴリズムのうち、以下の6通りのアルゴリズムについて説明し、Javaアプレットで実際の並べ替えの様子を見て、その特徴を理解することにします。 バブルソート バケットソート（ビンソート） 基数ソート ヒープ

スキップリスト（英: skip list）は、平衡二分探索木と似た用途に使う乱択アルゴリズムのデータ構造。連結リストを並列に連結させて作る。比較により順序づけ可能な要素を挿入し、スキップリスト内ではソートされた状態で保持される。ソートされた連想配列や集合の実装などに使える。挿入と探索と削除は平均O(log n)である。1989年にウィリアム・ピューが発表した[1][2][3][4]。 スキップリストは順序つきの連結リストの前向きの飛び越しのリンクを追加したものである。ノードは幾何分布や負の二項分布にてランダムに高さを設定して追加され（高さ1が確率50%、高さ2が25%、高さ3が12.5%など）、リスト上の探索において連結リストの一部を高速に飛ばすことができる。 スキップリストの例。1〜10を追加し、ソートされた状態で保持されている。 説明[編集] スキップリストはリストの階層になっている。

Skip Lists は 1990年に William Pugh によって開発されたリスト構造体の一種である。 オリジナルの論文は William Pugh, "Skip Lists: A Probablistic Alternative to Balanced Trees", Communications of the ACM, June 1990 となっている。 この論文は ftp://ftp.cs.umd.edu/pub/skipLists/skiplists.pdf からコピーを入手可能である。 また、Unix Magazine 1999年 1月号 を入手できれば、 そこには日本語で書かれた解説があるが、 これはほとんど論文丸写しに近いので、きっと重宝するだろう。 数多くの、要素が増減しなおかつ入れ替わるようなデータ構造で、 さらにランダムアクセスが

Scalable Reader-Writer Synchronization for Shared-Memory Multiprocessors Pseudocode from article of the above name, PPoPP '91. John M. Mellor-Crummey and Michael L. Scott. The queue-based locks below perform well in tests on machines with scores of processors. Simple, non-scalable reader-preference lock. For maximum throughput on small machines. Starves writers under continuous reader load. Starva

Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors Pseudocode from article of the above name, ACM TOCS, February 1991. John M. Mellor-Crummey and Michael L. Scott, with later additions due to (a) Craig, Landin, and Hagersten, and (b) Auslander, Edelsohn, Krieger, Rosenburg, and Wisniewski. All of these algorithms (except for the non-scalable centralized barrier) perform well

Preemption-Safe and Scheduler-Conscious Busy-Wait Synchronization Algorithms Pseudo-code from article of the above name, ACM TOCS, February 1997. Leonidas I. Kontothanassis, Robert W. Wisniewski, and Michael L. Scott. Preemption-Safe "Handshaking" Queue Lock (Queue-HS) Scheduler-Conscious "Smart Queue" Lock (Smart-Q) Preemption-Safe Ticket Lock (Ticket-PS) Scheduler-Conscious Fair Reader-Writer Lo

訳したのを Yukiwiki に公開しました. 楽天テクノロジーカンファレンスの記事 で amazon の Dynamo というのが紹介されていた. そんなのがあるのかとぐぐってみつけた Dynamo の話を読む. その中で consistent hashing が使われており. シンプルでよくできたアルゴリズムだと感心, 紹介しようと思った次第. WWW8 に出たオリジナルの記事も読んでみたけれど, もともと単純なアイデアなので大した詳細はない. Chord や Dynamo の記事に含まれる紹介で十分ことたりている. でも Chord が consitent hashing だというのは件の記事を読むまで気付かなかったなあ. わっかの上をぐるぐる周るやつ, くらいの記憶しかなかった... Dynamo consistent hashing にはじまり, Dynamo は分散アルゴリズム

Apache HTTP Server 2.x系でプラットフォーム依存部分を吸収し、一貫したAPIを提供するために利用されているライブラリAPR - Apache Portable Runtimeを、Apache以外のプロジェクトで利用するための方法。 Apache module APIの美味しいドコ取り APRを使用するとApache module APIで利用できていた リソースプール 扱いやすく安全な文字列処理関数 動的なデータ型 などを、Apache HTTP Server以外のプログラムで利用できます。さらに メモリマップドI/O 共有メモリ スレッド など、プラットフォームごとにAPIやオプションが異なる機能も、一貫したAPIで利用する事ができるようになります。 しかしASFの他のプロジェクトと同様に、APIのリファレンスマニュアルはあれど、その利用方法やサンプルに関するドキュメ

INOUE Seiichiro <inoue@ariel-networks.com>2005/8/29 This is a tutorial on how to use libapr(apache portable runtime). 1. Tutorial Availability 2. libapr skeleton code 3. memory pool (apr_pool_t) 4. Error status (apr_status_t) 5. file handling 6. file lock 7. file-system directory handling 8. character string handling 9. time handling 10. command line options 11. memory map(mmap) 12. DSO(Dynamic Sy

Please note This document refers to the 2.2 version of Apache httpd, which is no longer maintained. The active release is documented here. If you have not already upgraded, please follow this link for more information. You may follow this link to go to the current version of this document. Apache 2.x is a general-purpose webserver, designed to provide a balance of flexibility, portability, and per