• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Takafuji Daisuke  高藤 大介

ORCIDConnect your ORCID iD *help
… Alternative Names

高藤 大介  タカフジ ダイスケ

TAKAFUJI Daisuke  高藤 大介

Less
Researcher Number 00314732
Other IDs
Affiliation (Current) 2025: 周南公立大学, 情報科学部, 准教授
Affiliation (based on the past Project Information) *help 2024 – 2025: 周南公立大学, 情報科学部, 准教授
2023: 周南公立大学, 福祉情報学部, 准教授
2021 – 2022: 広島大学, 先進理工系科学研究科(工), 助教
2017 – 2018: 広島大学, 工学研究科, 助教
2016: 広島大学, 工学研究院, 助教 … More
2014 – 2016: 広島大学, 工学(系)研究科(研究院), 助教
2010: 広島大学, 大学院・工学研究院, 助教
2007 – 2009: HIROSHIMA, University, Graduate School of Engineering, Assistant Professor
2006: 広島大学, 大学院・工学研究科, 助手
2003 – 2004: 広島大学, 大学院・工学研究科, 助手 Less
Review Section/Research Field
Principal Investigator
Basic Section 60090:High performance computing-related
Except Principal Investigator
Fundamental theory of informatics / Basic Section 60050:Software-related / Software / Theory of informatics
Keywords
Principal Investigator
CUDA / プログラミングツール / カーネル同期 / 並列処理 / GPU
Except Principal Investigator
並列処理 / アルゴリズムの効率化 / グラフの辺連結度 / グラフの点連結度 / グラフ理論 … More / 近似解精度 / 近似アルゴリズム / アルゴリズム設計 / 最大フロー / 計算機システム / 並列アルゴリズム / ベクター加算システム / アルゴリズムの効率 / 機械学習 / 組み合わせ最適化 / ビッグデータ処理 / データ圧縮 / ヘテロ計算システム / GPU / FPGA / Vector-Addition Systems / Graph Theory / Performance Ratio / Approximation Algorithms / Efficiency of Algorithms / Designing Algorithms / Maximum Flows / Connectivity of Graphs / アルゴリズム効率化 / グラフの連結度 / Maximum flow / Graph theory / Performance ratios / Approximation algorithms / Efficiency of algorithms / Design of algorithms / Edge connectivity of graphs / Vertex connectivity of graphs / アルゴリスム設計 / 計算モデル / ハイパフォーマンス・コンピューティング / 並列計算機 / 理論計算モデル / Memory Machine Models / GPGPU / Parallel Algorithms Less
  • Research Projects

    (7 results)
  • Research Products

    (30 results)
  • Co-Researchers

    (5 People)
  •  GPUの単一カーネル・ソフト同期のためのCUDAプログラム生成ツールの開発Principal Investigator

    • Principal Investigator
      高藤 大介
    • Project Period (FY)
      2025 – 2027
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Review Section
      Basic Section 60090:High performance computing-related
    • Research Institution
      SHUNAN UNIVERSITY
  •  超並列システム向け可逆データ圧縮法の提案と実用化

    • Principal Investigator
      中野 浩嗣
    • Project Period (FY)
      2021 – 2024
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60050:Software-related
    • Research Institution
      Hiroshima University
  •  Low-power and super-linear speed-up computation by heterogeneous parallel computing systems with development environment

    • Principal Investigator
      Nakano Koji
    • Project Period (FY)
      2016 – 2017
    • Research Category
      Grant-in-Aid for Challenging Exploratory Research
    • Research Field
      Software
    • Research Institution
      Hiroshima University
  •  Parallel Computation Theory for Memory Machine Models and Next Generation GPGPU Architecture

    • Principal Investigator
      Nakano Koji
    • Project Period (FY)
      2014 – 2018
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Theory of informatics
    • Research Institution
      Hiroshima University
  •  Integrated Research on Connectivity of Graphs and its Applications

    • Principal Investigator
      WATANABE Toshimasa
    • Project Period (FY)
      2008 – 2010
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Hiroshima University
  •  Integrated Research on Connectivity of Graphs

    • Principal Investigator
      WATANABE Toshimasa
    • Project Period (FY)
      2006 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Hiroshima University
  •  A study on Connectivity of Graphs and Its Applications

    • Principal Investigator
      WATANABE Toshimasa
    • Project Period (FY)
      2003 – 2004
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      HIROSHIMA UNIVERSITY

