دانلود مقاله پورت موازی

اختصاصی از فی فوو دانلود مقاله پورت موازی دانلود با لینک مستقیم و پر سرعت .

در زمان اتصال یک چاپگر به کامپیوتر از پورت موازی استفاده می گردد. با اینکه اخیرا" استفاده از پورت های USB رایج شده است ولی همچنان استفاده از پورت موازی برای اتصال چاپگر به کامپیوتر بسیار متداول است .
از پورت های موازی می توان برای اتصال تجهیزات جانبی زیر استفاده کرد
 چاپگر
 اسکنر
 هارد درایوهای خارجی
 کارت های شبکه
 Tape
 درایوهای Removable
 CD burners
مبانی پورت های موازی
پورت موازی ، توسط شرکت IBM و بمنظور اتصال یک چاپگر به کامپیوتر طراحی گردید. زمانیکه شرکت IBM در اندیشه طراحی و ارائه کامپیوترهای شخصی بود، ضرورت استفاده از چاپگرهای شرکت" سنترونیکس" نیز احساس گردید.شرکت IBM تصمیم نداشت که از همان پورتی که توسط چاپگرهای سنترونیک استفاده می گردید، در طراحی خود استفاده نماید.

مهندسین شرکت IBM از یک کانکتور 25 پین (DB-25) بهمراه یک کانکتور 36 پین برای ایجاد یک کابل خاص بمنظور اتصال چاپگر به کامپیوتر استفاده کردند. سایر تولید کنندگان چاپگر نیز در ادامه از استاندارد سنترونیک تبعیت و به مرور زمان استاندارد فوق در سطح جهان مطرح و مورد استفاده قرار گرفت .
زمانیکه کامپیوترهای شخصی اطلاعاتی را برای چاپگر و یا هر وسیله دیگری که به پورت موازی متصل است، ارسال می نمایند ، در هر لحظه هشت بیت ارسال خواهد شد.. هشت بیت فوق بصورت موازی برای دستگاه ارسال خواهند شد. پورت موازی استاندارد، قادر به ارسال 50 تا 100 کیلوبایت در هر ثانیه است .نحوه عملکرد چاپگر به شرح زیر است :
- پین یک، حامل سیگنال Strobe بوده و دارای ولتاژی بین 2/8 و پنج است . زمانیکه کامپیوتر اطلاعاتی ( یک بایت داده ) ارسال می دارد ولتاژ به نیم ولت افت پیدا خواهد کرد.افت ولتاژ فوق به چاپگر اعلام می نماید که داده هائی ارسال شده است .
- پین دوتا نه حامل داده است .بمنظور مشخص نمودن اینکه یک بیت دارای مقدار یک است ولتاژ پنج ارسال از طریق پین مربوطه ارسال ( شارژ) خواهد شد.بر روی پینی که شامل مقدار ( داده ) صفر است شارژی ( ولتاژ) قرار نخواهد گرفت .
- پین ده ، اطلاعات لازم در خصوص نحوه عملکرد چاپگر را برای کامپیوتر، ارسال می نماید . نحوه پیاده سازی پین فوق نظیر پین "یک" است .زمانیکه ولتاژ موجود بر روی پین فوق به نیم ولت تنزل پیدا نماید، کامپیوتر اطلاعات لازم در خحصوص فرآیند چاپ را از چاپگر اخذ خواهد کرد .( کامپیوتر به این اطمینان خواهد رسید که چاپگر اطلاعات را دریافت نموده است )
- در صورتیکه چاپگر مشغول باشد، پین شماره یازده شارژ می گردد. زمانیکه ولتاژ نیم ولت بر روی پین فوق قرار بگیرد به کامپیوتر اغلام خواهد شد که چاپگر آماده دریافت اطلاعات است .
- در صورتیکه چاپگر دارای کاغذ نباشد ، از طریق پین شماره دوازده به کامپیوتر آگاهی لازم داده خواهد شد.
- زمانیکه بر روی پین شماره سیزده شارژی وجود داشته باشد، آماده بودن چاپگر به کامپیوتر اعلام می گردد.


- کامپیوتر از طریق پین شماره چهارده و با استفاده از یک ولتاژ پنچ ولت سیگنال Auto Feed را برای چاپگر ارسال می دارد.
- در صورتیکه چاپگر دارای مشکلی باشد ولتاژ پین شماره پانزده به نیم ولت کاهش و کامپیوتر از بروز اشکال در چاپگر آگاهی پیدا می نماید.
- زمانیکه یک کار آماده چاپ باشد، کامپیوتر از پین شماره شانزده برای مقداردهی اولیه چاپگر ( کاهش ولتاژ) استفاده می نماید.
- کامپیوتر از پین شماره هیفده برای Offline نمودن از راه دور چاپگر استفاده می نماید، بدین منظور برای چاپگر یک شارژ ارسال خواهد شد.
- پین های شماره هیجده تا بیست و پنج Ground بوده و از آنها بعنوان یک سیگنال مرجع برای شارژ های پایین تر از نیم ولت استفاده می گردد.

همانگونه که در شکل فوق مشاهده می نمائید، بیست و پنج پین اول سنترونیک دقیقا" مشابه بیست و پنج پین کانکنور DB-25 می باشند.

SPP/EPP/ECP
در چاپگرهای اولیه پورت موازی بصورت یکطرفه بود. در این حالت داده ها صرفا" در یک جهت قادر به حرکت برای هر یک از پین ها بوند. همزمان با معرفی کامپیوترهای PS/2 توسط شرکت IBM ، یک نوع جدید از پورت های موازی دو طرفه طراحی گردید. این طراحی با نام Standard Parallel Port)SPP) مطرح و بسرعت جایگزین استاندارد اولیه گردید.ارتباط دو طرفه باعث گردید که هر یک از دستگاهها قادر به ارسال و دریافت اطلاعات باشند.دستگاههای زیادی از پین های دو الی نه ، برای داده استفاده می کردند. استفاده از هشت پین باعث می شد که روش ارسال اطلاعات بصورت half-duplex باشد . در این حالت اطلاعات در هر لحظه در یک جهت حرکت می کردند.به منظور ارسال و دریافت اطلاعات ( دو طرفه ) از پین های شماره هیجده تا بیست و پنج برای دریافت اطلاعات استفاده گردید پین های فوق در ابتدا برای Ground در نظر گرفته شده بودند.بدین ترتیب امکان ارتباطلات دو طرفه در هر لحظه فراهم می گردد (Full-duplex) .

