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

Studies on High-Speed Transaction Machines Utilizing Hardware Concurrency Control Mechanisms

Research Project

Project/Area Number 63850068
Research Category

Grant-in-Aid for Developmental Scientific Research (B).

Allocation TypeSingle-year Grants
Research Field 計算機工学
Research InstitutionKyoto University (1990)
Kyushu University (1988-1989)

Principal Investigator

KAMBAYASHI Yahiko  Kyoto Univ., Faculty of Eng., Professor, 工学部, 教授 (00026311)

Co-Investigator(Kenkyū-buntansha) WATANABE Masako  Kyoto Univ., Faculty of Eng., Technical Assistant, 工学部, 教務技官 (70127158)
SAISHO Keizo  Kyushu Univ., Faculty of Eng., Research Associate, 工学部, 助手 (50170486)
HIRAISHI Hiromi  Kyoto Univ., Faculty of Eng., Associate Professor, 工学部, 助教授 (40093299)
MINO Michihiko  Kyoto Univ., Faculty of Eng., Associate Professor, 工学部, 助教授 (70166099)
中村 千秋  長崎大学, 工学部, 助手 (00217861)
有川 正俊  九州大学, 工学部, 助手 (30202758)
古川 哲也  九州大学, 大型計算機センター, 講師 (00209165)
今井 浩  九州大学, 工学部, 助教授 (80183010)
田中 克己  神戸大学, 工学部, 助教授 (00127375)
Project Period (FY) 1988 – 1990
Project Status Completed (Fiscal Year 1990)
Budget Amount *help
¥21,300,000 (Direct Cost: ¥21,300,000)
Fiscal Year 1990: ¥4,400,000 (Direct Cost: ¥4,400,000)
Fiscal Year 1989: ¥7,700,000 (Direct Cost: ¥7,700,000)
Fiscal Year 1988: ¥9,200,000 (Direct Cost: ¥9,200,000)
Keywordsconcurrency / hotspot / parallel transaction / backup / database / main memory database / recovery / log / ハ-ドウェア並行処理制御 / ハ-ドウェアバックアップ機構 / ホットスポットデ-タ / ハ-ドウェアログ / プロトタイピング / 並行処理制御 / ハ-ドウェア / シミュレ-ション / 2ポ-トメモリ / 大容量主記憶 / トランザクションマシン / ハードウェア / シミュレーション
Research Abstract

In the first year of this project, basic surveys on architectures and concurrency control mechanisms were initiated. In the next year, concurrency control for hotspot data were studied through simulations, and the hardware for the backup mechanism was designed. The final year was spent for implementation of the machine and publication of the results.
The major results are summarized as follows.
1) Theoretical studies were carried out on concurrency control mechanisms which can handle heterogeneous data and long term transactions under the serializability restricted with response time.
2) A new method was designed for concurrency control in database systems handling hotspot data and non-hotspot data separately, which had not been studied before.
3) A concurrency control mechanism for the parallel transaction model and its hardware implementation were studied. This research disclosed the problem of increased deadlocks in this architecture. A measure for this effect was proposed, and its hardware design was completed.
4) A continuously backuped memory was designed. Since the backup cost for hotspot data is expensive, research and development was initiated for a simultaneous hardware backup mechanism which does not slow down system operations. A continuously backuped disk unit was also designed. These mechanisms were integrated in the design of the target system which requires low overhead for backup.
5) A hardware logging system was designed. Since logging of database operations occupies nearly 50% of the total operation time of some systems, the hardware monitor for CPU buses is now under development.

Report

(4 results)
  • 1990 Annual Research Report   Final Research Report Summary
  • 1989 Annual Research Report
  • 1988 Annual Research Report
  • Research Products

    (30 results)

All Other

All Publications (30 results)

  • [Publications] Y.Kambayashi: "Integration of Different Concurrency Control Mechanisms in Heterogeneous Distributed Databases" Proc.2nd Int.Symp.on Interoperable Information Systems (ISIIS'88),ORM Publshing Co.313-320 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] T.Kakeshita: "Memory Cost Minimization in Serializable Database Schedulers" Proc.IFIP WG 7.3 Int.Seminar on Performance of Distributed and Parallel Systems,NorthーHolland. 391-406 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] T.Kakeshita: "Online Transaction Schedulers Minimizing Memory Cost" Memoirs of the Faculty of Engineering Kyushu University. 40. 59-67 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] 掛下 哲郎: "二次記憶アクセスに関する最適な並行処理スケジュ-ラ" 電子情報通信学会論文誌. J72ーD. 196-203 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] X.Zhong: "Timestamp Ordering Concurrency Control Mechanisms for Transactions of Various Length" International Conference on Foundations of Data Organization and Algorithms,Paris(Lecture Notes in Computer Science,SpringerーVerlag). (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] K.Saisho: "A TimeーStamp Based Concurrency Control Mechanism for Redundant Computing Systems" Proc.of the Int.Conf.on Databases,Parallel Architectures,and Their Applications. 553-553 (1990)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] Y.Kambayashi: "Control of TwoーPhase Locking Mechanisms" Proc.of the FarーEast Workshop on Future Database Systems. 217-226 (1990)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] K.Saisho: "Concurrency Control for Dual Database Systems" Memoirs of the Faculty of Engineering Kyushu University. 50. 437-451 (1990)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] Y.Kambayashi: "Realization of Concurrency BackedーUp RAMs for Highーspeed Database Recovery" Proc.of Int.Symp.on Database Systems for Advanced Applications. (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] 高倉 弘喜: "主記憶デ-タベ-スに対するハ-ドウェアログシステムの設計" 電子情報通信学会誌,新しいデ-タベ-ス技術論文特集号. (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] Y. Kambayashi: "Integration of Different Concurrency Control Mechanisms in Heterogeneous Distributed Databases" Proc. 2nd Int. Symp. on Interoperable Information Systems (ISIIS '88), ORM Publishing Co.313-320 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] T. Kakeshita: "Memory Cost Minimization in Serializable Database Schedulers" Proc. IFIP WG 7.3 Int. Seminar on Performance of Distributed and Parallel Systems, North-Holland. 391-404 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] T. Kakeshita: "Online Transaction Schedulers Minimizing Memory Cost" Memoirs of the Faculty of Engineering Kyushu University. Vol. 40. 59-67 (1989)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] T. Kakeshita: "Optimal Concurrency Control Schedulers in terms of Secondary Storage Access" Trans. IEICEJ. Vol. J72-D. 196-203 (1989)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] X. Zhong: "Timestamp Ordering Concurrency Control Mechanisms for Transactions of Various Length" Int. Conf. on FODOA (Lecture Notes in Computer Science, Springer-Verlag). (1989)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] K. Saisho: "A Time-Stamp Based Concurrency Control Mechanism for Redundant Computing Systems" Proc. of PARBASE-90. 553 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] Y. Kambayashi: "Control of Two-Phase Locking Mechanisms" Proc. of the Far-East Workshop on Future Database Systems. 217-226 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] K. Saisho: "Concurrency Control for Dual Database Systems" Memoirs of the Faculty of Engineering Kyushu University. Vol. 50. 437-451 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] Y. Kambayashi: "Realization of Concurrency Backed-Up RAMs for High-speed Database Recovery" Proc. of Int. Symp. on Database Systems for Advanced Applications. (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] H. Takakura: "Design of a Hardware Log System for a Main" Trans. IEICEJ. (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1990 Final Research Report Summary
  • [Publications] Y.Kambayashi: "Control of TwoーPhase Locking Mechanisms" Proc.of the FarーEast Wokrshop on Future Database Systems. 217-226 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] K.Saisho: "Concurrency Control for Dual Database Systems" Memoirs of the Faculty of Engineering Kyushu University. 50. 437-451 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] Y.Kambayashi: "Realization of Concurrency BackedーUp RAMs for Highーspeed Database Recovery" Proc.of Int.Symp.on Database Systems for Advanced Applications. (1991)

    • Related Report
      1990 Annual Research Report
  • [Publications] 高倉 弘喜: "主記憶デ-タベ-スに対するハ-ドウェアログシステムの設計" 電子情報通信学会誌,新しいデ-タベ-ス技術論文特集号. (1991)

    • Related Report
      1990 Annual Research Report
  • [Publications] Xingguo ZHONG: "Timestamp Ordering Concurrency Mechanisms for Transactions of Various Length" in Lecture Notes in Computer Science (Proc.of Foundations of Data Organization and Alogorithms,Paris),Springer-Verlag. 367. 505-516 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] Keizo SAISHO: "A Time-Stamp Based Concurrency Control Mechanism for Redundant Computing Systems" PARBASE-90:A Two Track Conference on Databases,Pararell Architectures,and Their Applications. (1990)

    • Related Report
      1989 Annual Research Report
  • [Publications] Yahiko KAMBAYASHI: "Control of Two-Phase Locking Mechanisms" Proceedings of the Far-East Workshop on Future Database Systems,Melbourne. (1990)

    • Related Report
      1989 Annual Research Report
  • [Publications] T.Kakeshita;Y.Kambayashi: Proc.Int.Seminar on Performance of Distributed and Parallel Systems. 381-396 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] 掛下哲郎,上林弥彦: 電子情報通信学会論文誌. J72ーDーI. (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] T.Kakeshita;Y.Kambayashi: 九州大学工学部紀要. 49. (1989)

    • Related Report
      1988 Annual Research Report

URL: 

Published: 1988-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi