ΑΝΑΛΥΣΗ ΚΑΙ ΣΧΕΔΙΑΣΜΟΣ ΤΟΥ ΠΥΡΗΝΑ ΤΟΥ ΛΕΙΤΟΥΡΓΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΤΗΣ ΠΟΛΥΕΠΕΞΕΡΓΑΣΤΙΚΗΣ ΜΗΧΑΝΗΣ SIMULA

THE AREA OF DISCRETE EVENT SIMULATION (DES) IS THE LEAST IMPACTED BY PARALLEL PROCESSING EVEN THOUGH MOST OF ITS APPLICATIONS REQUIRE TREMENDOUS AMOUNTS OF PROCESSING TIME. THE COMMON APPROACH OF PARALLELIZING INDIVIDUALLY SPECIAL PURPOSE PROGRAMS LEADS TO VERY LIMITED IMPROVEMENTS IN PERFORMANCE. WE PROPOSE HERE THE PARALLELIZATION OF GENERAL DES APPLICATIONS WRITTEN IN SIMULA, AS A PART OF AN ONGOING PROJECT THAT AIMS TOWARDS DEVELOPING METHODOLOGIES AND ARCHITECTURESFOR PARALLEL DES. SIMULA IS A GENERAL PURPOSE PROCESS ORIENTED LANGUAGE WHOSE STRUCTURE ALLOWS THE CREATION OF PROCESSES WHICH CAN PARTICIPATE IN A QUASI-PARALLEL EXECUTION ACCORDING TO AN INTERLEAVED FASHION . THE ARGUMENT THAT THE EVENT LIST OF THE SEQUENTIAL DES ALGORITHM CANNOT BE EFFICIENTLY PARTITIONED SO THAT TO SUPPORT CONCURRENT PROCESS EXECUTION IS DISPUTED, AND THE PROBLEM OF PARALLELIZING THE SEQUENTIAL DES ALGORITHM EMBEDDED IN HIGHER LEVEL SIMULATION LANGUAGES IS STUDIED. A GRAPH MODEL IS FIRST DEVELOPED TO REPRESENT THE PROCESS INTERFERENCE. THEN, THE DUAL PROBLEM OF MUTUALLY EXCLUDING INTERFERING PROCESSES AND CRITICAL (SUB)SECTIONS IS DEFINED AND SOLVED BY STATING THE QUASI-PARALLEL EQUIVALENCE AS THE BASIC REQUIREMENT THAT THE SOLUTION SHOULD SATISFY. FURTHERMORE, THE RELATION BETWEEN PROCESS CONCURRENCY AND INTERFERENCE IS INVESTIGATED, THE DEGREE OF PARALLELISM IS DEFINED AND ITS BOUNDS ARE ESTABLISHED. IMPLEMENTATION ASPECTS ARE ALSO INTRODUCED, INCLUDING THE NEW PARALLEL DES PACKAGE P_SIMULATION, THE SCHEDULER AND THE SYNCHRONIZER OF THE OPERATING SYSTEM KERNEL, AND THE MAIN FEATURES OF THE PROPOSED MULTIPROCESSOR ARCHITECTURE. FINALLY, EXPERIMENTAL RESULTS AND PERFORMANCE STUDIES ARE CONDUCTED, WHICH VALIDATE THE CORRECTNESS OF OUR APPROACH AND THE HIGH PERFORMANCE EXPECTED.

Grantor dc:publisher

Πανεπιστήμιο Πατρών

Year dc:date

1989

Author dc:creator

• Παπασπυρόπουλος, Γεώργιος

• LARGE SCALE DISCRETE EVENT SIMULATION
• MUTUAL EXCLUSION PROBLEM
• Operating systems
• Parallele architectures
• Parallel computing
• PROCESS SCHEDULING
• PROCESS SYNCHRONIZATION
• SIMULA
• SIMULATION LANGUAGES
• ΓΛΩΣΣΕΣ ΕΞΟΜΟΙΩΣΗΣ
• ΕΞΟΜΟΙΩΣΗ ΔΙΑΚΡΙΤΩΝ ΓΕΓΟΝΟΤΩΝ ΜΕΓΑΛΗΣ ΚΛΙΜΑΚΑΣ
• Λειτουργικά συστήματα
• Παράλληλες αρχιτεκτονικές
• Παράλληλοι υπολογισμοί
• ΠΡΟΒΛΗΜΑ ΑΜΟΙΒΑΙΟΥ ΑΠΟΚΛΕΙΣΜΟΥ
• ΣΥΓΧΡΟΝΙΣΜΟΣ ΔΙΕΡΓΑΣΙΩΝ
• ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΔΙΕΡΓΑΣΙΩΝ
• Natural Sciences
• Computer and Information Sciences
• Engineering and Technology
• Electrical Engineering, Electronic Engineering, Information Engineering
• Φυσικές Επιστήμες
• Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
• Επιστήμες Μηχανικού και Τεχνολογία
• Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ

Language dc:language

gre

Identifier

10.12681/eadd/1187

OAI identifier oai:identifier

oai:10442/1187