استاندارد Enhanced Parallel port)EPP) در سال 1991 توسط شرکت های اینتل زیراکس و زنیت مطرح گردید. مزیت مهم استاندارد فوق، حجم بالای اطلاعات ارسالی است . ( پانصد کیلو بایت تا دو مگابایت در هر ثانیه) . هدف عمده استاندارد فوق ، امکان اتصال دستگاههائی غیر از چاپگر به پورت موازی است . رسانه های ذخیره سازی که نیازمند دارا بودن نرخ انتقال اطلاعات بالائی می باشند نمونه ای از این نوع دستگاه ها می باشد.

بعد از معرفی استاندارد EPP شرکت های مایکروسافت و هیولت پاکارد در سال 1992 مشخصه جدیدی با نام Extended Capabilities port )ECP) را معرفی نمودند.هدف عمده مشخصه فوق بهبود عملکرد و سرعت چاپگرها است .

در سال 1994 استاندارد IEEE 1284 معرفی گردید. استاندارد فوق برای دستگاههای مرتبط با پورت موازی دو مشخصه را مطرح می نماید : EPP و ECP . بمنظور صحت عملکرد هر یک از مشخصه های فوق می بایست سیستم عامل و دستگاه متصل شده به پورت موازی ، امکانات لازم در خصوص حمایت از مشخصه های فوق را دارا باشند. امروزه اغلب کامپیوترها، SPP,ECP و EPP را حمایت نموده و قادر به تشخیص استفاده از هر یک از مشخصه های فوق با توجه به دستگاه مرتبط ( متصل ) به چاپگر می باشند.در صورتیکه نیاز به تغییر یکی از مشخصه های فوق بصورت دستی ، می توان از برنامه BIOS سیستم استفاده و تنظیمات مربوطه را انجام داد .

پورت سریال
پورت سریال یکی از متداولترین روش های موجود جهت اتصال یک دستگاه به کامپیوتر است . با اینکه سیستمهای جدیدتر سعی در استفاده محدود از پورت سریال را داشته و پورت USB را مورد توجه بیشتر قرار می دهند ولی همچنان دستگاههای متعددی نظیر مودم از پورت سریال استفاده می نمایند. پورت های سریال یک کانکتور استاندارد و یک پروتکل را بمنظور اتصال دستگاههائی نظیر مودم به کامپیوتر را ارائه می نمایند. اغلب کامپیوترها دارای دو پورت سریال می باشند.


مبانی پورت های سریال
تمام سیستم های عامل از پورت های سریال حمایت می نمایند.پورت های موازی در مقایسه با پورت های سریال دارای سرعت کمتری می باشند.پورت های USB طی چند سال اخیر رایج و طی سالیان آینده جایگزینی مناسب برای پورت های سریال و موازی خواهند بود.
پورت سریال، داده ها را بصورت سریال ( دنبال هم ) ارسال و یا دریافت می دارند.در چنین حالتی یک بایت از اطلاعات بصورت هشت بیت یکی پس از دیگری ارسال خواهند گردید. مزیت عمده روش فوق استفاده از یک سیم(کابل) برای ارسال و دریافت داده است . ایراد روش فوق سرعت پایین ارسال اطلاعات با توجه به ماهیت ارسال داده ها است .
قبل از ارسال هر بایت داده، پورت سریال یک بیت "شروع " را ارسال می دارد. بیت فوق صرفا" شامل یک بیت با مقدار صفر است .پس از ارسال هر بایت، یک بیت " پایان " ارسال می گردد. ارسال بیت فوق بمنزله خاتمه ارسال یک بایت خواهد بود. برای کنترل خطاء ممکن است ازیک بیت اضافه با نام Parity نیز استفاده گردد.
پورت های سریال Communication(COM) port نیز نامیده شده و بصورت دوطرفه می باشند. ویژگی فوق این امکان را برای هر دستگاه فراهم کرده تا قادر به ارسال و دریافت اطلاعات باشند. دستگاههای سریال از پین های متفاوت برای ارسال و دریافت داده استفاده می نمایند. استفاده از پین های یکسان باعث ارتباطات از نوع half-dublex خواهد شد و این بدان معنی است که اطلاعات قادر به حرکت صرفا" در یک جهت می باشند. با استفاده از پین های متفاوت امکان ارتباطات Full-duplex فراهم شده و امکان حرکت اطلاعات در دو جهت فراهم خواهد گردید.
عملکرد صحیح پورت های سریال وابسته به یک کنترل کننده خاص با نام Universal Asynchronous Receiver/Transmitte)UART) است .تراشه فوق خروجی موازی گذرگاه سیستم کامپیوتر را اخذ و آن را بصورت سریال از طریق پورت سریال انتقال خواهد داد. بمنظور افزایش سرعت ، اغلب تراشه های UART دارای یک بافر با ظرفیت شانزده تا شصت و چهار کیلو بایت میباشند. بافر فوق امکان Cache نمودن داده های واصله از گذرگاه سیستم را زمانیکه تراشه مشغول پردازش داده ها و ارسال آنها برای پورت سریال است را فراهم می نماید. اغلب پورت های سریال دارای نرخ انتقال اطلاعاتی به میزان 115 کیلو بیت در هر ثانیه می باشند.پورت های سریال با سرعت بالا نظیر : Enhanced Serial port)ESP) و Super Enhanced Serial port)Super ESP) دارای نرخ انتقال اطلاعات 460 کیلو بیت در ثانیه می باشند. شکل زیر تراشه UART را نشان می دهد.

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

