論文



2016 (last update 2016/04/15)

1. 鈴木将之, 丸山勉,
  ``FPGAによるSAT問題のプリプロセッサの実現'',
  情報処理学会, 57(1), pp.343-352, 2016

2015

1. D. B. K. Trieu, T. Maruyama
  ``Real-time color image segmentation based on mean shift algorithm using an FPGA'',
  Journal of Real-Time Image Processing, June 2015, Volume 10, Issue 2, pp 345-356

2. Y. Sogabe, T. maruyama
  ``A Variable-length Hash Method for Faster Short Read Mapping on FPGA'',
  International Conference on Field Programmable Logic and Applications (FPL2015), pp.1-6, 2015

3. H. Block, T. maruyama
  ``An FPGA Implementation of a Phylogenetic Tree Reconstruction Algorithm Using an Alternative Second-pass Optimization'',
  International Conference on Field Programmable Logic and Applications (FPL2015), pp.1-4, 2015

4. M. Suzuki, T. maruyama
  ``FPGA Acceleration of a Preprocessor in SAT Problem'',
  Parallel Computing with FPGAs, accepted, 8 pages, 2015.

2014

1.  Minxi Jin, T. Maruyama
  ``A Fast and Accurate Stereo Vision System on FPGA''
  ACM Transactions on Reconfigurable Technology and Systems, Vol.7 Issue 1, 24 pages, 2014
 
2. H. Block, T. maruyama
  ``An FPGA Hardware Acceleration of the Indirect Calculation of Tree Lengths Method for Phylogenetic Tree Reconstruction''
  International Conference on Field Programmable and Applications (FPL2014), 4 pages, 2014
 
3. Y. Sogabe, T. Maruyama
  ``FPGA Acceleration of Short Read Mapping based on Sort and Parallel Comparison''
  International Conference on Field Programmable and Applications (FPL2014), 4 pages, 2014
 
4. K. Kanazawa, T. Maruyama
  ``FPGA Acceleration of SAT/Max-SAT Solving using Variable-way Associative Cache''
  International Conference on Field Programmable and Applications (FPL2014), 4 pages, 2014
 
5. Y. Tanabe, T. Maruyama
  ``Fast and Accurate Optical Flow Estimation using FPGA''
  International Symposium on Highly-Efficient Accelerators and Reconfigurable Technologies, 6 pages, 2014
 
6. H. Tsuyama, T. Maruyama
  ``GPU and FPGA Acceleration of Level Set Method''
  International Symposium on Highly-Efficient Accelerators and Reconfigurable Technologies, 6 pages, 2014
 
7. Y. Tanabe, T. Maruyama
  ``FPGA Implementation of Optical Flow Algorithm based on Cost Aggregation''
  IEEE International Symposium on Field-programmable Custom Computing Machines, 1 page, 2014

2013

1. Kenji Kanazawa and Tsutomu Maruyama,
  ``Solving SAT-encoded Formal Verification Problems on SoC based on a WSAT algorithm with a new Heuristic for Hardware Acceleration'',
  IEEE International Symposium on Embedded Multicore/Many-core SoCs, 8 pages, 2013.
 
2. H. Kurita and T. Maruyama,
  ``An Image Filter System based on dynamic partial reconfiguration on FPGA'',
  Parallel Computing with FPGAs, accepted, 8 pages, 2013.
 
3. D. Kobori and T. Maruyama,
  ``Interactive Graph Cuts using FPGA'',
  Parallel Computing with FPGAs, accepted, 8 pages, 2013.
 
4. Y. Sogabe and T. Maruyama,
  ``An Acceleration Method of Short Read mapping using FPGA'',
  IEEE International Conference on Field-Programmable Technology (FPT2013), pp.350-353, 2013.
 
5. H. Block and T. Maruyama,
  ``A Hardware Acceleration of a Phylogenetic Tree Reconstruction with Maximum Parsimony Algorithm using FPGA'',
  IEEE International Conference on Field-Programmable Technology (FPT2013), pp.318-321, 2013.

2012

1. Chunmeng Bi, Tsutomu Maruyama
   ``Real-time Corner and Polygon Detection System on FPGA'',
   International Conference on Field Programmable and Applications (FPL2012), 6 pages, 2012

2. Daichi Kobori, Tsutomu Maruyama
   ``An Acceleration of a Graph Cut Segmentation with FPGA'',
   International Conference on Field Programmable and Applications (FPL2012), 6 pages, 2012

