Mụ hỡnh song song húa thuật toỏn đối sỏnh 2 võn tay
Trong thuật toỏn đối sỏnh 2 võn tay, về nguyờn tắc ta cú thể tiến hành song song hoỏ cỏc pha: cải thiện ảnh, trớch chọn đặc điểm, phõn loại ảnh cũng nhƣ pha đối sỏnh.
Đặc biệt là, do cỏc ảnh võn tay đƣợc biểu diễn dƣới dạng ma trận, nờn cỏc thuật toỏn xử lý ảnh rất dễ tiến hành song song hoỏ (xem [50]).Tuy nhiờn, trong cỏc hệ AFIS, việc tiền xử lý và trớch chọn đặc điểm trong pha tra cứu, lại chỉ đƣợc thực hiện 1 lần cho 1 yờu cầu nhận dạng. Cũn trong pha xõy dựng hệ thống, một mỏy PC trong 1 ngày 24 giờ cú thể tự động mó húa đƣợc đến 10.000 chỉ bản nờn ngƣời ta thƣờng dựng nhiều trạm xử lý theo đơn vị cả chỉ bản 10 ngún của đối tƣợng mà ớt khi phõn phối chỉ1 võn tay cho nhiều nỳt cựng xử lý. Trờn thực tế, do thời gian đối sỏnh 2
81
võn tay theo 2 bộ mó của chỳng đó rất nhanh, chỉ trong vũng 2-3 giõy, nờn mụ hỡnh song song hoỏ thuật toỏn đối sỏnh 2 võn tay theo 2 bộ ĐTCT cú rất ớt ứng dụng.
Nhƣ vậy việc song song húa thuật toỏn ớt hứa hẹn đem lại hiệu quả tốt nờn luận ỏn tập trung vào song song húa dữ liệu.
Mụ hỡnh song song húa quỏ trỡnh truy nguyờn theo gúi nhiều yờu cầu
Mụ hỡnh song song hoỏ này thƣờng đƣợc ỏp dụng cho bài toỏn nhận dạng võn tay dựa trờn việc phõn hoạch CSDL. Theo mụ hỡnh này CSDL tổng thể đƣợc lƣu trờn mỏy chủ, đƣợc phõn hoạch thành cỏc CSDL con đều nhau, chẳng hạn phõn hoạch theo theo giới tớnh, theo khoảng số thứ tự bản ghi (RowId), theo mó ngún tay. Khi cú nhiều yờu cầu đối sỏnh dƣới dạng mó võn tay đƣợc gửi tới mỏy chủ CSDL, mỏy chủ sẽ tiến hành căn cứ vào cỏc thuộc tớnh cơ bản chẳng hạn nhƣ giới tớnh, mó ngún, dạng cơ bản, số đếm võn rồi phõn phối yờu cầu đến cỏc nỳt xử lý song song (thực chất là 1 PC hay 1 bladeserver) để tra cứu trờn CSDL con do mỏy chủ chỉ định. Quỏ trỡnh đối sỏnh đƣợc thực hiện trờn cỏc nỳt đú lần lƣợt theo từng đơn vị là 1 yờu cầu. Sau cựng, mỏy chủ tổng hợp kết quả lại, trả về cho ngƣời yờu cầu để tiến hành thẩm định.
Thụng thƣờng, mụ hỡnh song song hoỏ này đƣợc cài đặt theo kiến trỳc mạng phõn tỏn cú truyền thụng tập trung. Ƣu điểm của hệ thống này là tớnh đơn giản, độ tăng tốc của thuật toỏn lớn, giảm đỏng kể thời gian xử lý, lại khụng yờu cầu cấu hỡnh cỏc nỳt lƣu trữ mạnh, dẫn đến giỏ thành của hệ thống rẻ, phự hợp với nhiều ngƣời sử dụng, đặc biệt đối với những ứng dụng thƣơng mại và phỏp lý cú nhu cầu giải quyết cựng lỳc hàng loạt rất nhiều yờu cầu. Tuy nhiờn, hạn chế của mụ hỡnh phõn hoạch CSDL là do từng nỳt xử lý theo đơn vị 1 yờu cầu trờn CSDL riờng nờn khú phõn phối cõn bằng tải đƣợc cỏc nỳt khi tham gia tra cứu chỉ một số ớt yờu cầu. Chẳng hạn khi tra cứu một hay một số ớt dấu vết võn tay thỡ cú nỳt hoàn thành quỏ nhanh do cú ớt đối tƣợng tỡm thấy trờn CSDL con đƣợc phõn cụng và cú nỳt hoàn thành quỏ chậm, nờn tổng thời gian để hoàn thành 1 yờu cầu bị gia tăng. Hiện tƣợng này rất thƣờng gặp nhất là khi cỏc CSDL con đƣợc quột nhập từ kho chỉ bản đó
82
phõn loại. Vớ dụ: khi tra dấu vết hiện trƣờng cú dạng cơ bản là võn quai thỡ nỳt nào đƣợc phõn cụng tra cứu trờn CSDL con chứa nhiều võn tay dạng võn quai sẽ phải làm việc nhiều nhất, cũn cỏc nỳt tra cứu trờn CSDL con chứa toàn cung thƣờng sẽ hoàn thành nhanh và sẽ phải nghỉ nếu khụng cú yờu cầu khỏc. Để khắc phục hạn chế này, luận ỏn đề xuất phƣơng phỏp khụng dựa trờn việc phõn hoạch trƣớc CSDL mà phõn cụng nhiều nỳt cựng tra cứu truy nguyờn 1 yờu cầu trờn 1 CSDL chung, gọi là song song húa quỏ trỡnh truy nguyờn từng yờu cầu.