2011/03/31

3月末日

今年もですが、

皆さんを見送りました。

4月からは、また少しさみしい空間になります。
今現在、地震で散乱した部屋ですが、

皆さん、遊びに来てね。

※　昨年度の記事
http://sanuki-room.blogspot.com/2010/03/3.html

2011/03/29

SNC2011に投稿しました。

昔の投稿を見ると、投稿した時点でレビューを書いているので、今回も。

SNC2009に投稿しました。
2011.4.24
http://sanuki-room.blogspot.com/2009/04/snc2009.html

- - - - - - - - - (from a submitted paper) - - - - - - - -
Title :
~~Challenge to Fast Approximate Polynomial GCD Computation Stably, Based on Displacement Structures~~
Challenge to Fast and Stable Computation of Approximate　Univariate GCD, Based on　Displacement Structures
Abstract :
For polynomial with floating-point number coefficients, we can compute the approximate polynomial GCD stably, except to ill-conditioned cases such as small and big leading coefficient GCD problems. The cost of O(m^2) needs to compute the approximate GCD stably, where m is a maximum degree of given polynomials. On the other hand, for polynomial with integer coefficients, we can compute the polynomial GCD faster by applying the half-GCD method, the cost is less than O(m^2). In this paper, we challenge to make the fast approximate GCD computation, which are less than O(m^2). Our ideas are based on the displacement technique and the half-GCD method.
Given polynomials with floating-point number coefficients,　one can now compute the approximate GCD stably, except　in ill-conditioned cases where the GCD has small or large leading coefficient/constant term. The cost is O(m＾2), where m is the maximum of degrees of given polynomials. On the other hand, for polynomial with integer coefficients, one can compute the polynomial GCD faster by using the half-GCD method with the cost less than O(m2). In this paper, we　challenge to compute the approximate GCD faster, with the　cost less than O(m^2). Our idea is to use the displacement technique and the half-GCD method.
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

地震の前のタイトルと違うのですが、このご時世なので少し夢のある風に変えてみました。
あと、論文で「Challenge」て昔からつけてみたかったので。
（~~ちょっと巨匠みたいでしょ？~~）

当たって砕けろ、

みたいに感じでいいかなと。

※　上はレビューじゃないので、きちんと。

今回の投稿論文は、Half-GCD法というマニアックな高速算法を浮動小数多項式に導入するまでの物語です。数値計算50%、数式処理50%の内容。

数式処理部は、混乱しそうな場合には例を入れたので、難しくない。

数値計算部は、混乱しそうなdisplacement techniqueについて、数式処理の言葉で書き換えを行っているので、多分読める。

演算回数をどこまで減らせるかに焦点を当てております（丸め誤差の影響が少なくなるので、次数が高くても当然誤差は積もりづらい）。
急いで書いたので、穴がないことを祈ります（できる限りつぶしましたが。。。）

それにしても疲れた（昨日は20時にダウン。。。）

2011/03/28

とりあえず投稿

ここまでギリギリの仕事をしたのは久しぶり。。。
初稿できたの3時。。。。
brush upする元気もなかったので、5時過ぎより開始。
（もう年かな？）

途中、学校にきて作業。
8時ころ終了。
（結構直した。我ながらヒドイ）

そして、とりあえず投稿。。

レフリーにわたるまで、まだ時間はあるので最後もう一度見直そう。
でももう仕事時間なので、、、次は昼休みかな？

やっと。。。

気が狂うくらい数日研究漬け。。。

今の時間になって、期待通りのデータが出てくる。

100次の多項式の近似GCD -> 1.3 ~~min~~ sec.
(QRGCD法は、同じ環境でabout 100)
500次の多項式の近似GCD -> 40 ~~min~~ sec.

物ができれば書くのはすぐ。
あと数時間頑張ろう！

【更新】

100次：1.3 sec
500次：23 sec
1000次：100sec

2011/03/24

真っ暗。

さすがに大学の中が真っ暗だと気味が悪いです。

どこかわかります？

噴水の前から、ATMに向かって撮ったところ（左：3学、右：2学食堂）。

トイレが遠すぎる。。。

まだ、復旧作業などもあるので、暗くなっても大学で作業をし始める。
（似たような報道を見なくてもよいため、時間的に余裕もできる）