عملکرد هر یک از پین ها در کانکتورهای نه پین در جدول زیر نشان داده شده است .
Pin Function
1-Carrier Detect آیا مودم به یک خط تلفن متصل است ؟
2-Receive Data کامپیوتر اطلاعات ارسال شده توسط مودم را دریافت می نماید
3-Transmit Data کامپیوتر اطلاعاتی را برای مودم ارسال می دارد.
4-Data Terminal Ready کامپیوتر به مودم آمادگی خود را برای ارتباط اعلام می دارد
5-Signal Ground پین مربوطه Ground شده است .
6-Data Set Ready مودم آمادگی خود را برای ارتباط به کامپیوتر اعلام می دارد.
7-Request To Send کامپیوتر از مودم در رابطه با ارسال اطلاعات سوال می نماید
8-Clear To Send مودم به کامپیوتر اعلام می نماید که می تواند اطلاعاتی را ارسال دارد.
9-Ring Indicator زنگ تلفن تشخیص داده خواهد شد.
عملکرد هر یک از پین ها در کانکتورهای بیست و پنج پین در جدول زیر نشان داده شده است .
Pin Function
1-Not used استفاده نمی گردد.
2- Transmit Data کامپیوتر اطلاعاتی را برای مودم ارسال می دارد.
3-Receive Data کامپیوتر اطلاعات ارسال شده توسط مودم را دریافت می نماید
4-Request To Send کامپیوتر از مودم در رابطه با ارسال اطلاعات سوال می نماید
5-Clear To Send مودم به کامپیوتر اعلام می نماید که می تواند اطلاعاتی را ارسال دارد.
6-Data Set Ready مودم آمادگی خود را برای ارتباط به کامپیوتر اعلام می دارد.
7-Signal Ground پین مربوطه Ground شده است .
8- Line signal detector آیا مودم به یک خط تلفن متصل است ؟
9 to 19 -Not Used استفاده نمی گردند.
20 -Data termina ready کامپیوتر به مودم آمادگی خود را برای ارتباط اعلام می دارد
21- Not used استفاده نمی گردد.
22 - Ring indicator زنگ تلفن تشخیص داده خواهد شد.
23 to 25 not used استفاده نمی گردد.
ولتاژهای ارسالی برای هریک از پین ها می تواند دو حالت متفاوت را داشته باشد : On و Off . در صورتیکه مقدار On(یک ) باشد پین مربوطه سیگنالی با ولتاژ بین 3 - تا 25 - را ارسال و در صورتیکه مقدار off ( صفر ) باشد سیگنال ارسالی پین مربوطه بین 3 تا 25 ولت ( مثبت ) خواهد بود.
یکی از مهمترین مسائل در ارتباط با مبادله اطلاعات بصورت سریال، مفهوم flow control است . با استفاده از قابلیت فوق یک دستگاه قادر به اعلام ( درخواست ) توقف ارسال داده به یک دستگاه خاص دیگر در یک مقطع خاص زمانی است .دستورات زیر در این رابطه مورد استفاده قرار خواهند گرفت :
 دستور Request to Send)RTS)
 دستور Clear to Send)CTS)
 دستور Data Terminal Ready)DTR)
دستور Data Set Ready)DSR)
پورت USB
کامپیوترهای جدید دارای یک و یا بیش از یک کانکتور Universal Serial Bus)USB) می باشند. کانکتورهای فوق امکان اتصال تجهیزات جانبی متفاوتی نظیر : چاپگر، اسکنر ، دوربین های وب و ... را فراهم می نمایند.سیستم های عامل پورت های USB را حمایت کرده و بدین ترتیب نصب درایور مربوطه بسرعت و بسادگی انجام خواهد یافت .
USB چیست ؟
همواره اتصال یک دستگاه به کامپیوتر و پیکربندی مناسب آن برای استفاده ، یکی از چالش های اصلی در رابطه با بخدمت گرفتن تجهیزات جانبی در کامپیوتر بوده است :

فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد

تعداد صفحات این مقاله  23  صفحه

پس از پرداخت ، میتوانید مقاله را به صورت انلاین دانلود کنید

دانلود مقاله سیستم های گرامر ارتباط موازی

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

لیلا سانتیان

