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

ON A MULTI-PROCESSOR SYSTEM WITH "NUMBER SIEVE" AND OTHER NON-CONVENTIONAL(NON-NEUMANN TYPE) SUB-SYSTEMS.

Research Project

Project/Area Number 63550279
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 計算機工学
Research InstitutionUniversity of the Ryukyus

Principal Investigator

KYAN Seiki  UNIVERSITY OF THE RYUKYUS ・ DEP. OF ELECTRONIC AND INFORMATION ENGR., 工学部, 教授 (90044990)

Project Period (FY) 1988 – 1989
Project Status Completed (Fiscal Year 1989)
Budget Amount *help
¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 1989: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 1988: ¥900,000 (Direct Cost: ¥900,000)
KeywordsMULTI-PROCESSOR SYSTEM / DISTRIBUTED PROCESSING / NUMBER SIEVE / MULTI-TASK / CONCURRENT PROCESSING / PARALLEL PROCESSING / マルチCPUシステム / 数ふるい / ふるい / 連立合同式 / 不定方程式 / OS9
Research Abstract

In this research, we constructed a multi-processor system on a conventional micro-computer which have 2 non-Neumann type processors, namely a "number sieve" and a data-flow type processor.
The center machine (host machine) which is conventional 16 bits organization has two non-conventional processors, the one called "number sieve" which solves a set of congruences, quadratic equations, and related problems, and the other, a data-flow type processor which is programmed to process image data. Both are to proceed concurrently governed by the center machine operating system.
The operating system adopted in the experimental system is OS-9 of time-sharing and multi-tasking. Two I/O boards are required for implementation of the two sub-systems. The center machine does pre-process the data before it send the program to the sub-systems and post-process the results from the sub-systems before it puts out the outputs from the center machine's printer or display.
Results of the research: The number sieve is successfully implemented which executes quadratic equations upto 100 time faster than the method done by conventional software. But the second one, the data-flow machine, has some problems on data transfer to and from the center machine which prolongs the total execution time. Somestuructual amendments should be made on data transfer such as direct memory access to and from the center machine.

Report

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

    (7 results)

All Other

All Publications (7 results)

  • [Publications] 島真一: "「数ふるい」をサブシステムに持つマルチ・プロセッサシステム" 電気関係学会九州支部連合大会論文集. 820 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] 喜屋武盛基: "連立合同式と関連問題を解くためのプロセッサ「数ふるい」のICチップ上の論理設計・制作およびプリ・ポストプロセッシング" 琉球大学工学部紀要. 38. 41-48 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] SHIMA, SHINICHI: "A multi-processor system with sub-system of Number Sieve" 1989 proceedings of Kyushu regional convention on electro-related Institutes. 820

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] KYAN, SEIKI: "Logical Design and Implementation on IC of "Number Sieve" which solve a set of congruences and related problems and its pre-post processing" Bulletin of Faculty of Engineering, University of the Ryukyus, Vol.38, pp41-47, 1989.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] 島真一、渡嘉敷直盛,喜屋武盛基: "「数ふるい」をサブシステムに持つマルチプロセッサシステム" 電気関係学会九州支部連合大会論文集. 820 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] 喜屋武盛基: "連立合同式と関連問題を解くためのプロセッサ“数ふるい"のICチップ上の論理設計・製作及びプリ・ポストプロセッシング" 琉球大学工学部紀要. 38. 41-48 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] 島、渡嘉敷、喜屋武: 昭和63年度電機関係学会九州支部連合大会講演論文集. 518 (1988)

    • 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