hikoma

#!/bin/bash                                                                                                                           

threshold=${1-95}
now=$(date '+%Y-%m-%d %H:%M:%S')
cache=()

jps -q | xargs ps hH k -pcpu o pid,lwp,pcpu,args \
  | awk "\$3 >= $threshold" | while read line; do

  array=($(echo "$line"))

hikoma

DROP TABLE IF EXISTS t;
CREATE TABLE t (
  id INT NOT NULL AUTO_INCREMENT,
  x INT NOT NULL,
  y INT NOT NULL,
  z INT NOT NULL,
  PRIMARY KEY (id)
) ENGINE=InnoDB ROW_FORMAT=DYNAMIC;

DELIMITER $$

hikoma

-- http://dev.mysql.com/doc/refman/5.5/en/partitioning-linear-hash.html
DELIMITER $$
DROP FUNCTION IF EXISTS linearHashing$$
CREATE FUNCTION linearHashing(value INT, num INT) RETURNS INT DETERMINISTIC
BEGIN
  SET @v := POWER(2, CEILING(LOG(2, num)));
  SET @n := value & (@v - 1);
  IF @n >= num THEN
    SET @v := CEILING(@v / 2);
    SET @n := @n & (@v - 1);

hikoma

import java.io.IOException;
import java.lang.management.ManagementFactory;
import java.lang.management.ThreadInfo;
import java.lang.management.ThreadMXBean;
import java.util.Collections;
import java.util.HashMap;
import java.util.Map;

import javax.management.remote.JMXConnector;
import javax.management.remote.JMXConnectorFactory;

hikoma

@set CHAINLP_DIR=C:\ChainLP40b12
@set CHAINLP=%CHAINLP_DIR%\ChainLP.exe
@set SETTING=%CHAINLP_DIR%\%~n0.ini
@set OUTPUT_DIR=%~dp0

@for %%f in (%*) do "%CHAINLP%" -b -ini "%SETTING%" -i %%f -o "%OUTPUT_DIR%\%%~nf.cbz"

hikoma

3 Concurrent Objects （並行オブジェクト）

この章では並行オブジェクトの correctness と progress を規定する様々な方法を学ぶ。

correctness の3つタイプ

• Quiescent consistency
  • 弱い制約。ハイパフォーマンスを必要とするシステムに使える
• Sequential consistency

hikoma

4 Foundations of Shared Memory

シーケンシャルコンピューティングの基礎は 1930 年代に Alan Turing と Alonzo Church の Church-Turing Thesis で確立した（Turing Machine, Church’s Lambda Calculus）。 「何が計算可能か？」を正確に定義していないので、命題（thesis）であって定理（theorem）ではないよ！

この章では、並行共有メモリ計算の基礎を説明。
複数スレッドで計算されるが、各スレッド自体はシーケンシャルで、 共有メモリのオブジェクトのメソッドを介してコミュニケートする。

hikoma

7 Spin Locks and Contention

マルチプロセッサプログラミングではハードを意識する必要あり。 ハードが与えるパフォーマンスの影響を考慮し、効率的な並行プログラミングに活用しましょう。

排他制御プロトコルの問題：ロックが取得できなかった時どうする？

• 再挑戦（spin, busy wait）
  • 遅延が短いときは良い
• 諦めてスケジューラに任せる（ブロッキング）

hikoma

1 Introduction

この本のイントロダクション。

• CPU はクロック数を上げるのではなく、マルチプロセッサにすることで高速化する傾向
  • マルチプロセッサに適したプログラミングをしないとソフトウェアが高速化されない時代
    • 複数のプロセッサは共有メモリでやりとりする
  • マルチプロセッサのプログラミングは難しい
• 最近のコンピュータシステムは非同期なので、予測できない中断や遅延が発生しうる

hikoma

@charset "utf-8";

h1, h2, h3, h4, h5, h6 {
  color: #556;
  font-weight: normal;
  line-height: 1.4;
  margin: 15px 0;
  border: none;
}