Extracting and predicting the communication behaviour of parallel applications

References

• Amir , Y. , Awerbuch , B. , Barak , A. , Borgstrom , R.S. and Keren , A. 2003 . An opportunity cost approach for job assignment in a scalable computing cluster . IEEE Trans. Parallel Distribut. Syst. , 14 ( 1 ) : 39 – 50 .
   Google Scholar
• Anderson , R.J. and Setubal , J.C. 1992 . “ On the parallel implementation of Goldberg's maximum flow algorithm ” . In Proceedings of the Fourth Annual ACM Symposium on Parallel Algorithms and Architectures , 168 – 177 . New York, NY : ACM Press . San Diego, California, United States
   Google Scholar
• Arpaci-Dusseau , A.C. , Culler , D.E. and Mainwaring , M. 1998 . “ Scheduling with implicit information in distributed systems ” . In Proceedings of ACM SIGMETRICS'98 233 – 248 . Agosto
   Google Scholar
• I. Bachelder, A. Waxman, and M. Seibert, A neural system for mobile robot visual place learning and recognition, in Proceedings of the Fifth Annual Symposium on Combinatorial Pattern Matching, vol. 807, LNCS, Berlin, 1993, pp. 198–212
   Google Scholar
• Bailey , D.H. , Barszcz , E. , Barton , J.T. , Browning , D.S. , Carter , R.L. , Dagum , D. , Fatoohi , R.A. , Frederickson , P.O. , Lasinski , T.A. Schreiber , R.S. 1991 . The NAS parallel benchmarks . Int. J. Supercomput. Appl. , 5 ( 3 ) : 63 – 73 .
   Web of Science ®Google Scholar
• Brecht , T. and Guha , K. 1996 . Using parallel program characteristics in dynamic processor allocation policies . Perform. Eval. , 28 ( 4 ) : 519 – 539 .
   Google Scholar
• Carpenter , G.A. , Gjaja , M.N. , Gopal , S. and Woodcock , C.E. 1997 . ART neural networks for remote sensing: Vegetation classification from lansat TM and terrain data . IEEE Trans. Geosci. Remote Sensing , 35 ( 2 )
   Web of Science ®Google Scholar
• Carpenter , G.A. and Grossberg , S. 1988 . The ART of adaptive pattern recognition by a self-organizing neural network . Computer , 21 ( 3 ) : 77 – 88 .
   Web of Science ®Google Scholar
• Grossberg , S. 1989 . ART 2: Self-organization of stable category recognition codes for analog input patterns . Appl. Opt. , 26 ( 23 ) : 4919 – 4930 .
   Web of Science ®Google Scholar
• Carpenter , G.A. , Grossberg , S. and Rosen , D.B. 1991 . ART 2-A: An adaptive resonance algorithm for rapid category learning and recognition . Neural Netw. , 4 : 494 – 504 .
   Web of Science ®Google Scholar
