The Sclera Is The Opaque And White Outer Layer Of The Eye. The Blood Vessel Structure Of Sclera Is Formed Randomly And Is Unique To Each Person Which Can Be Used For Human’s Identification. Several Researchers Have Designed Different Sclera Vein Recognition Methods And Have Shown That It Is Promising To Use Sclera Vein Recognition For Human Identification. In This Paper, We Proposed A New Parallel Sclera Vein Recognition Method, Which Employees A Two Stage Parallel Approach For Registration And Matching. Even Though The Research Focused On Developing A Parallel Sclera Matching Solution For The Sequential Line-descriptor Method Using CUDA GPU Architecture, The Parallel Strategies Developed In This Research Can Be Applied To Design Parallel Solutions To Other Sclera Vein Recognition Methods And General Pattern Recognition Methods. The Proposed Method Will Dramatically Improve The Matching Efficiency Without Compromising Recognition Accuracy.