عنوان مقاله | نویسنده(ها) | مربوط به کنفرانس | چکیده | خرید مقاله |
---|---|---|---|---|
مریم محمدی, امیدرضا معروضی
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در این مقاله، مسأله بازیابی تصاویر هواپیماهای جنگنده از یک پایگاهداده شامل 10 مدل مختلف بر اساس یک تصویر پرسوجو، مورد بررسی قرار گرفته است. هواپیماهای هم مدل با تصویر پرسوجو در درون پایگاهداده شناسایی و به کاربر ارائه میشوند. چالش اصلی در بازیابی، هم زاویه نبودن منظر دید دوربین در تصاویر موجود در پایگاهداده و تصویر پرسوجو است که برای حل آن استفاده از مدل سهبعدی هواپیماهای جنگنده و تهیه تصاویر مرجع از زوایای دید مختلف توسط نگاشتهای هندسی سهبعدی (دوربینهای مجازی) پیشنهاد شده است. دو روش مختلف برای استخراج ویژگی از تصاویر و اندازه گیری شباهت تصاویر پیشنهاد دادهایم. اولی بر مبنای اندازهگیری مساحت ناحیه ناهمپوشان و دیگری بر مبنای هیستوگرام زاویه گرادیان کار میکند. نتایج شبیهسازی برتری روش دوم هم به لحاظ دقت بازیابی و هم سرعت اجراء را نشان میدهد. علیرغم استفاده از چند کلاس شبیه هم در پایگاهداده، دقت بازیابی حدود 70 درصد بدست آمده، امیدبخش است.
|
||
زهرا ایزدی قدوسی, سعید شعرباف تبریزی
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
يك شبكه حسگر بيسيم عبارتست از تعداد زيادي حسگرهای كوچك با توان پايين در ارسال و دريافت كه میتواند ابزاري مؤثر براي گردآوري داده در محيطهاي گوناگون باشد. یکی از مشکلات اساسی در این شبکهها، کوتاه بودن طول عمر گرهها به علت محدودیت انرژی منبع تغذیه آنها است. ارائه الگوهای ساختاری مناسب و الگوریتمهای مطلع از توان با هدف افزایش طول عمر شبکه حسگر از جمله مباحث مهم تحقیقاتی است. در این مقاله نیز به منظور کاهش میزان مصرف انرژی و افزایش طول عمر شبکه، سیستمی بر پایه منطق فازی مطرح شده است، این سیستم درجه کیفیتی برای هر مسیر با اعمال دو پارامتر ورودی، تعداد پرش های صورت گرفته و میزان انرژی نودهای تشکیل دهنده آن، نمایش میدهد. همچنین با پیشنهاد دو روش، وزندار نمودن قوانین فازی توسط فرد خبره و استفاده از الگوریتم کلونی مورچگان به منظور انتخاب قوانین فازی بهینه، عملکرد سیستم فازی را بهبود بخشیدهایم. نتایج شبیهسازیها و مقایسات انجام شده با نرمافزار OPNET و MATLAB نشان میدهد که سیستم فازی بهبود یافته توسط الگوریتم کلونی مورچگان عملکرد بهتری داشته است و توانسته است 28 درصد طول عمر شبکه را در مقایسه با سیستم فازی پیشنهادی وزندار شده بهبود ببخشد.
|
||
شیرین اسدالهی, مرتضی شفیعی, علی پورغفاری
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
شبکه حسگر بیسیم شناختگر نسل جدیدی از شبکههای حسگر بیسیم است که با بهرهگیری از سنجش طیف موجب بهبود کارایی، دسترسپذیری و کیفیت سرویس در این شبکهها شده است. افزودن ویژگی رادیو شناختگری به گرههای حسگر، شبکههای حسگر بیسیم را با چالشهای امنیتی جدیدی مواجه میکند. این ویژگی بستری مناسب برای تشدید میزان تخریب حملاتی که با هدف اتلاف منابع گرهها و منع دسترسی به شبکه اجرا میشوند، فراهم کرده است. با توجه به حساسیت پیامهای حاوی دادههای سنجش طیف، حملاتی چون تزریق اطلاعات غلط، خونآشام، جعل سیگنال کاربر اولیه و نظایر آنها میتوانند کیفیت عملکرد شبکههای حسگر بیسيم شناختگر را به شدت تحت تاثیر قرار داده و شبکه را به سرعت از دسترس خارج کنند. در این مقاله روشی امن برای سنجش طيف در شبكههاي حسگر بيسيم شناختگر با هدف کاهش تاثیر حمله خونآشام در عملکرد شبکه ارائه میکنیم. روش پیشنهادی ضمن سازگاری با منابع محدود گرههای حسگر، در برابر حمله نیز مقاوم ميباشد. نتایج حاصل از شبیهسازی نشان ميدهد كه با حمله به شبکه و مرگ 71 درصد از گرهها، اختلال قابل ملاحظهای در عملکرد سنجش طیف به وجود نیامده و این روش در حضور مهاجم با موفقيت به سنجش طيف ادامه خواهد داد.
|
||
Reza Nazari, Nezam Rohbani, Hamed Farbeh, Zahra Shirmohammadi, Seyed Ghassem Miremadi
|
سمپوزیوم سیستمها و فنآوریهای بیدرنگ و نهفته RTEST 2015
|
Negative Bias Temperature Instability (NBTI) in CMOS devices is known as the major source of aging effect which is leading to performance and reliability degradation in modern processors. Instruction-cache (I-cache), which has a decisive role in performance and reliability of the processor, is one of the most prone modules to NBTI. Variations in duty cycle and long-time residency of data blocks in I-cache lines (stress condition) are the two major causes of NBTI acceleration. This paper proposes a novel I-cache management technique to minimize the aging effect in the I-cache SRAM cells. The proposed technique consists of a smart controller that monitors the cache lines behavior and distributes uniformly stress condition for each line. The simulation results show that the proposed technique reduces the NBTI effect in I-cache significantly as compared to normal operation. Moreover, the energy consumption and the performance overheads of the proposed technique are negligible.
|
||
محمد مهدی احمدیان مرج, حمیدرضا شهریاری
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
با توجه به آلودگی های منتشر شده باجگیرافزارها از سال 2012 میلادی تا کنون این نوع تهدیدات جایگاه ویژه ای در حوزه امنیت اطلاعات پیدا نمودند. این چالش روزبهروز وخیمتر شد و بر اهمیت پژوهش در این حوزه افزوده گردید. در این مقاله چارچوب جدیدی بهمنظور تشخيص باجگيرافزارهای دارای ویژگی بقاپذیر ارائه می شود که به علت پژوهش های کم در این زمینه می توان این چارچوب را جزء اولین چارچوب های ارائه شده در این زمینه دانست. در این مقاله اقدام به تحلیل و موشکافی رفتاری باجگیرافزارها نمودیم و تلاش کردیم تا خصیصه های مطلوبی را بیابیم که بهصورت خاص در شناسایی اینگونه از بدافزارها مفید باشند و دقت تشخیص بالا و نرخ مثبت کاذب کمی ایجاد نمایند. حاصل این بخش از کار، استخراج 20 خصیصه مناسب بود که به واسطه دو خصیصه بسیار کارآمد در این مجموعه که طبق بررسی های ما برای اولین بار در این حوزه شناسایی و بکار گرفته شدهاند توانستیم به مجموعه ای مطلوب بهمنظور تشخیص باجگیرافزارهای بقاپذیر برسیم. در مرحله نهایی بعد از ارائه معماری پیشنهادی مبتنی بر موتور تشخیص شبکه بیزی، ارزیابی نهایی خود را بر اساس شش سناریوی مختلف بر روی باجگیرافزارهای شناخته شده و برخی موارد ناشناخته جدید انجام دادیم که حاصل این آزمایشها و ارزیابی میزان دقت بالای تشخیص چارچوب پیشنهادی در مورد باجگیرافزارهای بقاپذیر است.
|
||
راضیه عادل خواه, ریحانه صادقی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
در این مقاله به معرفی یک سیستم تبدیل دوسویه میان جملات فارسی و بازنمایی معنایی آنها پرداخته میشود. این سیستم دارای دو زیرسیستم تولید بازنمایی معنایی از روی جملات (درک زبان) و تولید جملات از روی بازنمایی معنایی (تولید زبان) میباشد. زیرسیستم درک به بازنمایی معنایی جملات بر اساس ارتباطات معنایی میان فعل و نقشهای معنایی جمله می پردازد. به این منظور از تحلیلگر وابستگی نحوی در کنار یک الگوریتم پردازش معنایی بهره گرفته میشود. معماری زیرسیستم درک شامل دو بخش تشخیص گروه های نحوی و انتساب نقشهای معنایی به آنها است. درنهایت بازنمایی معنایی اجزای جمله در قالب ساختار آرگومانی بیان می گردد. زیرسیستم تولید زبان به تولید جملات فارسی بر اساس بازنمایی معنایی آنها میپردازد. در این سیستم با توجه به آرگومانهای معنایی افعال جمله و با استفاده از شبـکه واژگاني زبان فارسي فارسنت، با توجه به ساختار وابستگی نحوی زبان فارسی و بر اساس قواعد تعریف شده برای هر آرگومان، جمله متناظر با آن معنا تولید میگردد. آزمایش های صورت گرفته سیستم درک با فرض عدم وجود خطا در ابزارهای مورد استفاده با دقت 88% توانسته است بازنماییها را تولید کند. استفاده از زیرسیستم تولید هم منجر به تولید جملات با دقت 5/73% گردیده است.
|
||
رضا شکرچیان, ناصر یزدانی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
مدلسازی موضوعی یکی از روشهای مرسوم یافتن موضوعات نهان در مجموعهی اسناد میباشد. اکثر روشهای مدلسازی موضوعی به صورت بدون نظارتی میباشند و معمولا از انسجام لازم برخوردار نیستند. برای افزایش دقت و کیفیت موضوعات تلاش شده تا از دانش کاربران به عنوان اطلاعات اولیه در مدلسازی استفاده شود. استفاده از دانشکاربران هزینهبر میباشد. برخی روشها استفاده از دانش کاربران را کنار گذاشته و برای بهبود نتایج سعی کردهاند از پایگاههای دانش و یا دانش حاصل از مجموعههای مشابه استفاده کنند. فرض ما در این مقاله این است که مجموعهی سندی مورد بررسی برای یک سازمان با دامنهلغات و دانش خاص خود میباشد و مجموعهي اسنادی مشابه با آن در دسترس نیست. در این صورت استفاده از پایگاههای دانشیای همچون وردنت و یا ویکیپدیا بر روی چنین مجموعهای توجیه پذیر نیست. در این مقاله تلاش شده تا تنها با تکیه بر دانش نهفته در مجموعهی اسناد و بدون کمک گرفتن از دانش خارجی، مدلسازی موضوعی بهبود داده شود و موضوعاتی منسجمتولید گردد. این دانش بر اساس ارتباط-بایسته و ارتباط-نبایسته میان تعدادی از کلمات مجموعه میباشد. نمودارها نشانمیدهد که روش پیشنهادی موجب بهبود در نتایج شده است.
|
||
سحر کهیایی, محمدشهرام معین
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
در این مقاله سیستمی بهمنظور بازشناسی اثرانگشت ارائه شده است. سیستم پیشنهادی شامل 3 فاز اصلی میباشد. در فاز اول که پیشپردازش است، ابتدا نواحی اضافه از تصویر ورودی بهمنظور استخراج نواحی اثرانگشت حذف میشوند. سپس کنتراست تصویر بهمنظور بالا بردن وضوح تنظیم میگردد. در ادامه بر اساس بخشبندی تصویر ورودی و تصاویر موجود در پایگاه داده، یکسری ویژگی از بخشهای ایجادشده بهوسیلهی گشتاورهای شبه زرنیک استخراج میگردد. ویژگیهای بخشهای مختلف تصویر با یکدیگر ترکیب شده و بردار ویژگی تصویر ایجاد میگردد. در این کار از طبقه بندهای شبکه عصبی، SVM و KNN استفاده شده است. روش ارائه شده مستقل از اندازه، انتقال و چرخش اثرانگشت است. روش پیشنهادی بر روی دو مجموعه دادههای FVC 2004 و FVC 2006 مورد تست و ارزیابی قرارگرفته که با توجه به نتایج به دست آمده، قابل مشاهده است که عملکرد و دقت مناسب و بالاتری نسبت به روشهای مشابه را دارا میباشد.
|
||
مرتضی ملاجعفری, هادی شهریار شاه حسینی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
در سال های اخیر، فناوری گردش کار به مهم ترین روش برای توسعه ی آسان و کارآمد کاربردهای علمی تبدیل شده است. از سوی دیگر، ظهور رایانش ابری به عنوان مدل جدیدی از تدارک منابع در سامانه های توزیع شده به کاربران اجازه می دهد تا منابع مورد نیاز جهت اجرای گردش کارها را به صورت پویا و کشسان در اختیار بگیرند. مهم ترین چالش در استفاده از رایانش ابری جهت اجرای گردش کارها، تخمین مقدار لازم و کافی از منابع مورد نیاز یک گردش کار و زمان بندی آن بر روی منابع تخمین زده شده است به گونه ای که هزینه ی پرداختی جهت اجاره ی منابع کمینه شود. در این مقاله، الگوریتمی به نام حذف حباب ها برای زمان بندی کاربردهای از نوع گردش کار دارای قید مهلت زمانی، متناسب با ویژگی های محیط ابر زیرساخت شامل تدارک مبتنی بر تقاضای منابع، منابع ناهمگن و مدل قیمت گذاری پرداخت-به ازای-استفاده پیشنهاد شده است. الگوریتم پیشنهادی در راستای کاهش هزینه ها، بازه های زمانی خالی در آخرین دوره ی اجاره ی هر منبع راه اندازی شده برای اجرای یک گردش کار را، در طول دوره ی اجاره ی منبع جابجا و آن را با مناسب ترین تکه کارهای زمان بندی نشده پر می کند. نتایج حاصل از شبیه سازی ها بر روی چهار گردش کار علمی واقعی با اندازه های متوسط تا بزرگ-مقیاس، حاکی از موفقیت الگوریتم پیشنهادی در تولید راه حل های نزدیک به بهینه است.
|
||
محمد امین کشتکار, ابوالفضل دیانت
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
شبکههای موردی بیسیم از دیرباز مورد توجه محققان و صاحبان صنعت بوده است. با گذشت زمان این شبکهها حوزههای متفاوتی از صنایع و کاربردها را در برگرفته است و نوع خاصی از این شبکهها با نام شبکههای اقتضایی بین خودرویی وارد صنعت خودرو شده است. از طرفی با گسترش حجم اطلاعات تولیدی توسط کاربران و نیاز روزمره افراد به دریافت و ارسال پیام در هر زمان و مکان، اخیرا توجه محققان به استفاده از این شبکهها به عنوان بستری برای تبادل دادههای حجیم کاربران نیز جلب شده است. مهمترین هدف در این مقاله مدلسازی تاخیر و دستیابی به گذردهی بالاتر در شبکههای اقتضایی بین خودرویی، به کمک بهرهمندی از فنآوریهای مختلف دسترسی بیسیم میباشد. در این مقاله مدلسازی و محاسبه تاخیر را به کمک یکی از مدلهای تئوری صف بانام "چابکی" انجام دادهایم و برای کاهش زمان تأخیر ارسال بستهها روش جدیدی ارائه گردیده که در آن خودروها از چند تکنولوژی دسترسی بیسیم بهصورت همزمان بهره میبرند و بدین ترتیب بستههای داده بین چند صف که هرکدام به یک رابط ارتباطی بیسیم متصل است پخش میشوند و سپس به خودروهای مقصد فرستاده میشوند. این مدلسازی نهایتا موجب کاهش مدتزمان انتظار بستههای داده در صفها میشود. پس از حل مدل ریاضی مسئله، که در آن حالت توزیع ایستا نیز محاسبه گردیده، نتایج حاصل از شبیهسازی، که تکنیک چندرادیویی با مدل صف مذکور را با کارهای پیشین مقایسه میکند، نشاندهندۀ کاهش چشمگیر زمان تأخیر ارسال بستهها و افزایش گذردهی کلی شبکه است.
|
||
نرگس مهران, ناصر موحدی نیا
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
شبکه ی داده های نام گذاری شده، به عنوان الگوی جدیدی برای جایگزینی زیرساخت کنونی شبکه ی اینترنت در نظر گرفته شده است؛ با این تفاوت که در معماری این شبکه، به اشیای داده ای، آدرس تعلق پیدا می کند. این معماری شبکه ای از قابلیت ذخیره سازی درون شبکه ای پشتیبانی می کند تا عملکرد منابع شبکه ای بهبود یابند. یکی از مسائل کلیدی در این شبکه ها، مدیریت و تقسیم عادلانه ی منابع حافظه در شبکه است.
در این پژوهش برای یافتن اهمیت هر گره جهت تخصیص حافظه، از دو دسته پارامترهای ایستا و پویای شبکه ای استفاده می شود. پارامتر ایستای مورد استفاده، که مرکزیت میانگی هر مسیریاب می باشد، با تعداد مسیرهای کوتاه بین دو مسیریاب قابل محاسبه است. دو پارامتر دیگر، از نوع پویا و لحظه ای هستند که به اطلاعات پویای شبکه نظیر درخواست های کاربران و ترافیک شبکه بستگی دارند. از این روی، با اعمال دو روش میانگین گیری متحرک وزن دار بر پارامترهای پویا، در ابتدا از کل نمونه های زمانی بدست آمده، متوسط گرفته و سپس با کمک روش تجمیع داده ی تحلیل مولفه ی اساسی، پارامترهای هر مسیریاب با یکدیگر ترکیب شده تا وزنی برای تعیین اندازه ی حافظه ی نهان آن تعیین شود. نتایج ارزیابی نشان دهنده ی بهبود 25 درصدی نرخ برخورد در حافظه ی نهان مسیریاب های میانی شبکه و همچنین کاهش 37 درصدی تعداد بسته های علاقه ی منتظر می باشد.
|
||
سارینه کشیش زاده, علی فلاح, سعید رشیدی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
در روشهای رایج زیستسنجی ثبت داده از اندامهایی از بدن صورت میگیرد که با چشم قابل دیدن هستند. به همین دلیل امکان تقلید آنها زیاد است. پیشنهاد شده است که بهجای اینگونه روشها، از اندامهایی از بدن ثبت داده انجام شود که بهطور ذاتی با چشم قابل دیدن نیستند. این نوع روشهای زیستسنجی، دارای مقاومت ذاتی در برابر جاعلین هستند. هر نوع سیگنال زیستی مانند الکتروکاردیوگرام، الکتروانسفالوگرام، الکترومایوگرام، پتانسیل برانگیخته بینایی و شنوایی میتواند یک ویژگی زیستسنجی محسوب شوند. در این مقاله از 104 سیگنال الكتروانسفالوگرام فرد سالم در حالت استراحت و چشمان بسته، ویژگی های غیر خطی بعد هیگوچی و بعد پطروسیان استخراج شده و دو کانال بهینه با استفاده از الگوریتم ژنتیک تعیین شده اند. سپس با انتخاب بخش های مرجع از سیگنال هر فرد و تولید ویژگی های مصنوعی و نمونه های حقیقی و جعلی، طبقه بندی ویژگی ها با طبقه بند ماشین بردار پشتیبان انجام شده است و روش پیشنهادی با تغییر نسبت آموزش– آزمایش ویژگی ها از 10-90 درصد تا 90-10 درصد به صحت02/0± 92/79 درصد تا 00/0± 84/99 درصد دست یافته است.
|
||
جعفر پورامینی, بهروز مینایی بیدگلی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
در ردهبندی متون میتوان هر واژه را بهعنوان یک صفت یا ویژگی در نظر گرفت. تعداد زیاد واژهها باعث کاهش دقت و سرعت ردهبندی میگردد. انتخاب زیرمجموعهای از واژههای (ویژگیهای) متون یکی از مراحل ضروری در پیشپردازش متون قبل از اعمال الگوریتمهای ردهبندی است. روشهای پالایه و پوشانه، دو دسته اصلی انتخاب ویژگی است. در این مقاله سعی شده است روش ترکیبی انتخاب ویژگی در حوزه متون بررسیشده و با روشهای جدیدتر انتخاب ویژگی خاص متون مانند DFS وGiniText مقایسه گردد. در این تحقیق تأثیر استفاده از ترکیب روش پالایه و پوشانه برای انتخاب ویژگی بر عملکرد ردهبند نایوبیزی برای ردهبندی متون فارسی مورد بررسی قرار گرفته است. نتایج نشان میدهد که روش ترکیبی انتخاب ویژگی روی پیکره همشهری، علیرغم کاهش تعداد ویژگیها، باعث بهبود نتایج ردهبند نایوبیز چند جملهای، نسبت به روشهای پالایه و یا پوشانه شده است.
|
||
فاطمه میراحمدی چناروئیه, سمیه اسدی فر
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
سیستمهای پرسش و پاسخ شکل پیشرفته سیستمهای بازیابی اطلاعات هستند که به جای برگرداندن اسناد مرتبط با سوال کاربر، سعی در استخراج پاسخ دقیق برای آن دارند. کاربر میتواند سوال خود را در قالب یک سوال زبان طبیعی مطرح کند و یا از کلمات کلیدی برای بیان منظور خود استفاده کند. یکی از منابعی که سیستمها برای پیدا کردن جواب استفاده میکنند، ابر داده پیوندی است.
سیستمهای بازیابی اطلاعات مبتنی بر داده پیوندی، به ما کمک میکنند تا با سرعت و دقت بالایی به جواب صحیح دست یابیم؛ اما نیازمند داشتن دانش در مورد هستیشناسی موجود و همچنین ساخت پرسوجوهای رسمی مانند SPARQL هستند. اینکار برای کاربران عادی کاری دشوار خواهد بود. از طرف دیگر، تجربه کابران در کار با موتورهای جستجو نشان دادهاست، کاربران بیشتر تمایل دارند نیاز اطلاعاتی خود را در قالب کلمات کلیدی مطرح کنند. در این مقاله، به منظور خودکارسازی فرایند ساخت پرسوجوی رسمی، روشی برای تبدیل کلمات کلیدی کاربر به پرسوجوی SPARQL ارائه شدهاست که مبتنی بر ساخت قالبهای پویاست. علاوهبراین، روشی برای ساخت پرسوجوهای پیچیده SPARQL ( توابع تجمعی، فیلتر کردن و شمارش ) نیز ارائه شدهاست. نتایج ارزیابی نشان از موفقیت قابل قبول این سیستم در ایجاد قالبهای پرسوجوی پیچیده دارد.
|
||
مهدی عالمی
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
امروزه به کارگیری ماشینهای با تعداد هستههای پردازشی زیاد امری رایج در انجام پردازشهای تحلیلی بر روی دادهها گردیده است. همچنین مدل کردن دادهها به صورت گراف در کاربردهای بسیاری از جمله شبکههای اجتماعی، شبکههای بیولوژی و غیره صورت گرفته است. در این حوزه، زیرگراف کاوی جزء مسائل جذاب است که در آن میتوان زیرگرافهای با خصوصیات مدنظر را از گراف (حجیم) ورودی استخراج کرد. یکی از زیرگرافهای پرکاربرد k-truss است که از آن برای به دست آوردن اجتماعات منسجم، نقاط پرچگال و افرازبندی استفاده میشود. در این مقاله یک الگوریتم چندهستهای کارا و مقیاس پذیر برای یافتن زیرگرافهای k-truss ارائه شده است. برای این منظور ابتدا یک الگوریتم چندهستهای برای شمارش مثلثها با ایجاد یک ساختار مناسب به نام FONL از گراف ورودی پیشنهاد شده است. سپس از خروجیهای آن، یک الگوریتم تکرارشونده ارائه شده است که به صورت موازی آن یال¬های گراف، که خصوصیت k-truss را نقض میکنند، حذف مینماید. روش پیشنهادی با استفاده از مجموعه گرافهای استاندارد بر روی یک ماشین 12 هستهای اجرا شده است. نتایج آزمایشات نشان دهنده مقیاس پذیری مناسب و کارایی بالای روش پیشنهادی در مقایسه با دیگر روشهای موازی است.
|
||
سهیلا رمضانی پور, سعیداله مرتضوی
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
با ورود به عصر اطلاع رسانی دیجیتال و رشد سریع اینترنت، رفته رفته اطلاعات از فرم کاغذی به الکترونیکی تبدیل شدند. این امر برای ما امکان جستجوی کتابها و اخبار را به صورت الکترونیکی فراهم میکند. بنابراین نیاز به سیستمهایی برای بازیابی اطلاعات احساس میشود. به این منظور سیستمی جهت طبقهبندی متون با استفاده از خوشهبندی فازی با بردار ویژگی وزندار پیشنهاد میشود. در روش پیشنهادی ابتدا در مرحلهی پیش پردازش، برای کاهش ابعاد از الگوریتم ژنتیک و سپس TF-IDF (Term Frequency - Inverse Document Frequency) استفاده شده و ویژگیهایی با قدرت تفکیک بالا انتخاب میشوند. سپس ماتریس وزنی متناسب با واریانس هر ویژگی، محاسبه شده و همگام با پیشرفت الگوریتم خوشهبندی تغییر میکند. بنابراین ویژگیهای با واریانس بیشتر، تأثیر بیشتری در فرایند خوشهبندی خواهند داشت. در روش خوشهبندی، فاصله اقلیدسی بهکار رفته، با این تفاوت که برای ابعاد ارزش یکسانی در نظر گرفته نمیشود. در نهایت کارایی سیستم پیشنهادی در خوشهبندی گروههای خبری مجموعه داده رویترز بررسی شده و نتایج نشان دهندهی کارایی بالاتر این روش نسبت به خوشهبندی معمولی از نظر چند معیار ارزیابی معروف خوشهبندی، است.
|
||
زهرا شیرمحمدی, مائده سفری, سيد قاسم ميرعمادی
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
اشکال همشنوایی بسته به الگوهای گذاری که بر روی خطوط گذرگاه ظاهر میشود، میتواند باعث ایجاد ولتاژ گذار ناخواسته، تسریع و یا تأخیر در رخداد لبههای بالا و پایین رونده در سیم قربانی گردد و از این جهت بر قابلیت اطمینان، کارایی و توان مصرفی سامانههای مبتنی بر شبکههای روی تراشه اثر منفی گذارد. در سطح انتقال ثبات، روشهای کدگذاری اجتناب از همشنوایی بهطور گسترده برای مقابله با اشکال همشنوایی استفاده میشوند. کدگذاریهای غیرهمپوشان یکی از مهمترین انواع کدگذاری اجتناب از همشنوایی هستند. با این وجود این کدگذاریها، با مشکل سربار تحمیلی به سیستم مبتنی بر شبکه روی تراشه مواجهاند. در این مقاله، برای حل مشکل سربار کدگذاریهای غیرهمپوشان یک سیستم عددی به نام حلزونی(Spiral-CAC) ارائه شده است. سیستمعددی حلزونی قابل اعمال بر روی شبکههای روی تراشه در هر عرض گذرگاهی است. نتایج شبیهسازیها نشان میدهد، که سربارهای مساحت و توان مصرفی که مدار کدگذار سیستم عددی حلزونی (Sp-CAC) به سیستم تحمیل میکند، در مقایسه با روش پیشین بهبود دارد.
|
||
رضوان جوشقانی, سید حسین خواسته
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در مورد کلان دادهها، حافظههای موجود در برابر حجم داده بسیار کوچک در نظر گرفته میشوند و از طرفی در یک سری از کاربردها مانند شبکه سنسورها نیاز به پردازش اطلاعات به صورت بلادرنگ است. قسمتی از این کلان داده را جریانهای داده تشکیل دادهاند. به علت حجم بالای جریان دادهها امکان دسترسی تصادفی به اطلاعات وجود ندارد و مقدار محدودی از اطلاعات را میتوان در حافظه اصلی نگهداری کرد بنابراین مجبوریم آنها را در حافظه ثانوی نگهداری کنیم به همین دلیل هزینه مرور چند باره اطلاعات بسیار بالا است. خصوصیات جریان دادهها باعث شده است که الگوریتمهای خوشهبندی موجود مناسب نباشند. بنابراین نیاز به ایجاد الگوریتمهای خوشهبندی مخصوص جریان دادهها داریم. در اینجا ابتدا الگوریتمهای خوشهبندی جریان دادهها بررسی شدهاند و سپس یک الگوریتم خوشهبندی بر اساس تبدیل موجک بر روی چارچوب اسپارک پیادهسازی شده است که یک نوآوری در خوشهبندی جریان دادهها محسوب میشود.
|
||
آزاد شکراللهی, مهدی عباسی, اعظم فاضل
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
دستهبندی بستهها یکی از پردازشهای اساسی در مولفههای متنوع شبکهای است که اغلب توسط پردازندههای شبکهای اجرا میگردد. دستهبندی بستهها فرآیندی خودکار است که جریانهای ترافیکی شبکه را بر اساس پارامترهای متعدد از جمله پورت و آدرس فرستنده و گیرنده طبقهبندی مینماید. یکی از روشهای موجود برای تسریع مکانیسم دستهبندی بستهها، پیادهسازی سختافزاری آنها است. اما، این راهحلها دارای هزینه بالا و توسعهپذیری پایین است. در مقابل روشهای نرمافزاری که این مشکلات را برطرف میکنند نیز سرعت پایینی دارند. یکی از الگوریتمهای مطرح در روش نرمافزاری، الگوریتم درخت سلسله مراتبی است. مهمترین ویژگی این الگوریتم، ساخت درخت تصمیم با کمترین میزان حافظه مصرفی و پیچیدگی زمان جستجو است. در این الگوریتم یک درخت تصمیم برای اولین فیلد(آدرس مبداء) و چندین درخت تصمیم برای فیلد دوم(آدرس مقصد) ایجاد میشود. در این مقاله، به منظور تسریع اجرای الگوریتم دستهبندی درخت سلسله مراتبی از خوشه پردازنده مرکزی استفاده شده است. در پیادهسازی، سناریوهای مختلفی با استفاده از MPI و OpenMP و ترکیب آنها در یک سیستم تک پردازندهای چند هستهای و خوشه پردازندههای چند هستهای پیادهسازی و اجرا شدند. نتایج پیادهسازی این سناریوها، نشان میدهد که با افزایش تعداد سیستمها سرعت دستهبندی با همان نسبت افزایش پیدا میکند. همچنین ابزار MPI با مصرف حافظه بیشتر نسبت به OpenMP، سرعت بیشتری در پردازش بستهها حاصل میکند. زمانی که مجموع تعداد پروسهها و تعداد نخها به ترتیب برابر با تعداد پردازندهها و تعداد هستهها باشد، سناریوی ترکیبی بیشترین تسریع را دردستهبندی بسته روش درخت سلسله مراتبی دارد.
|
||
یعقوب آزاده دل, نقی قلیزاده, مهدی اناری, مهدی وارسته
|
کنفرانس فناوری اطلاعات در مدیریت شهری
|
بررسی چالشهای سیستم دوچرخه شهر تهران در مقایسه با شهرهای کشورهای توسعه یافته و دارای این سیستم برگرفته از بازدیدهای میدانی و تجربه دوچرخه سواری نویسندگان از سیستم های 4 شهر اروپایی ( کلن، دورتموند، آمستردام و پاریس) و شهر تهران و همچنین انجام مطالعات در خصوص ابعاد مختلف این سیستم در دنیا می باشد.
دراین مطالعه چالش¬های پیش¬روی سیستم دوچرخه شهر تهران در پنج قالب شامل، 1) ویژگی های جغرافیایی، کالبدی و شبکه معابر شهر تهران، 2) ساختار فرهنگی و اجتماعی شهروندان، 3) نواقص و کم و کاست قوانین دوچرخه ، 4) تسهیلات و تجهیزات دوچرخه سواری و 5) تاثیرات سایر شیوه¬های حمل و نقلی بر سیستم دوچرخه ارائه گردیده است. هریک از قالب ها دارای موارد جزئی می¬باشد که در همه آنها مقایسه توصیفی سیستم دوچرخه شهر تهران با شهرهای مطرح شده براساس بازدیدهای میدانی، مصاحبه باکاربران دوچرخه، استفاده از تجهیزات دوچرخه و مطالعات کتابخانه ای در شهرهای مذکور انجام پذیرفته و در هر قسمت پیشنهاداتی نیز جهت بهبود سیستم دوچرخه شهر تهران در راستای افزایش تقاضا شهروندان به استفاده از دوچرخه در سفرهای شهری ارائه گردیده است اما براساس این مطالعه اگر شهر تهران بخواهد دارای یک سیستم دوچرخه پویا گردد در قدم نخست باید مشکلات اجتماعی و فرهنگی موجود برطرف گردیده و همچنین ساختار کلی سیستم حمل و نقل شهر تهران دارای یک هماهنگی و سرانه مناسب در پهنه کلانشهری گردد و تسهیلات و تجهیزات مورد نیاز شبکه دوچرخه سواری در سطح شهر تهران به صورت یکپارچه ارائه گردد.
|