All 2023 2022 2021 2017 2016 2010 2009 2008 2005 2003 Other

All Journal Article Presentation

  • [Journal Article] Efficient parallel implementations to compute the diameter of a graph2023

    • Author(s)
      Takafuji Daisuke、Nakano Koji、Ito Yasuaki
    • Journal Title

      Concurrency and Computation: Practice and Experience

      Volume: 35 Issue: 11

    • DOI

      10.1002/cpe.5963

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23K21655
  • [Journal Article] GPU implementations of deflate encoding and decoding2022

    • Author(s)
      Takafuji Daisuke、Nakano Koji、Ito Yasuaki、Kasagi Akihiko
    • Journal Title

      Concurrency and Computation: Practice and Experience

      Volume: Early View Issue: 19

    • DOI

      10.1002/cpe.7454

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23K21655
  • [Journal Article] Acceleration of Deflate Encoding and Decoding with GPU implementations2021

    • Author(s)
      Daisuke Takafuji, Koji Nakano, Yasuaki Ito, Akihiko Kasagi:
    • Journal Title

      Proc. of CANDAR Workshops

      Volume: 1 Pages: 180-186

    • DOI

      10.1109/candarw53999.2021.00036

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23K21655
  • [Journal Article] An Efficient GPU Implementation of CKY Parsing Using the Bitwise Parallel Bulk Computation Technique2017

    • Author(s)
      Toru Fujita, Koji Nakano, Yasuaki Ito, Daisuke Takafuji
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E100.D Issue: 12 Pages: 2857-2865

    • DOI

      10.1587/transinf.2017PAP0018

    • NAID

      130006236562

    • ISSN
      0916-8532, 1745-1361
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16K00171, KAKENHI-PROJECT-26280002, KAKENHI-PROJECT-16K12413
  • [Journal Article] C2CU: a CUDA C program generator for bulk execution of a sequential algorithm2017

    • Author(s)
      Daisuke Takafuji, Koji Nakano, Yasuaki Ito, Jacir Luiz Bordim
    • Journal Title

      Concurrency and Computation: Practice and Experience

      Volume: 29 Issue: 17

    • DOI

      10.1002/cpe.4022

    • NAID

      110009971685

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26280002, KAKENHI-PROJECT-16K12413
  • [Journal Article] A character art generator using the local exhaustive search, with GPU acceleration2016

    • Author(s)
      Yuji Takeuchi, Koji Nakano, Daisuke Takafuji, Yasuaki Ito
    • Journal Title

      International Journal of Parallel, Emergent and Distributed Systems

      Volume: 31 Issue: 1 Pages: 3063-3071

    • DOI

      10.1080/17445760.2014.962026

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26280002
  • [Journal Article] Enhanced Approximation Algorithms for Maximum Weight Matchings of Graphs2008

    • Author(s)
      Dasisuke Takafuji
    • Journal Title

      IEICE Trans. Fundamentals 91-A

      Pages: 1129-1139

    • NAID

      10026848759

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20500015
  • [Journal Article] Enhanced Approximation Algorithms for Maximum Weight Matchings of Graphs2008

    • Author(s)
      Da, isuke, Takafuji
    • Journal Title

      IEICE Trans. Fundamentals 91-A, 4

      Pages: 1129-1139

    • NAID

      10026848759

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-18500014
  • [Journal Article] Enhanced Approximation Algorithms for Maximum Weight Matchings of Graphs2008

    • Author(s)
      Dasisuke Takafuji
    • Journal Title

      IEICE Trans. Fundamentals E91-A4号

      Pages: 1129-1139

    • NAID

      10026848759

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18500014
  • [Journal Article] Enhanced Approximation Algorithms for Maximum Weight Matchings of Graphs2008

    • Author(s)
      Dasisuke Takafuji
    • Journal Title

      IEICE Trans. Fundamentals 91-A(印刷中)

    • NAID

      10026848759

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18500014
  • [Journal Article] Enhancing PC Cluster-based Parallel Branch-and-Bound Algorithms for the Graph Coloring Problem2008

    • Author(s)
      Satoshi Taoka, Daisuke Takafuji, Toshimasa Watanabe.
    • Journal Title

      IEICE Trans.Fundamentals Vol.91-A, No.4

      Pages: 1140-1149

    • NAID

      10026848774

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20500015
  • [Journal Article] Enhanced Approximation Algorithms for Maximum Weight Matchings of Graphs2008

    • Author(s)
      Daisuke Takafuji, Satoshi Taoka, Yasunori Nishikawa, Toshimasa Watanabe.
    • Journal Title

      IEICE Trans.Fundamentals Vol.91-A, No.4

      Pages: 1129-1139

    • NAID

      10026848759

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20500015
  • [Journal Article] Hierarchical Extraction of a Spanning Planar Subgraph Maintaining Clockwise Directedness of Cycles2005

    • Author(s)
      Daisuke Takafuji
    • Journal Title

      Proc. 2005 IEEE International Symposium on Circuit and Systems

      Pages: 172-175

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15500011
  • [Journal Article] Hierarchical Extraction of a Spanning Planar Subgraph Maintaining Clockwise Directedness of Cycles2005

    • Author(s)
      Daisuke Takafuji
    • Journal Title

      Proc.2005 IEEE International Symposium on Circuit and Systems

      Pages: 172-175

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-15500011
  • [Journal Article] Hierarchical Extraction of a Spanning Planar Subgraph Maintaining Clockwise Directedness of Cycles2005

    • Author(s)
      Daisuke Takafuji
    • Journal Title

      Proc.2005 IEEE International Symposium on Circuit and Systems (掲載予定)

    • Data Source
      KAKENHI-PROJECT-15500011
  • [Journal Article] Heuristic algorithms for extracting a planar graph with subgraphs forbidding their turning over2003

    • Author(s)
      Daisuke Takafuji
    • Journal Title

      IPSJ SIG Technical Report 2003-AL-91

      Pages: 1-8

    • NAID

      10012519548

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-15500011
  • [Presentation] Diverse Adaptive Bulk Search: a Framework for Solving QUBO Problems on Multiple GPUs2023

    • Author(s)
      Koji Nakano, Daisuke Takafuji, Yasuaki Ito, Takashi Yazane, Junko Yano, Shiro Ozaki, Ryota Katsuki, Rie Mori
    • Organizer
      International Symposium on Parallel and Distributed Systems Workshop
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K21655
  • [Presentation] Acceleration of Deflate Encoding and Decoding with GPU implementations2021

    • Author(s)
      Daisuke Takafuji, Koji Nakano, Yasuaki Ito, Akihiko Kasagi
    • Organizer
      International Conference on Networking and Computing
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K21655
  • [Presentation] Sharp Heuristic Algorithms for Extracting a Maximum Induced Tree from a Graph2010

    • Author(s)
      吉田浩之, 高藤大介, 渡邉敏正
    • Organizer
      CAS-2010-48,信学技報,Vol.110, no.165, pp.79-84
    • Place of Presentation
      徳島県鳴門市
    • Year and Date
      2010-08-03
    • Data Source
      KAKENHI-PROJECT-20500015
  • [Presentation] Heuristic Extraction of a Maximum Induced Tree from a Graph2010

    • Author(s)
      吉田浩之, 高藤大介, 田岡智志, 渡邉敏正
    • Organizer
      Proc.the 23rd Workshop on Circuits and Systems in Karuizawa, pp.415-420
    • Place of Presentation
      長野県北佐久郡
    • Year and Date
      2010-04-20
    • Data Source
      KAKENHI-PROJECT-20500015
  • [Presentation] グラフの最大誘導木を抽出する発見的解法の点除去に基づく性能強化2009

    • Author(s)
      吉田浩之, 高藤大介, 田岡智志, 渡邉敏正
    • Organizer
      CAS2009-24,信学技報, Vol.109, No.199, pp.1-6
    • Place of Presentation
      島県広島市
    • Year and Date
      2009-09-24
    • Data Source
      KAKENHI-PROJECT-20500015
  • [Presentation] グラフの最大誘導木抽出法の計算機実験による性能評価2009

    • Author(s)
      菅祐司, 吉田浩之, 高藤大介, 渡邉敏正
    • Organizer
      CAS2008-140,信学技報, Vol.108, No.453, pp.211-216
    • Place of Presentation
      岐阜県岐阜市
    • Year and Date
      2009-03-03
    • Data Source
      KAKENHI-PROJECT-20500015
  • [Presentation] 端子頂点グラフの全域平面部分グラフ抽出法に対する切断対とネット描画変更に基づく高精度化2009

    • Author(s)
      山崎智宏, 高藤大介, 渡邉敏正
    • Organizer
      信学技報, vol.108, no.388, CAS2008-76, pp.69-74
    • Place of Presentation
      宮崎県宮崎市
    • Year and Date
      2009-01-22
    • Data Source
      KAKENHI-PROJECT-20500015
  • [Presentation] 抑止辺を持つペトリネットの発火系列問題の解法について2009

    • Author(s)
      竹歳裕一郎, 落岩諭, 田岡智志, 山内雅弘, 高藤大介, 渡邉敏正
    • Organizer
      CAS2008-140,信学技報, Vol.108, No.453, pp.217-222
    • Place of Presentation
      岐阜県岐阜市
    • Year and Date
      2009-03-03
    • Data Source
      KAKENHI-PROJECT-20500015
  • [Presentation] Enhanced Heuristic Algorithms K-LAG-V and K-LAG-S for the Constrained Via Minimization Problem2008

    • Author(s)
      Dasisuke Takafuji
    • Organizer
      Proc. of The 23rd International Technical Conference on Circuits/Systems, Computers and Communications
    • Place of Presentation
      山口県下関市
    • Year and Date
      2008-07-08
    • Data Source
      KAKENHI-PROJECT-20500015
  • [Presentation] Enhanced Heuristic Algorithms K-LAG-V and K-LAG-S for the Constrained Via Minimization Problem2008

    • Author(s)
      Yuji Suga, Daisuke Takafuji, Toshimasa Watanabe
    • Organizer
      Proc.of The 23rd International Technical Conference on Circuits/Systems, Computers and Communications, pp.1529-1532
    • Place of Presentation
      山口県下関市
    • Year and Date
      2008-07-08
    • Data Source
      KAKENHI-PROJECT-20500015
  • [Presentation] Heuristic Algorithms for Extracting a Maximum Induced Tree of a Graph2008

    • Author(s)
      Daisuke Takafuji
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      大阪府吹田市
    • Year and Date
      2008-11-07
    • Data Source
      KAKENHI-PROJECT-20500015
  • [Presentation] Heuristic Algorithms for Extracting a Maximum Induced Tree of a Graph2008

    • Author(s)
      高藤大介, 渡邉敏正
    • Organizer
      Technical Report of IEICE, CAS2008-58, pp.77-82
    • Place of Presentation
      大阪府吹田市
    • Year and Date
      2008-11-07
    • Data Source
      KAKENHI-PROJECT-20500015
  • [Presentation] Bulk Execution of Oblivious Algorithms on the Unified Memory Machine, with GPU Implementation

    • Author(s)
      Kazuya Tani, Daisuke Takafuji, Koji Nakano, Yasuaki Ito
    • Organizer
      International Parallel and Distributed Processing Symposium Workshops
    • Place of Presentation
      米国,フェニックス
    • Year and Date
      2014-05-19 – 2014-05-23
    • Data Source
      KAKENHI-PROJECT-26280002
  • [Presentation] A CUDA C Program Generator for Bulk Execution of a Sequential Algorithm

    • Author(s)
      Daisuke Takafuji, Koji Nakano and Yasuaki Ito
    • Organizer
      International Conference on Algorithms and Architectures for Parallel Processing
    • Place of Presentation
      中国,大連
    • Year and Date
      2014-08-24 – 2014-08-27
    • Data Source
      KAKENHI-PROJECT-26280002
  • 1.  WATANABE Toshimasa (80112184)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 10 results
  • 2.  TAOKA Satoshi (80274116)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 5 results
  • 3.  Nakano Koji (30281075)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 9 results
  • 4.  伊藤 靖朗 (40397964)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 9 results
  • 5.  安戸 僚汰 (00846941)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results

URL: 

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi