I n d on e s i an   Jo u r n al   o El e c t r i c al   En gi n e e r i n g   an d   C o m p u te r   S c i e n c e   V o l .   1 6 ,   N o .   3 D e c e m b e r   201 9 ,   pp .   1 5 7 7 ~ 1 583   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 6 .i 3 . pp 1 5 7 7 - 1 583             1577       Jou r n al   h o m e pa ge ht t p: / / i ae s c or e . c om / j our na l s / i nde x . php/ i j e e c s   Pe r f o r m a n c e   c o m p a r i s o n   o f   J a v a   b a sed  p a r a l l e l     p r o g r a m m i n g   m o d e l s       M u h amm ad   N a’i m   F i k r i   Jam al u d d i n 1 ,   A z l an   I s m ai l 2 ,   A m i r   A b d   R as h i d 3 ,   Tal h a   Ta k l e h   O m ar   Ta k l e h 4   1 , 2 , 3 , 4 D e pa r t m e nt   o f   C o m put e r   S c i e nc e ,   F a c ul t y   o f   C o m put e r   a n M a t h e m a t i c a l   S c i e nc e s ,     U ni v e r s i t i   T e k no l o g i   M a r a   ( U i T M ) ,   M a l a y s i a   2 K no w l e dg e   a nd   S o f t w a r e   E ng i n e e r i ng   R e s e a r c h   G r o up,   U n i v e r s i t i   T e kno l o g i   M a r a   ( U i T M ) ,   M a l a y s i a       A r ti c l e   I n fo     A B S TR A C T     Ar t i c l e   h i s t or y :   R e c e i v e d   A pr   1 ,   201 9   R e v i s e J ul   22 ,   201 9   A c c e pt e J ul   28 ,   201 9       P a r a l l e l   p r o g r a m m i ng   ha s   be e i m p l e m e nt e i m a ny   a r e a s   t o   s o l v e   v a r i o us   c om put a t i o na l   p r o bl e m   w i t h   t he   a i m ,   t o   i m pr o v e   t he   pe r f o r m a nc e   a nd   s c a l a b i l i t y   o f   t he   s o f t w a r e   a ppl i c a t i o n.   T he r e   a r e   a   f e w   pa r a l l e l   pr o g r a m m i ng   m o de l s   c o m m o nl y   us e d,   na m e l y ,   t h r e a ds ,   a n m e s s a g e   p a s s i ng   ( d i s t r i b ut e d)   m o de l s .   F u r t he r m o r e ,   v a r i o us   A P I s   ha v e   be e pr o po s e t o   i m pl e m e nt   t he s e   m o de l s   ba s e o t w o   po pul a r   l a ng ua g e s ,   no t a bl y ,   C / C + +   a nd  J a v a .   A   f e w   s t ud i e s   ha v e   b e e n   do ne   t o   c o m pa r e   t h e   pe r f o r m a nc e   o f   pa r a l l e l   pr o g r a m m i ng   m o de l s ,   s p e c i f i c a l l y ,   pur e   v e r s us   hy br i m o de l .   H o w e v e r ,   m o s t   o f   e xi s t i ng   c om pa r i s o ns   t a r g e t e o M P I / O pe n M P   b a s e o C / C + +   l a ng ua g e .   I t h i s   pa pe r ,   o ur   a i m   i s   t o   e xp l o r e   t he   pe r f o r m a nc e   c o m pa r i s o be t w e e t h r e a ds ,   m e s s a g e   pa s s i ng   a nd  hy br i m o de l   i J a v a ,   s p e c i f i c a l l y   us i ng   J a v a   m ul t i t hr e a d i ng   a nd  M P J   E xp r e s s .   F o r   t h i s   r e a s o n,   w e   ha v e   c ho s e a   pr o bl e m   c a l l e d   w o r c o unt   o c c ur r e nc e   w hi c i s   s i g ni f i c a nt   i N a t u r a l   L a ng ua g e   P r o c e s s i ng   a nd  us e   i t   t o   de s i g a n i m p l e m e nt   t h e   pa r a l l e l   pr o g r a m s .   W e   t he n   p r e s e n t   t h e i r   pe r f o r m a nc e   a nd   d i s c us s   t h e   r e s ul t s .     Ke y w or d s :   H y b r i d   J a v a     M e s s a ge   p a s s i n g   MPJ  e xpr e s s     M ul t i t hr e a d i n g     P a ra l l e l   p r o gra m m i ng    C opy r i gh t   ©   201 9   I n s t i t ut e   o f   A dv anc e E ng i ne e r i ng   and   S c i e nc e .     A l l   r i gh t s   r e s e r v e d .   Cor r e s pon di n g   Au t h or :   A z l a Is m a i l ,     D e pa rt m e n t   o f   Co m put e S c i e n c e ,   F a c ul t y   of   Co m put e a nd  M a t h e m a t i c a l   S c i e n c e s ,   U n i v e r s i t i   T e kn o l o gi   M A R A   (U i T M ) ,   4 0450   S h a A l a m ,   S e l a n go r,   M a l a y s i a .   E m a i l :   a z l a ni s m a i l @ t m s k . u i t m . e du . m y       1.   I N TR O D U C TI O N     T h e   c o n c e pt   of   pa ra l l e l   p r o c e s s i n i s   m a i nl y   t o   i m pr o v e   t h e   pe r f o r m a n c e   of   a   pr o gra m   by   ut i l i z i n g   t h e   r e s o ur c e s   t h a t   t h e   c o m put e r   o r   s y s t e m   h a s   ( m u l t i c o r e   o r   di s t ri b ut e e n v i r o nm e n t [1 - 2] .   I n   a   s e ri a l   pr o g r a m m i n g   m o de l ,   t h e   t a s o f   r u nni n a   p r o g r a m   w i l l   f a l l   o n l y   t o   a   s i ngl e   c o r e .   N o rm a l l y ,   a   s i ngl e   c o r e   c a n   s t i l l   b e   f a s t   e n o ug h ,   b ut   i n   t o da y ’s   t e c h n o l o gi c a l   e n v i r o n m e n t   w hi c h   de a l s   w i t h   m a s s i v e   a m o unt   o f   da t a ,   a   s i ngl e   c o r e   a ppr o a c h   i s   i n e f f i c i e n t   [3] .   T hus ,   pa ra l l e l   p r o gra m m i n m o de l   i s   m o r e   pr o m i s i n t o   e ff i c i e n t l y   c o m put e   t h i s   b i d a t a   [4 - 5] .     T h e r e   a r e   a   f e w   pa r a l l e l   p r o g r a m m i n m o de l s   t ha t   c a n   b e   a ppl i e t o   de s i gn   a n de v e l o pa r a l l e l   pr o g r a m   t o   s o l ve   da t a - i n t e n s i v e   c o m put a t i o n a l   p r o b l e m .   H e r e i n,   w e   fo c us   o n   t hr e e   of   t h e m ,   na m e l y ,   t hr e a ds ,   m e s s a ge   pa s s i n a nd  h y b r i m o de l .   F u rt h e r m o r e ,   t h e r e   a re   s t a nda r ds   a n d   A P Is   de v e l o p e t o   a s s i s t s   t h e   i m p l e m e nt a t i o n   of   t h e s e   m o d e l s .   F o r   i n s t a n c e ,   O pe n M P   a nd   J a v a   m ul t i t hr e a di ng  f o r   t h e   t hr e a ds   m o de l ,   a n M P a n M P J   f o r   m e s s a ge   pa s s i n g   m o de l .   E a c h   m o de l   a n d   i t s   i m pl e m e n t a t i o n   ha s   t h e i r   a dv a n t a ge s   a n d   di s a dv a n t a ge s .   T h us ,   a   f e w   s t udi e s   h a v e   b e e n   do n e   t o   p r o v i de   t h e   i n s i g ht s   o n   t h e   pe r f o r m a n c e   o f   e a c h   m o de l s   f r o m   di f fe r e n t   pe r s pe c t i v e s .   F r o m   t h e s e   s t udi e s ,   t h e   c o m pa ri s o n   o t h e s e   m o de l s ,   n o t a b l y ,   t hr e a ds ,   m e s s a ge   pa s s i n a nd  h y b r i i n   J a v a   pe r s pe c t i v e   i s   s t i l l   l a c ki n g .   W e   be l i e ve ,   a   c o m pa ri s o n   s t udy   i s   s i gn i f i c a n t   t o   pr o v i de   s o m e   i n s i g ht s   f o r   f ut u r e   w o r k.   T h e r e f o r e ,   i n   t h i s   pa pe r   w e   c o n t ri b ut e   t o   t h e   de s i gn   of   pa r a l l e l   pr o g r a m   f o r   e a c h   m o de l   b a s e o n   a   pr o b l e m ,   w o r c o un t   o c c urr e n c e   pr o b l e m   t h a t   i s   s i g ni f i c a nt   i n   N a t u r a l   L a n gua ge   P r o c e s s i n g .   F urt h e r m o r e ,   w e   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   1 6 ,   N o .   3 D e c e m be r   2 01 9   :     1 5 7 7   -   1 5 8 3   1578   pr e s e nt   t h e   r e s ul t s   o f   pe r f o r m a n c e   c o m pa ri s o n   b e t w e e n   t h e s e   pa r a l l e l   p r o gra m m i ng  m o de l s .   T h e   n e xt   s e c t i o de s c r i b e s   t h e   f un da m e nt a l   c o n c e pt s   a n r e l a t e w o r ks .   W e   t h e n   di s c us s   t h e   de s i gn   a nd  i m pl e m e n t a t i o n   o f   t h e   pa r a l l e l   p r o gra m s   f o l l ow e by   t h e   p r e s e nt a t i o a n di s c us s i o o f   t h e   r e s ul t s .   F i na l l y ,   w e   c o n c l ude   o ur   w o r k.       2.   P R I LI M I N A R Y   In   t hi s   s e c t i o n ,   w e   e xpl a i n   t h e   s c o pe   of   pa r a l l e l   p r o gra m m i n m o de l s   e s p e c i a l l y   i n   J a v a   pe r s pe c t i v e   a s   w e l l   a s   r e l a t e w o r ks .     2. 1 .   P ar al l e l   P r o gr am m i n M o d e l s   T h e r e   a r e   a   f e w   pa r a l l e l   p r o gra m m i ng  m o de l s   c o m m o n l y   us e t o   a ddr e s s   v a ri o us   c o m put a t i o na l   pr o b l e m s   [6] .   In   t hi s   pa pe r,   w e   a r e   i nt e r e s t e i n   t hr e e   of   t h e m ,   n a m e l y ,   t h e   t hr e a ds ,   m e s s a ge   pa s s i n g ,   a n d   h y b r i m o de l .   E a c h   o f   t h e m   i s   b ri e f l y   e xpl a i n e a s   f o l l ow s .   T hr e ads   m od e l   i s   a   k i n d   o f   s h a r e m e m o r y   m o de l   t h a t   c o n s i s t s   o f   t hr e a ds   (a l s o   kn o w n   a s   l i g ht w e i gh t   pr o c e s s ).   E a c h   t hr e a c a n   s h a r e   t h e i r   da t a   t hr o ug h   t h e   s ha r e s pa c e .   T h us ,   t h e   t hr e a ds   c o m m u n i c a t e   b e t w e e n   e a c h   o t h e r   i m pl i c i t l y .   T hr e a de p r o g r a m m i n i s   n o t   n e w   a n t h e r e   a r e   a   f e w   s t a n da rds   a nd  l a n gu a ge s   t s uppo r t   t h e   i m p l e m e nt a t i o o f   t hi s   m o de l   t ha t   i n c l ude s   O pe n M P   a n J a v a   m u l t i t hr e a di n g .   T h i s   m o de l   i s   ge n e ra l l y   e a s i e r   t o   b e   i m pl e m e n t e d .   T h e   pe r f o r m a n c e   o ve rh e a m a y   c o m e   f r o m   s e ve r a l   f a c t o r s ,   e s pe c i a l l y   t h e   bo t t l e n e c o f   a c c e s s i n t h e   s a m e   s pa c e .     Me s s age   pas s i ng  ( di s t r i but e d)   m ode l   c o n s i s t s   o f   m ul t i p l e   pr o c e s s e s   w h e r e   e a c h   p r o c e s s   r e s i de s   i di f fe r e nt   m a c h i n e ,   p h y s i c a l l y   o r   v i rt ua l l y .   E a c h   p r o c e s s   h a s   t h e i r   o w n   m e m o r y   s pa c e ,   a n d   t h us   t hi s   m o de l   i s   n e e de w h e n   t h e r e   i s   n o   gl o b a l   a n s h a r e s pa c e   s uppo r t .   T he   da t a   e xc ha n ge   h a s   t o   be   do n e   t hr o ug h   m e s s a ge   pa s s i n g .   T h e   i m pl e m e n t a t i o o f   t h i s   m o de l   h a s   b e e n   s up po r t e by   a   M e s s a ge   P a s s i n I nt e r f a c e   (M P I)   s t a n d a r [7 ] .   I ge n e ra l ,   t h i s   m o de l   s uppo r t s   s c a l a b i l i t y   of   p a r a l l e l   p r o g r a m .   H ow e ve r ,   t h e   i m pl e m e n t a t i o n   o t h i s   m o de l   r e qu i r e s   a ddi t i o na l   p r o g r a m m i n e f fo r t   o t h e   c o m m u n i c a t i o n   a s pe c t .   F u r t h e rm o r e ,   t h e   pe r f o r m a n c e   o v e r h e a d   m a y   b e   c a us e d   by   i n a pp r o pri a t e   de s i g o f   c o m m u n i c a t i o a pp r o a c h.     H y br i m od e l   c o m b i n e s   m o r e   t ha n   o n e   o f   t h e   a v a i l a b l e   p a r a l l e l   p r o g r a m m i n m o de l s ,   s uc h   a s ,   m e s s a ge   pa s s i n a nd  t hr e a ds   m o de l .   Co n c e pt u a l l y ,   t h e r e   a r e   m ul t i p l e   pr o c e s s e s   w h i c h   c a n   pe r f o r m   m e s s a ge   pa s s i n b e t w e e n   e a c h   o t h e r.   I n   a d di t i o n,   w i t hi n   t h e   l o c a l   e n v i r o nm e n t   o f   e a c h   pr o c e s s ,   t h e r e   a r e   m u l t i pl e   t hr e a ds   t o   s uppo r t   t h e   pa r a l l e l   e xe c ut i o n .     T h e   i m pl e m e nt a t i o n   o h y b r i m o de l   i s   qui t e   c h a l l e n gi ng,   b ut   i ge n e ra l ,   t h e   pe r f o r m a n c e   c a n   b e   po t e n t i a l l y   i m p r o v e a s   c o m pa r e t o   a   pu r e / s i n g l e   m o de l .     2. 2 .   Th r e ad s   i n   J av a   J a v a   l a n gu a ge   s uppo r t s   t h e   i m pl e m e n t a t i o n   o f   t h r e a ds   m o de l   t hr o ug h   m ul t i - t hr e a de p r o g r a m m i n g .   A   t hr e a i n   J a v a   i n   r e p r e s e n t e a s   a n   o b j e c t   a n ha s   a   c o m m o n   l i f e   c y c l e   n o t a b l y ,   c r e a t e d,   s t a r t e d ,   r u nn i ng,   w a i t i n g ,   a n t e rm i na t e d.   A l l   t hr e a ds   s ha r e   t h e   s a m e   gl o b a l   m e m o r y   w h i c h   e n a b l e   e v e r y   t hr e a t o   a c c e s s   t h e   s a m e   s pa c e .   T hi s   c a pa b i l i t y   e n a b l e s   t h e   t hr e a ds   t o   e xc h a n ge   da t a ,   w h e n e v e r   n e e de d.   T o   p r o t e c t   c e r t a i d a t a   f r o m   a   pr o b l e m a t i c   c o n di t i o n   s uc h   a s   da t a   i n c o n s i s t e n c y   c a us e by   m e m o r y   i n t e r f e r e n c e ,   J a v a   s uppo r t s   t h e   i m p l e m e nt a t i o n   of   s y n c h r o ni z a t i o n.   T hr e a ds   ha v e   t r a d i t i o n a l l y   b e e n   us e o n   s i n g l e   pr o c e s s o r   s y s t e m s .   W i t h   t h e   a dv e n t   o f   m ul t i c o r e   a n s y m m e t r i c   m ul t i p r o c e s s o r   (S M P s y s t e m s ,   t hr e a ds   c a n   b e   m a ppe t o   ph y s i c a l l y   pa r a l l e l   p r o c e s s i n ha r dw a r e   [8]     2. 3 .   M as s age   P as s i n i n   Jav a   T h e r e   ha v e   b e e n   s e v e r a l   i m pl e m e n t a t i o n s   o f   j a v a   m e s s a gi n l i b ra r i e s   e s pe c i a l l y   fo r   de v e l o pi n g   pa r a l l e l   p r o g ra m .   T h e   l i b ra ri e s   a r e   d r i v e n   by   di ff e r e n t   a pp ro a c h e s ,   n o t a b l y ,   b a s e o n   J a v a   R e m o t e   M e t h o In v o c a t i o n   (R M I),   b a s e o n   t h e   w r a ppe r   l i b r a ri e s   t h a t   r e s o r t   t o   M e s s a ge   P a s s i n g   S t a n da rd  t hr o ug J a v a   N a t i v e   Int e r f a c e   (J N I)  s uc h   a s   m p i J a v a   [9] ,   M P J   E xp r e s s   [10] ,   M P J / Ib i s   [11] ,   o b a s e o n   l o w - l e v e l   J a v a   s oc ke t s   s uc h   a s   M P J a v a   [12] ,   J F S   [13] ,   a n F - MPJ   [14] .   E a c h   o f   t h e m   ha s   t h e i r   o w n   a dv a n t a ge s   a n d   di s a dv a n t a ge s .   I n   t h i s   pa pe r,   w e   a r e   i n t e r e s t e i M P J   E xp r e s s .     MP J   E x pr e s s   i s   a   t hr e a d - s a f e   m e s s a ge   pa s s i ng  l i b ra r y   t ha t   p rov i de s   a   f ul l   i m p l e m e n t a t i o n   o f   t h e   M P i n   J a v a   l a n gu a ge .   It   a l l o w s   a ppl i c a t i o n   de v e l o p e r s   t o   w r i t e   a nd  e xe c ut e   pa r a l l e l   a p pl i c a t i o n s   fo r   m ul t i p l e   c o r e s   pr o c e s s o r s   a n c o m put i ng  c l us t e r s .   T h e   de s i g n   o f   M P J   E xpr e s s   c o n s i s t s   o f   s e v e r a l   l a y e r s   t h a t   i n c l ude s   t h e   M P J   A P l a y e r   ( h i g h e s t   l a y e r ),   c o l l e c t i v e   a n po i nt   t o   po i nt   c o m m uni c a t i o n s   A P (n e xt   l o w e r   l a y e r s ),   a n m pj de v   a n xde c   l e v e l s   (n e xt   l o w e r   l a y e r s fo r   a c t u a l   c o m m u n i c a t i o n s   a n i n t e ra c t i o n   w i t h   t h e   u n de r l y i n g   n e t w o r ki n g   h a rdw a r e .   M P J   E xp r e s s   ha s   b e e n   ut i l i z e i a   f e w   d o m a i n s ,   s uc a s     m a c hi n e   t ra n s l a t i o n   f o r   na t u ra l   l a n gu a ge   p r o c e s s i n g   [15] ,   a n d   c l us t e r i n g   s c a l a b i l i t y   [16] .         Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       P e r f or m anc e   c om par i s on   o f   J av a   bas e par al l e l   pr ogr am m i ng  m od e l s   ( Muham m a N a’i m   F i k r i   J am al ud di n)   1579   3.   R ELA TED   WO R K   M a n y   s t udi e s   h a v e   do n e   t o   e v a l ua t e   t h e   pe r f o r m a n c e   of   pa ra l l e l   p r o gra m m i ng  m o de l s .   In   R a be n s e i f n e e t   a l .   [1 7] ,   t h e y   i n v e s t i ga t e t h e   pe r f o r m a n c e   o pu r e   M P a n d   O pe n M P ,   a n d   t h e   c o m b i na t i o n   o bo t h   a s   a   h y b r i m o de l .   T h e y   ut i l i z e a   m a pp i n p r o b l e m   of   a   t w o - di m e n s i o na l   C a rt e s i a n   do m a i n   de c o m po s i t i o n   f o r   i m pl e m e n t i n t h e   pa ra l l e l   p r o gr a m .   T h e   w o r by   J i n   e t   a l .   [18]   a l s o   a dd r e s s e t h e   s a m e   c o n c e r n   t o   e v a l ua t e   pe r f o r m a n c e   of   h y b r i M P a n O pe n M P ,   a n t h e   pu r e   m o de l s .   T h e y   ut i l i z e m ul t i - z o n e   v e r s i o n s   o f   N A S   P a r a l l e l   B e n c hm a rks   f o r   t h e   e v a l u a t i o n.   T h e i r   f i n d i n s t a t e t ha t   t h e   h y b r i m o de l   c a r e duc e   t h e   m e m o r y   foo t pr i nt   a n o v e r h e a a s s o c i a t e w i t M P c a l l s   a n d   b uff e r s   a n i m p r o v e   l o a b a l a n c e .   H ow e ve r ,   a s   t h e y   s t a t e d,   t h e   h y b r i pe r f o r m a n c e   i s   a f fe c t e d   due   t o   n o   w e l l - de f i n e i nt e ra c t i o n   b e t w e e n   M P pr o c e s s e s   a n O pe n M P   t hr e a d.   A e xa m pl e   o f   h y b r i (M P a n t hr e a ds   m o de l i m pl e m e nt a t i o n   c a b e   r e f e rr e t o   K ha i t a n   e t   a l .   [ 19]   t ha t   a p pl i e f o r   m a s s i v e   c o n t i n ge n c y   a n a l y s i s   i po w e r   s y s t e m s .   I n   p a r t i c ul a r,   t h e   h y b r i m o de l   i s   us e t f a c i l i t a t e   t h e   c o m put a t i o n   o n o n - b l o c ki n o w o r k - s t e a l i n b a s e s c h e dul i n g   a l go ri t hm .   B a ñ o s   e t   a l .   [2 0]   i n v e s t i ga t e t h e   i m pl e m e nt a t i o n   o f   M P a n O pe n M P   f o r   pa r a l l e l i z i n po pul a t i o n - b a s e m e t a - h e u r i s t i c s   a n e v a l ua t e t h e i r   pe r f o r m a n c e s .   T h e y   h a v e   s h o w n   t ha t   O pe n M P   i s   b e t t e r   w h e n   t h e   n um b e r   o f   t hr e a ds   a r e   m o r e   t ha n   t h e   a v a i l a b l e   c o r e s .   M e a n w h i l e ,   M P o ut pe r f o r m s   O pe n M P   w h e n   t h e   i nput   s i z e   i s   s uff i c i e n t l y   l a r ge .   T h e   w o r by   R a o   e t   a l .   [21]   c o m pa r e t h e   pe r f o r m a n c e   of   Cr o s s   M e m o r y   A t t a c h   (CM A c a p a b l e ,   M P I - b a s e a pp r o a c h   w i t h   t h e i r   p ro pos e f i n e - t u n e m u l t i t hr e a di n a pp r o a c h .   T h e   s t udy   h a s   s h o w n   t ha t   m e s s a ge - pa s s i n c a n   o ut pe r f o r m   m ul t i t hr e a di ng  i n   c e rt a i n   s c e na r i o s .   I n   J i a o   e t   a l .   [ 22] t h e y   s t udi e t h e   pe r f o r m a n c e   c o m pa r i s o n   b e t w e e n   pu r e   M P I,   pur e   O pe n M P   a n h y b r i (i . e .   M P +   O pe n M P i n   a dd r e s s i n c o m put a t i o na l   e f f i c i e n c y   fo r   t h e   s p h e ri c a l   di s c o n t i n uo us   de fo r m a t i o n   a na l y s i s   (S D D A ).   T h e y   ha v e   s h o w n   t ha t   t h e   p r o po s e h y b r i m o de l   i s   c o rr e c t   a n d   e f fe c t i v e .     A   f e w   s t udi e s   h a v e   a t t e m pt e t o   a d d r e s s   t h e   pe r f o r m a n c e   c o m pa ri s o n   i n   J a v a   e n v i r o n m e nt .   F o i n s t a n c e ,   t h e r e   a r e   s t ud i e s   t h a t   e v a l ua t e t h e   pe r f o r m a n c e   a n s c a l a b i l i t y   i s s u e s   of  m ul t i t hr e a de J a v a   a ppl i c a t i o n s   by   foc us i n t h e   i m pa c t   o n   t h e   m i c r o a r c h i t e c t ure   L u o   e t   a l .   [23]    a nd  o n   t h e   m ul t i c o r e s   s y s t e m s   K uo - Y i   Ch e n   e t   a l .   [24 ] .   I n   t e rm s   o f   pe r fo r m a n c e   c o m pa r i s o n ,   t h e   w o r by   S h a f i   e t   a l .   [25]   c o m pa r e t h e   pe r f o r m a n c e   o f   m e s s a ge   pa s s i n us i n J a v a   ( i . e .   M P J   E x p r e s s a n l a n g ua ge s   (i . e . M P I)  a nd  r e v e a l e a   c o m pa ra b l e   pe r f o r m a n c e   a n t h e y   bo t h   c a n   s c a l e   i n   a   s i m i l a f a s hi o n .   I n   c o m pa r i s o n   t o   t h e s e   w o r ks ,   w e   a dd r e s s   t h e   pe r f o r m a n c e   c o m pa r i s o n   o t hr e e   m o de l s ,   m ul t i t hr e a di ng,   m e s s a ge   pa s s i ng,   a nd  h y b r i pr o g r a m m i n g   m o de l s .         4.   R U N N I N G   EX A M P LE   In  t hi s   pa pe r,   w e   ut i l i z e   t h e   w o r c o un t   o c c ur r e n c e   p r o b l e m   a s   t h e   ru nn i ng  e xa m pl e   t o   e v a l ua t e   t h e   pa r a l l e l   p r o gra m s   pe r f o r m a n c e s   a s   s h o w n   i n   F i gu r e   1 .   T h e   a i m   o f   pr o b l e m   s o l v i n i s   t o   c o un t   t h e   f r e que n c y   of   oc c ur r e n c e   of   e a c h   w o r i n   a   do c um e nt .   T h e   c o un t e v a l u e s   a r e   o n e   o f   m a n y   t a s ks   f o r   s uppo r t i ng  di f f e r e n t   ki n o f   t e xt   a na l y s i s ,   s uc h   a s   s e nt i m e nt   a na l y s i s   [24 - 26].   I n   t h i s   s e c t i o n ,   w e   o n l y   f oc us   o n   t h e   w o r c o un t   o c c urr e n c e   a l go ri t hm   a n d   p r e s e nt e i t   a s   a   s e r i a l   p r o ra m .   T h e   p r o g ra m   c o n s i s t s   o f   t hr e e   c o r e   t a s ks ,   na m e l y :   a.   L o a a n d   s t o r e   (T S 1)     T h e   p r o g r a m   l o a ds   o r   r e a ds   d a t a   f r o m   t h e   e xt e rn a l   s o ur c e   (e . g.   t e xt   f i l e i nt o   t h e   m e m o r y .   I n   p a r t i c ul a r,   i t   r e a ds   l i n e - by - l i n e   a s   a   S t ri n g   a nd  s t o r e   t h e m   i nt o   a a rra y   of   l i s t .     b.   S pl i t / c hu n a n s t o r e   (T S 2)    T h e   p r o gra m   t h e n   s p l i t   e a c h   l i n e   o S t r i ng  i n t o   a   c h u nk  o f   w o r ds   a n s t o r e   t h e m   i n t o   a n o t h e r   m e m o r y ,   a   ha s h   m a p.   T h e   r e a s o n   o f   ut i l i z i n g   t h e   ha s h   m a ( i . e .   ke y   a n v a l ue i s   t ke e t h e   f r e que n c y   of   oc c ur r e n c e   fo r   e a c h   w o r d,   w h e r e   ke y   r e f e r s   t o   t h e   e xt r a c t e w o r a n v a l ue   i s   i t s   f r e que n c y .   c.   A ggr e g a t e   r e s ul t   (T S 3)    T h e   pr o g r a m   a gg r e g a t e s   t h e   t o t a l   c o un t   f o r   e a c h   s i m i l a r   w o r d.   F i na l l y ,   t h e   t o t a l   c o un t   f o r   e a c h   w o r i s   d i s pl a y e d.           F i gu r e   1 .   A   P r o c e s s   F l ow   of   W o r Co unt   O c c urr e n c e   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   1 6 ,   N o .   3 D e c e m be r   2 01 9   :     1 5 7 7   -   1 5 8 3   1580   5.   R ES EA R C H   M ET H O D   T h e   c o m pa ri s o n   o f   t h e s e   m o d e l s   i s   do n e   t hr o ug h   a n   e xpe r i m e n t a t i o n .   F o r   t h i s   r e a s o n,   w e   de s i gn   a nd  i m p l e m e nt   t hr e e   pa ra l l e l   p r o g r a m s   w h i c h   c a n   s o l v e   t h e   w or c o unt   o c c urr e n c e   m e n t i o n e e a r l i e r.   T hus ,   i n   t h i s   s e c t i o n,   w e   pr e s e n t   o ur  de s i g o f   t h e   p a ra l l e l   p r o g r a m s .     5. 1 .   M u l ti th r e ad i n P r o gr am   T h e   de s i g n   o f   t h i s   p r o gra m   f o l l ow s   m a s t e r - s l a v e   a pp r o a c h   w h i c i n v o l v e s   t w o   t y p e s   of   t hr e a ds ,   t h e   m a i n   t hr e a a nd  t h e   j ob   t hr e a ds ,   a s   s h o w n   i n   F i g u r e   2( A ).   T he   m a i n   t hr e a i s   r e s po n s i b l e   t o   pe r fo r m   T S a nd  T S 3.   A s   fo r   t h e   pa r a l l e l i s m ,   i t   a l s o   pa r t i t i o n s   t h e   i nput   f i l e   (i . e .   i nt o   a   s e r i e s   of  l i n e s   t ha t   c o n t a i n s   m u l t i pl e   w o r ds ),   c o o r di na t e   t h e   l i f e   c y c l e   of   j o b   t hr e a ds ,   a nd  a s s i g n   t h e   r e qu i r e j o b .   T h e   j o b   t hr e a d   i s   r e s po n s i b l e   t e xe c ut e   T S 2.   T h e   da t a   s ha r i ng  b e t w e e n   t h e   m a i n   a n j o b   t hr e a ds   i s   do n e   t hr o ug h   t h e   gl o b a l   m e m o r y .   T h e   c o n s t r uc t i o n   o f   t h i s   pr o g r a m   i s   b a s e o n   J a v a   m ul t i t hr e a di n g .   W e   ut i l i z e T hr e ad   c l a s s   f o r   t h e   t hr e a ds   i m p l e m e nt a t i o n .     5. 2 .   5. 2   M e s s ag e   P as s i n P r o gr am   T h e   de s i g n   o f   t h i s   p r o gra m   f o l l o w s   pe e r - to - pe e r   a ppr o a c h ,   w h e r e   t h e r e   i s   n o   m a i c oo r di n a t o r / c o nt r o l l e r   a s   s h o w n   i n   F i g u r e   2( B ).   I n   t h i s   c a s e ,   e a c h   p r o c e s s   e xe c ut e s   T S a n T S o n   a   r e gi o n   f r o m   t h e   do c um e n t .   F o r   t hi s   r e a s o n,   w e   de f i n e   a   p a rt i t i o n i n f u n c t i o n   t ha t   de t e rm i n e s   t h e   r e gi o n   f o r   e a c h   pr o c e s s .   F urt h e rm o r e ,   o nl y   o n e   p r o c e s s   (i . e .   P 0 e xe c ut e s   T S 3 .   A s   t h e r e   i s   n o   gl o b a l   m e m o r y ,   e xpl i c i t   c o m m uni c a t i o n   ha s   t o   b e   i m pl e m e n t e a s   e a c h   p r o c e s s   n e e ds   t o   s e n t h e i r   r e s u l t s   o f   T S t o   P 0.   W e   ut i l i z e   hi g h   l e v e l   c o m m uni c a t i o n   A P o f   M P J   E xpr e s s ,   c a l l e MP I . CO MM_W O R L D . R e du c e ( )   t o   c o m m u n i c a t e   a nd  a gg r e ga t e   t h e   r e s ul t s .     5. 3 .   5. 3   H yb r i d   P r o gr am   T h e   de s i g n   o f   t h i s   p r o g r a m   c o m b i n e s   t h e   p r e v i o us   t w o   de s i g n s   b a s e o n   hi e ra r c h i c a l   a p p r o a c h   a s   s h o w n   i n   F i g u r e   2( C ) .   T h e   hi g h e r   l e v e l   r e f e r s   t o   m e s s a ge   pa s s i n m o de l ,   w h i l e   t h e   l o w e r   l e ve l   r e f e r s   t t hr e a ds   m o de l .   F u r t h e rm o r e ,   t h e   hi g h e r   l e v e l   pr o c e s s e s   a r e   m e a n t   t o   e xe c ut e   T S a n T S 3.   T h e y   t a ke   t h e i r   ow n   r e gi o n   o f   da t a   f r o m   t h e   do c um e n t   a s   de f i n e i n   t h e   m a i n   pa rt i t i o n i n f o r m ul a .   In   a ddi t i o n,   t h e y   pa rt i t i o a n m a t h e i r   r e gi o n   i n t o   m ul t i pl e   t hr e a ds .   T h e   t hr e a ds   a r e   r e qui r e d   t o   e xe c ut e   T S 2.   E a c h i g h e l e v e l   pr o c e s s   h a s   a   gl o b a l   m e m o r y   t o   b e   s h a r e a m o ng  t hr e a ds .   T h e   c o n s t r uc t i o n   o t h i s   p r o gra m   i s   b a s e o n   t h e   c o m b i na t i o n   o f   M P J   E xp r e s s   a n J a v a   m ul t i t hr e a di ng.           F i gu r e   2 .   I l l us t r a t i o o f   m ul t i t hr e a di ng  (A ) ,   m e s s a ge   p a s s i n g   (B ),   a n d   h y b r i i m p l e m e nt a t i o (C)       6.   R ES U LTS   A ND  DISCUSSIO N     In   t h i s   s e c t i o n,   w e   be gi n   w i t h   t h e   de s c ri pt i o n   o f   o ur   e xpe r i m e nt   s e t up  f o l l ow e by   t h e   pr e s e n t a t i o a n di s c us s i o n   o f   t h e   r e s ul t s .   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       P e r f or m anc e   c om par i s on   o f   J av a   bas e par al l e l   pr ogr am m i ng  m od e l s   ( Muham m a N a’i m   F i k r i   J am al ud di n)   1581   6. 1 .     Ex p e r i m e n t   S e tu p   O ur   e xpe ri m e n t s   w e r e   c o n duc t e o n   a   L i n ux - b a s e v i r t ua l   m a c h i n e   w i t h   10  Co r e s   a n 9G B   of  m e m o r y .   W e   ut i l i z e e c l i ps e   O x y ge n   t o   r u n   t h e   p r o g r a m s .   W e   us e t h r e e   di f f e r e n t   s i z e   of   i n pu t   f i l e s ,   1M B ,   5M B ,   a n 10M B   fo r   e a c h   p a r a l l e l   p r o g r a m .   F u r t h e r m o r e ,   w e   foc us e o n   2,   a n n u m b e r   o t hr e a ds / p r o c e s s e s .   In   t h e   c a s e   of   h y b r i p r o gra m ,   w e   s e t   fo r   2,   4 ,   a n t hr e a ds   f o r   e a c h   2,   4 ,   a nd  p r o c e s s e s .   B a s e o n   t h e s e   c h o i c e s ,   w e   e x e c ut e gr o ups   o f   p o s s i b l e   c o n f i gur a t i o n s   a s   s h o w n   i n   T a b l e   1.   W e   r u 10   t i m e s   o f   e a c h   c o n f i gura t i o n   t o   ob t a i n   t h e   m e a v a l ue .   W e   l o gge t h e   e xe c ut i o t i m e   o f   e a c h   p r o gr a m   f o r   pr e s e nt i n g   t h e   r e s ul t s .       T a b l e   1 .   T h e   c o n f i gu r a t i o us e f o r   t h e   e xpe ri m e nt   Co n f .   F i l e   s i z e   T h re a d   n u m .   P ro c e s s   n u m .   P ro c e s s   +   t h r e a d   n u m .   1   1 M B   2t   2p   2 p + 2 t ,   4 p + 2 t ,   8 p + 2 t       4t   4p   2 p + 4 t ,   4 p + 4 t ,   8 p + 4 t       8t   8p   2 p + 8 t ,   4 p + 8 t ,   8 p + 8 t   2   5 M B   2t   2p   2 p + 2 t ,   4 p + 2 t ,   8 p + 2 t       4t   4p   2 p + 4 t ,   4 p + 4 t ,   8 p + 4 t       8t   8p   2 p + 8 t ,   4 p + 8 t ,   8 p + 8 t   3       1 0 M B       2t   2p   2 p + 2 t ,   4 p + 2 t ,   8 p + 2 t   4t   4p   2 p + 4 t ,   4 p + 4 t ,   8 p + 4 t   8t   8p   2 p + 8 t ,   4 p + 8 t ,   8 p + 8 t       6. 2 .   P e r fo r m an c e   C o m p ar i s o n   In   ge n e r a l ,   a l l   p r o gra m m i ng  m o de l s   i l l us t ra t e   a   pe r f o r m a n c e   i m p r o v e m e n t   w i t h   i n c r e a s i n n u m b e r   of   c o m put i n n o de   (i . e .   f r o m   t o   n o de s ),   e s pe c i a l l y   for   t h e   t hr e a ds   a n m e s s a ge   pa s s i n g   m o de l .   T h e   t hr e a ds   m o de l   o ut pe r f o r m s   t h e   o t h e r   m o de l s   w h e n   t h e   i n p ut   f i l e   s i z e   i s   1M B .   H ow e v e r ,   m e s s a ge   pa s s i ng  m o de l   o ut pe r f o r m s   t h e   o t h e r s   w h e n   t h e   f i l e   s i z e   i s   i n c r e a s e d.   T h e   f a c t   t ha t   t h e   t hr e a ds   m o de l   i s   de g r a d i n w h e n   t h e   f i l e   s i z e   i s   i n c r e a s i n m a y   b e   c a us e by   t h e   m a s t e r - s l a v e   c o n c e pt ,   w h e r e   t h e   m a i n   t hr e a ha s   t o   d t h e   pa r t i t i o n i ng  a nd  di s t ri b ut i o n ,   a s   w e l l   a s   a gg r e ga t i ng  t he   r e s ul t s .   M e a n w h i l e ,   t h e   go o pe r f o r m a n c e   of  m e s s a ge   pa s s i n g   m o de l   m a y   be   due   t o   pe e r - to - pe e r   c o n c e pt ,   w h e r e   e a c h   c o m put i n n o de   o b t a i n s   t h e   s a m e   f i l e   a n o nl y   r e a t h e   r e qu i r e r e gi o n   (i . e .   b a s e o n   pr e de f i ne pa rt i t i o n)  a s s i g n e t o   t h e m .   T h e   pe r f o r m a n c e   of   h y b r i m o de l   i s   s l o w e r   f o r   1M B   a n 5M B   o f   f i l e   s i z e s .   H ow e ve r ,   t h e   h y b r i m o de l   w i t h   p r o c e s s   a n d   t hr e a ds   o ut pe r f o r m s   t h e   o t h e r   m o de l s .   H a v i n s a i t ha t ,   t h e   h y b r i m o de l   do e s   n o t   s h ow   a   s i gni f i c a nt   di f fe r e n c e   w i t h   i n c r e a s i n num b e r   o f   c o m put i n g   n o de ,   e s pe c i a l l y   w h e n   t h e   f i l e   s i z e   i s   10M B .   T hi s   r e s ul t   m a y   b e   c a us e by   t w o   l a y e r s   pa r t i t i o n i ng  o f   t h e   i n pu t   d a t a .   I n   a dd i t i o n ,   i t   a l s o   s h o w s   t ha t   i n c r e a s i n g   t h e   c o m put i n g   n o de   o f   t h e   s e c o n l a y e r   (t h e   t hr e a n u m b e r do e s   n o t   gi v e   m uc b e n e f i t   t o   t h e   h y b r i m o de l .   F i gu r e   s h o w   t h e   p e r f o rm a n c e   c o m pa r i s o n   b a s e o 1M B ,   5M B   a n d   10M B .         (a )     (b )     (c )     F i gu r e   3 .   P e r f o r m a n c e   c o m pa r i s o n :   b a s e o n   ( a )   1M B ,   (b 5 M B   a nd  (c )   10M B   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   1 6 ,   N o .   3 D e c e m be r   2 01 9   :     1 5 7 7   -   1 5 8 3   1582   7.   C O N C LU S I O N     In   t h i s   pa pe r,   w e   h a v e   pr e s e nt e t h e   de s i g n   o f   pa ra l l e l   p r o gra m s   b a s e o n   t hr e e   t y p e s   of   pa r a l l e l   pr o g r a m m i n m o de l s ,   na m e l y ,   t hr e a ds ,   m e s s a ge   pa s s i ng  a nd   h y b r i m o de l .   W e   a l s o   ha v e   i m pl e m e n t e t h e s e   m o de l s   us i ng  M P J   E xp r e s s   a nd  J a v a   m ul t i t hr e a di ng  a nd  c o m b i n a t i o n   b o t h.   T h e   i m pl e m e n t a t i o n   a i m e t o   s o l ve   t h e   w o r c o un t   o c c urr e n c e   pr o b l e m   t h a t   i s   s i g n i f i c a nt   i n   N L P   r e s e a r c h   a r e a .   W e   ha v e   c o n duc t e a   s e r i e s   o f   e xpe r i m e n t s   t o   e v a l ua t e   t h e   pe r f o r m a n c e   o f   e a c h   p ro gr a m .   W e   m a de   a   c o m pa r i s o o f   t h e i e xe c ut i o n   t i m e   i r e l a t i o n   t o   t h e   s i z e   o f   i n pu t   f i l e s   a n t h e   num b e r   o f   t hr e a ds   a n d / o r   p r o c e s s e s .   T h e   r e s ul t s   h a v e   s h o w n   t h a t   t h e   t hr e a ds   m o de l   i s   b e t t e w h e t h e   i nput   s i z e   i s   s m a l l e r,   w hi l s t   t h e   m e s s a ge   pa s s i ng  m o de l   o ut pe r f o r m e t h e   o t h e r s   w h e n   t h e   f i l e   s i z e   i s   do ub l e d.   T h e   hy b r i m o de l   i s   a   b i t   s l ow e r   a n do e s   n o t   s h o w   a   s i g n i f i c a n t   i n c r e a s e   i n   t e rm s   o f   pe r fo r m a n c e .   F o r   f ut u r e   w o r k,   w e   pl a n   t o   us e   di ff e r e n t   c o m put a t i o n a l   pr o b l e m   t h a t   r e qui r e s   h e a v i e r   c o m put a t i o w i t h   m a s s i v e   da t a   a s   w e l l   a s   G P U   s uppo r t .       A C K N O WL ED G E M EN TS     T h i s   r e s e a r c h a s   b e e n   s uppo r t e b y   a   Re s e a r c h   G ra n t ,   600 - IR M I/   P E R D A N A   5/ B E S T A R (048/ 20 18),   f u n de by   U n i v e r s i t i   T e k n o l o gi   M A R A ,   S ha A l a m ,   S e l a n go r ,   M a l a y s i a .       R EF ER EN C ES     [ 1]   O .   E de l s t e i n,   e t   a l . ,   M ul t i t h r e a de d   J a v a   p r o g r a m   t e s t   g e ne r a t i o n,   I B M   Sy s t .   J . ,   v o l .   41 ,   pp .   111 - 125 ,   200 2.   [ 2]   Z .   N .   R a s h i d,   e t   a l . ,   D i s t r i b ut e C l o ud  C o m put i ng   a nd  D i s t r i but e P a r a l l e l   C o m put i ng :   A   R e v i e w ,   201 8   I nt e r n at i on al   C on f e r e nc e   on   A dv anc e d   Sc i e nc e   and   E n gi ne e r i n ( I C O A SE ) p p.   16 7 - 172 2 018 .   [ 3]   D .   L .   B r u e ni ng   a nd  J .   C h a p i n,   S y s t e m a t i c   T e s t i ng   o f   M ul t i t h r e a d e J a v a   P r o g r a m s ,   D e p.   E l e c t r .   E ng .   C om put .   Sc i . p p.   15 0,   19 99.   [ 4]   A .   A hm a d,   e t   a l . ,   M ul t i l e v e l   D a t a   P r o c e s s i ng   U s i ng   P a r a l l e l   A l go r i t hm s   f o r   A na l y z i ng   B i g   D a t a   i H i g h - P e r f o r m a nc e   C o m put i ng ,   I nt .   J .   P ar a l l e l   P r ogr am . ,   v o l .   46 ,   pp .   50 8 - 527,   20 18.   [ 5]   C .   S he n ,   e t   a l . ,   P e r f o r m a nc e   pr e d i c t i o o f   pa r a l l e l   c o m put i ng   m o de l s   t o   a na l y z e   c l o ud - ba s e bi g   da t a   a ppl i c a t i o ns ,   C l u s t e r   C om pu t . ,   v o l .   2 1,   pp .   143 9 - 1454 ,   2018 .   [ 6]   B l a i s e   B a r n e y ,   I nt r o duc t i o t o   P a r a l l e l   C o m put i ng ,   2 018 .   A v a i l a bl e :   ht t ps : / / c o m put i ng . l l n l . g ov / t ut o r i a l s / pa r a l l e l _c o m p/ #M e m o r y A r c h.   [ 7]   E .   L us k ,   e t   a l . ,   M P I :   A   m e s s a g e - pa s s i ng   i n t e r f a c e   s t a nd a r d,   I n t .   J .   Supe r c om pu t .   A p pl . ,   v o l .   8,   p p .   623 ,   200 9.   [ 8]   D .   G .   W a d di ng t o n,   e t   a l . ,   D y na m i c   A na l y s i s   a nd  P r o f i l i ng   o f   M ul t i t h r e a de S y s t e m s ,   D e s i gn i ng  Sof t w ar e - I nt e ns i v e   Sy s t e m s ,   I G I   G l o ba l ,   pp .   290 - 334 200 9 .   [ 9]   M .   B a k e r ,   e t   a l . ,   m pi J a v a :   A o bj e c t - o r i e n t e d   j a v a   i nt e r f a c e   t o   M P I ,   S pr i ng e r ,   B e r l i n ,   H e i d e l be r g pp .   748 - 762 1999 .   [ 10]   M .   B a k e r ,   e t   a l . ,   M P J   E xp r e s s :   T o w a r ds   T h r e a S a f e   J a v a   H P C ,   2006  I E E E   I nt e r na t i ona l   C onf e r e nc e   on   C l us t e r   C om put i ng ,   pp .   1 - 10 20 06 .   [ 11]   M .   B o r ne m a n n,   et   a l . ,   M P J / I bi s :   A   F l e x i b l e   a nd  E f f i c i e nt   M e s s a g e   P a s s i ng   P l a t f o r m   f o r   J a v a ,   S pr i ng e r ,   B e r l i n ,   H e i de l b e r g ,   pp .   217 - 224 200 5 .   [ 12]   W .   P ug a nd  J .   S pa c c o ,   M P J a v a :   H i g h - P e r f o r m a nc e   M e s s a g e   P a s s i ng   i J a v a   U s i ng   J a v a . ni o ,   S pr i ng e r ,   B e r l i n ,   H e i de l b e r g ,   pp .   323 - 3 39 200 4 .   [ 13]   G .   L .   T a bo a da ,   e t   a l . ,   J a v a   F a s t   S o c ke t s :   E na bl i ng   hi g h - s pe e J a v a   c om m uni c a t i o ns   o hi g pe r f o r m a nc e   c l us t e r s ,   C om put .   C om m un . ,   v o l .   31,   p p.   40 49 - 4059 ,   200 8.   [ 14]   G .   L .   T a bo a da ,   e t   a l . ,   F - M P J :   s c a l a b l e   J a v a   m e s s a g e - pa s s i ng   c o m m uni c a t i o ns   o pa r a l l e l   s y s t e m s ,   J .   Supe r c om p ut . ,   v o l .   60 ,   p p.   11 7 - 140 ,   2 012 .   [ 15]   A .   T o m a r ,   e t   a l . ,   P a r a l l e l   i m p l e m e nt a t i o o f   m a c hi ne   t r a n s l a t i o us i ng   M P J   E xpr e s s ,   201 N at i o nal   C on f e r e nc e   on  P ar a l l e l   C om p ut i ng   T e c hno l o gi e s   ( P A R C O M P T E C H ) pp.   1 - 5 2 013 .   [ 16]   D .   P e t t i ng e r   a nd  G .   D i   F a t t a ,   S c a l a b i l i t y   of   e f f i c i e nt   pa r a l l e l   K - M e a ns ,   20 09  5t I E E E   I n t e r na t i o na l   C onf e r e nc e   on  E - Sc i e nc e   W or k s h ops pp .   96 - 101 2009 .   [ 17]   R .   R a b e ns e i f ne r ,   e t   a l . ,   H y br i M P I / O pe nM P   P a r a l l e l   P r o g r a m m i n g   o C l us t e r s   o f   M ul t i - C o r e   S M P   N o de s ,   2009   17t h   E ur om i c r o   I n t e r na t i ona l   C o nf e r e nc e   on  P ar a l l e l ,   D i s t r i b ut e and   N e t w or k - b as e P r oc e s s i ng pp .   42 7 - 436 2009 .   [ 18]   H .   J i n,   e t   a l . ,   H i g pe r f o r m a nc e   c o m put i ng   us i ng   M P I   a nd  O pe nM P   o m ul t i - c o r e   pa r a l l e l   s y s t e m s ,   P ar al l e l   C om put . ,   v o l .   37 ,   p p.   5 62 - 57 5 ,   2011 .   [ 19]   S .   K .   K ha i t a a nd  J .   D .   M c C a l l e y ,   S C A L E :   A   h y br i M P I   a nd  m ul t i t hr e a d i ng   ba s e w o r s t e a l i ng   a pp r o a c f o r   m a s s i v e   c o nt i ng e nc y   a na l y s i s   i n   po w e r   s y s t e m s ,   E l e c t r .   P ow e r   Sy s t .   R e s . ,   v o l .   11 4,   pp .   118 - 12 5,   20 14 .   [ 20]   R .   B a ño s ,   J .   O r t e g a ,   C .   G i l ,   F .   de   T o r o ,   a nd  M .   G .   M o n t oy a ,   A n a l y s i s   o f   O pe nM P   a nd  M P I   i m pl e m e n t a t i o ns   o f   m e t a - he ur i s t i c s   f o r   v e hi c l e   r o ut i ng   p r o bl e m s ,   A ppl .   So f t   C om p ut . ,   v o l .   43,   p p.   26 2 27 5,   J un.   2 016 .   [ 21]   D .   M .   R a o   a nd   D .   M . ,   P e r f o r m a nc e   c o m pa r i s o o f   C r o s s   M e m o r y   A t t a c c a pa bl e   M P I   v s .   M u l t i t hr e a d e d   O pt i m i s t i c   P a r a l l e l   S i m u l a t i o ns ,   P r oc e e di ng s   of   t he   2018  A C M   SI G SI M   C on f e r e nc e   on  P r i nc i pl e s   o f   A dv a nc e d   D i s c r e t e   Si m ul a t i on     -   SI G S I M - P A D 18 pp .   37 - 48 2 018 .   [ 22]   Y.   Y .   J i a o ,   e t   a l . ,   A   h y br i M P I / O pe n M P   p a r a l l e l   c o m put i ng   m o de l   f o r   s phe r i c a l   d i s c o nt i n uo us   de f o r m a t i o a na l y s i s ,   C om pu t .   G e ot e c h . ,   v o l .   106 ,   pp .   217 - 227 ,   201 9.   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       P e r f or m anc e   c om par i s on   o f   J av a   bas e par al l e l   pr ogr am m i ng  m od e l s   ( Muham m a N a’i m   F i k r i   J am al ud di n)   1583   [ 23]   Y .   L uo ,   e t   a l . ,   W o r kl o a C h a r a c t e r i z a t i o o f   M ul t i t hr e a d e J a v a   S e r v e r s ,   I E E E   I n t .   Sy m p.   P e r f or m .   A n al .   S y s t .   Sof t w . ,   pp .   128 - 136 ,   200 1.   [ 24]   K .   Y .   C h e n ,   e t   a l . ,   M u l t i t hr e a d i ng   i J a v a :   P e r f o r m a nc e   a nd  S c a l a bi l i t y   o M ul t i c o r e   S y s t e m s ,   I E E E   T r an s .   C om put . ,   v o l .   60 ,   p p.   1 521 - 153 4,   20 11.   [ 25]   A .   S ha f i ,   e t   a l . ,   A   c o m pa r a t i v e   s t udy   of   J a v a   a nd   C   p e r f o r m a nc e   i n   t w o   l a r g e - s c a l e   pa r a l l e l   a pp l i c a t i o ns , ”  C on c ur r .   C om put .   P r ac t .   E x p . ,   v o l .   21 ,   p p.   18 82 - 1906 ,   200 9.   [ 26]   B .   L i u ,   S e nt i m e n t   A na l y s i s   a n O p i n i o M i n i ng ,   S y n t h .   L e c t .   H u m .   L ang .   T e c h no l . ,   v o l .   5 ,   pp.   1 - 16 7,   20 12.       B I O G R A P H I ES   O F   A U T H O R S           M uh a m m a N a i m   F i k r i   B i J a m a l udd i r e c e i v e hi s   B a c he l o r   D e g r e e   i N e t c e n t r i c   C o m put i ng   i 201 f r o m   U ni v e r s i t i   T e kno l o g i   M a r a   ( U i T M ) ,   M a l a y s i a .   H e   c ont i nue hi s   s t u dy   i M a s t e r   o f   C o m put e r   S c i e nc e   i U i T M ,   S h a A l a m .   H i s   r e s e a r c i nt e r e s t s   a r e   i t h e   a r e a   o f   c o m put e r   a r c hi t e c t u r e ,   m a c hi ne   l e a r n i ng ,   pr o bl e m   s o l v i ng   a l g o r i t hm   a nd   pa r a l l e l   p r o g r a m m i ng .       A z l a I s m a i l   i s   c ur r e n t l y   w o r ki ng   a s   a   s e n i o r   l e c t ur e r   a t   F a c ul t y   o f   C o m put e r   a n M a t h e m a t i c a l   S c i e nc e s ,   U ni v e r s i t i   T e kno l o g i   M A R A ,   S ha A l a m ,   S e l a ng o r .   H e   r e c e i v e hi s   P hD   i n   I n f o r m a t i c s   i 2012  f r o m   U ni v e r s i t y   of   W o l l o ngo ng  ( U o W ) ,   A us t r a l i a .   H i s   r e s e a r c i nt e r e s t s   a r e   r e l a t e t o   c l o ud  c o m put i ng ,   s e r v i c e   o r i e n t e d   c o m put i ng ,   pa r a l l e l   c om put i ng   a nd  s e l f - a da pt i v e   s y s t e m s .   H e   i s   a   m e m be r   o f   K now l e dg e   a nd  S o f t w a r e   E ng i ne e r i ng   r e s e a r c g r o up  ( U i T M ) ,   I A E N G   a n S I G S O F T .         A m i r   A bd  R a s h i r e c i e v e d   hi s   B a c he l o r   D e g r e e   i n   I nt e l l i g e nt   S y s t e m   i 2017   f r o m   U ni v e r s i t i   T e kno l o g i   M A R A   ( U i T M ) ,   M a l a y s i a .   H e   i s   c ur r e nt l y   ho l po s i t i o a s   s o f t w a r e   e ng i ne e r   a t   o ne   o f   i nt e r na t i o na l   c o m pa n y   E xpe r i a M a l a y s i a .   H e   a l s o   ha s   o bs e s s i o i A I   t e c hno l o gy   a nd  c o nt i ni o us l y   do i ng   R nD   a s   hi s   pe r s o na l   i n t e r e s t .       T a l h a   T a k l e O m a r   T a k l e r e c e i v e hi s   B a c he l o r   D e g r e e   i E l e c t r i c a l   E ng i ne e r i ng   i 2014  f r o m   P ur du e   U ni v e r s i t y ,   I ndi a na ,   U S A .   H e   i s   c ur r e n t l y   a   g r a dua t e   r e s e a r c a s s i s t a nt   a nd  po s t g r a du a t e   s t ud e n t   pu r s u i ng   M a s t e r s   i C o m put e r   S c i e nc e   i F a c ul t y   of   C o m put e r   a nd  M a t h e m a t i c a l   S c i e nc e s   ( F S K M ) ,   U n i v e r s i t i   T e kno l o g i   M A R A   ( U i T M ) ,   S ha A l a m ,   S e l a ng o r ,   M a l a y s i a .   H e   i s   c ur r e n t l y   i nv o l v i ng   i a   pr o j e c t   t ha t   s t ud i e s   t he   s i m u l t a ne o us   l o c a l i z a t i o a nd  m a pp i ng   ( S L A M )   f o r   U i T M   a u t o no m o us   v e hi c l e   pr o j e c t .     Evaluation Warning : The document was created with Spire.PDF for Python.