As processing power becomes cheaper and more available by using cluster of computers, the needs for parallel algorithms, which can harness these computing potentials, are increasing. Automatic database normalization is an application of parallel algorithms. Normalization is the most exercised technique for the analysis of relational databases. It aims at creating a set of relational tables with minimum data redundancy that preserve consistency and facilitate correct insertion, deletion, and modification. While existing sequential algorithms are usually much time consuming, especially the process of transforming relations into 3NF, in this paper, we have proposed parallel algorithms for automatic database normalization. The proposed algorithms have been examined with MPI and its implementation results on EDM showed that parallel approach reduces the time, efficiently. Exploiting p processors has reduced the time of Automatic Database Normalization toin which c is the communication overhead between the processors, m is the number of simple keys, and n is the number of determinant keys

همان طوری که قابلیت پردازشی، با استفاده از کامپیوترها ارزان تر و دسترس پذیر می شود نیاز به الگوریتم های موازی، که بتوانند این پتانسیل های محاسباتی را کنترل کنند رو به افزایش هستند. نرمال سازی پایگاه اطلاعاتی اتوماتیک، کاربردی از الگوریتم های موازی است. نرمال سازی مفیدترین تکنیک برای تحلیل پایگاه های اطلاعاتی مربوطه است. آن در ایجاد مجموعه ای از جداول مربوطه با حشو اطلاعات حداقل مورد هدف است که سازگاری را حفظ می نماید و جاسازی، حذف و اصلاح را تسهیل می سازد. در حالی که الگوریتم های متوالی موجود معمولا، به ویژه فرآیند انتقال روابط به 3NF، بسیار وقت گیر هستند در این مقاله، الگوریتم های موازی را برای نرمال سازی پایگاه اطلاعاتی اتوماتیک پیشنهاد نموده ایم. الگوریتم های پیشنهادی با MPI پیشنهاد شده اند و نتایج اجرای آن بر  روی EDM نشان داد روش موازی ، زمان، کارایی را کاهش می دهد. استفاده از پردازش گرهای p ، زمان نرمال سازی پایگاه اطلاعاتی خودکار را به  کاهش داده است که در آن c تعداد کلیدهای ساده است و n تعداد کلیدهای قطعی است.

1-مقدمه

نرمال سازی به عنوان روش تولید طرحهای پایگاه اطلاعاتی مربوطه خوب، موضوع خوبی در زمینه پایگاه اطلاعاتی رابطه ای است. هدف نرمال سازی، ایجاد مجموعه ای از جداول رابطه ای با میزان حداقل اطلاعات زیادی است که می تواند به طور سازگار و صحیح اصلاح شود. هدف اصلی هر تکنیک نرمال سازی، طراحی یک پایگاه داده است که از اطلاعات زیادی جلوگیری می کند و ناهنجاری ها را به روز رسانی می کند. سیستم های پایگاه اطلاعات موازی امروزه در کاربردهای سیستم های نگهدارنده تصمیم استفاده می شوند و نرمال سازی پایگاه اطلاعات اتوماتیک، کاربردی از الگوریتم های موازی است...