Çok Çekirdekli Mimari Üzerinde Gerçek Zamanlı Görev Zamanlama Ve İletişim Yönetim Algoritmalarının Birlikte Tasarımı
Özet
The reach of processor architectures to physical boundaries has made parallel systems
mandatory in all computer systems used in commercial and academic processes. Parallel
systems are the computer systems in which a large number of processors are brought
together in a topology to serve one purpose. That purpose may be resolving a problem
identified or distributing tasks that a system provides. The processors on these systems can
use distributed or shared resources and in distributed memory systems the processors
shares data between them over a system area network.
In the general approach, the most basic performance measures of computer systems can be
defined as accuracy and effectiveness. In a generalized system task, accuracy is only
measured by the accuracy of outputs, and it is acceptable to delay the completion of tasks
according to the instantaneous load of the systems. Real-time systems are specialized
computer systems that operate on a timely basis and all tasks on these systems are expected
to be completed before their deadlines. Failure to perform a real-time task on time in these
systems causes the system to operate improperly and may results apocalyptic results,
depending on the system's domain. Real-time systems are computer systems that are used
in many critical processes, primarily defense and health, and today, changing trends are
increasing the needs of such systems. However, the complexity of real-time systems with
increasing and changing needs also increases the processing power required for systems.
In the thesis study, a chip architecture and nework-on-chip structure with multi-processor
and distributed memory compatible with real-time systems is proposed and a deterministic
and predictable set of communication patterns to be operated on the proposed network
structure is defined. In the study communication processes are also considered as real-time
tasks and a time-based task scheduling algorithm that manages both communication and
transaction tasks has been put forward by taking advantage of the predictable
iv
communication patterns. In the communication layer of the proposed system, today's new
and promising technologies such as photonic networks on chip have been utilized. In order
to measure the performance of the system, theoretical and simulation studies on the
proposed system have been carried out problems selected real time systems. The results of
the study show that the proposed system architecture and the communication and
management algorithms described above provide a suitable and high performance
approach for real-time systems.