{"id":1316,"date":"2006-08-28T23:18:06","date_gmt":"2006-08-28T14:18:06","guid":{"rendered":"http:\/\/yasu2.prosou.nu\/blog\/index.php\/2006\/08\/28\/fpl2006_aug28\/"},"modified":"2006-08-28T23:18:06","modified_gmt":"2006-08-28T14:18:06","slug":"fpl2006_aug28","status":"publish","type":"post","link":"https:\/\/yasu2.prosou.nu\/blog\/index.php\/2006\/08\/28\/1316\/","title":{"rendered":"FPL2006 (Aug.28 \u5348\u5f8c)"},"content":{"rendered":"<p>\u5348\u5f8c\u306e\u3002<br \/>\n\u6587\u7ae0\u304c\u5d29\u58ca\u6c17\u5473\u3002<\/p>\n<p><!--more--><br \/>\n[ M3.B: NoC ]<br \/>\nApplying Partial Reconfiguration to Networks-on-Chips<br \/>\nDyNoC \u307f\u305f\u3044\u306a\u3084\u3064\u3067\u3001\u30b9\u30a4\u30c3\u30c1\u306e\u6570\u3084\u5834\u6240\u3092\u5909\u3048\u3089\u308c\u308b\u3088\u3046\u306b\u3059\u308b\u3002<br \/>\n\u30bf\u30fc\u30b2\u30c3\u30c8\u30a2\u30fc\u30ad\u30c6\u30af\u30c1\u30e3\u306f FPGA \u3002<br \/>\n\u30b9\u30a4\u30c3\u30c1\u306f virtual cut-through (FDx) \u3067\u3001\u30c7\u30fc\u30bf\u30ea\u30f3\u30af\u5c64\u3001\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u5c64\u3001\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3\u5c64\u306e\u30de\u30eb\u30c1\u30ec\u30a4\u30e4\u306a\u69cb\u6210\u3002\u30da\u30a4\u30ed\u30fc\u30c9\u306f 1036bytes \u307e\u3067\u3002\u30de\u30eb\u30c1\u30c1\u30c3\u30d7\u306a\u69cb\u6210\u3082\u8996\u91ce\u306b\u5165\u308c\u305f\u30a2\u30c9\u30ec\u30b9\u7a7a\u9593\u306e\u69cb\u6210 (physical\/logical) \u3092\u3057\u3066\u3044\u308b\u3002<br \/>\n\u30eb\u30fc\u30c6\u30a3\u30f3\u30b0\u306f off-line topology information \u306b\u57fa\u3065\u304f\u3002\u3069\u3053\u304b\u3067\u30eb\u30fc\u30c6\u30a3\u30f3\u30b0\u30c6\u30fc\u30d6\u30eb\u3092\u4f5c\u3063\u3066\u3001\u305d\u308c\u3092\u914d\u308b\u611f\u3058\u307f\u305f\u3044\u3060\u3002Livelock \/ deadlock \u306e\u767a\u751f\u306f\u3001\u591a\u5c11\u6c17\u3092\u9063\u3063\u3066\u8a2d\u8a08(\u4f7f\u7528)\u3059\u308b\u3053\u3068\u3067\u9632\u3050\u306e\u3067\u3042\u308a\u3001\u30b9\u30a4\u30c3\u30c1\u306e\u4ed5\u69d8\u3068\u3057\u3066\u306f\u9811\u5f35\u3063\u3066\u306a\u3044\u3002<br \/>\n\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u5168\u4f53\u3092\u6b62\u3081\u308b\u3053\u3068\u3092\u305b\u305a\u306b\u52d5\u7684\u306b\u30e2\u30b8\u30e5\u30fc\u30eb\u3092\u5165\u308c\u66ff\u3048\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u3002<br \/>\n\u5b9f\u73fe\u306e\u305f\u3081\u306b\u5fc5\u8981\u306a\u306e\u306f\u3001\u30cf\u30fc\u30c9\u30a6\u30a7\u30a2\u306e homogenity (\u914d\u7f6e\u914d\u7dda\u3055\u308c\u305f\u30e2\u30b8\u30e5\u30fc\u30eb\u304c relocatable \u3067\u3042\u308b\u3053\u3068?) \u3068 reconfiguration on logic block level \u304c\u53ef\u80fd\u306a\u3053\u3068\u3002Virtex-II \u3068\u304b\u306a\u3089\u3001column \u5358\u4f4d\u306b\u306a\u3063\u3061\u3083\u3046\u3051\u3069\u3001\u307e\u3042\u5b9f\u73fe\u3067\u304d\u308b\u611f\u3058\u3067\u30012VP100 \u3067\u3084\u3063\u3066\u307f\u3066\u3044\u308b\u3002\u30b9\u30a4\u30c3\u30c1\u306e\u30b5\u30a4\u30ba\u306f\u30018\u30d3\u30c3\u30c8\u5e45\u3067363~463\u30b9\u30e9\u30a4\u30b9\u300132\u30d3\u30c3\u30c8\u5e45\u3067 410~493 \u30b9\u30e9\u30a4\u30b9\u3002 V4FX \u3092\u4f7f\u3063\u3066\u3001\u3088\u308a\u9032\u3093\u3060\u90e8\u5206\u518d\u69cb\u6210\u306b\u30c1\u30e3\u30ec\u30f3\u30b8\u3057\u3066\u3044\u308b\u6a21\u69d8\u3002<br \/>\n\u3075\u3093\u304c\u7814 NoC \u306a\u4eba\u306f\u8aad\u3093\u3060\u65b9\u304c\u3044\u3044\u306e\u304b\u3082\u3001\u3068\u601d\u3046\u3002<br \/>\nworm-hole \u3058\u3083\u306a\u304f\u3066 vct \u306b\u3057\u305f\u306e\u306f?  (\u3075\u3093\u304c\u3055\u3093)<br \/>\n\u518d\u69cb\u6210\u306e\u3068\u304d\u306b\u30d1\u30b1\u30c3\u30c8\u306e\u518d\u9001\u304c\u751f\u3058\u308b\u3068\u601d\u3046\u304c\u3001\u3069\u3046\u3084\u3063\u3066\u540c\u671f\u3059\u308b\u306e\u304b?\u3000\u2192 \u30d1\u30b1\u30c3\u30c8\u304c\u6d41\u308c\u3066\u3044\u308b\u30ea\u30f3\u30af\u3092\u518d\u69cb\u6210\u3057\u305f\u308a\u3001\u30d1\u30b1\u30c3\u30c8\u304c\u6d41\u308c\u3066\u3044\u308b\u30b9\u30a4\u30c3\u30c1\u306e\u30eb\u30fc\u30c6\u30a3\u30f3\u30b0\u30c6\u30fc\u30d6\u30eb\u306f\u66f8\u304d\u63db\u3048\u306a\u3044\u3093\u3060\u3088\uff01\u3000<br \/>\nOn-FPGA Communication Architectures and Design Factors<br \/>\nImperial College \u306e\u3072\u3068\u3002\u30b5\u30fc\u30d9\u30a4\u3067\u3059\u3002<br \/>\n\u975e\u5e38\u306b\u3088\u304f\u307e\u3068\u307e\u3063\u3066\u304a\u308a\u3001\u3044\u3044\u611f\u3058\u3002\u3053\u308c\u3082\u8aad\u307e\u306a\u3044\u3068\u30fc\u3002<br \/>\nP2P \u3068 NoC \u306f\u672c\u8cea\u7684\u306b\u9055\u3046\u3068\u304a\u3082\u308f\u306a\u3044\u3093\u3060\u3051\u3069\uff08\u3075\uff09\u2192 \u30c8\u30dd\u30ed\u30b8\u3067\u5206\u3051\u305f\u306e\u3067&#8230;<br \/>\nEnergy Efficient Statistical On-Chip Communication Bus Synthesis for a Reconfigurable Architecture<br \/>\n\u30d0\u30b9\u306e\u751f\u6210\u3068\u96fb\u5727\u30b9\u30b1\u30fc\u30ea\u30f3\u30b0\u3092\u540c\u6642\u306b\u884c\u3046\u306e\u3060\u3002\u901a\u4fe1\u30bf\u30b9\u30af\u306e\u4f9d\u5b58\u95a2\u4fc2\u3092\u66f8\u3044\u305f\u30b0\u30e9\u30d5\u3092 ASAP \u3068 ALAP \u3067\u8a55\u4fa1\u3057\u3066\u3001slack time \u3092\u8a08\u7b97\u3059\u308b\u3002Slack \u304c\u5145\u5206\u3042\u308c\u3070\u96fb\u5727\u3092\u4e0b\u3052\u3066\u3001\u9045\u3044\u901a\u4fe1\u3092\u3057\u305f\u3063\u3066\u3044\u3044\u3093\u3060\u3082\u3093\u306d\u3002<br \/>\n\u30d9\u30f3\u30c1\u30de\u30fc\u30af\u3092\u81ea\u52d5\u751f\u6210\u3057\u3066\u3001\u305d\u308c\u306b\u9069\u7528\u3057\u305f\u7d50\u679c\u3092\u51fa\u3057\u3066\u305f\u3002\u3042\u3093\u307e\u308a\u96fb\u5727\u3092\u4e0b\u3052\u3059\u304e\u308b\u3068\u30d0\u30b9\u5e45\u3092\u5e83\u3052\u306a\u304d\u3083\u3044\u3051\u306a\u304f\u306a\u3063\u305f\u308a\u3057\u3066\u3001\u7d50\u5c40\u52b9\u7387\u304c\u60aa\u304f\u306a\u308b\u3001\u3068\u304b\u3002\u3051\u3063\u3053\u3046\u9762\u767d\u3044\u305e\u3002<br \/>\n\u30bf\u30a4\u30c8\u30eb\u306e &#8220;Reconfigurable&#8221; \u306e\u8a71\u306f\u3069\u3053\u3044\u3063\u3061\u3083\u3063\u305f\uff1f\u3000\u3068\u304b\u3001<br \/>\ntransaction \u3072\u3068\u3064\u3054\u3068\u306b\u96fb\u5727\u3092\u30b9\u30b1\u30fc\u30ea\u30f3\u30b0\u3057\u3066\u305f\u3089\u3084\u3070\u3044\u3093\u3058\u3083\u306d\uff1f\u3000\u3068\u304b\u3001<br \/>\n\u8cea\u554f\u304c\u51fa\u3066\u307e\u3057\u305f\u304c\u3001\u672c\u4eba\u3058\u3083\u306a\u3044\u306e\u3067\u308f\u304b\u3089\u306a\u3044\u6a21\u69d8\u3002<br \/>\n[ M4.C: Monte-Carlo ]<br \/>\nAn FPGA Implementation of High Throughput Stochastic Simulator for Large-Scale Biochemical Systems<br \/>\n\u3088\u3057\u307f\u304f\u3093\u3002<br \/>\nNRM\/SW \u3068\u6bd4\u3079\u308b\u3068\u3069\u3046\u306a\u306e\u3088? \u2192 \u30bd\u30d5\u30c8\u30a6\u30a7\u30a2\u304c 1000 \u500d\u901f\u3044\u3067\u3059\u3002NRM \u3082\u4f5c\u308b\u3088\u3002<br \/>\nmultithread \u3060\u3068\u3001\u7a7a\u3044\u305f\u3068\u3053\u308d\u306b\u4ed6\u306e\u30b9\u30ec\u30c3\u30c9\u304c\u5165\u308b? \u2192 yes<br \/>\n5% \u306e\u5dee\u306f\u3069\u3053\u304b\u3089\uff1f \u2192 \u5bfe\u6570\u5668\u3060\u3068\u601d\u3046<br \/>\nNon-Uniform Random Number Generation through Piecewise Linear Approximations<br \/>\nImperial College \u306e\u4eba\u3002<br \/>\n\u3069\u3093\u306a\u5206\u5e03\u3067\u3082\u4f5c\u308c\u308b\u3093\u3060\u305c\uff01\u9ad8\u901f\u3067\u3001medium-accuracy \u306a\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3\u306b\u6700\u9069\u3002<br \/>\nDistribution specific \u306a\u65b9\u6cd5\u306f\u3044\u308d\u3044\u308d\u3042\u308b\u3002\u305f\u3068\u3048\u3070 Gaussian \u3060\u3063\u305f\u3089\u3001Box-Muller \u3068\u304b Wallace \u3068\u304b\u3002Distribution independent \u306b\u3084\u308b\u306b\u306f\u3001\u30c6\u30fc\u30d6\u30eb\u3084\u591a\u9805\u5f0f\u3092\u4f7f\u3063\u3066\u3001\u5206\u5e03\u95a2\u6570\u306e\u9006\u95a2\u6570\u306e\u8fd1\u4f3c\u3092\u3059\u308b\u3068\u304b\u3001\u305d\u3093\u306a\u611f\u3058\u3002<br \/>\ntriangle distribution \u3092 PDF (Partial Distribution Function) \u7d44\u307f\u5408\u308f\u305b\u3066 CDF (Cumulative Distribution Function) \u3092\u4f5c\u308b\u3002\u4e09\u89d2\u5f62\u306e\u6570\u3092 512 \u3068\u304b 1024 \u3068\u304b\u3001\u3044\u3063\u3071\u3044\u4f7f\u3063\u3066\u8aa4\u5dee\u3092\u5c0f\u3055\u304f\u3059\u308b\u306e\u3060\u3002CDF \u3092\u4e09\u89d2\u306e\u96c6\u5408\u306b\u5206\u89e3\u3059\u308b\u65b9\u6cd5\u304c\u554f\u984c\u3060\u304c\u3001\u307e\u3042\u30011\u79d2\u3082\u3042\u308c\u3070\u7d42\u308f\u308b\u3002\u3093\u3067\u3001\u3053\u308c\u3055\u3048\u3067\u304d\u3061\u3083\u3048\u3070\u3001\u3042\u3068\u306f\u4e09\u89d2\u5f62\u30ea\u30b9\u30c8\u306e\u30c6\u30fc\u30d6\u30eb\u3092 BlockRAM \u306b\u8f09\u305b\u3066\u3001uniform RN \u306e\u51fa\u529b\u3092\u307b\u3052\u307b\u3052\u3059\u308b\u3060\u3051\u3060\uff01\u3059\u3052\u3048\uff01<br \/>\nBox-Mullar \u306a\u3093\u304b\u306f\u3001\u8aa4\u5dee\u304c\u5c0f\u3055\u3044\u304c\u3001\u9762\u7a4d\u7684\u306b\u306f\u5727\u5012\u7684\u306b\u3053\u3063\u3061\u306e\u307b\u3046\u304c\u5c0f\u3055\u3044\u306e\u3067\u3042\u308a\u3001\u3057\u304b\u3082\u8aa4\u5dee\u306e\u5dee\u306f\u5168\u7136\u5727\u5012\u7684\u3067\u306f\u306a\u3044\u3001\u3068\u3044\u3046\u304b\u3001\u3080\u3057\u308d\u304b\u306a\u308a\u3044\u3044\u611f\u3058\u3060\u3002<br \/>\nFuture work \u3068\u3057\u3066\u306f\u3001multivariable distribution (\u3064\u307e\u308a\u3001\u3088\u308a\u9ad8\u6b21\u5143\u306e\u30b5\u30f3\u30ab\u30af\u3069\u3082\u3092\u4f7f\u3046\u308f\u3051\u3060) \u306b\u3057\u305f\u3044\u3001\u3068\u304b\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>[ M3.B: NoC ]Applying Partial Reconfiguration to Networks-on-ChipsDyNoC \u307f\u305f\u3044\u306a\u3084\u3064\u3067\u3001\u30b9\u30a4\u30c3\u30c1\u306e\u6570\u3084\u5834\u6240\u3092\u5909\u3048\u3089\u308c\u308b\u3088\u3046\u306b\u3059\u308b\u3002  \u30bf\u30fc\u30b2\u30c3\u30c8\u30a2\u30fc\u30ad\u30c6\u30af\u30c1\u30e3\u306f FPGA \u3002<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"activitypub_content_warning":"","activitypub_content_visibility":"","activitypub_max_image_attachments":4,"activitypub_interaction_policy_quote":"anyone","activitypub_status":"","footnotes":""},"categories":[10],"tags":[],"class_list":["post-1316","post","type-post","status-publish","format-standard","hentry","category-conference-logs"],"_links":{"self":[{"href":"https:\/\/yasu2.prosou.nu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/1316","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/yasu2.prosou.nu\/blog\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/yasu2.prosou.nu\/blog\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/yasu2.prosou.nu\/blog\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/yasu2.prosou.nu\/blog\/index.php\/wp-json\/wp\/v2\/comments?post=1316"}],"version-history":[{"count":0,"href":"https:\/\/yasu2.prosou.nu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/1316\/revisions"}],"wp:attachment":[{"href":"https:\/\/yasu2.prosou.nu\/blog\/index.php\/wp-json\/wp\/v2\/media?parent=1316"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/yasu2.prosou.nu\/blog\/index.php\/wp-json\/wp\/v2\/categories?post=1316"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/yasu2.prosou.nu\/blog\/index.php\/wp-json\/wp\/v2\/tags?post=1316"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}