الگوریتمی موازی توسط توپولوژیHypercubeبرای نرمال سازی پایگاه داده خودکار

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

کلیدواژه ها:

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