3. Haruhisa Tsuyama, Tsutomu Maruyama
   ``An FPGA acceleration of a level set segmentation method'',
   International Conference on Field Programmable and Applications (FPL2012), 6 pages, 2012

4. D. B. K. Trieu, Tsutomu Maruyama
   ``A region merging approach for image segmentation on FPGA'',
   International Conference on Field Programmable and Applications (FPL2012), 4 pages, 2012

5. Minxi Jin, Tsutomu Maruyama
   ``A fast and high quality stereo matching algorithm on FPGA'',
   International Conference on Field Programmable and Applications (FPL2012), 4 pages, 2012

6. Zheng Zhi Shun, Tsutomu Maruyama
   ``FPGA Acceleration of CDO pricing based on correlation expansions'',
   International Workshop on Highly-Efficient Accelerators and Reconfigurable Technologies (HEART2012), 6 pages, 2012

7. Minxi Jin, Tsutomu Maruyama
   ``A real-time stereo vision system using a tree-structured dynamic programming on FPGA'',
   International Symposium on Field Programmable Gate Array FPGA (FPGA2012), pp.21-24, 2012

2011

1. K.Kanazawa, Tsutomu Maruyama
   ``An FPGA Solver for SAT-encoded Formal Verification Problems''
   International Conference on Field Programmable and Applications (FPL2011), pp.38-43, 2011

2. D. B. K. Trieu, Tsutomu Maruyama
   ``An Implementation of the Mean Shift Filter on FPGA''
   International Conference on Field Programmable and Applications (FPL2011), pp.219-224, 2011

3. T. Takagi, Tsutomu Maruyama
   ``Accelerating HMMER search using FPGA Grid''
   Parallel Computing with FPGAs (ParaFPGA2011), 2011

4. M. Suzuki, Tsutomu Maruyama
   ``Variable and Clause Elimination in SAT problems using an FPGA''
   IEEE International Conference on Field-Programmable Technology (FPT2011), pp.1-8, 2011

2010

1. K. Kanazawa, Tsutomu Maruyama
   ``An Approach for Solving Large SAT Problems on FPGA''
   ACM Transactions on Reconfigurable Technology and Systems, 2010, 4(1):10

2. H. Niitsuma, Tsutomu Maruyama
   ``Sum of Absolute Differences Implementation on FPGA for Stereo vision and Optical flow''
   International Conference on Field Programmable and Applications (FPL2010), pp.167-170, 2010

3. K. Kokufuta, Tsutomu Maruyama
   ``Real-time processing of contrast limited adaptive histogram equalization on FPGA''
   International Conference on Field Programmable and Applications (FPL2010), pp.155-158, 2010

4. M. Suzuki, Y. Tanida, Tsutomu Maruyama
   ``Detecting patterns in various size and angle using FPGA''
   International Conference on Field Programmable and Applications (FPL2010), pp.151-154, 2010

5. Jianyun Zhu, Tsutomu Maruyama
   ``Real-time detection of line segments on FPGA''
   IEEE International Conference on Field-Programmable Technology (FPT2010), pp.192-199, 2010

6. S. Asano, Zheng Zhi Shun, Tsutomu Maruyama
   ``An FPGA implementation of full-search variable block size motion estimation''
   IEEE International Conference on Field-Programmable Technology (FPT2010), pp.399-402, 2010

2009

1. S. Asano, Tsutomu Maruyama
   ``Performance Comparison of FPGA, GPU and CPU in Image Processing''
   International Conference on Field Programmable and Applications (FPL2009), pp.126-131, 2009

2. K. Kokufuta, Tsutomu Maruyama
   ``Real-time processing of local contrast enhancement on FPGA''
   International Conference on Field Programmable and Applications (FPL2009), pp.288-293, 2009

3. T. Takagi, Tsutomu Maruyama
   ``Accelerating HMMER search using FPGA''
   International Conference on Field Programmable and Applications (FPL2009), pp.332-337, 2009

4. Y. Tanida, Tsutomu Maruyama
   ``Real-time detection of rotated patterns using FPGA''
   IEEE International Conference on Field-Programmable Technology (FPT2009), pp.316-319, 2009

2008

1. Takashi Saegusa, Tsutomu Maruyama and Yoshiki Yamaguchi
   ``How fast is an FPGA in image processing ?''
   International Conference on Field Programmable Logic and Applications (FPL2008), pp.77-82, 2008

