高島 康裕/タカシマ ヤスヒロ/Yasuhiro Takashima
所属 | 【学部】情報システム工学科 【大学院】情報工学専攻 融合システムコース |
![]() |
役職/職名 | 教授 | |
学位(授与機関) | 博士(工学) (東京工業大学) | |
担当科目 | コンピュータアーキテクチャ 電気回路基礎?同演習 確率論 情報メディア工学実験第4 (FPGAによるシステム実装) 組み合わせ最適化論 (大学院) |
|
略歴 |
|
|
専門分野 | VLSI設計最適化,ハイパフォーマンスコンピューティング,FPGAシステム実装 |
業績紹介
VLSIレイアウト最適化
VLSIレイアウト最適化,具体的には,構成要素の位置を決定する配置問題,及び,その間の信号線の経路を決定する配線問題について,整数線形計画法(ILP)や充足判定問題(SAT),制約充足問題(CSP)等に代表される厳密解法,Simulated Annealing (SA)等のメタヒューリスティック,Numerical Optimization等から,それぞれの問題に最も適した解法を模索しながら,高速,かつ,高性能な手法開発を目指しています.
学術論文
Yasuhiro Takashima, Atsushi Takahashi, and Yoji Kajitani,
`` Assignment of Intervals to Parallel Tracks with Minimun Total Cross-Talk,
IEICE Trans. on Fundamentals, Vol.E81-A, No.9, pp. 1909--1915, 1998.
Yukiko Kubo, Yasuhiro Takashima, Sigetoshi Nakatake, and Yoji Kajitani,
``Self-reforming Steiner Trees by Flip and Applications to VLSI Interconnection,''
Trans. of IPSJ, in Japanese, Vol.41, No.5, pp. 881-888, 2000.
Ning Fu, Shigetoshi Nakatake, Yasuhiro Takashima, and Yoji Kajitani,
``Abstraction and Optimization of Consistent Floorplanning with Pillar Block Constraints,''
IEICE Trans. on Fundamentals Vol.E87-A, No.12, pp. 3224-3232, 2004.
Takashi Nojima, Xiaoke Zhu Yasuhiro Takashima, Shigetoshi Nakatake, and Yoji Kajitani,
``A Device-Level Placement with Schema Based Clusters in Analog IC Layouts,''
IEICE Trans. on Fundamentals, Vol.E87-A, No.12, pp. 3258-3264, 2004.
Keiji Kida, Xiaoke Zhu, Changwen Zhuang, Yasuhiro Takashima, and Shigetoshi Nakatake,
``A Fast Algorithm for Crosspoint Assignment under Crosstalk Constraints with Shielding Effects,''
IEICE Trans. on Fundamentals, Vol.E87-A, No.12, pp. 3301-3308, 2004.
Ning Fu, Shigetoshi Nakatake, Yasuhiro Takashima, and Yoji Kajitani,
``The Oct-Touched Tile: A New Architecture for Shape-Based Routing,''
IEICE Trans. on Fundamentals, Vol.E89-A, No.2, pp. 448-455, 2006.
Kunihiko Yanagibashi, Yasuhiro Takashima, and Yuichi Nakamura,
``A Relocation Method for Circuit Modifications,''
IEICE Trans. on Fundamentals, Vol.E90-A, No.12, pp. 2743--2751, 2007.
Syota Kuwabara, Yukihide Kohira, and Yasuhiro Takashima,
``An Effective Overlap Removable Objective for Analytical Placement,''
IEICE Trans. on Fundamentals, Vol.E96-A, No.6, pp. 1348-1356, 2013.
国際会議 <査読有り>
Yukiko Kubo, Yasuhiro Takashima, Atsushi Takahashi, and Yoji Kajitani,
``Self-Reforming Routing for Stochastic Search in VLSI Interconnection Layout,''
Proc. of ASP-DAC 2000, pp. 87-92, 2000.
Yasuhiro Takashima and Hiroshi Murata,
``SLASH: A Deterministic Block Placement Algorithm Based on Sequence-Pair,''
Proc. of APC-CAS 2000, pp. 825-828, 2000.
Yasuhiro Takashima and Hiroshi Murata,
``The Tight Upper Bound of the Empty Rooms in Floorplan,''
Proc. of SASIMI 2001, pp. 264-271, 2001.
Yasuhiro Takashima, Akira Kaneko, Shinji Sato, and Mineo Kaneko,
``Two-Dimensional Placement Method Based on Divide-and-Replacement,''
Proc. of APC-CAS 2002, pp. 341-346, 2002.
Ning Fu, Shigetoshi Nakatake, Yasuhiro Takashima, and Yoji Kajitani,
``Abstraction and Optimization of Consistent Floorplanning with Pillar Block Constraints,''
Proc. of ASP-DAC 2004, pp. 19-24, 2004.
Takashi Nojima, Xiaoke Zhu, Yasuhiro Takashima, Shigetoshi Nakatake, and Yoji Kajitani,
``Multi-Level Placement with Circuit Schema Based Clustering in Analog IC Layouts,''
Proc. of ASP-DAC 2004, pp. 406-411, 2004.
Takashi Nojima, Xiaoke Zhu, Yasuhiro Takashima, Shigetoshi Nakatake, and Yoji Kajitani,
``A Device-Level Placement with Multi-Directional Convex Clustering,''
Proc. of ASP-DAC 2004, pp. 406-411, 2004.
Keiji Kida, Xiaoke Zhu, Changwen Zhuang, Yasuhiro Takashima, and Shigetoshi Nakatake,
``A fast algorithm for crosspoint assignment under crosstalk constraints with shielding effects,''
Proc. of ISCAS 2004, 2004.
Changwen Zhuang, Xiaoke Zhu, Yasuhiro Takashima, Shigetoshi Nakatake, and Yoji Kajitani,
An algorithm for checking slicing floorplan based on HPG and its applicatipon,''
Proc. of ICCCAS 2004, pp. 1223-1227, 2004.
Ning Fu, Shigetoshi NakatakeYasuhiro Takashima and Yoji Kajitani,
``The Oct-Touched Tile: A New Architecture for Shape-Based Routing,''
Proc. of GLSVLSI 2005, P1.13, 2005.
Tan Yan, Qing Dong, Yasuhiro Takashima, and Yoji Kajitani,
``How Does Partitioning Matter for 3D Floorplanning?,''
Proc. of GLSVLSI 2005, pp. 73-78, 2006.
Tan Yan, Shuting Li, Yasuhiro Takashima, and Hiroshi Murata,
``A Theoretical Study on Wire Length Estimation Algorithms for Placement with Opaque Block,''
Proc. of ASP-DAC 2007, pp. 268-273, 2007.
Kunihiko Yanagibashi, Yasuhiro Takashima, and Yuichi Nakamura,
``A Relocation Method for Circuit Modification,''
Proc. of MWSCAS 2007, pp. 783-786, 2007.
Shuting Li, Tan Yan, Yasuhiro Takashima, and Hiroshi Murata,
``Fast Wire Length Estimation in Obstructive Block Placement,''
Proc. of ICECS2008, pp. 654-657, 2008.
Naoto Funatsu and Yasuhiro Takashima,
``Overlap-aware Analytical Placement Based on Stable-LSE,''
Proc. of SASIMI 2009, pp. 318-323, 2009.
Masatomo Kuwano and Yasuhiro Takashima,
``Stable-LSE based Analytical Placement with Overlap Removable Length,''
Proc. of SASIMI 2010, pp. 115-120, 2010. (Outstanding Paper Award)
Syota Kuwabara, Yukihide Kohira, and Yasuhiro Takashima,
``An Effective Overlap Removable Objective for Analytical Placement,''
Proc. of SASIMI 2012, pp. 135-140, 2012.
Tieyuan Pan and Yasuhiro Takashima,
``A Fixed-Length Routing Method Based on the Color-Coding Algorithm,''
Proc. of SASIMI 2013, pp. 214-219, 2013.
Syota Kuwabara, Yukihide Kohira, and Yasuhiro Takashima,
``An Acceleration Method by GPGPU for Analytical Placement using Quasi-Newton Method,''
Proc. of ASICON 2013, C5-3, 2013.
Tieyuan Pan and Yasuhiro Takashima,
``A Randomized Algorithm for the Fixed-Length Routing Problem,
Proc. of APCCAS 2014, pp.711-714, 2014.
国際会議 <査読無し>
Yasuhiro Takashima,
``Analytical Placement for Rectilinear Blocks,
Proc. of ASP-DAC 2015, pp.220-225, 2015. (招待講演)
クロックタイミング?スケジューリング
デジタルシステムにおいて,クロック信号に伴なうタイミングは性能を決める大きな要素の一つです.本研究室では,クロック信号分配が設計時とはずれて製造されたときの修正方法や,処理時間が変化するときの処理順序等の最適化について,統計的な処理を利用しながら,研究を進めています.
学術論文