• Chodnekar , S. 1997 . “ Towards a communication characterization methodology for parallel applications ” . In Proceedings of the Third IEEE Symposium on High-Performance Computer Architecture (HPCA '97) , 310 Washington, DC : IEEE Computer Society .
   Google Scholar
• J. Corbalan, X. Martorell, and J. Labarta, Improving gang scheduling through job performance analysis and malleability, in International Conference on Supercomputing, Sorrento, Italy, Junho 2001, pp. 303–311
   Google Scholar
• Coulouris , G. , Dollimore , J. and Kindberg , T. 1994 . Distributed Systems: Concepts and Design , Menlo Park, CA : Addison Wisley .
   Google Scholar
• Culler , D.E. , Karp , R.M. , Patterson , D.A. , Sahay , A. , Schauser , K.E. , Santos , E. , Subramonian , R. and von Eicken , T. 1993 . “ Log P: Towards a realistic model of parallel computation ” . In Proceedings of the Fourth Symposium on the Principles Practice of Parallel Programming 1 – 12 .
   Google Scholar
• Devarakonda , M.V. and Iyer , R.K. 1989 . Predictability of process resource usage: A measurement-based study on UNIX . IEEE Trans. Software Eng. , 15 ( 12 ) : 1579 – 1586 .
   Web of Science ®Google Scholar
• R. Fatoohi, Adapting the INS3D-LU code to the CM2 and iPSC/860, Tech. Rep. RNR-92-024, NASA Ames, 1992
   Google Scholar
• Fatoohi , R.A. 1989 . Multitasking a Navier–Stokes algorithm on the CRAY-2 . J. Supercomput. , 3 ( 2 ) : 109 – 124 .
   Google Scholar
• Feitelson , D.G. , Rudolph , L. , Schwiegelshohn , U. , Sevcik , K.C. and Wong , P. 1997 . “ Theory and practice in parallel job scheduling ” . In Job Scheduling Strategies for Parallel Processing , LNCS vol. 1291 , 1 – 34 . Berlin : Springer-Verlag .
   Google Scholar
• Filippidis , A. , Jain , L.C. and Lozo , P. 1999 . Degree of familiarity ART2 in knowledge-based landmine detection . IEEE Trans. Neural Netw. , 10 ( 1 )
   PubMedGoogle Scholar
• Gan , K. and Lua , K. 1992 . Chinese character classification using adaptive resonance network . Pattern Recognition , 25 ( 8 ) : 877 – 888 .
   Web of Science ®Google Scholar
• Gibbons , R. 1997 . “ A historical application profiler for use by parallel schedulers ” . In Job Scheduling Strategies for Parallel Processing , LNCS 58 – 77 .
   Google Scholar
• E. Gokcay and J. Principe, A new clustering evaluation function using renyi's information potential, in Proceedings of ICASSP 2000, Istanbul, Turkey, 2000
   Google Scholar
• Harchol-Balter , M. and Downey , A.B. 1997 . Exploiting process lifetimes distributions for dynamic load balancing . ACM Trans. Comput. Syst. , 15 ( 3 ) : 253 – 285 .
   Web of Science ®Google Scholar
• He , J. , Tan , A.-H. and Tan , C.-L. 2003 . Modified art 2a growing network capable of generating a fixed number of nodes . IEEE Trans. Neural Netw. , 3 ( 15 ) : 728 – 737 .
   Google Scholar
• Keyvan , S. and Rabelo , L.C. 1992 . Sensor signal analysis by neural networks for surveillance in nuclear reactors . IEEE Trans. Nucl. Sci. , 39 ( 2 )
   Web of Science ®Google Scholar
• Krishnaswamy , S. , Zaslavsky , A. and Loke , S.W. 2004 . Estimating computation times to support scheduling of data intensive applications . IEEE Distribut. Syst. , 5 ( 4 ) Online (Special issue on Data Management, I/O Techniques and Storage Systems for Large-scale Data Intensive Applications)
   Google Scholar
• Mello , R. , Senger , L. and Yang , L. 2005 . Automatic text classification using an artificial neural network . High Perform. Comput. Sci. Eng. , 1 : 1 – 21 .
   Google Scholar
• R.F. Mello and L.J. Senger, A new migration model based on the evaluation of processes load and lifetime on heterogeneous computing environments, in 16th Symposium on Computer Architecture and High Performance Computing, SBAC', Foz do Iguaçu, PR, Brazil, 2004, pp. 222–227
   Google Scholar
• Naik , V.K. 1995 . A scalable implementation of the NAS parallel benchmark bt on distributed memory systems . IBM Syst. J. , 34 ( 2 ) : 273 – 291 .
   Google Scholar
• Naik , V.K. , Setia , S.K. and Squillante , M.S. 1997 . Processor allocation in multiprogrammed distributed-memory parallel computer systems . J. Parallel Distrib. Comput. , 47 ( 1 ) : 28 – 47 .
   Google Scholar
• Pappas , T. 1989 . The Joy of Mathematics , San Carlos, CA : Wide World Publishing .
   Google Scholar
• M.F. Sakr, S.P. Levitan, D.M. Chiarulli, B.G. Horne, and C.L. Giles, Predicting multiprocessor memory acess patterns with learning models, in Proceedings of the 14th International Conference on Machine Learning, Morgan Kaufmann, 1997, pp. 305–312
   Google Scholar
• Senger , L.J. , Mello , R.F. , Santana , M.J. and Santana , R.H.C . 2005 . An on-line approach for classifying and extracting application behavior on Linux , High Performance Computing: Paradigm and Infrastructure New York, NY : John Wiley and Sons Inc. .
   Google Scholar
• Senger , L.J. , Santana , M.J. and Santana , R.H.C. 2004 . “ Using runtime measurements and historical traces for acquiring knowledge in parallel applications ” . In International Conference on Computational Science (ICCS’2004) , LNCS vol. 3036 , 661 – 665 . Berlin : Springer .
   Google Scholar
• Santana , R.H.C. 2004 . “ Using runtime measurements and historical traces for acquiring knowledge in parallel applications ” . In International Conference on Computational Science (ICCS’2004) , LNCS vol. 3036 , 661 – 665 .
   Google Scholar
• Sevcik , K.C . 1989 . Characterizations of parallelism in applications and their use in scheduling . Perform. Evaluat. Rev. , 17 ( 1 ) : 171 – 180 .
   Google Scholar
• Silva , F.A.B.D. and Scherson , I.D. 2000 . “ Improving parallel job scheduling using runtime measurements ” . In Job Scheduling Strategies for Parallel Processing , LNCS Edited by: Feitelson , D.G. and Rudolph , L. vol. 1911 , 18 – 38 .
   Google Scholar
• J.P. Singh, W. Weber, and A. Gupta, Splash: Stanford parallel applications for shared-memory, Tech. Rep., Stanford University, 1991
   Google Scholar
• Sivasubramaniam , A. , Singla , A. , Ramachandran , U. and Venkateswaran , H. 1994 . An approach to scalability study of shared memory parallel systems . Meas. Model. Comput. Syst. , : 171 – 180 .
   Google Scholar
• Smith , W. , Foster , I.T. and Taylor , V.E. 1998 . “ Predicting application run times using historical information ” . In JSSPP 122 – 142 .
   Google Scholar
• Vetter , J.S. and Mueller , F. 2003 . Communication characteristics of large-scale scientific applications for contemporary cluster architectures . J. Parallel Distrib. Comput. , 63 ( 9 ) : 853 – 865 .
   Web of Science ®Google Scholar
• Vlajic , N. and Card , H.C. 2001 . Vector quantization of images using modified adaptive resonance algorithm for hierarchical clustering . IEEE Trans. Neural Netw. , 12 ( 5 ) : 1147 – 1162 .
   PubMedGoogle Scholar
• Waibel , A. , Hanazawa , T. , Hinton , G. , Shikano , K. and Lang , K. 1989 . Phoneme recognition using time delay neural networks . IEEE Trans. Accoust. Speech Signal Process. , 37 : 328 – 339 .
   Google Scholar
• Wang , Y. , Kim , S. and Principe , J.C. 2005 . Comparison of TDNN training algorithms in brain machine interfaces . Proc. IEEE Int. Joint Conf. Neural Netw. , 4 : 2459 – 2462 .
   Google Scholar
• Whiteley , J.R. and Davis , J.F. 1993 . Qualitative interpretation of sensor patterns . IEEE Expert , 8 : 54 – 63 .
   Google Scholar
• Davis , J.F. 1996 . Observations and problems applying ART2 for dynamic sensor pattern interpretation . IEEE Trans. Syst. Man Cyber. – Part A: Syst. Human. , 26 ( 4 ) : 423 – 437 .
   Web of Science ®Google Scholar