2. Dang Ba Khac Trieu and Tsutomu Maruyama
   ``An implementation of a watershed algorithm based on connected components on FPGA''
   International Conference on Field Programmable Technology (FPT2008), pp.265-268, 2008

3. Yoshifumi Tanida and Tsutomu Maruyama
   ``An Approach for Downscaling Images for Real-time Pattern Detection''
   International Conference on Field Programmable Technology (FPT2008), pp.253-256, 2008

2007

1. 金沢 健治, 丸山 勉
   ``FPGAを用いた大規模な充足可能性問題の高速計算''
   電子情報通信論文誌 Vol.J90-D No.10, pp.2713-2722, 2007

2. Shingo Masuno, Tsutomu Maruyama, Yoshiki Yamaguchi and Akihiko Konagaya
   ``Multiple Sequence Alignment Based on Dynamic Programming using FPGA''
   IEICE Transactions on Informatino and Systems, Vol.E90-D No.12, pp.1939-1946, 2007

3. Dang Ba Khac Trieu and Tsutomu Maruyama
   ``Real-time image segmentation based on a parallel and pipelined watershed algorithm''
   Journal of Real-Time Image Processing, Springer, Vol.2, No.4, pp.319-329, 2007

4. Takashi Saegusa and Tsutomu Maruyama
   ``An FPGA implementation of real-time K-means clustering for color images''
   Journal of Real-Time Image Processing, Springer, Vol.2, No.4, pp.309-318, 2007

5. Yoshiki Yamaguchi, Kenji Kanazawa, Yoshiharu Ohke and Tsutomu Maruyama
   ``An acceleration method for evolutionary systems based on iterated prisoner's dilemma''
   International Workshop on Applied Reconfigurable Computing (ARC2007), pp.358-364, 2007

6. Shingo Masuno, Tsutomu Maruyama, Yoshiki Yamaguchi and Akihiko Konagaya
   ``An FPGA Implementation of Multiple Sequence Alignment Based on Carrillo-Lipman Method''
   International Conference on Field Programmable Logic and Applications (FPL2007), pp.489-492, 2007

7. Dang Ba Khac Trieu and Tsutomu Maruyama
   ``A Pipeline Implementation of a Watershed Algorithm on FPGA''
   International Conference on Field Programmable Logic and Applications (FPL2007), pp.714-717, 2007

8. Kenji Kanazawa and Tsutomu Maruyama
   ``An FPGA Solver for Very Large SAT Problems''
   International Conference on Field Programmable Logic and Applications (FPL2007), pp.493-196, 2007

9. Yoshiki Yamaguchi, Tsutomu Maruyama, Fumikazu Konishi and Akihiko Konagaya
   ``High Speed Tablation System Using an FPGA Desinged for Distribution Tables of Frequent DNA Subsequences''
   International Conference on Field Programmable Logic and Applications (FPL2007), pp.145-150, 2007

10. Shingo Kawada and Tsutomu Maruyama
   ``An Approach for Applying Large Filters on Large Images using FPGA''
   International Conference on Field Programmable Technology (FPT2007), pp.201-208, 2007

11. Takashi Saegusa and Tsutomu Maruyama
   ``Real-time Segmentation of Color Images Based on K-means Clustering on FPGA''
   International Conference on Field Programmable Technology (FPT2007), pp.329-332, 2007

2006

1. 金沢、丸山
   ``FPGAを用いたWSATアルゴリズムの高速計算''
   電子情報通信学会論文誌 D Vol.J89-D No.6, pp.1173-1181, 2006

2. T. Maruyama
   ``Real-time K-Means Clustering for Color Images on Reconfigurable Hardware''
   International Conference on Pattern Recognition, pp.816-819, 2006

3. H. Masuno, Y. Yamaguchi, T. Maruyama and A. Konagaya
   ``Multidimensional Dynamic Programming for Homology Search on Distributed Systems''
   European Conference on Parallel Computing, pp.1127-1137, 2006

4. T. Saegusa and T. Maruyama
   ``An FPGA Implementation of K-Means Clustering for Color Images Based on Kd-Tree''
   16th International Conference on Field-Programmable Logic and Applications, pp.567-572, 2006

5. K. Kanazawa and T. Maruyama
   ``An FPGA Solver for Large SAT Problems''
   16th International Conference on Field-Programmable Logic and Applications, pp.303-308, 2006

