سعید عباسی - گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد همدان، ایران
حسین حریریان - گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی قزوین، ایران

نرمال سازی مجموعه ای از تکنیک ها و روش هایی است که در مرحله طراحی بانک اطلاعات اعمال می شود،تا جداول به بهترین نحو تعریف شوند.[1]از آنجایی که پردازش موازی در نرمال سازی توسط چندین پردازنده باعث افزایش کارایی وکاهش هزینه وزمان می گردد.لذا دراین مقاله ،الگوریتمی موازی برای نرمال سازی پایگاه داده به صورت خودکار ارائه داده ایم.الگوریتم طرح شده با استفاده از برنامه نویسی MPI ارتباط پردازنده هارا توسط توپولوژی Hypercube برسی می کند.این رویکرد موازی زمان اجراء را نسبت به حالت سریال کاهش می دهد. لذا با بهره برداری از P پردازنده وm تعداد عناصر جدول و n تعداد کلید تعیین وسربار موجود خواهیم داشت: n2m)/p + overhead )

MPI ، Hypercube،الگوریتم موازی