Модель контакта двумерного металла и графеноподобного соединения с учетом их взаимодействия

With the account of interlayer interaction, system of graphene-like compound (GLC) and two-dimensional d-metal (2DM) is considered. Within the scope of the diagonal approach corresponding Green functions are obtained. Regime of GLC ̶ 2DM weak coupling is studied thoroughly and analytical expressions for the corrections to the occupation numbers, charge transfer and Schottky barrier height are fulfilled. It is demonstrated that the corrections obtained are of significant importance for the metals of the beginning and the end of the d-rows.

Serial and parallel implementation of Needleman-Wunsch algorithm

Needleman-Wunsch dynamic programming algorithm measures the similarity of the pairwise sequence and finds the optimal pair given the number of sequences. The task becomes nontrivial as the number of sequences to compare or the length of sequences increases. This research aims to parallelize the computation involved in the algorithm to speed up the performance using CUDA. However, there is a data dependency issue due to the property of a dynamic programming algorithm. As a solution, this research introduces the heterogeneous anti-diagonal approach, which benefits from the interaction between the serial implementation on CPU and the parallel implementation on GPU. We then measure and compare the computation time between the proposed approach and a straightforward serial approach that uses CPU only. Measurements of computation times are performed under the same experimental setup and using various pairwise sequences at different lengths. The experiment showed that the proposed approach outperforms the serial method in terms of computation time by approximately three times. Moreover, the computation time of the proposed heterogeneous anti-diagonal approach increases gradually despite the big increments in sequence length, whereas the computation time of the serial approach grows rapidly.

PENDEKATAN DIAGONAL UNTUK MASALAH PENUGASAN

The assignment problem is a problem related to the optimal assignment of different productive sources that have different levels of efficiency for different tasks. The assignment problem has only one optimization goal, is maximizing or minimizing the resource that use to complete a task. The purpose of this reaserch is to solve the assignment problem with the goal of maximizing or minimizing resource using the steps in the optimal diagonal approach. The steps used in this research with the goal of maximizing resources are looking for two different entries from the assignment cost matrix that has the greatest value of each row and column, whereash the goal of minimizing resource is looking for two different entries from the assignment cost matrix that has value the smallest of each row and column. The results obtained to resolve the assignment problem using an optimal diagonal approach with the goal of maximizing resource, reach the optimal solution if the sum of all diagonal cells is less than zero. While the results to solve the assignment problem with the goal of minimizing resources, reach the optimal solution if the sum of all diagonal cells more than zero. Keywords: Assignment Problem, Transportation Model, Diagonal Optimal Approach