Floorplan (microelectronics)
ಎಲೆಕ್ಟ್ರಾನಿಕ್ ಡಿಸೈನ್ ಆಟೊಮೇಷನ್ನಲ್ಲಿ, ಇಂಟಿಗ್ರೇಟೆಡ್ ಸರ್ಕ್ಯೂಟ್ನ ಫ್ಲೋರ್ಪ್ಲಾನ್ ಅದರ ಪ್ರಮುಖ ಕ್ರಿಯಾತ್ಮಕ ಬ್ಲಾಕ್ಗಳ ತಾತ್ಕಾಲಿಕ ನಿಯೋಜನೆಯ ಯೋಜನಾಬದ್ಧ ಪ್ರಾತಿನಿಧ್ಯವಾಗಿದೆ. ಆಧುನಿಕ ಎಲೆಕ್ಟ್ರಾನಿಕ್ ವಿನ್ಯಾಸ ಪ್ರಕ್ರಿಯೆಯಲ್ಲಿ ನೆಲಹಾಸುಗಳನ್ನು ನೆಲಹಾಸು ವಿನ್ಯಾಸದ ಹಂತದಲ್ಲಿ ರಚಿಸಲಾಗುತ್ತದೆ, ಇದು ಇಂಟಿಗ್ರೇಟೆಡ್ ಸರ್ಕ್ಯೂಟ್ ವಿನ್ಯಾಸದ ಶ್ರೇಣೀಕೃತ ವಿಧಾನದ ಆರಂಭಿಕ ಹಂತವಾಗಿದೆ. ಅನುಸರಿಸಲಾಗುತ್ತಿರುವ ವಿನ್ಯಾಸ ವಿಧಾನವನ್ನು ಅವಲಂಬಿಸಿ, ಫ್ಲೋರ್ಪ್ಲಾನ್ನ ನಿಜವಾದ ವ್ಯಾಖ್ಯಾನವು ಭಿನ್ನವಾಗಿರಬಹುದು. ನೆಲಹಾಸು ವಿನ್ಯಾಸವು ವಿನ್ಯಾಸದಲ್ಲಿನ ಕೆಲವು ಜ್ಯಾಮಿತೀಯ ನಿರ್ಬಂಧಗಳನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ. ಇಲ್ಲಿ ಕೆಲವು ಉದಾಹರಣೆಗಳಿವೆಃ ಆಫ್-ಚಿಪ್ ಸಂಪರ್ಕಗಳಿಗಾಗಿ ಬಾಂಡಿಂಗ್ ಪ್ಯಾಡ್ಗಳು (ಸಾಮಾನ್ಯವಾಗಿ ವೈರ್ ಬಾಂಡಿಂಗ್ ಅನ್ನು ಬಳಸುವುದು) ಸಾಮಾನ್ಯವಾಗಿ ಚಿಪ್ನ ಸುತ್ತಳತೆಯಲ್ಲಿರುತ್ತವೆ; ಲೈನ್ ಡ್ರೈವರ್ಗಳು ಸಾಮಾನ್ಯವಾಗಿ ಸಾಧ್ಯವಾದಷ್ಟು ಬಾಂಡಿಂಗ್ ಪ್ಯಾಡ್ಗಳಿಗೆ ಹತ್ತಿರದಲ್ಲಿರಬೇಕು; ಆದ್ದರಿಂದ ಕೆಲವು ಸಂದರ್ಭಗಳಲ್ಲಿ ಅಗತ್ಯವಿರುವ ಸಂಖ್ಯೆಯ ಪ್ಯಾಡ್ಗಳಿಗೆ ಹೊಂದಿಕೊಳ್ಳಲು ಚಿಪ್ ಪ್ರದೇಶಕ್ಕೆ ಕನಿಷ್ಠ ಜಾಗವನ್ನು ನೀಡಲಾಗುತ್ತದೆ; ಡೇಟಾ ಮಾರ್ಗಗಳನ್ನು ಮಿತಿಗೊಳಿಸುವ ಸಲುವಾಗಿ ಪ್ರದೇಶಗಳನ್ನು ಕ್ಲಸ್ಟರ್ ಮಾಡಲಾಗುತ್ತದೆ, ಹೀಗಾಗಿ ಕ್ಯಾಶ್ RAM, ಮಲ್ಟಿಪ್ಲೈಯರ್, ಬ್ಯಾರೆಲ್ ಶಿಫ್ಟರ್, ಲೈನ್ ಡ್ರೈವರ್ ಮತ್ತು ಅಂಕಗಣಿತದ ತರ್ಕ ಘಟಕಗಳಂತಹ ವ್ಯಾಖ್ಯಾನಿಸಲಾದ ರಚನೆಗಳನ್ನು ಆಗಾಗ್ಗೆ ಒಳಗೊಂಡಿರುತ್ತದೆ; ಪ್ರೊಸೆಸರ್ ಕೋರ್ ನಂತಹ ಬೌದ್ಧಿಕ ಆಸ್ತಿ ಬ್ಲಾಕ್ಗಳನ್ನು (ಐಪಿ-ಬ್ಲಾಕ್ಗಳು) ಖರೀದಿಸಲಾಗಿದೆ, ಪೂರ್ವನಿರ್ಧರಿತ ಪ್ರದೇಶ ಬ್ಲಾಕ್ಗಳಲ್ಲಿ ಬರುತ್ತದೆ; ಕೆಲವು ಐಪಿ-ಬ್ಲಾಕ್ಗಳು ಬ್ಲಾಕ್ನ ಮೇಲೆ ನೇರವಾಗಿ ಸಿಗ್ನಲ್ಗಳ ಮಾರ್ಗವನ್ನು ಅನುಮತಿಸುವಂತಹ ಕಾನೂನು ಮಿತಿಗಳೊಂದಿಗೆ ಬರುತ್ತವೆ. ಗಣಿತದ ಮಾದರಿಗಳು ಮತ್ತು ಆಪ್ಟಿಮೈಸೇಶನ್ ಸಮಸ್ಯೆಗಳು ಕೆಲವು ವಿಧಾನಗಳಲ್ಲಿ ಫ್ಲೋರ್ಪ್ಲಾನ್ ಇಡೀ ಚಿಪ್ ಪ್ರದೇಶವನ್ನು ಐಸಿ ಬ್ಲಾಕ್ಗಳಿಂದ ಆಕ್ರಮಿಸಿಕೊಳ್ಳಬೇಕಾದ ಅಕ್ಷದ ಜೋಡಿಸಲಾದ ಆಯತಗಳಾಗಿ ವಿಭಜಿಸಬಹುದು. ಈ ವಿಭಾಗವು ವಿವಿಧ ನಿರ್ಬಂಧಗಳು ಮತ್ತು ಆಪ್ಟಿಮೈಸೇಶನ್ನ ಅವಶ್ಯಕತೆಗಳಿಗೆ ಒಳಪಟ್ಟಿರುತ್ತದೆಃ ಬ್ಲಾಕ್ ಪ್ರದೇಶ, ಆಕಾರ ಅನುಪಾತಗಳು, ಪರಸ್ಪರ ಸಂಪರ್ಕಗಳ ಅಂದಾಜು ಒಟ್ಟು ಅಳತೆ, ಇತ್ಯಾದಿ. ಉತ್ತಮ ನೆಲಹಾಸುಗಳನ್ನು ಕಂಡುಹಿಡಿಯುವುದು ಸಂಯೋಜಿತ ಆಪ್ಟಿಮೈಸೇಶನ್ನಲ್ಲಿ ಸಂಶೋಧನಾ ಕ್ಷೇತ್ರವಾಗಿದೆ. ಸೂಕ್ತವಾದ ನೆಲಹಾಸುಗಳನ್ನು ಕಂಡುಹಿಡಿಯಲು ಸಂಬಂಧಿಸಿದ ಹೆಚ್ಚಿನ ಸಮಸ್ಯೆಗಳು ಎನ್. ಪಿ.-ಕಠಿಣವಾಗಿವೆ, ಅಂದರೆ, ವಿಶಾಲವಾದ ಗಣನೆಯ ಸಂಪನ್ಮೂಲಗಳ ಅಗತ್ಯವಿರುತ್ತದೆ. ಆದ್ದರಿಂದ, ಉತ್ತಮ ಪರಿಹಾರಗಳನ್ನು ಕಂಡುಹಿಡಿಯಲು ವಿವಿಧ ಆಪ್ಟಿಮೈಸೇಶನ್ ಹ್ಯೂರಿಸ್ಟಿಕ್ಸ್ ಅನ್ನು ಬಳಸುವುದು ಅತ್ಯಂತ ಸಾಮಾನ್ಯ ವಿಧಾನವಾಗಿದೆ. ಮತ್ತೊಂದು ವಿಧಾನವೆಂದರೆ ವಿನ್ಯಾಸ ವಿಧಾನವನ್ನು ಸ್ಲೈಸಬಲ್ ಫ್ಲೋರ್ಪ್ಲಾನ್ಗಳಂತಹ ಕೆಲವು ವರ್ಗದ ಫ್ಲೋರ್ಪ್ಲಾನ್ಗಳಿಗೆ ನಿರ್ಬಂಧಿಸುವುದು. ಸ್ಲೈಸ್ ಮಾಡಬಹುದಾದ ಫ್ಲೋರ್ಪ್ಲ್ಯಾನ್ಗಳು ಸ್ಲೈಸ್ ಮಾಡಬಹುದಾದ ಫ್ಲೋರ್ಪ್ಲ್ಯಾನ್ ಆಗಿದ್ದು ಅದನ್ನು ಕೆಳಗೆ ವಿವರಿಸಿದಂತೆ ಪುನರಾವರ್ತಿತವಾಗಿ ವ್ಯಾಖ್ಯಾನಿಸಬಹುದು. ಒಂದೇ ಆಯತಾಕಾರದ ಬ್ಲಾಕ್ ಅನ್ನು ಒಳಗೊಂಡಿರುವ ಫ್ಲೋರ್ಪ್ಲ್ಯಾನ್ ಅನ್ನು ಚೂರುಚೂರು ಮಾಡಬಹುದು. ಸ್ಲೈಸ್ ಮಾಡಬಹುದಾದ ಫ್ಲೋರ್ಪ್ಲಾನ್ನ ಒಂದು ಬ್ಲಾಕ್ ಅನ್ನು ಲಂಬ ಅಥವಾ ಸಮತಲ ರೇಖೆಯಿಂದ ಎರಡು ಭಾಗಗಳಾಗಿ ಕತ್ತರಿಸಿದರೆ ("ಸ್ಲೈಸ್ಡ್"), ಪರಿಣಾಮವಾಗಿ ಫ್ಲೋರ್ಪ್ಲ್ಯಾನ್ ಅನ್ನು ಸ್ಲೈಸ್ ಮಾಡಬಹುದು. ಹಲವಾರು ಆರಂಭಿಕ ಎಲೆಕ್ಟ್ರಾನಿಕ್ ಡಿಸೈನ್ ಆಟೊಮೇಷನ್ ಉಪಕರಣಗಳಲ್ಲಿ ಸ್ಲೈಸ್ ಮಾಡಬಹುದಾದ ನೆಲಹಾಸುಗಳನ್ನು ಹಲವಾರು ಕಾರಣಗಳಿಗಾಗಿ ಬಳಸಲಾಗಿದೆ. ಸ್ಲೈಸ್ ಮಾಡಬಹುದಾದ ನೆಲಹಾಸುಗಳನ್ನು ಬೈನರಿ ಮರಗಳು (ಹೆಚ್ಚು ನಿರ್ದಿಷ್ಟವಾಗಿ, ಕೆ-ಡಿ ಮರಗಳು) ಅನುಕೂಲಕರವಾಗಿ ಪ್ರತಿನಿಧಿಸಬಹುದು, ಅವು ಸ್ಲೈಸಿಂಗ್ ಕ್ರಮಕ್ಕೆ ಅನುಗುಣವಾಗಿರುತ್ತವೆ. ಹೆಚ್ಚು ಮುಖ್ಯವಾಗಿ, ಫ್ಲೋರ್ಪ್ಲಾನ್ಗಳೊಂದಿಗಿನ ಹಲವಾರು ಎನ್ಪಿ-ಹಾರ್ಡ್ ಸಮಸ್ಯೆಗಳು ಸ್ಲೈಸ್ ಮಾಡಬಹುದಾದ ಫ್ಲೋರ್ಪ್ಲಾನ್ಗಳಿಗೆ ಸೀಮಿತವಾದಾಗ ಬಹುಪದೀಯ ಸಮಯದ ಕ್ರಮಾವಳಿಗಳನ್ನು ಹೊಂದಿರುತ್ತವೆ. ಮತ್ತಷ್ಟು ಓದುವಿಕೆ ಪ್ಲೇಔಟ್ ಸಿಸ್ಟಮ್ನ ಚಿಪ್ ಪ್ಲಾನರ್ ಉಲ್ಲೇಖಗಳು ಎಲೆಕ್ಟ್ರಾನಿಕ್ ಡಿಸೈನ್ ಆಟೊಮೇಷನ್ ಎಲೆಕ್ಟ್ರಾನಿಕ್ಸ್ ಆಪ್ಟಿಮೈಸೇಶನ್ ಕಾಂಬಿನೇಟೋರಿಯಲ್ ಆಪ್ಟಿಮೈಸೇಶನ್