7. Dang Ba Khac Trieu and Tsutomu Maruyama
   ``Implementation of a Parallel and Pipelined Watershed Algorithm on FPGA''
   16th International Conference on Field-Programmable Logic and Applications, pp.561-566, 2006

2005

1. H. Niitsuma and T. Maruyama
   ``Real-time Generation of Three-Dimensional Motion Fields''
   15th International Conference on Field-Programmable Logic and Applications, pp.~179--184, 2005

2. K. Kanazawa and T. Maruyama
   ``An FPGA Solver for WSAT Algorithms''
   15th International Conference on Field-Programmable Logic and Applications, pp. ~83--88, 2005

3. S. Masuno and T. Maruyama
   ``Multidimensional Dynamic Programming for Homology Search''
   15th International Conference on Field-Programmable Logic and Applications, pp. ~173--178, 2005

4. N. Nagata and T. Maruyama
   ``A Compact System for Real-time Detection of Line Segments''
   13th International Conference on Image Analysis and Processing, pp.~220--228, 2005

5. H. Niitsuma and T. Maruyama
   ``High Speed Computation of the Optical Flow''
   13th International Conference on Image Analysis and Processing, pp. ~287--295, 2005

6. Y. Yamaguchi, T. Maruyama, R. Azuma and A. Konagaya
   ``Spatiotemporal Simulation of a Living Cell''
   IEEE International Conference on Filed-Programmable Technology, pp. ~267--274, 2005

2004

1. 堀 洋平、丸山 勉
   ``詰将棋専用ハードウェアの作成''
   情報処理学会論文誌 Vol.45 No.3, pp.~1014--1031, 2004

2. Y. Yamaguchi, T. Maruyama and A. Konagaya
   ``Three-Dimentional Dynamic Programming for Homology Search''
   14th International Conference on Field-Programmable Logic and Applications, pp.~505--514, 2004

3. T. Maruyama
   ``Real-time Computation of The Generalized Hough Transform''
   14th International Conference on Field-Programmable Logic and Applications, pp.~980--985, 2004

4. H. Niitsuma and T. Maruyama
   ``Real-time Detection of Moving Objects''
   14th International Conference on Field-Programmable Logic and Applications, pp.~1155--1157, 2004

5. T. Maruyama
   ``A Compact Real-time Visualization System for PIV method with FPGA''
   International Conference on Advanced Diagnostics in Fluids, Solids and Combustion, 2004

6. N. Nagata and T. Maruyama
   ``Real-time Detection of Line Segments Using The Line Hough Transform''
   IEEE International Conference on Filed-Programmable Technology, pp.~89--96, 2004

7. Y. Hori and T. Maruyama
   ``An FPGA-Based Processor for Shogi Mating Problems''
   IEEE International Conference on Filed-Programmable Technology, pp.~347--350, 2004

2003

1. T. Kobori and T. Maruyama
   ``A High Speed Computation System for 3D FCHC Lattice Gas Model with FPGA''
   13th International Conference on Field-Programmable Logic and Applications, pp.~755--765, 2003

2. T. Fujiwara, K. Fujimoto and T. Maruyama
   ``A Real Time Visualization System for PIV''
   13th International Conference on Field-Programmable Logic and Applications, pp.~437--447, 2003

3. Miyajima and T. Maruyama
   ``A Real-Time Stereo-Vision System with FPGA''
   13th International Conference on Field-Programmable Logic and Applications, pp.~448--457, 2003

2002

1. 山口、山内、丸山、星野
   ``ジレンマゲームにおける価値観の発生とその解析''
   計測自動制御学会論文誌 Vol.38, No.3, pp.~299--308, 2002

2. 山口、宮島、丸山、小長谷
   ``
書き換え可能ハードウェアを用いた高速ホモロジー検索システム''
   情報処理学会論文誌 ハイパフォーマンスコンピューティングシステム Vol.43 No.SIG 6 (HPS 5), pp.~196--205, 2002

3. Y.Yamaguchi, Y. Miyajima, T. Maruyama and A. Konagaya
   ``High Speed Homology Search Using Run-Time Reconfiguration''
   12th International Conference on Field-Programmable Logic and Applications, pp.~281--291, 2002

4. T. Kobori, and T. Maruyama
   ``High Speed Computation of Three Dimensional Cellular Automata with FPGA''
   12th International Conference on Field-Programmable Logic and Applications, pp.~1126--1130, 2002

