Bài báo này đề xuất giải pháp đối sánh vân tay I: N song song hóa, bao gồm thiết kế cấu hình cụm máy tính, phương pháp đánh chỉ số dữ liệu ảnh vân tay theo thuộc tính ảnh do hệ thống tự động trích chọn, giải pháp đối sánh vân tay song song hóa theo hướng phân phối động nhiệm vụ theo năng lực cho nhiều nút xử lý song song và tập hợp danh sách kết quả cuối cùng sắp xếp giảm dần theo độ giống so với chi bán yêu cầu.
CONG NGHE - GIAI PHAP GIAI PHAP DOI SANH VAN TAY 1:N SONG SONG HOA DE XAY DONG DO DOI SANH VAN TAY CAO TOC Tom tat Bai bao de xuat giai pliap doi sanh van tay I JH song song hoa, gdm thiet ke cau hinh cum may tinh, phuong bao phap danh chi sd du lieu anh van tay theo thuoc tinh anh he thong tu dong trich chon, giai phap ddi sanh van tay song song hda theo hudng phan phdi ddng nhiem vu theo nang luc cho nhidu nut xu ly song song va tap hop danh sach ket qua cudi cung sdp xep giam din Llieo gidng so vdi chi ban yeu cau Giai phap dd xuat da duoc cai dat thu nghiem thue td dd xay dung bo ddi sanh cao tdc cho he nhan dang van tay tu ddng C@Fr-!IS rihd song hoa, thai gian tra ciru trung binh mdt yeu cau tren CSDL dung luong ton rut xudng nhieu lin, song duoc xap xi ty le thuan vdi sd nut tham gia ,\u ly TS Nguyen Ngpc Ky Th.S Nguyen Thj HUdng Thuy Nguyen Ngoc Minh MQDAU 52 Hidn d nude ta, Ngdnh Cdng an dd dua vao sir dung eae he nhdn dang vdn tay tu ddng APIS Thue te hien nhieu he thdng APIS tren thd gidi da nhap vd dua vdo sir dung d nude ta, chu ydu vdn dang xu ly tra tim bdng phuong phap ddi sdnh tuan tu ndn thdi gian tra ciiu rat chdm chap Dd tra eim ddu vdt hidn tradng trdn CSDL 1,5 trieu ehi ban 10 ngdn he SAGEM Morpho APIS thdng thudng phai mat hang gid mdi cho kdt qua tay) [1,2] Nhd ky thudt ddnh chi sd phdn edp theo cdc thudc tinh co ban eua anh, mdt sd lugng ldn ehi ban thude nhdm phdn loai khac so vdi ehi ban ydu edu bi loai tii ddu ndn cdng doan thir nhdt dugc thue hidn rat nhanh chdng vd hidu qua Ridng cdng doan ddi sanh theo dac trung chi tidt, he thdng khdng cd each nao khac la phai ddi sdnh van tay tra eim vdi tdt ea eac van tay trdn danh sach ddu cua cdng doan thir nhdt Trong eae he nhdn dang van tay, ben canh ede ydu cau ve ehinh xdc thi tdc tra eim, ddi sanh la mdt nhiing tidu ehi ddnh gid quan trgng nhat Dd tra eim, ddi sanh vdn tay vdi CSDL van tay dang ky, phdn ldn eae he APIS ddu tien hanh theo hai cdng doan: Cdng doan ddi sdnh theo thdng tin thudc tinh anh co ban (dang van eo ban, eae sd ddm van trich chgn dugc trdn eo sd dinh vi diem di thudng vd mdt dudng vdn) vd cdng doan ddi sanh theo ddc trung ehi tidt (ede diem kdt thiic, didm re nhanh phdn bd ngdu nhidn trdn be mat anh van Ddi vdi he nhdn dang vdn tay qm md nhd, vide ddi sdnh theo ddc diem ehi tidt bang phuong phdp xu ly tudn tu nhieu tradng hgp van dat duge kdt qua mong mudn khoang thdi gian chdp nhdn dugc Tuy nhien, co so du Udu anh Idn ddn hang trieu, thdm ehi hang chuc trieu chi ban, chimg ddi hdi khdng gian luu tru: rat ldn, hang terabyte hay hdng chuc terabyte, thi thdi gian xu ly tra eim, traydn du lieu trdn mang bdi vdy eung tang ldn rdt dang kd nen giai phdp ddi sdnh tuan tu khdng cdn tde dung TAP CHI CNTT & TT KY ( 1 ) CONG NGHE Dd giai quydt van dd dat ra, nham dat duge tde ddi sdnh vdn tay hieu nang cao, edn phdi thay the giai phdp ddi sdnh tudn tu bang giai phdp song song dd dam nhdn cdc nhiem vu trdn Bdi bdo khdng dd cap lai thudt todn vd dd chinh xdc ddi sdnh van tay eu the duge cai dat trdn cdc mit, vi van de ndy da trinh bdy ehi tidt [8], ma ehi tdp tiling vdo thidt kd edu hinh cum may tinh kdt ndi mang, phuong phap td ehu:e CSDL anh, ddnh ehi sd anh, giai phdp td ehiie ddi sdnh song song hda dua tten vide phdn phdi ndng luc tinh todn cho cdc nut xu ly song song, cflng nhu gidm sdt qua trinh tinh todn vd tdp hgp danh sdeh kdt qua eudi cimg Dd danh gia, CSDL C@FRIS gdm 2,5 tridu ban ghi luu dnh vdn ngdn tay thu nhan tii tang thu can cudc can pham duge dung dd thu nghidm giai phdp de xudt Kdt qua thir nghiem eho thdy giai thudt dd xudt boat ddng hidu qua, dat ehinh xdc cao vd dugc dua vdo img dung thue td dd xdy dung bd ddi sanh van tay cao tdc nhdm nang edp phan he phdn mem tra eim, ddi sdnh eua he C@FRIS trade ddy dd dung phuong phdp ddi sdnh tuan tu PHAT BIEU BAI TOAN VA G I A I PHAP DE XUAT Phat bieu bai toan Vdi he thdng nhdn dang vdn tay C@FRIS, de tra tim mdt ehi ban van tay 10 ngdn trdn CSDL 250.000 chi ban, ggi la tra eim I :N, ta chi mdt thdi gian 30 GIAI PHAP giay Khi CSDL tdng len 10 ldn thi ngoai vide phdi dam bao du dung lugng bd nhd vd tde traydn du Udu, thdi gian tta tim man tu ehdc chdn se phai tang 10 lan, tiic la khoang 300s (5 phiit) Mdt tinh hudng tuong tu khac, ed phdn phirc tap hon, dd tta tim mdt dau vdt van tay I ngdn, khdng xac dinh ngdn, tren CSDL 2,5 trieu chi ban ngdn, he thdng C@FRIS phdi mat thdi gian khoang 50 phut (khdng tinh thdi gian tham dinh) Ndu CSDL tang len 10 lan, tire la ldn tdi 25 tridu ehi ban ngdn thi thdi gian tra tim tuan tii se phai tang 10 ldn, tiic Id 500 phut Nhidm vu dat Id lam thd nao de nit ngdn thdi gian tta eim tren CSDL 2,5 trieu ehi ban? Bai toan ddi sanh van tay I :N bdi vay, dugc phdt bidu vdn tdt nhu sau: Cho he thdng co sd du Udu anh van tay C@FRIS DB gdc dung lugng ldn hang tridu ehi ban 10 ngdn, hdy xay dung gidi phdp tra eim mdt ddu van tay tten CO sd du lidu dd cho thdi gian cho kdt qua khoang thdi gian xdc dinh, chdng han pham vi dudi phut Dd giai quydt bai todn dat ra, bdi bdo trinh bay phuong phdp ddnh ehi sd CSDL theo eae thudc tinh CO ban cua vdn tay vd giai phdp ddi sdnh song song hda theo hudng phdn phdi ndng lue tinh toan eho ede nut xu ly song song trdn edu hinh mdt cum may tinh gdm nhieu tram duge kdt ndi mang vdi hd PuUicLAN User Uier Cluster inieicomeci Hinh 1: So d6 edu hinh cum may tinh ket n6i mang vdi h6 thong cum may chu sin sdng cao TAP CHI C N T T & T T K Y ( 1 ) | 53 CONG NGHE - GIAI PHAP thdng may ehu sdn sdng cao (Hinh 1) nhdm tdc gia nghidn eiiu xdy dung va dua vdo img dung thue te tii ndm 2004 ddn [3] didn dudi dang mdt ban ghi gdm cdc tradng eo ban sau: De xuat giai phap doi sanh van tay song - Cae tradng vd thdng tin nhdn than (ho ten, nam smb, gidi tinh, dia phuong, ) song hoa Y tiidng ehu dao eiia giai phap de xudt dua trdn hai cdng doan Id: Cdng doan thir nhat la td chirc danh chi sd phdn cap theo ede thude tinh vdn tay eo ban dd nit ngdn thdi gian tra tim theo nhdm phdn loai vd cdng doan thir hai la phdn chia danh sdeh edn ddi sanh theo ddc diem chi tidt thdnh cdc gdi nhd, phdn cdng nhidm vu tinh todn cho cae nut ddi sanh song song, gidm sdt qua trinh tinh toan va dua danh sach kdt qua eudi eung dd nit ngan thdi gian ddi sdnh theo ddc didm ehi tidt Dd thue thi y tudng trdn, ta tidn hdnh ede cdng doan nhu sau: a Td chuc dinh ehi sd phin cap CSDL theo cic thudc tinh inh vin tay cabin Danh chi sd la ky thudt quen thude ddi vdi ede bdi todn quan ly CSDL Thdng thudng can tta tim theo tradng nao thi ngudi ta se tidn hdnh ddnh ehi sd theo tradng dd, mue dich la ttdnh phdi tta ciru theo Mdu vet can, tiic la duydt danh sdeh tii ddu den eudi Tuy nhidn, ddi vdi dnh van tay van dd nan giai la o ehd sd thude tinh CO ban rat khd trich chgn, thudng ed tin edy khdng cao chat lugng anh khde gay su nhdp nhdng ttong dinh vi vd phdn loai Trong img dung eho cdc he cdn cudc cdng dan vd can cudc can pham, mdi van ngdn tay duge bieu I TAP CHI CNTT & TT KY (8.2011) - Sd can cudc ddi tugng quan ly; - Ma sd ngdn; - Dang vdn tay eo ban; - Sd ddm van ttdi, sd ddm vdn giua, sd ddm vdn phai, mat dudng van; - Bd ddc didm chi tidt, khoang 30 bytes - Anh van tay, phan gidi ehuan 500 dpi, khoang MB eho ed bd 10 ngdn Dd danh chi sd phuc vu tta tim chi ban 10 ngdn vdi ehi ban 10 ngdn, giai phdp dd xuat dimg ky thudt ddnh ehi sd phdn cap theo td hgp dang eo ban 10 ngdn he thdng tu ddng trich chgn [7] vdttongtiing td hgp, tidp tue ddnh eiu sd theo eac sd ddm vdn vd mat dudng vdn eua cdc ngdn Trong img dimg tta ciru ddu vdt hidn tradng, giai phap dd xudt dimg cac tradng dang co ban, cae sd ddm vdn vd mat van dd ddnh chi sd theo tiing ngdn Vide nghidn ciiu trich chgn tii anh vdn tay cdc thudc tinh co ban vdi tin cay cao hon dung dd danh chi sd vdn cdn la mdt bdi todn mo, dang thu hiit su quan tdm eua nhidu nhd nghien eim [5,6,9,10] De giam thidu sdt lot ttong qua trinh tra eim, tiic la giam thidu sai sd FRR, ta dd xuat gidi phdp tra ciiu md theo hudng dimg ma ehmh vd eae ma phu dd ma ede thude tinh nhap nhdng, cd tin cay thdp Chdng ban, mdt van tay dang CONG NGHE - GIAI PHAP xoay nhung sd ddm vdn it ndn cd thd bi phdn loai nhdm sang dang van hinh quai, ta edn tra tun theo ea van xody vd van quai, ma chinh la xoay tim tiiidc, ma phu la quai tim sau Tuong tu, ddi vdi sd ddm vdn cflng vdy, chat lugng vdn kem nen mdi ldn ddm, he tiidng cd tiie eho kdt qua khac rihau ndn tra eim ta edn tta eim theo khoang sd ddm vdn Vdn dd Id ndu xu ly chinh/phu qud nhidu thi danh sdeh ddu se ldn theo Tuy nhidn, ddy cflng ehinh la mdt lgi thd cua gidi phdp tra ciiu song song cd thd mang lai: Lay tde dd de bii eho tin edy, tire la lay sd lugng bii eho chdt lugng Trong tradng hgp ddi sanh I:N, giai phdp ddnh chi sd la each thire bleu qua nhdt dd nit ngdn thdi gian va danh sdeh tra eim, nen giam thieu duge sai sd tidp nhdn sai vi saisdFARN = N*FAR[I] b Phin chia danh sieh can ddi sinh theo dae diem ehitidtthinh cie gdi nho va phan phdi nhiem vu tia ciiu song song Khi xir ly mdt khdi lugng ldn cdng vide, "chia dd tri" Id nguydn ly eo ban thudng duge lua chgn nhdt Mdt may khdng 1dm ndi thi nhieu mdy hgp lai, nhung phdn chia thd ndo vd sd mdy hgp lai nhidu den bao nhieu Id du Trdn thuc td, sd nut song song tiiudng khdng thd md rgng tiiy y, ma chi gidi ban bdi nhu cau timg bai todn eu the, bdi Mnh phi dau tu bode bdi sd license phan mdm ban chd duge trang bi Mdt each tdng qudt, ed thd dimg ky thudt phdn chia ydu edu xir ly ttdn CSDL dung lugng ldn theo edeh ma ngudi ta vdntidnhdnh phdn phdi cdng videttongmdt Trung tdmtidpnhan eude ggi CaU Center eua Canh sat 113 Ndu ehi cd mdt mdy didn thoai true thi tai mdt thdi diem Canh sat 113 ehi xir ly dugc I cudc ggi Ndu ed cudc ggi thir hai, mdy se bao ban Khi ed lihieu vu vide xay ddn dap, Trung tdm 113 vdi mdt may se khdng ddp img dugc ydu cau De khde phuc, ngudi ta dimg CaU Center, mdt td hgp ede may didn thoai dugc ket ndi vdi thdnh mdt tdng ddi eon, ed khd ndng tiep nhdn ddng thdi nhieu cugc ggi vd phan phdi didu ehuydn cdng vide lan mdt cdch Unh boat Vdi trung tdm xir ly eude ggi nhu vay, Canh sat 113 cimg lue ed thd xu ly song song nhieu cdng vide vd hidu qua he thdng bdi vdy dugc bdng sd eude ggi ddng thdi dugetidpnhan, xir ly De ehuydn mdn hda, ngudi ta edn dimg ky thudt phan nhdm dd xu ly Moi nhdm ehi chuyen ttach xir ly mdt Idp ydu eau Vide didu phdi ttong Nhdm vd giua eac nhdm cflng dugc dam bdo mdt each Unh boat tuong tu nhu giua cac may Dd dua y tudng ttdn vao iing dimg dd xdy dimg giai phdp ddi sdnh song song cho cum mdy tinh ta td chirc he thdng cum may tmh theo ede chirc nang nhu sau: 1) May ehu tidp nhin yeu eau va tra eiiu theo thude tinh ea bin, phan chia danh sieh thinh eac gdi nhd vi phan phdi nhiem vu: La mdy ehu lam nhidm vu tidp nhdn ddng thdi nhidu ydu edu tra eim tii cdc mdy tram gui den Mdt cap mdy ehu cluster sdn sang cao, hoan todn ed kha ndng dam nhan chirc nang tidp nhdn, phan gdi vd phan phdi ydu edu mdt each hidu qua Nhidm vu eua he thdng mdy ehii ndy Id tra eiiu yeu edu theo cae thude tmh anh co ban thudng dugc thd hidn dudi dang mdt edu tmy van SQL Kdt qua la mdy ehii dua mdt danh sdeh cdc ehi ban thda man yeu edu tra eim, ta goi Id danh sdeh tra eim theo nhdm TAP CHI CNTT & TT KY (8.2011) I 51 CONG NGHE G I A I PHAP ^iai£ 1^4 •'• -:''^''-' i|;=' ins Hinh 2: Man hinh dieu phoi hoat dong tren cac node Tren eo sd danh sach kdt qua tta cuu theo nhdm, may chu tien hdnh phdn chia danh sach kdt qua tta eim thdnh nhieu gdi vdi sd lugng ddng ddu ttong moi gdi de giao eho mdi nut hay nhdm nut xu ly song song tidn hanh xir ly theo nguyen tde can bdng ndng luc: Nhdm/Nut xir ly nhanh nhdn dugc nhieu, Nhdm/ nut xii ly chdm nhan duge it Can bdng nhiem vu theo nang lue la su phan phdi ydu eau xir ly giua eae nut xii ly cho khdng xay hien tugng chd dgi, ttdnh tinh ttang ed mdt sd nut thi khdng lam hdt cdng sudt, cdn mdt sd nut khde thi qua tai Tmdng hgp ly tudng la tat ea cdc nut nhat loat tham gia ddi sanh va nhat loat kdt thuc Do chenh thdi gian cua ca he thdng chi sai khde mdt khoang thdi gian bdng thdi gian nut xir ly I gdi 2) Cac mit xu ly song song nhan nhiem vu va tien hanh ddi sinh: Mdi nut ed the la mdt may tram PC thdng thudng (khdng can ban phim hay man hinh) hay de tiet Mem khdng gian va tdng hidu ndng xir ly cd the chgn mdt hay mdt sd gidn may chu phidn bladeservers, duge edi ddt phdn mem ddi sanh theo dae diem chi tiet dd lam nhidm vu xii ly eac yeu cau may ehu tra eim dieu phdi Cac nut vien duge cdn bang nhiem vu theo each mdi thdnh vien tu bao trang thai sdn sdng nhdn vide, bao gdm cdc trang thai: - Chd nhdn nhiem vu xu ly (sdn sang), nut xir ly chua nhan vide hoac sau hoan thdnh dugc tu ddng chuydn sang trang thai de chd nhdn cdng vide mdi 56 TAP CHI CNTT & TT KY ( 1 ) - Dang xir ly (ban), xir ly xong ehuyen sang trang thai rdi - Dang gdp su cd (ldi ky thudt), gap su ed ndy he thdng buy vide, giao gdi vide dd eho nut rdi - Dimg (ngdt cd y) Dd phdn phdi vide, may chu tta ciru tidn hdnh didm danh dd bidt nhiing nut nao tham gia xir ly cdng vide vd tiiy theo ttang thdi dd tidn hdnh giao vide hay buy vide giao cho nut khac theo tiing gdi nhd cdng vide Nhu vdy, vide phdn phdi se chieu theo nang luc, ndu nut ndo xir ly nhanh hon se dugc lam vide nhidu hon, nut nao xu ly chdm hon se duge phdn cdng it hon Hinh la man hinh gidm sdt ttang thdi ede nut xir ly vd theo ddi kdt qua tta ciru vdi ddng tten cung la ma sd ydu cau canttaciru vd sd ban ghi can ddi sanh theo dae didm ehi tidt (144750), edt thir nhdt Id ma sd nut Computerld, sau dd Id tdng thdi gian vd khdi lugng ban ghi xir ly ttdn moi nut, cudi cimg la edt ttang thai eac nut Nhd vide phdn gdi CSDL duge td chirc mdt each "ddng" theo nang lue tiiong tu nhu Mdu phan ludng tten xa Id, nen he thdng duge dam bao khai thac tdi da nang luc cdc nut tham gia xu ly, cung phdi hgp tta eim yeu eau va nhanh chdng dua danh sdeh kdt cudi cimg 3) Cic miy tram nhin kdt qua tra eiiu tu eie mit vi tii vd ddlim nhiem vu tham dinh: Sau tra eim cae yeu edu, kdt qua tta ldi cae ydu edu tii ede nut xii ly duge luu tten mdy ehu tidp nhdn, duge sap xdp lai theo thir tu gidng cua chi ban tim thay so vdi chi bdn tta euu Cdc mayttamtidp CONG NGHE - GIAI PHAP nhdn kdt qua tta ldi tii may chu vd vdtidnhanh tiiam dinh Trong qud tiinh tiiam dinh, may ttam tiuy cap ddn CSDL dnh gdc mdt may chu khde (bode dung chinh mdy chu tidp nhdn) lam nhiem vu eung cap ehi ban gdc quan ly de tai cac anh chi ban gdctimthay vd may ttam phuc vu tham dinh Tdng thdi gian ddi sdnh song song hda T mdt ydu eduttdnhe thdng emn maytinhnhu vdy bao gdm thdi gian ddi sdnh theo nhdm (ti),tiidigian phdn gdi, dieu phdi nhiem vu (12), thdi gian ddi sanh song song ttdn ede nut (13) vdtiidigian tta ldi kdt qua dd eac mdy ttam yeu cau detidnhanh tiiam dinh (khdngtinhtiidigian tham dinh) (14) cd CSDL, ndn cdng tham dinh rdt ldn Vdn de ndy dang md mdt nhidm vu nghidn ciiutidp,dd la xdy dung cac thuat todn tham dinh theo anh vdn tay gdc vd td chire song song hda qua tiinh ttdn cum may tinh dd phuc vu hieu qua hon cdng tde dieu tta khdm phd ede vu dn KET LUAN Phuong phdp ddi sdnh van tay song song hod dd duge dua vdo img dung dd xdy dung Bd ddi sanh cao tde eho he nhan dang van tay tii ddng C@FRIS vd da duge dua vao img dung thu nghidm trdn thue td tai Cdng an Ha Ndi dat duge hieu qua cao Giai phdp de xuat bao gdm phuang phap ddnh chi sd CO sd du lieu anh theo ede thude tinh van tay CO ban, phuong phdp tra eim theo nhdm vd phuang phdp ddi sanh dae didm ehi tidt song song hda theo hudng phdn phdi nhidm vu edn bdng nang lue eho nhieu nut xir ly song song Giai phdp de xudt giup nit ngdn thdi gian tra eim xudng mdt sd ldn xdp xi ty Id thudn vdi sd nut dua vdo ddi sdnh Giai phdp ddi sdnh dd xudt dd dua phuong phap ddnh chi sd theo eac thudc tmh van tay co ban dd nit ngdn thdi gian tta euu theo nhdm (ti), dua phuong phdp ddi sdnh theo bd ddc didm ehi tidt song song tten cdc nut, dd nit ngan k lan thdi gian ddi sanh so vdi phuong phdp ddi sdnh ddc didm chi tidt mdn tu, vdi k Id sd nut xu ly song song (13 « k*t3) Do phan ldn thdi gian tta ciru la cdng doan ddi sanh theo ddc didm ehitidt,ede thdi gian khde Id rat ngan ndn tdng tiidi gian tta euu dugc gidm xudng khoang k ldn (ty Id thuan vdi sd nut dua vdo xu ly song song) Luu y rdng giai phdp ddi sdnh song song ehi giai quydt dugc van dd thdi gian, khdng nit ngdn duge danh sdeh tta ciru Tuy nhidn nhu dd ndi o ttdn, lgi thd "Lay tde dd bu tin edy", giai phdp song song ed tiid md rdng danh sach tim Mdm theo hudng dimg thdm ma phu dd ban ehd sai sd FARN Tuy nhidn, uu didm cdn ban ciia giai phap de xudt khdng ehi giup nit ngdn thdi gian tra eim ma cdn cung edp mdt 0ai phdp rdt linh boat, rdt dd thay ddi edu hinh, dd nang cap, md rdng cho phu hgp vdi ydu eau img dung thuc td Cdc phan he thdng gdm mdy chu va may tram cimg thidt bi mang ddu Id nhflng thidt bi phd dung, sdn ed trdn thi tradng ndn ehi phi ddu tu thap, dd vdn hdnh vd de bao tri he thdng Vdn dd edn tdn tai md giai phdp dd xuat can tiep tue giai quydt la dua giai phap nit ngdn thdi gian tiidm dinh tten dnh gdc Ddi vdi cae ydu edu tta ciru xdc cdn eude theo ehi ban 10 ngdn, danh sdeh ket qua tta cuu thudng rdt ngdn ndn cdng tham dinh phdi bd rdt it Ridng ddi vdi ydu edu tta cuu ddu vdt hidn tmdng thudng Id theo chi bdn I ngdn, danh sach kdt qua tta cuu ddi hon nhieu, thudng ty Idtiiuanvdi Meh Vdi giai phdp ddi sdnh vdn tay song song hda de xudt vd trdn eo sd eae kdt qua thu nghidm didn tii hda thdnh cdng tdng thu can eude can pham qm md 250.000 ehi ban 10 ngdn tai Cdng an Ha Nditiindm 2004 ddn nay, nhdm tac gid dd ed dii eo so ly luan vd thuc tien dd tidp tue nghidn eim ndng edp vd md rdng pham vi img dung, tidn tdi giai quydt bdi todn img dung qm md ldn hon la didn tu hda tang thu TAP CHI C N T T & T T K Y ( 1 ) 57 CONG NGHE - GIAI PHAP (tmong", H6I thao Qudc gia chimg minh nhdn ddn vdi qui md hang trieu, thdm ehi hang ehue tridu chi ban Tai lieu t h a m Ichao ^ U " nghifin CLL ca bin va img dung Cdng nghe thPng tin — FAIR09, Hd Noi, (2009) [9] . " - " r ? ; : - ^ ^ ^P^TjI^L [1].D.MALT0NI,D.MAI0,A ^^^^H TSAI-YANG "Minutiae tiased partial fingerprint K JAIN, AND S PRABHAKAR, nsa^ltlon" Hanctook the of fingerprint PhD thesis University at recognition, Sprlnger-Verlag, the University of New York, Berlin Heidelberg, November (2005) [10] 1st ed., (2003) [2] ABHISHEK RAWAT, "A JEA, of Buffalo, NewYork JOHAN DE BORE, ASKER M BAZEN AND SABIH Hierchical Fingerprint Matching H GEREZ, Indexing Fingerprint System" Datcbase Based on Multiple Master's thesis Department of Computer Science and Engineering Indian Institute Featires ProRISC 2001 Washop on circuits Systems and Signal of Technology Kanpur May (2009) Processing Veldhoven, The Netherland, November 0 [3] NGUVeN NGOCKY, N G U Y £ N T H ! HUONG THUY, NGUYEN THANH PHUDNG, NGUYEN VIET Tl£P, Ket qud nghien cuu ung cing cdng ngh$ nhdn dang vdn tay d6 tudong hoa cdc he th6ig can cuoccCmgddn vd cdn cuoc can pham Ky yeu Hpi nghi CNTTCAND, Hd Npl 9-2004 [4] A CALIFANO AND R MOHAN,"Multidimensional Indexing TdNG C0N6 TY BlAl CHlNH VItT NAM BlAimtNTiNHPHllYEN 0|A CHI: Z06A T R A N HUNG DAO - T H A N H P H TUY HpA - TJNH P H O YgN ^ THO^I: 0573.824.874 for Recognizing Visual Shapes", IEEE Trans Pattern Analysis and Machine Intelligence, vol 16, no.6, Apr (1994), pp 373—392 [5] NALINI, K RATHA, KALLE KARU, SHAOYUN CHEN AND ANILK JAIN, "A Real-Time Matching System for Large Fingerprint Datcbases", IEEE Trans on Pattern Analysis and Machine Intelligence, 18(8) (1996), pp 799—813 [6] NGUYEN NGOC KY, "Dang di&n vd ddi sdnh dang diem" Tap chi Tin hoc va Dieu khien hpc, T , S.3, (2000), 1-6 [7] NGUYEN THI HLDNG THUY, "Nghien cuu xay dmg thuat todn phan nndnh chitxtn rrux ngon cba tren ky thudt vec to hod inh duong net vd img dmg", Luan van Thac sT, Truong Dai hpc Cong nghe, Truong Dai hpc Quoc Gia Ha Noi, (2008) [8] NGUYEN TH! HUONG THUY, NGUYEN NGOC MINH, NGUY£N NGOC KY, HOANG XUAN HUAN, "Th^t toan nang cao hieu qud ddi sdnh van tay ding mo hinh nan chinh bl&i dang dia I TAP CHI CNTT & TT KY ( 1 ) Jn H^ggsSHfriifwlQa^iwS^ ... theo anh vdn tay gdc vd td chire song song hda qua tiinh ttdn cum may tinh dd phuc vu hieu qua hon cdng tde dieu tta khdm phd ede vu dn KET LUAN Phuong phdp ddi sdnh van tay song song hod dd duge... ehi sd CSDL theo eae thudc tinh CO ban cua vdn tay vd giai phdp ddi sdnh song song hda theo hudng phdn phdi ndng lue tinh toan eho ede nut xu ly song song trdn edu hinh mdt cum may tinh gdm nhieu... vdn tay hieu nang cao, edn phdi thay the giai phdp ddi sdnh tudn tu bang giai phdp song song dd dam nhdn cdc nhiem vu trdn Bdi bdo khdng dd cap lai thudt todn vd dd chinh xdc ddi sdnh van tay