تلاشهایی برای یافتن یک مدل مناسب برای پردازش موازی انجام شده است. نظریه اتوماسیون سلولی، سیستم های Lindenmayer، اتوماسیون شبکه سیستول، و گرامرهای موازی روسی و موازی هندسی مثالهایی از این مدل ها بر مبنای یک زبان رسمی و تئوری های اتوماسیون هستند. در این دستگاه ها، موازی بودن هدف اصلی است. علائم بصورت مستقل از هم نوشته می شوند. هیچ همکاری اصلی بین فرآیند های موازی رخ نمی دهد، اگرچه برای مثال، در سیستم های L دارای روابط متقابل، نوعی از همکاری دیده می شود.
البته توسعه سیستم های پردازش موازی تا حد زیادی اهمیت ارتباط میان-پردازنده ای را در طرح نسل جدید از کامپیوترها افزایش داده است. ارتباط نقش اصلی را در ساختارهای پردازش موازی ایفا میکند، که توپولوژی روابط داخلی نامناسب می تواند باعث افزایش طول مسیرها شود، قابلیت اطمینان سیستم را کاهش دهد و محدودیت های کارایی پیچیده تری را ایجاد کند.
سیستم های همکاری/سیستم های گرامر توزیع شده تلاشی برای مدلسازی فرآیند ارتباط به شمار می آیند. آنها از یک سیستم از گرامرهایی تشکیل شده اند که با هم کار میکنند تا کلمات یک زبان را تشکیل دهند. هر کدام از گرامرها، صورت های جمله ای را بازنویسی میکند تا شرایط خاص و مورد نظر بدست آید. سپس آنرا به مرحله بعدی از گرامر می فرستد و به همین ترتیب، تا اینکه یک رشته نهایی بدست آید. این مدل دارای ویژگی های اصلی فرآیند ارتباط است، اما گرامرهای فردی بصورت متوالی با هم کار میکنند از این لحاظ که، در هر لحظه فقط یک گرامز اجازه دارد که صورت جمله ای را بازنویسی کند.
هدف سیستم های گرامر ارتباط موازی اینست که ایده های موازی بودن و ارتباط را با هم ترکیب کند و یک مدل مناسب برای بررسی های تئوری خصوصیات سیستم های پردازش موازی ایجاد کند.
سیستم های گرامر ارتباط موازی از موارد زیر تکامل پیدا کرده اند:
- سیستم های پردازش دانش توسط یک همکاری اساسی بین برنامه نویسی منطقی و عمکلردی توصیف می گردند، که نیازمند اصول ارتباط مناسب می باشد.
- شرایط مورد نیاز برای پردازش دانش بر مبنای حل مسئله، دارای ماهیت های مختلفی هستند و سیستم های موازی ناهمگنی را ایجاد میکنند.
- اگرچه ارتباط میان فرآیندی را میتوان در سطح فرآیند بررسی کرد، با اینحال نظارت کلی برای توزیع مؤثر کار، تخصیص منابع و مدیریت لازم است.
سیستم های گرامر ارتباط موازی در منبع شماره 16 معرفی شده است و خصوصیات آنها مانند توان تولیدی، پیچیدگی نحوی، خاتمه با توجه به عملیات مختلف، و مسائل تصمیم گیری در منابع [1], [5], [11]—[17], [20] مورد مطالعه قرار گرفته اند.
یک PCGSاز درجه n از n سیستم بازنویسی مجزا (مانند گرامر چامسکی) تشکیل شده است. یکی از گرامرها شناسایی می گردد: زبانی که توسط همکاری با گرامرهای دیگر ایجاد می گردد، زبان سیستم است. هر گرامر فهرست واژگان، اصول بدیهی و قوانین بازنویسی خاص خود را دارد. چون صورت های جمله ای را میتوان بین گرامرها انتقال داد، هیچ علامت پایانی از یک گرامر برای گرامر دیگر بصورت غیرپایانی نخواهد بود.
گرامر در یک PCGSبصورت موازی عمل میکند و هر کدام از آنها از اصل بدیهی خود، در شرایط تعریف شده و در ارتباط با بقیه آغاز می گردد. لحظه های ارتباط به علائم جستجو بستگی دارد که در صورت های جمله ای ایجاد شده توسط گرامرها ظاهر می گردد. علائم جستجو بصورت غیرپایانی خاص هستند که از 1 تا n وارد می گردند و مربوط به گرامر هستند. چنین علائمی ممکن است به فهرست واژگان غیرپایانی هر گرامری تعلق داشته باشد (بجز گرامری که دارای شاخص ورودی آن است).
ظاهر یک علامت جستجو در هر صورت جمله ای معنای ارتباط را با خود دارد، چون علائم جستجو غیرپایانی هایی هستند که نمی توان آنها را بازنویسی کرد. یک ارتباط از جایگزینی همه علائم جستجو با رشته های جاری گرامرهای ارجاعی تشکیل شده است. البته محدودیتی نیز وجود دارد: هیچ جایگزینی برای صورت های جمله ای حاوی علائم جستجو رخ نمی دهد که مربوط به رشته های حاوی علائم جستجوی بیشتر هستند. ارتابطات دایره ای پذیرفته نی شوند. وضعیت گرامری که رشته جاری را فرستاده است به نوع PCGS بستگی دارد. گرامر ممکن است عملکرد خود را ادامه دهد و یا اینکه رشته خود را حذف کند و کار خود را دوباره از اصل بدیهی از سر بگیرد. زبان ایجاد شده توسط PCGS شامل همه رشته های خروجی ایجاد شده توسط گرامر تشخیصی (صرفنظر از وضعیت بقیه) می باشد.
ما تعریف PCGS را بیان میکنیم که:
- مؤلفه های آن جزو گرامر چامسکی است.
- گرامرهای ارسالی کار خود را ار اصل بدیهی از هر ارتباط دوباره از سر می گیرند.
- گرامر ها بصورت همزمان کار می کنند.
تعریف 1 – یک PCGS با درجه بصورت چندتایی-n است

که هر یک گرامر چامسکی است، ، بطوریکه برای همه ، و یک سری از ، از علائم جستجوی وجود دارد.
تعریف 2 – یک پیکربندی در PCGS با درجه n از چندتایی-n
که ، برای همه .
با توجه به محتوا، ما مؤلفه i را گرامر یا بصورت رشته آن در پیکربندی جاری نامگذاری میکنیم. اگر x یک رشته در الفبای باشد، نشاندهنده تعداد رخدادهای حروف در x خواهد بود.
تعریف 3 –برای پیکربندی ما در یک PCGS ، ، می توانیم بنویسیم

اگر یکی از متن های موردی وجود داشته باشند:
(i) برای همه و برای هر ، ما داریم یا در گرامر ، و یا و ؛
(ii) یک وجود دارد، بطوریکه ؛ پس برای هر i مینویسیم ، با ، ، سپس و ؛ وقتی که برای بعضی از j ها ، پس ؛ برای همه شاخص های باقیمانده r، مینویسیم .
یک مشتق گیری از دو مرحله تشکیل شده است: 1) بازنویسی و 2) ارتباط. اگر هیچ علامت جستجویی در مؤلفه ها ظاهر نشود، ما مرحله بازنویسی را انجام میدهیم که از مرحله بازنویسی در هر یک از گرامرها تشکیل شده است. اگر یکی از مؤلفه ها بصورت یک رشته پایانی باشد، بدون تغییر باقی می ماند، درحالیکه بقیه مرحله بازنویسی را انجام میدهند. اگر در یکی از مؤلفه ها هیچکدام از غیرپایانی ها را نتوانیم دوباره بازنویسی کنیم، مشتق گیری بسته می شود.
اگر در هیچکدام از مؤلفه ها یک علامت جستجو وجود نداشته باشد، مرحله ارتباط اجرا می شود که از جایگزینی همه رخدادهای علائم جستجو با مؤلفه های ارجاعی تشکیل شده است. یک مؤلفه فقط زمانی تغییر داده می شود که همه رخدادهای آن از علائم جستجو مربوط به رشته ها بدون علائم جستجو باشد. در یک عملیات ارتباطی، رشته های ارتباطی با علائم جسجوی مطابق با آن جایگزین می گردند. پس از ارتباط، گرامرهای ارسالی کار خود را از اصل بدیهی دوباره از سر می گیرند. اگر همان علائم جستجو در این مرحله بدست نیایند، ممکن است در یکی از مراحل بعدی بدست آیند. مراحل ارتباط انجام می شوند تا اینکه هیچ علائم جستجوی دیگری موجود نباشد. هیچ بازنویسی مجاز نیست اگر علامت جستجو در یکی از مؤلفه های پیکربندی رخ دهد. بنابراین اگر جستجوهای دایره ای ظاهر شود، مشتق گیری متوقف می شود.
تعریف 4 – زبان ایجاد شده توسط بصورت زیر می باشد:

اگر ما این محدودیت را داشته باشیم که فقط گرامر اول می تواند درخواست ایجاد رشته ها توسط بقیه را داشته باشد، خواهد بود، و ما می گوییم که یک PCGS مرکزی است؛ برعکس، مورد بدون محدودیت غیر مرکزی نامیده می شود.
بعلاوه، تعاریف بالا مربوط به PCGS های بازگشتی هستند. یک PCGS بصورت غیربازگشتی خواهد بود اگر ما در نقطه (ii) از تعریف این عبارت ها را حذف کنیم: . این بدین معناست که پس از ارتباط، گرامر به باز نمی گردد، بلکه پردازش رشته جاری را ادامه می دهد.
یک PCGS بصورت منظم، دارای محتوای آزاد، حساس نسبت به محتوا، آزاد از و غیره است، وقتی که همه مؤلفه های گرامر از این انواع باشند. با توجه به محتوا، REG, LIN,CF,CS,RE بترتیب نشاندهنده طبقات زاویه ای آزاد از ، خطی آزاد از ، محتوای آزاد از ، حساس نسبت به محتوا، گرامرهای بازگشتی، و خانواده زبان های ایجاد شده توسط آنها هستند. اگر زیرنویس λ اضافه گردد، ما به این گرامرها رجوع میکنیم که شامل قوانین λ هستند. فرض کنید که x یکی از طبقات گرامری ذکر شده در بالا باشد. ما بعنوان خانواده زبان های تولید شده توسط PCGS بازگشتی غیر مرکزی از نوع x با درجه در نظر می گیریم؛ وقتی از PCGS مرکزی استفاده شود، خانواده های مطابق با آنها بصورت نشان داده می شوند. وقتی که PCGS غیربازگشتی در نظر گرفته شود، ما خانواده های را نشان میدهیم. و همچنین

و همچنین برای CPC,NPC,NCPC نیر اینطور می باشد (خانواده های زبان های تولید شده توسط PCGS با انواع داده شده با درجه اختیاری).
مثال 1 – فرض کیند که باشد که

یک مشتق مطابق با π دارای شکل زیر خواهد بود:


ما مشاهده میکنیم که اگر در پیکربندی اعمال گردد پس مشتق گیری متوقف می گردد:

و را نمی توان در بازنویسی کرد. همان اتفاق خواهد افتاد اگر ما قانون را در پیکربندی اعمال کنیم. ما نتیجه گیری میکنیم که

که یک PCGS زاویه ای غیرمرکزی از درجه 3 است.
مثال 2 –PCGS زاویه ای غیر بازگشتی مرکزی را در نظر بگیرید که

مشتق ها در دارای یکی از شکل های زیر خواهند بود:

بعبارت دیگر

که یک زبان با محتوای غیر آزاد است.
همانطور که از مثال بالا مشخص است، توان تولیدی PCGS خیلی بیشتر از توان تولیدی مؤلفه های بازنویسی مطابق با آن است: یک PCGS با دو یا سه مؤلفه گرامری منظم می تواند زبان هایی با محتوای غیر آزاد تولید کند. این بدین معناست که افزایش تعداد مؤلفه ها، قدرت تولیدی را بیشتر می کند، یا بعبارت دیگر، موازی بودن و ارتباط دارای کاربرد عملی هستند. در منبع 20 اثبات شده است که مرتبه بندی طبقات زبان های تولید شده توسط PCGS بازگشتی منظم بصورت نامتناهی است، که یک طبقه توسط تعداد مؤلفه ها تعیین می گردد.برای مورد مرکزی، این اثبات از نتیجه کمکی زیر استفاده میکند:
قیاس منطقی 1 – فرض کنید L یک زبان در سات. تعداد طبیعی از N وجود دارد بطوریکه هر کلمه در L را می توان بصورت زیر تجزیه کرد

که

در L قرار دارد برای همه .
البته برای مورد غیرمرکزی مثال مستقیمی را باید بکار برد و قیاس متطقی مشابهی را نمی توان اثبات کرد. برای مورد حساس نسبت به محتوا ما هیچ مرتبه بندی نخواهیم داشت که در منبع 1 اثبات گردد، که

روابط بین طبقات زبان های تولید شده توسط PCGS و خانواده های زبان های دیگر:
- با مطابقت ندارند
- با مطابقت ندارند
- شامل می باشد
- عر زبان در بصورت نیمه خطی است
- خانواده های شامل زبان های غیر نیمه خطی هستند
- شامل زبان هایی است که دارای ماتریس غیر خطی ساده ای نیستند
- شامل زبان هایی نیست که دارای ماتریس ساده نیستند (برای تعاریف به منبع 19 مراجعه کنید).
ما تا کنون فقط در مورد افزایش در قدرت تولیدی بدست آمده توسط موازی کردن (بدون توجه به درجه ارتباط) بحث کرده ایم. پارامتر com معرفی نشده است و در منابع 14 و 17 بعنوان سنجشی از ارتباط مورد مطالعه قرار گرفته است.
تعریف 5 – یک و مشتق در را در نظر بگیرید:

با دلالت بر:

چون تعریف میکند

پس

و برای زبان L و طبقه

