Algorithms for Pre-Compiling Programs by Parallel Compilers

نویسندگان

چکیده

The paper addresses the challenge of transmitting a big number files stored in data center (DC), encrypting them by compilers, and sending through network at an acceptable time. Face to files, only one compiler may not be sufficient encrypt In this paper, we consider problem several compilers objective is find algorithm that can give efficient schedule for given compiled compilers. main work minimize gap total size assigned between This minimization ensures fair distribution different considered very hard problem. presents two research axes. first axis related architecture. We propose novel pre-compiler architecture context. second algorithmic development. develop six algorithms solve problem, These are based on dispatching rules method, decomposition iterative approach. approximate solutions studied An experimental result implemented show performance algorithms. Several indicators used measure proposed addition, five classes test with 2350 instances. A comparison presented tables discussed each algorithm. showed best Iterative-mixed Smallest-Longest- Heuristic (ISL) percentage equal 97.7% average running time 0.148 s. All other did exceed 22% as percentage. excluding ISL Longest-Smallest (ILS) 21,4% 0.150

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Compiling and Optimizing Dynamic Parallel Programs

Data parallelism is an array based programming model that achieves massive parallelism through the lock-step execution of individual instructions simultaneously on all members of a parallel array. The semantics of data parallel programming languages are designed for extremely fine grained parallelism (on the level of a single arithmetic instruction), with tight synchronization. Data parallel la...

متن کامل

Compiling Quantum Programs Using Genetic Algorithms

On many of these technologies, two-qubit gates (or, if you prefer, two-operand instructions) can only have neighboring qubits as operands. When two operands that are not next to each are scheduled to be arguments to an instruction, they must be brought together by swapping qubit values (or variables) with their neighbors until the arguments are next to each other, and the algorithmically specif...

متن کامل

Compiling Data Parallel Programs to Message Passing Programs for Massively Parallel MIMD Systems

The currently dominating message-passing programming paradigm for MIMD systems is diicult to use and error prune. This is due to the lack of the shared memory and due to race condition errors that can hardly be debugged, especially for massively parallel systems. One approach to avoid explicit communication is using the data parallel programming model. This model stands for single threaded, glo...

متن کامل

Compiling Array References with Aane Functions for Data-parallel Programs

It is an important research topic for parallelizing compilers to generate local memory access sequences and communication sets while compiling a data-parallel language into an SPMD(Single Program Multiple Data) program. In this paper, we present a scheme to e ciently enumerate the local memory access sequence and evaluate communication sets. We use a class table to store the information that ex...

متن کامل

Compiling Array References with Affine Functions for Data-Parallel Programs

An important research topic is parallelizing of compilers to generate local memory access sequences and communication sets while compiling a data-parallel language into an SPMD (Single Program Multiple Data) program. In this paper, we present a scheme to efficiently enumerate local memory access sequences and to evaluate communication sets. We use a class table to store information that is extr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computer systems science and engineering

سال: 2023

ISSN: ['0267-6192']

DOI: https://doi.org/10.32604/csse.2023.026238