Acta Informatica Pragensia 2013, 2(2), 51-58 | DOI: 10.18267/j.aip.233355

Subgraph Colouring Technique for Computer with Data Driven Computation Model

Liberios Vokorokos, Branislav Madoą, Norbert Ádám, Marek Čajkovský
Department of Computers and Informatics, Faculty of Electrical Engineering and Informatics, Technical University of Koąice, Letná 9, 042 00 Koąice, Slovak Republic

Paper deals with the data driven computation control paradigm, which is alternative to the mainstream control flow model of program execution control. In the second part of the paper we are introducing computer architecture that is proposed at the Department of Computers and Informatics, Faculty of Electrical Engineering and Informatics, Technical University of Koąice, according to the data driven computation control model with use of tile computing principles. In the final part of the paper, subgraph colouring technique that is unique characteristic of proposed computer architecture is described.

Keywords: Data flow, Data driven, Data flow graph, Subgraph mapping, Subgraph colouring

Received: April 1, 2013; Revised: August 12, 2013; Accepted: August 29, 2013; Published: December 31, 2013  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Vokorokos, L., Madoą, B., Ádám, N., & Čajkovský, M. (2013). Subgraph Colouring Technique for Computer with Data Driven Computation Model. Acta Informatica Pragensia, 2(2), 51-58. doi: 10.18267/j.aip.23
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. ARVIND, A., CULLER, D.E.: The tagged token dataflow architecture (preliminary version), Tech. Rep. Laboratory for Computer Science, MIT, Cambridge, MA, 1983.
    2. DENNIS, J.,B., MISUNAS, R.P.: A Preliminary Architecture for a Basic Data Flow Processor", Proceedings of the 2nd Annual Symposium on Computer architectures., 1974. Go to original source...
    3. MADO©, B., BALÁ®, A.: Data Flow Graph Mapping Techniques of Computer Architecture with Data Driven Computation Model, SAMI 2011 Proceedings of 9th IEEE International Symposium on Applied Machine Intelligence and Informatics, Smolenice, Slovakia, 27. - 29. january 2011, pp. 355 - 359, IEEE Catalog Number: CFP1108E-CDR, ISBN 978-1-4244-7428-8. Go to original source...
    4. SHIMADA, T., HIRAKI, K., NISHIDA, K, SEKIGUGHI, S,: Evaluation of a prototype Dataflow Processor of the SIGMA-1 for Scientific Computations", In: Proc. 13th Annual Symposium On Computer Architecture, 1986, pp. 226-234. Go to original source...
    5. VEEN, A.: Dataflow Machine Architecture, ACM Computing Surveys, December 1986, pp. 365-396. Go to original source...
    6. VLASOV, V.V., KRAYNIKOV, A.V., KURDIKOV, B.A.: A Data Flow Computer System, In: Izvestiya LETI (Proceedings of Leningrad Electrotechn.Inst.), St.Petersburg, Vol. 436, 1991, pp. 3-7.
    7. VOKOROKOS, L.: Data Flow Computer Principles (in Slovak), Copycenter, spol. s.r.o., Koąice, Slovakia, 2002. ISBN 80-7099-824-5.
    8. VOKOROKOS, L., MADO©, B., ÁDÁM, N., BALÁ®, A.: Priority of Instructions Execution and DFG Mapping Techniques of Computer Architecture with Data Driven Computation Model, SISY 2011: 9th IEEE International Symposium on Inteligent Systems and Informatics: 8. - 10.9.2011: Subotica, Serbia P. 483-488 Budapest : Óbuda University, 2011. Go to original source...
    9. VOKOROKOS, L., MADO©, B., BALÁ®, A., ÁDÁM, N.: Architecture of multi-core computer with data driven computation model, Acta Electrotechnica et Informatica, december 2010, Koąice, Slovakia, pp. 20-23, ISSN 1335-8243.
    10. VOKOROKOS, L., MADO©, B., BALÁ®, A., ÁDÁM, N.: Innovative Operating Memory Architecture for Computers using the Data Driven computation model, In: Acta Polytechnica Hungarica: Special Issue on Celebration of 60th Anniversary of the Foundation of Technical University of Koąice, Vol. 10, No. 5 (2013), p. 1 - 17, 2013, ISSN 1785-8860. Go to original source...

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content