電気だけ復旧している状態で、
その電気も有り難く使うべく極力省エネ。

ということは基本、寒い。。。

そんなわけでトイレが近くなるわけだが、
上水・下水の復旧が終わっていないので、トイレは遠くまで行かないといけない。。。

寒いし、暗いしで、ただえさえ暗い大学がさらに暗い。。。

【職場ある建物の入り口から】

【職場の入り口：】
廊下の電気が消されているので、真っ暗。フラッシュがめちゃくちゃ有効。
2枚は同じ位置からの写真。。。。

まぁ、ご飯も食べれているし頑張ろう。

※　今揺れているっぽい。。。

部屋の配置換え

職場の復旧を行うついでに、ケーブルの配置なども見直す。

とりあえず、

同じ部屋にIPの異なるルータが数個あったので（無駄だし、混乱の元）、統一を試みる。
- 本来であれば、DHCPサーバ建ててしまえば問題は解決するのだが、人の入れ替わりが激しいため管理できる人間が今後来るかわからないので、ルータとハブの組み合わせで設計することに。
  
  作業は開始したところで配線ぐちゃぐちゃ。。

まだ、先は長い。。。。

バックアップはNASに頼っていたが、個人的にSambaで共有する方が好き。
ただ私がGUIでの設定が苦手なだけですが。。。ということでファイルサーバを建てようとしております。。。容量の大きいHDDがあればOKなのですが、そんな予算も年度末でなさそうなので、壊れずに残った玄箱にLinuxいれて利用しようかと・・・

いろいろ、やっておくべきだろうが人出がないので、せめて見た目だけでもきれいにしたい。。。。

2011/03/22

「さらに」さらに延びた。

これで出さないわけにいかない。

今回は、日本人からでなく、外国からも連絡がきた。

年度末で忙しいが、職場で暖房が使用できないため帰宅が早い。
深夜まで頑張ろう。

さんざん休んだし。

すき屋＠つくば天久保　閉店じゃなかった。

本日通りかかったら、普通に営業してました。。。

「閉店」ってなんだったんだろう。
「準備中」って書いてくれればいいのに。

2011/03/19

すき屋＠つくば天久保　閉店？？

次のような張り紙がありました。

ほんとかしら？

とりあえず、現時点ではやっておりません。。。

さらに延びた。

震災の影響を考慮して、さらに国際会議の論文締め切りが延びました（日本人だけ）。

これは絶対に出さないと。

そして、本当に下手なものを出せないです。
でも、本当に2本出しましょう。

それくらいしかできないですから。。。。

この状況ですること

地震のニュースもろくに放送しなくなったので、
研究・勉強しております。

（テレビ見ても、楽しめないし）

論文の締め切りが延びてるから、

是非投稿してね、

とprogram committee から連絡があったので、
一生懸命執筆中。。。。
（集中力がないのが困りますが）
もうじき1つ目のベータが出来上がるでしょう。

こんなときじゃないと時間がない自分ってなんなんだろう。。。

2011/03/18

共同研究棟A@筑波大学

私の職場のある建物です。
見たところから判断するに、建物盛り上がった？？

人文社会学系棟A@筑波大学

職場の近くから可能な限り、写真でデータを残していきます。

本日は、人文社会学系棟A

中に入ると、

とひどいさまであることが想像つく。

階段は

大丈夫なのかなぁ。
まだ、通行規制は掛かっていませんでした。。。。

2011/03/17

もう少し？

つくばは、生活できるところまでは回復したかと思っております。

福島から避難してくる人の受け入れも始まっているようだし、
やっと他に力を貸せるかなと。
この辺は、輪番停電になっても、と思っていますが、実際のところつくばの復旧状況はどうなんだろう。

ですが、見えなかったダメージも出てきているような。

筑波大学のダメージはひどい。
よく写真を載せているので、なんとなくわかるかと。大学の復旧が間違いなく最後で、いつ授業とか始められるのか？まずは水とトイレが使えないと。しばらくかかりそう。
自分のアパート。
貯水タンクにダメージがあったようで、部屋の半分くらい水浸しみたい。幸いにして、私の部屋は大丈夫だが、数日で水がでなくなるかも。
まぁ、生活できるから頑張る。

東北の方に比べれば大したことない。
頑張ろう。

さて、何を頑張ろうか？

人間系学系A-Bの渡り廊下@筑波大学

私の仕事場の近くの様子。

地震の被害が、つくばは大したことないですが、
この状況で仕事はねぇ。。。

まだ仕事。

つくばはそれほどのダメージではないが被災地。
筑波大学はつくば内では、ダメージの大きいところ。

ということで数日はかたづけ。

【before】

【after】

そのツケで、今も仕事中＠自宅。
地震のなかったところは、容赦なく仕事を進めているようです。。。

さぁ、今日は寝れるかな？

自分には寝るところもあるし、もう少し頑張ろう。
（今年もほぼ休みなしなので、もうそろそろ疲れてきた）

グチでした。

2011/03/16

情報＠茨城(2011.03.16)、その１

更新時間　07:35

TX
運休　7:30～21:20
その他の詳しい情報
http://w.livedoor.jp/twitter23shinkan/

2011/03/15

情報＠茨城(2011.03.15)、その２

ごちゃごちゃしてきたので、2011.03.15の情報を再度整理して。

随時、更新していきます。
最終更新：2011.03.15 07:50

計画停電(15日)
※　茨城県の計画停電はなし。でも、節電は引き続き！
※　茨城県は大字情報（丁目単位）でグループ分けされました（3月15日0時更新）。いくつか抜けている場所があるため、これを完全に信じるのはよした方がいいかも。
- 本家
- 外部リンク
※ほかの県も細かくグループ分けされています(3月14日15時より情報に変化なし)。
- 本家
  http://www.tepco.co.jp/index-j.html
停電が行われる順番が本日と違うことに注意。
- 6:20～10:00：第3グループ
- 9:20～13:00：第4グループ
- 12:00～16:00：第5グループ
- 15:20～19:00：第1グループ
- 18:20～22:00：第2グループ
自分のグループを確認

テキストベースの分かりやすいサイト。
http://setsuden.yahoo.co.jp/

郵便番号検索ができます。
http://noveliba.jp/teiden/

市町村名で検索可能
http://machi.userlocal.jp/teiden/
計画停電（週間予定）
16日から18日の日程です。
- 本家（東京電力）
- リンクです（外部）
一応テキストでも残しておきます。

16日
- 6:20～10:00：第4グループ
  (13：50～17：30)
- 9:20～13:00：第5グループ
  (16：50～20：30)
- 12:00～16:00：第1グループ
- 15:20～19:00：第2グループ
- 18:20～22:00：第3グループ
17日
- 6:20～10:00：第5グループ
  (13：50～17：30)
- 9:20～13:00：第1グループ
  (16：50～20：30)
- 12:00～16:00：第2グループ
- 15:20～19:00：第3グループ
- 18:20～22:00：第4グループ
18日
- 6:20～10:00：第1グループ
  (13：50～17：30)
- 9:20～13:00：第2グループ
  (16：50～20：30)
- 12:00～16:00：第3グループ
- 15:20～19:00：第4グループ
- 18:20～22:00：第5グループ
また、需要が増加し不足が懸念される場合、
同日の第1、第2時間帯のグループをそれぞれ13：50～17：30、16：50～20：30の時間帯で計画停電を追加する可能性あり。
交通情報(3/14 20:30現在：つくば市より）
http://www.city.tsukuba.ibaraki.jp/1330/008380.html
TX

　10:30まで、通常の5〜6割の本数で運行。全便各駅停車。
10:30〜20:00は運転見合わせ。
JR常磐線
　確認中
路線バス
　運行の予定（土日祝日ダイヤ）
　※運行状況によっては一部時刻を運休する可能性有り
つくバス
　通常運行の予定
高速バス
　常磐自動車道の通行止めが解除され次第，運行の予定
臨時バス
　未定
首都圏電車：JR東日本（3月15日5時19分）
http://traininfo.jreast.co.jp/train_info/kanto.aspx

※ダイヤは大幅に乱れています。
- 東海道線（東京～小田原間）
- 横須賀線（東京～逗子間）
- 総武快速線（東京～千葉間）
- 中央快速線（東京～高尾間）
- 中央・総武緩行線（三鷹～千葉間）
- 中央本線（高尾～甲府間）
- 山手線（全線）
- 京浜東北・根岸線（大宮～大船間）
- 埼京線（大崎～大宮間）
- 川越線（大宮～川越間）→９時ごろから15時ごろまで運転を中止いたします
- 宇都宮線（上野～宇都宮間）
- 高崎線（上野～高崎間）
- 常磐快速線（上野～取手間）
- 常磐線各駅停車（綾瀬～松戸間）
- 武蔵野線（府中本町～西船橋間）
- 南武線（川崎～立川間）
- 鶴見線（鶴見～扇町間・浅野～海芝浦間・武蔵白石～大川間）
- 青梅線（立川～拝島間）
- 上越線（高崎～新前橋間）
- 京葉線（東京～蘇我間）→時間帯により運休が発生します
- 成田線（千葉～成田間）

2011/03/14

情報＠茨城(2011.03.15)、その１

2011.03.15の情報です。

随時、更新していきます。
最終更新：2011.03.15 01:00

計画停電(15日)
停電が行われる順番が本日と違うことに注意。
- 6:20～10:00：第3グループ
- 9:20～13:00：第4グループ
- 12:00～16:00：第5グループ
- 15:20～19:00：第1グループ
- 18:20～22:00：第2グループ
自分のグループを確認

テキストベースの分かりやすいサイト。
http://setsuden.yahoo.co.jp/

郵便番号検索ができます。
http://noveliba.jp/teiden/

市町村名で検索可能
http://machi.userlocal.jp/teiden/
計画停電（週間予定）
16日から18日の日程です。
- 本家（東京電力）
- リンクです（外部）
一応テキストでも残しておきます。

16日
- 6:20～10:00：第4グループ
  (13：50～17：30)
- 9:20～13:00：第5グループ
  (16：50～20：30)
- 12:00～16:00：第1グループ
- 15:20～19:00：第2グループ
- 18:20～22:00：第3グループ
17日
- 6:20～10:00：第5グループ
  (13：50～17：30)
- 9:20～13:00：第1グループ
  (16：50～20：30)
- 12:00～16:00：第2グループ
- 15:20～19:00：第3グループ
- 18:20～22:00：第4グループ
18日
- 6:20～10:00：第1グループ
  (13：50～17：30)
- 9:20～13:00：第2グループ
  (16：50～20：30)
- 12:00～16:00：第3グループ
- 15:20～19:00：第4グループ
- 18:20～22:00：第5グループ
また、需要が増加し不足が懸念される場合、
同日の第1、第2時間帯のグループをそれぞれ13：50～17：30、16：50～20：30の時間帯で計画停電を追加する可能性あり。
交通情報(3/14 20:30現在：つくば市より）
http://www.city.tsukuba.ibaraki.jp/1330/008380.html
TX

　10:30まで、通常の5〜6割の本数で運行。全便各駅停車。
10:30〜20:00は運転見合わせ。
JR常磐線
　確認中
路線バス
　運行の予定（土日祝日ダイヤ）
　※運行状況によっては一部時刻を運休する可能性有り
つくバス
　通常運行の予定
高速バス
　常磐自動車道の通行止めが解除され次第，運行の予定
臨時バス
　未定
都心の交通機関（毎日新聞より）
http://mainichi.jp/traffic/

http://mainichi.jp/select/weathernews/news/20110314mog00m040023000c.html
- ＜ＪＲ東日本＞未発表
- ＜東京メトロ＞各線とも運行予定（いずれも通常の５割程度）
- ＜都営地下鉄＞各線とも運行予定（通常の７割程度）
- ＜京王＞未発表
- ＜西武＞各線とも運行予定
- ＜東武＞未発表
- ＜小田急＞未発表
- ＜東急＞未発表
- ＜京急＞未発表
- ＜相鉄＞全線で始発から運行（１０分～３０分間隔）。ただし、二俣川～海老名間は午後２時ごろ～１０時４０分ごろまで運休。種別は各駅停車（一部、急行・快速運転あり）
- ＜京成＞未発表
- ＜新京成＞始発から松戸～新津田沼駅間で運行予定。ただし午後３時ごろ～７時２０分ごろ運休予定
- ＜東葉高速鉄道＞直通運転を中止し、西船橋～東葉勝田台間での折り返し運転を予定
- ＜北総線＞未発表
- ＜千葉都市モノレール＞千葉みなと～千城台間　始発から終電まで１５分間隔の運転とし、計画停電の時間帯（午後２時５０分ごろから７時２０分ごろ）は運休▽千葉～県庁前間は運休（路線バスによる振替輸送を実施）
- ＜ニューシャトル＞初電から運休し、正午ごろから運転再開の見込み
- ＜埼玉高速鉄道＞未発表
- ＜東京モノレール＞未発表
- ＜つくばエクスプレス＞運行予定（通常の５～６割程度）
- ＜りんかい線＞未発表
- ＜多摩都市モノレール＞始発から１０～３０分間隔で運行予定。ただし午前８時半ごろから午後２時ごろまで運休予定
- ＜ゆりかもめ＞運行予定（通常の４割程度）
- ＜横浜市営地下鉄＞ブルーラインは土休日ダイヤ、グリーンラインは平日ダイヤで運行予定
- ＜みなとみらい線＞未発表

情報＠茨城(2011.03.14)

情報がごちゃごちゃしてきたので、整理。

更新時間：　2011.03.14; 18:00

計画停電
テキストベースの分かりやすいサイト。
http://setsuden.yahoo.co.jp/
郵便番号検索ができます。
http://noveliba.jp/teiden/

計画停電の可能性:
午後６時２０分から
- 第２Ｇは「ある」
- 第１Ｇは「極めて低い」。
つくば情報
- 給水関係はWEBなんかよりも、ACCS「つくばテレビ」を見た方がよい。
TX運行情報
次の時間は運行しない。
②１４：５０～２１：００
一般家庭ごみの収集：
14日（月）からは市内全域通常（ゴミの出し方カレンダー）どおり収集。
交通情報（17：00更新）・・・バス
http://www.city.tsukuba.ibaraki.jp/1330/008380.html
- TX 　
  秋葉原～つくば駅間　未定
- JR常磐線　
  確認中
- 路線バス
  運行の予定（土日祝日ダイヤ）
  ※運行状況によっては一部時刻を運休する可能性有り
- つくバス 通常運行の予定
- 高速バス
  常磐自動車道の通行止めが解除され次第，運行の予定
- 臨時バス
  未定

計画停電（3月14日）

本家のサイトはダウンすることが予想されます。
「茨城県つくば市」に関する情報を、コピペしますので参考にしてください、。

※　3月14日　08:15更新
※　6:20～10:00は計画停電のため、更新できないと思いわれます。

つくば市情報サイト
- つくば市復興状況まとめ(臨時)
  http://w.livedoor.jp/twitter23shinkan/
停電エリア@茨城県
[GoogleDocs]

https://sites.google.com/a/creco.net/teiden-calendar/

筑波大学近辺は、各地で計画停電が行われるはずです（時間はばらばら）。
来る際には気をつけて下さい（信号も駄目になるはずです）。

※　第１グループの本日の計画停電は、電力のめどがついたため実施せず。
ですが、道なども悪くなっていますので来る際には気を付けてください。
(06:30)
水道：つくば市　3月14日（月）午前6:00から午前9:00頃まで部分給水を実施する予定。
TX運行情報（本家よりコピペ、必要個所のみ抜粋）
http://www.mir.co.jp/topics/topics_detail.php?topics_id=749

つくばエクスプレスでは、東京電力による計画停電への対応のため、３月１４日(月)の下記の時間帯は、秋葉原～つくば間の運転を見合わせる予定です。
(列車は最寄りの駅で運行を一時停止いたします)

【運転見合せの予定時間帯】
~~① ６：３０～１０：３０~~
②１４：５０～２１：００
※①削除はtwitterより（信用できます。）
JR東日本（コピペ、Asahi.com）
http://www.asahi.com/special/10005/TKY201103140050.html

ＪＲ東日本は１４日午前４時、首都圏で同日に運行するのは、
- 上越（東京－新潟）長野（東京－長野）の両新幹線と、
- 山手（全線）、
- 中央快速（東京－立川）、
- 京浜東北（蒲田－赤羽）、
- 常磐快速（上野－松戸）、
- 常磐緩行（綾瀬－松戸）の各線のみと発表した。
東京電力が行う輪番停電に伴う措置。これらの路線以外は終日運休になる見込み。ＪＲ東は「ダイヤは大幅に変わる可能性がある」としている。
市電など（asahi.com）
http://www.asahi.com/national/update/0314/TKY201103130323.html
- 東京メトロ　全線で運転本数減
- 都営地下鉄　全線で運転本数減
- 小田急電鉄　約１５分間間隔で運転する新宿―経堂以外は、始発から当分の間、運休。特急ロマンスカーも運休
- 京王電鉄　京王、井の頭線で半減。調布以西は一時運休も
- 京急電鉄　全線で運転本数減。久里浜線などで一時運休も
- 京成電鉄　午前１１時ごろから午後５時ごろまで全線で運休。始発から午前９時ごろまで半減するなど大幅に運転本数減。千葉、千原両線は終日運休
- 西武鉄道　池袋―西武秩父、練馬―豊島園、西武新宿―本川越、小平―拝島、国分寺―東村山、武蔵境―是政は、午前６時から同１０時２０分ごろまで本数を大幅に減らして運行
- 東急電鉄　主要路線全線で運転本数減。正午過ぎから運休の区間も
- 東武鉄道　伊勢崎線（竹ノ塚―伊勢崎、曳舟―押上）、野田線（岩槻―船橋）、東上線（志木―寄居）、宇都宮線全線などで終日運休。その他の路線でも運転本数を半減以上に

2011/03/12

contact me

If you have message, please sent messages masaru.sanuki@gmail.com.
My public account (of university) cannot be utilized because of TOHOKU earthquake in Japan.
(Servers of university of Tsukuba is down)

地震のため、ネットワークがダウンしています。
私にメールを送るときには、
masaru.sanuki@gmail.com
によろしくお願いします。

私は無事＠つくば.茨城

昨日の地震、東北地方では大変なことになっております。
（4年もお世話になっているので、なにかと心配）

茨城も大変なことになっておりますが、
私はとりあえず無事。
電気・水・ガスともにでております。。。。

つくばは大学が多分一番大変。
何度か行っていますが、路が隆起していたりガス臭かったりと電気もしばらく入れられない状態。
復旧までに少し時間かかるかも。

写真は私の職場。

命あるだけよかった。。。。

2011/03/09

プログラムをチューニング？

やっと作ったモノが動き始めました。

いつも、まずは組み込み関数を使って書くわけですが遅い。。。。
（この時点で、有償のソフトウェアをなぜ使っているのか疑問を持ちます）
ということでチューニング開始。

チューニングというよりは、ただまともにする、ってだけのようにも思えて、
夜遅くに書いているときはちょっと悲しくなります(T_T)

（きちんと予想→理論通り）動いたので、その算法に名前を考えるのが最後の仕事。
自分の名前がつけるなんて大それたことはしないですが、
インパクトって大事。

ボキャブラリーもセンスもない私によって、結構な仕事。
どうしましょう。。。
（いつも悩んでいます）

2011/03/02

本を買ってみた。

本を買ってみた。
といっても、毎度のことで文字は横書き。
（縦書きは数年買っていない気がする。マンガを除く）

完全に趣味の世界（実際に生きることは間違いなくないが、教養として）であるが、

ガベージコレクションのアルゴリズムと実装 [単行本]

という本を買ってみた。
読んでみると、まぁそうよね、と納得。
買った意味があったのか不明だが、まぁそういうのもありでしょう。

※　職場の人には「ゴミ集めてどうするの？」と言われたが全くその通り。
　　少し真面目に説明してみたが、引かれました。。。。

2011/03/01

2011年3月予定

もう年度末。なぜか忙しいです。。。
研究職って無縁かと思ってましたが、そういうわけにはいきません。

3月の予定ですが、

2日：東京に日帰り出張（文科省）
4日：高校の時のクラス会（関東組で）
12日：お勉強会
15日：たぶん締め切り
相当忙しい。。。。
宣言しないと、途中でくじけちゃうので（意思は弱い）。
24日：卒業式
何もしないですが。。。
31日：大人数が最後
4月からはまた一人。何をしよう。。

と見た目には楽ですが、中身は濃い。。。
体に気をつけて頑張りましょう。。。

登録: 投稿 (Atom)