5. A. Miyashita, T. Fujiwara and T. Maruyama
   ``A Placement/Routing Approach for FPGA Accelerators''
   12th International Conference on Field-Programmable Logic and Applications, pp.~1177--1181, 2002

6. Y. Hori, M. Sonoyama and T. Maruyama
   ``An FPGA-Based Processor for Shogi Mating Problems''
   IEEE International Conference on Filed-Programmable Technology, pp.~117--124, 2002

7. Y. Yamaguchi, T. Maruyama and A, Konagaya
   ``High Speed Homology Search with FPGAs''
   Pacific Symposium on Biocomputing pp.~271--282, 2002

2001

1. 小堀 友義、丸山 勉、星野 力
   ``FPGAを用いた格子ガスオートマトンの高速計算''
   情報処理学会論文誌 Vol.42, No.7, pp.~1933--1944, 2001

2. T. Kobori, T. Maruyama and T. Hoshino
   ``A Cellular Automata System with FPGA''
   IEEE Symposium on Field-Programmable Custom Computing Machines, pp.~131-140, 2001

3. T. Maruyama
   ``An Approach for Automatic Data Allocation in C to HDL Compilers''
   IEEE Symposium on Field-Programmable Custom Computing Machines, pp.~262--263, 2001

4. T. Maruyama, Y. Yamaguchi and A. Kawase
   ``An Approach to Real-Time Visualization of PIV Method with FPGA''
   11th International Conference on Field-Programmable Logic and Applications, pp.~601--606, 2001

5. T. Saito, T. Maruyama and S. Hirano
   ``A Music Synthesizer on FPGA''
   11th International Conference on Field-Programmable Logic and Applications, pp.~377--387, 2001

6. Y. Yamaguchi, T. Maruyama and A, Konagaya
   ``An Approach for High Speed Homology Search with FPGAs''
   5th International Conference on Knowledge-Based Intelligent Information Engineering Systems \& Allied Technologies, pp.~783--787, 2001

7. Y. Yamaguchi, T. Maruyama and A. Konagaya
   ``An Approach for Homology Search with Reconfigurable Hardware''
   The 12th International Workshop on Genome Informatics, pp.~472--473, 2001

2000

1. T. Maruyama and T. Hoshino
   ``A C to HDL Compiler for Pipeline Processing on FPGAs''
   IEEE Symposium on Field-Programmable Custom Computing Machines, pp.~101--110, 2000

2. Y. Yamaguchi, T. Maruyama and T. Hoshino
   ``A Co-evolution Model of Scores and Strategies in IPD games: toward the understanding of the emergence of the social morals''
   Alife VII, pp.~362--366., 2000

3. T. Kobori, T. Maruyama and T. Hoshino
   ``High Speed Computation of Lattice Gas Automata with FPGA''
   International Conference on Field Programmable Logic and Applications, pp.~801--804, 2000

4. Y. Yamaguchi, A, Miyashita, T. Maruyama and T. Hoshino
   ``A Co-processor System with a Virtex FPGA for Evolutionary Computation''
   International Conference on Field Programmable Logic and Applications, pp.~240--249, 2000

5. Y. Hori, M. Seki, R. Grimbergen, T. Maruyama and T. hoshino
   ``A Shogi Processor with a Field Programmable Gate Array''
   The 2nd International Conference on Computer and Games, pp.~297--314, 2000

6. Y. Yamaguchi, A, Miyashita, T. Maruyama and T. Hoshino
   ``A Cellular Automata System with Reconfigurable Hardware: Toward a Whole Cell Simulation''
   The 11th International Workshop on Genome Informatics, pp.~462--463, 2000

1999

1. Y. Yamaguchi T. Maruyama and T. Hoshino
   ``High Speed Hardware Computation of Co-evolution Models''
   European Conference on Artificial Iife pp.~566--574, 1999

2. T. Maruyama, M. Takagi and T. Hoshino
   ``Hardware Implementation Techniques for Recursive Calls and Loops'
   International Conference on Field Programmable Logic and Applications, pp.~450-455, 1999

3. T. Maruyama and T. Hoshino
   ``A Reconfigurable Architecture for High Speed Computation by Pipeline Processing''
   International Conference on Field Programmable Logic and Applications, pp.~514-519, 1999

1998

1. Maruyama.T, Funatsu, T. and Hoshino,T.
   ``A Field Programmable Gate-Array System for Evolutionary Computation''
   International Conference on Field Programmable Logic and Applications, pp.~356--365, 1998