پارامتر com تعداد کلی علائم جستجو را ارزیابی میکند که در یک مشتق ظاهر می گردد. ما فقط PCGS بازگشتی مرکزی را در نظر می گیریم، بنابراین ما طبقه x از PCGS را مشخص نمی کنیم و com را برای می نویسیم. قضیه زیر بیان میکند که افزایش ارتباط بر روی قدرت تولیدی تأثیر می گذارد:
قضیه 1 - ، شامل می باشد.
یک نتیجه کلی تر که تأثیر پارامتر com را نشان میدهد قضیه زیر است:
قضیه 2 – اگر یک PCGS بازگشتی زاویه ای باشد، بطوریکه ، پس دارای محتوای آزاد خواهد بود.
همانطور که از مثال 1 مشخص است، PCGS زاویه ای می تواند زبان های دارای محتوای غیر آزاد را نیز تولید کند، بنابراین در این مورد فقط ارتباط سبب افزایش در توان تولیدی شده است.
یک خصوصیت جالب دیگر که (مانند موازی بودن و ارتباط) میتواند قدرت PCGS را تغییر دهید، همزمان سازی است. تا کنون ما فقط مشتق های همزمان را در یک PCGS بررسی کرده ایم، یعنی اینکه هر گرامر دقیقاً فقط از یک قانون در مرحله مشتق گیری استفاده می کند، که تنها مؤلفه ای است که ممکن است منتظر تبدیل شدن به مؤلفه پایانی باشد. در مورد زمانی که گرامر ها ممکن است بدون محدود منتظر بمانند چطور؟ این مسئله توسط جی. هروموکویک بیان شده است که در منبع 11 توضیح داده شده است. اصولاً برای تعریف یک مشتق همزمان سازی شده در یک ، ما شرایط (i) را در تعریف 3 بصورت زیر جایگزین می کنیم:
، و برای هر i، ، ما را در گرامر و یا خواهیم داشت.
نشاندهنده زبان های تولید شده به این شیوه است.
مثال 3 –PCGS غیر همزمان غیر بازگشتی مرکزی با محتوای آزاد را در نظر بگیرید، با

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

که یک زبان با محتوای آزاد نیست.
همانطور که پیش بینی می گردد، همزمان سازی دارای کاربرد عملی است، و PCGS غیرهمزمان ضعیف تر از PCGS همزمان سازی از همان نوع شده است. یک موقعیت نهایی اینست که PCGS بازگشتی مرکزی خطی و زاویه ای غیرهمزمان را می توان بترتیب توسط گرامرهای خطی و زاویه ای تحریک کرد.
ما ملاحظات خود در مورد توان تولیدی PCGS را با در نظر گرفتن این سیستم ها به پایان می رسانیم، که سیستم های L را عبنوان مؤلفه های خود دارند. آنها موازی بودن محلی یک سیستم L از PCGS را ترکیب می کنند که واضح و مشخص است.
مانند مورد مربوط به PCGS گرامر، توان تولیدی PCGS با مؤلفه های L بزرگتر از توان تولیدی نوع مطابق با مؤلفه ها است. این مسئله در منبع شماره 15 برای سیستم های OL, DOL, EOL, EDOL, TOL, DTOL, EDTOL و ETOL اثبات شده است. برای مثال، یک PCGS با دو مؤلفه DTOL می تواند زبان هایی را تولید کند که ETOL نیستند (که بزرگ ترین خانواده از روابط متقابل زبان های L است).
مثال 4 –PCGS بازگشتی را در نظر بگیرید، که

مشتق ها در دارای شکل زیر هستند:

بنابراین

که یک زبان ETOL نیست.
البته EDOL PCGS نمی تواند زبان هایی را تولید کند که در EDTOL نیستند. این نتیجه بیان می کند که در مورد جبری، کار موازی سیستم های EOL ممکن است توسط جداول شبیه سازی گردند.
بطور کلی به نظر می رسد که سخت باشد که در مورد خصوصیات خاتمه سازی زبان های تولید شده توسط PCGS چیزی بگوییم چون از طرف دیگر، اینکار کار آسانی نیست که نتایج مثبت را اثبات کنیم و از طرف دیگر، هیچ زبانی در و خانواده های دیگر شناخته شده نیست. در منابع 1 و 17 اثبات شده است که خانواده مطابق اتحاد، تمرکز، خاتمه کلین، جایگزین سازی توسط زبان های دارای محتوای آزاد و λ آزاد، و تقاطع از سوی سری های زاویه ای بسته می شود. خانواده های مطابق اتحاد بسته می شوند. خانواده یک AFL کامل است.
در مورد نتایج قابل تصمیم گیری، در منبع 1 نشان داده شده است که:
- مشخص نیست که آیا یک PCGS دارای محتوای آزاد یک زبان با محتوای آزاد را تولید می کند یا نه.
- مسائل خالی بودن و تناسب برای PCGS های بازگشتی مرکزی خطی قابل تعیین هستند.
سنجش های پیچیدگی نحوی var، prod، و symb در منابع 6 و 7 برای گرامرهای دارای محتوای آزاد تعریف شده اند که برای PCGS های دارای محتوای آزاد در منبع 14 تعمیم داده شدند. با توجه به سنجش com ، اثبات شده است که این یک سنجش مرتبط با است. مسلماً پارامترهای را می توان برای PCGS اختیاری توسط یک شمارش ساده محاسبه کرد. این موقعیت بعلت کاراکتر دینامیک آن برای سنجش com متفاوت است. بنابراین نشان داده شده است که :
قضیه 3 – برای PCGS بازگشتی مرکزی با محتوای آزاد اختیاری ، نمی توان و را بصورت الگوریتمی محاسبه کرد.
قضیه 4 – نمی توان در مورد این مسئله تصمیم گیری کرد که ، برای PCGS بازگشتی مرکزی اختیاری با محتوای آزاد .
قضیه 5 – بگذارید فرض کنیم که یک PCGS غیر مرکزی بازگشتی زاویه ای است. اگر پس .
سنجش com با هیچ یک از سنجش های مطابقت ندارد.
یک پارامتر پیچیدگی دیگر time است:
قضیه 6 – با داشتن گرامر و مشتق

نمایش به این شیوه بدست می آید. تعریف مشابهی برای همه انواع دستگاه های تولیدی 0آز جمله PCGS) وجود دارد.
نتیجه زیر نشان میدهد که در تولید زبان خطی با استفاده از PCGS بجای گرامر، می توان هر گونه افزایش سرعت خطی را بدست آورد. بعلاوه پیچیدگی نحوی PCGS بدست آمده خیلی زیاد نیست.
قضیه 6 – بگذارید L زبان خطی نامتناهی و G گرامر خطی باشد، بطوریکه . برای هر تعداد طبیعی مشخص t یک PCGS مرکزی خطی وجود دارد، بطوریکه و

و برای هر ما خواهیم داشت

اخیراً در منبع شماره 21 نوع جدیدی از PCGS بررسی شده است. مؤلفه های این PCGS در رئوس یک نمودار ارتباطی معین قرار داده می شوند، و فقط ارتباط های موجود روی لبه های این نمودار امکان پذیر می باشند.
با توجه به طبقه PCGS با درجه n ، که نمودار ارتباطی آن از نوع x است، ، (نگاره سازی ناچرخه ای مستقیم، ساختار درختی، آرایه دو جانبه، آرایه یک جانبه، حلقه دو جانبه، حلقه یک جانبه). بعلاوه، با توجه به خانواده زبان های تولید شده توسط با درجه را داریم که نمودار ارتباطی آن از نوع x است و x مانند قبل می باشد.
اگر x نشاندهنده یکی از نمودارهای ارتباط بالا باشد، نشاندهنده طبقه ای از PCGS با نمودار ارتباطی با شکل x است و در مراحل ارتباطی برای تولید هر گونه کلمه با طول m مورد استفاده قرار خواهد گرفت (توجه داشته باشید که ). مانند بالا، نشاندهنده خانواده زبان های تولید شده توسط PCGS از این نوع خواهد بود.
در منبع 21، پیچیدگی توصیفی و پیچیدگی محاسباتی هر PCGS بررسی می گردد. چندین مرتبه بندی بدست آمده از این سنجش های پیچیدگی و بعضی از روابط بین سنجش ها بیان می گردد. بعنوان مثال، مرتبه بندی های زیر اثبات شده است که بصورت نامتناهی هستند:

بعلاوه، برای هر تابع ، و هر ، خواهیم داشت:

و برای هر عدد صحیح k و هر گونه خواهیم داشت:

فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد

تعداد صفحات این مقاله  12  صفحه

پس از پرداخت ، میتوانید مقاله را به صورت انلاین دانلود کنید

دانلود مقاله ISI پیاده سازی موازی از روش نزدیکترین همسایه کاذب به مطالعه رفتار دینامیکی مدل.

اختصاصی از فی فوو دانلود مقاله ISI پیاده سازی موازی از روش نزدیکترین همسایه کاذب به مطالعه رفتار دینامیکی مدل. دانلود با لینک مستقیم و پر سرعت .

موضوع فارسی :پیاده سازی موازی از روش نزدیکترین همسایه کاذب به مطالعه رفتار دینامیکی مدل.

موضوع انگلیسی :<!--StartFragment -->

Parallel implementations of the False Nearest Neighbors method to study the behavior of dynamical models�

تعداد صفحه :6

فرمت فایل :PDF

سال انتشار :2010

زبان مقاله : انگلیسی

مدل های دینامیکی یک موضوع مطالعات چند رشته با برنامه های کاربردی مستقیم در مناطق مختلف علم و فن آوری (پزشکی، اقیانوس شناسی، اقتصاد، زیست شناسی، و غیره) می باشد. یکی از راه های به مطالعه مدل های دینامیکی را در جهت پیدا کردن تکامل مدل (نقطه تعادل، مدار، مدار، و غیره) و تعیین فواصل که در آن پیش بینی قابل اعتماد هستند از طریق سری زمانی به آنها است. نکته کلیدی در این فرایند محاسبات سریهای زمانی بعد محاط با استفاده از روش نادرست نزدیکترین همسایه (FNN) است. روش FNN دارای هزینه محاسباتی بالا که سری های زمانی طولانی در دسترس (یا استفاده می شود)، به طوری که زمان اجرای است کاهش می یابد. در این مقاله دو پیاده سازی موازی از روش FNN برای ترکیبی (مشترک و توزیع) معماری حافظه توصیف می کند. به بهترین دانش نویسندگان، پیاده سازی ترکیبی ارائه شده در این مقاله نشان دهنده اولین پیاده سازی موازی از این نوع. علاوه بر این، با توجه به اجرای ترکیبی را ممکن می سازد را به استفاده از معماری های مختلف موازی، زیرا دانستن تعداد گره و تعداد هسته در هر گره، نرم افزار به منظور بهره برداری از حداکثر درجه همسانی موجود در دستگاه مورد نظر autotuned. بخش محاسباتی فشرده از روش عمدتا نهفته در جستجوی همسایه و در نتیجه این کار موازی شده و اجرا با استفاده از 2-64 پردازنده. دقت و عملکرد این دو رویکرد موازی هستند و سپس مورد ارزیابی و مقایسه در برابر بهترین اجرای پی در پی از روش FNN که در پروژه TISEAN به نظر می رسد.

دانلود مقاله ISI شبیه سازی موازی از تعلیق ذرات با شبکه روش بولتزمن

اختصاصی از فی فوو دانلود مقاله ISI شبیه سازی موازی از تعلیق ذرات با شبکه روش بولتزمن دانلود با لینک مستقیم و پر سرعت .

موضوع فارسی :شبیه سازی موازی از تعلیق ذرات با شبکه
روش بولتزمن

موضوع انگلیسی :Parallel simulation of particle suspensions with the lattice
Boltzmann methodI

تعداد صفحه :9

فرمت فایل :PDF

سال انتشار :2008

زبان مقاله : انگلیسی

چکیده
شرح اقدامات انجام شده برای تولید یک کد موازی برای مشکلات تعلیق ذرات با استفاده از شبکه
روش بولتزمن ارائه شده است. یک تعداد معیار بر اساس یک شبکه مایع مدل بولتزمن باینری برای ارزیابی استفاده
عملکرد کد امنیتی را در شرایط سربار محاسباتی مورد نیاز برای مشکل ذرات در مقایسه با مایع تنها
مشکل، و برای پوسته پوسته شدن کد به تعداد زیادی پردازنده. در معماری ژن آبی / L، محاسباتی اضافی
هزینه تعلیق ذرات تا 40٪ کسر حجمی جامد (در اینجا بیش از یک میلیون ذرات) قابل اغماض است در مقایسه با
مایع تنها کد.

دانلود مقاله پورت موازی و استفاده از آن در پروژه‌ ها هدف

اختصاصی از فی فوو دانلود مقاله پورت موازی و استفاده از آن در پروژه‌ ها هدف دانلود با لینک مستقیم و پر سرعت .

پورت موازی و استفاده از آن در پروژه‌ها هدف

مقاله ای مفید و کامل

لینک پرداخت و دانلود *پایین مطلب* 

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

تعداد صفحه:14

چکیده :

پورت موازی یک سیستم کامپیوتر راهی جهت کنترل پروژه‌های سخت‌افزاری می باشد. در این فصل با بررسی انواع پورت‌های موازی، نحوه استفاده از این پورت را به عنوان نمونه در چندپروژه خواهیم آورد. نحوه برنامه‌ریزی پورت‌های موازی و استفاده از وقفه‌ها در کنترل پورت‌ها را نیز مورد بررسی قرار می دهیم.

دراین فصل سعی خواهیم کرد با بررسی پورت موازی یا چاپگرها،نحوۀ استفاده از آن در پروژه‌ها و کنترل ابزارهای خروجی و ورودی و دیجیتال یا آنالوگ با آن را بررسی نماییم. گر چه این فصل چندان ارتباطی با اسلات‌های توسعه ندارد ولی نحوۀ استفاده از یک یا چند آدرس را در پروژه‌های سخت‌‌‌‌‌افزاری نشان خواهد داد که برای طراحان کارتهای جانبی خارج از اسلات‌ها که جدیدا نیز زیاد شده است بسیار مفید خواهد بود.

1-11 پین‌های اینترفیس چاپگر سنترونیکس

پورت‌ موازی به عنوان اینترفیس استاندارد چاپگرها در سیستمهای 8680 تعریف و استفاده می‌شود. این مشابه استاندارد چاپگر اپسیون Fx-100 می‌باشد. این پورت دارای 26 پین بوده که تعداد زیادی سیگنال زمین در آن جهت جلوگیری از تداخل نویز در نظر گرفته شده است. این 36 پایه را می‌توان در 4 گروه به صورت زیر تقسیم‌بندی نمود:

1. خطوط اطلاعات که اطلاعات را از سیستم به چاپگر منتقل می‌نماید.
2. سیگنالهای حالت چاپگر. این سیگنالهای حالت چاپگر را در هر لحظه نشان می‌دهند.
3. سیگنالهای کنترل چاپگر. این سیگنالها به چاپگر می‌گوید که چه عملی باید انجام دهد.
4. سیگنالهای زمین. این سیگنالها جهت برگشت زمین هر کدام از خطوط اطلاعات و یا سیگنالهای حالت و کنترل مورد استفاده قرار می‌گیرد.

خطوط اطلاعات و زمین آنها

خطوط ورودی D1 تا D8، یک خط موازی جهت ارسال اطلاعات از سیستم کامپیوتر به چاپگر را فراهم می‌آورند. سیگنالهای 20 تا 28 خطوط زمین D1 تا D8 می‌ساشند.

سیگنالهای حالت چاپگر

سیگنالهای خروجی فوق از چاپگر به سیستم آمده تا حالت قسمتهای مختلف چاپگر را به سیستم و برنامۀ کاربردی مورد نظر نشان دهد. این سیگنالها عبارت‌اند از:

(پین 12) PE : جهت نمایش نداشتن کاغذ توسط چاپگر

(پین 11) BUSY این سیگنال در صورت آماده نبودن چاپگر جهت دریافت اطلاعات جدید در حالت high قرار می‌گیرد.یعنی زمانی که چاپگر off-line است یا آمادگی دریافت اطلاعات جدید را ندارد به حالت high می‌رود و به سیستم می‌گوید که نباید برای چاپگر ارسال اطلاعات داشته باشد.

(پین 32) ERROR : یک سیگنال خروجی که درحالت معمولی high بوده و زمانی که یک خطا (مثلا نبودن کاغذ) رخ دهد به حالت low خواهد رفت.

(پین 13) SLCT : در حالت نرمال به صورت high بوده و از چاپگر به PC می‌رود و زمانی که چاپگر روشن می‌شود نشان می‌دهد که چاپگر انتخاب شده است.

(پین 10) ACKNLG : جواب دادن به دریافت اطلاعات ارسال شده از سوی کامپیوتر می‌باشد و اعلان می‌کند که آمادۀ دریافت اطلاعات جدید است.

سیگنالهای کنترل چاپگر

دو سیگنال TROBE (پین 1) و CLNLG به عنوان مهمترین سیگنالهای کنترلی مورد استفاده قرار می‌گیرد. پین NIT (پین 31) به عنوان یک سیگنال ورودی بوده که در حالت نرمال high می‌باشد. وقتی فعال می‌شود (low می‌شود) باعث باز نشاندن چاپگر شده و یک برنامۀ خاص اجرا خواهد شد. شکل 2-11 کلیۀ سیگنالهای پورت سنترونیکس یرا نشان می‌دهد. برای ارسال اطلاعات از کامپیوتر به چاپگر مراحل زیر انجام می‌گیرد:

• سیگنال Busy که از چاپگر به سیستم می‌آید توسط PC چک می‌شود تا نشان داده شود که چاپگر آمادۀ دریافت اطلاعات است (مشغول نیست)
• کامپیوتر 8 بیت اطلاعات را بر روی باس اطلاعات که ما بین چاپگر و سیستم برقرار است قرار می‌دهد.
• کامپیوتر سیگنال TROB را فعال می‌کند(به حالت low). اطلاعات باید حداقل 5/0 میکرو ثانیه روی باس اطلاعات باشد.
• خط TROB باید به آرامی در مدت 5/0 میکرو ثانیه به حالت low برگردد.
• فعال شدن سیگنال TROB باعث فعال شدن سیگنال Busy از سوی چاپگر خواهد شد و به کامپیوتر می‌گوید که باید تا پایان یافتن این مرحله منتظر شود.
• زمانی که چاپگر آمادۀ دریافت اطلاعات جدید باشد سیگنال CLNLG را به حالت فعال ، برای کامپیوتر ارسال خواهد کرد. این سیگنال برای 5 میکروثانیه به حالت low خواهد رفت.

2-11 اینترفیس چاپگر PC

در سیستمهای PC و سازگار با آن ، برنامۀ POST (تست خودش در زمان روشن شدن) به عنوان قسمتی از بایاس ، برای وجود و اتصال چاپگر به پورت موازی عملیات تست را انجام می‌دهد.

و...

NikoFile